Sunday, July 17, 2016

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

Let \,p, q\, be prime numbers and \,n\,\in \mathbb N such that (n-1) is not divisible by p. If \,(n^q-1)\, is divisible by p then show that q \mid (p-1).




How can I prove it by contradiction. Let us take (p-1) is not divisible by q then how can I achieve a contradiction to to show that (n^q-1) 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 \colon A \rightarrow B and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...