Friday 12 February 2016

elementary number theory - Show that for a and b non-zero integers and c different from zero, then gcd(ca,bc) = |c|gcd(a,b)

I did:



$$ca = cb * k + r \Leftrightarrow \\

ca - cb*k = r \\
c(a-bk)=r \\
a-bk = r/c \\
a = bk +r/c$$



So, $gcd(a,b) = r/c$



What do I do next?

-

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)

real analysis - How to find $lim_{hrightarrow 0}frac{sin(ha)}{h}$

How to find $\lim_{h\rightarrow 0}\frac{\sin(ha)}{h}$ without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...