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