# Coprime numbers

• Nov 19th 2010, 09:11 AM
helgamauer
Coprime numbers
Prove, that if
(m,n) = 1 // m and n are two different primes
then
(2^m -1, 2^mn -1/2^m -1) = 1
• Nov 19th 2010, 03:36 PM
PaulRS
We have $\tfrac{2^{m\cdot n} - 1}{2^m - 1} = \left(2^m\right)^0 + .. + \left(2^m\right)^{n-1}\equiv n (\bmod. 2^m - 1)$

So basically we have to show that $n$ doesn't divide $2^m - 1$ (since $n$ is prime)

Now this cannot always happen since we may choose, say (3, 7).