Friday, September 22, 2017

elementary number theory - Prove that if 2 divides n and 7 divides n, then 14 divides n




Okay so I have to prove this. I can write that if 2 divides n and 7 divides n, then there must be integers k and m such that
2k=n
and
7m=n



So 14km=n2



But what to do after that?



If I say that then 14 divides n2, I get bit of a circular argument, but if I write that n divides 14km, then I don't know what to do next.




Any help/suggestions?


Answer



Following from what you have written, n=2k=7mk=7m2.
Since k is an integer and gcd, m/2 must be an integer; i.e., m/2=r \implies m=2r, where r is an integer. Therefore,
n=7m=7\times 2r = 14 r.
Q.E.D.


No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f \colon A \rightarrow B and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...