power and factorial
-
- Posts:107
- Joined:Sun Dec 12, 2010 10:46 am
Find all pairs of positive integers $ (n, k)$ such that $ n!=(n+1)^k-1 $.
- Phlembac Adib Hasan
- Posts:1016
- Joined:Tue Nov 22, 2011 7:49 pm
- Location:127.0.0.1
- Contact:
Re: power and factorial
Moved to secondary. Too easy for olympiad level.(IMO)
Welcome to BdMO Online Forum. Check out Forum Guides & Rules
- Phlembac Adib Hasan
- Posts:1016
- Joined:Tue Nov 22, 2011 7:49 pm
- Location:127.0.0.1
- Contact:
Re: power and factorial
Sketch:
From reverse of Wilson's theorem, $n+1=p$ must be prime. Also note that $k\leq p-1$. Suppose $q|p-1$ and is a odd prime. (such a prime exists for $p>3$) $v_q((p-1)!)=\sum\left\lfloor \frac {p-1}{q^i}\right\rfloor$ which will be far greater than $v_q(p^k-1)$ for a large $p$.
From reverse of Wilson's theorem, $n+1=p$ must be prime. Also note that $k\leq p-1$. Suppose $q|p-1$ and is a odd prime. (such a prime exists for $p>3$) $v_q((p-1)!)=\sum\left\lfloor \frac {p-1}{q^i}\right\rfloor$ which will be far greater than $v_q(p^k-1)$ for a large $p$.
Welcome to BdMO Online Forum. Check out Forum Guides & Rules
Re: power and factorial
Are you sure it is secondary level? This is BdMO forum, not any IMO specific forum; so I think it is better if you move it to at least Higher Secondary level or Olympiad Level Number Theory.
Please read Forum Guide and Rules before you post.
Use $L^AT_EX$, It makes our work a lot easier!
Nur Muhammad Shafiullah | Mahi
Use $L^AT_EX$, It makes our work a lot easier!
Nur Muhammad Shafiullah | Mahi
- Phlembac Adib Hasan
- Posts:1016
- Joined:Tue Nov 22, 2011 7:49 pm
- Location:127.0.0.1
- Contact:
-
- Posts:107
- Joined:Sun Dec 12, 2010 10:46 am
Re: power and factorial
Ok but how could it possibly be algebra, Mahi vai ?
Re: power and factorial
Sorry, it was a typo. I meant to say NT, corrected now.
Please read Forum Guide and Rules before you post.
Use $L^AT_EX$, It makes our work a lot easier!
Nur Muhammad Shafiullah | Mahi
Use $L^AT_EX$, It makes our work a lot easier!
Nur Muhammad Shafiullah | Mahi