Sunday, July 17, 2016

elementary number theory - A contradiction proof of "If $((n^q)-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...