Thread: prove tha if k/n

Prove that if k and n are positive integers with n>k>1 such that k divides n, then ((2^k)-1) divides ((2^n)-1)

Originally Posted by mandy123

Prove that if k and n are positive integers with n>k>1 such that k divides n, then ((2^k)-1) divides ((2^n)-1)

In general if then divides .
This is because thus .
Now use identity for factoring .