3

Part of 1970 Poland - Second Round

Problems(1)

2^n - 1 is never divisible by n

Source: Polish MO second round 1970 p3

Prove the theorem:
There is no natural number

n > 1

such that the number

2^n - 1

is divisible by

n

number theorydividesdivisible