Let p,q be prime numbers and n∈N such that (n−1) is not divisible by p. If (nq−1) is divisible by p then show that q∣(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 (nq−1) is not divisible by p.
Please help me to solve it. Thanks in advance.
No comments:
Post a Comment