Sunday, July 17, 2016

elementary number theory - A contradiction proof of "If ((nq)1) is divisible by p, then show that ,qmid(p1)".

Let p,q be prime numbers and nN such that (n1) is not divisible by p. If (nq1) is divisible by p then show that q(p1).




How can I prove it by contradiction. Let us take (p1) is not divisible by q then how can I achieve a contradiction to to show that (nq1) is not divisible by p.



Please help me to solve it. Thanks in advance.

No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...