Consider , we have integers, now consider the remainders when dividing by .
Hi everyone, I have this problem here that I'm struggling with:
Let m be an odd integer. Prove that there exists a positive integer n such that (2^n)-1 is a multiple of m.
My teacher said this is solvable using the pigeon hole principle, but I can't see the solution.