Let \(n \geq 3\) be an odd number.Show that there is a number in the set,\(\{2^1-1,2^2-1,...2^{n-1}-1\}\),which is divisible by \(n\).

No vote yet

1 vote

×

Problem Loading...

Note Loading...

Set Loading...

## Comments

Sort by:

TopNewestThe question is easy. My proof: If say some of the numbers is divisible by n then we are done. If no then there must be two numbers which must be congruent to the same number x(mod n). Let those two numbers be (2^i-1) and (2^j-1). Then subtract the smaller from the larger and factorize. WLOG let i>j. Then u get 2^j common outside and inside the bracket u get (2^(i-j)-1). Now since n is odd, gcd(n,2^j)=1. So n divides (2^(i-j)-1) and note that this quantity lies in the set and hence you are done :)

Sorry for not using Latex as I am in a hurry right now !

Log in to reply

If I can ask,are you a RMO participant?

Log in to reply

Seems like I have got a tough competitor from my state ;)

Log in to reply

Yes

Log in to reply

Log in to reply

Log in to reply

Log in to reply

Log in to reply

Log in to reply

That is a nice solution and no problem!

Log in to reply