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