Factorial divisible by Mersenn Numbers

For discussing Olympiad Level Number Theory problems
User avatar
Masum
Posts:592
Joined:Tue Dec 07, 2010 1:12 pm
Location:Dhaka,Bangladesh
Factorial divisible by Mersenn Numbers

Unread post by Masum » Mon Jul 20, 2015 12:57 pm

Find all positive integer $n$ so that $n!$ is divisible by $2^n-1$.
One one thing is neutral in the universe, that is $0$.

User avatar
nayel
Posts:268
Joined:Tue Dec 07, 2010 7:38 pm
Location:Dhaka, Bangladesh or Cambridge, UK

Re: Factorial divisible by Mersenn Numbers

Unread post by nayel » Sun Nov 22, 2015 8:22 pm

Bang's theorem tells us that if $n\neq 1,6$ then $2^n-1$ has a primitive prime divisor $p$. If $p\le n$ then $p$ divides $2^{p-1}-1$ which is less than $2^n-1$, a contradiction. So one only needs to check $n=1,6$ of which only $n=1$ works.
"Everything should be made as simple as possible, but not simpler." - Albert Einstein

Post Reply