BEAUTY OF CONSICUTIVE NUMBERS

For discussing Olympiad Level Number Theory problems
MATHPRITOM
Posts:190
Joined:Sat Apr 23, 2011 8:55 am
Location:Khulna
BEAUTY OF CONSICUTIVE NUMBERS

Unread post by MATHPRITOM » Tue Feb 14, 2012 10:39 pm

Find all the natural number x such that $x(x+1)(x+2)(x+3)(x+4)=k^2.$

User avatar
sm.joty
Posts:327
Joined:Thu Aug 18, 2011 12:42 am
Location:Dhaka

Re: BEAUTY OF CONSICUTIVE NUMBERS

Unread post by sm.joty » Wed Feb 15, 2012 12:00 am

No solution may be. except 0 :D
হার জিত চিরদিন থাকবেই
তবুও এগিয়ে যেতে হবে.........
বাধা-বিঘ্ন না পেরিয়ে
বড় হয়েছে কে কবে.........

User avatar
Phlembac Adib Hasan
Posts:1016
Joined:Tue Nov 22, 2011 7:49 pm
Location:127.0.0.1
Contact:

Re: BEAUTY OF CONSICUTIVE NUMBERS

Unread post by Phlembac Adib Hasan » Wed Feb 15, 2012 9:28 am

sm.joty vaia wrote:No solution may be. except 0 :D
Yes, it has no solution.It follows from a theorem of Paul Erdos.
Welcome to BdMO Online Forum. Check out Forum Guides & Rules

User avatar
Masum
Posts:592
Joined:Tue Dec 07, 2010 1:12 pm
Location:Dhaka,Bangladesh

Re: BEAUTY OF CONSICUTIVE NUMBERS

Unread post by Masum » Wed Feb 15, 2012 11:44 am

Hmm. Actually it is very dangerous to use these kind of theorems(For more example: Dirichlet's Theorem, Fermat's Theorem, Catalan's conjecture(proved), Bertrands postulate, Erdos'-Seilberg's theorem and so more). Because their proofs are not that easy or not all are elementary. Specially unless you understand the proof of the theorem. Some theorems have recently been used widely without proofs, such as LTE or Zsigmondy's Theorem. Though Zsigmondy's theorem's proof uses Cyclotomic polynomial's idea, it has become very popular. However, try to avoid them as far as you can, but search in google for their proofs.
In this particular type of problems like proving that a natural number is not a perfect power, the following ideas come to the rescue generally:
1. Write it as $ab$ where $a,b>1,\gcd(a,b)=1$. So that you have $a=m^k,b=n^k$ and then seek for some contradiction.
2. The maximum power of a prime $p$ in that number must be divisible by $k$, the exponent(LTE and Zsigmondy may help you in this regard).
3. Or you may try to show that it lies between two consecutive $k-th$ powers. Even you may have that between $(a-2)^k$ and $a^k$ and you can conclude that is equal to $(a-1)^k$.
4. Use congruences of different numbers yielding more information.\
First try proving that, $x(x+1),x(x+1)(x+2)$ and $x(x+1)(x+2)(x+3)$ are not perfect powers.
One one thing is neutral in the universe, that is $0$.

User avatar
Masum
Posts:592
Joined:Tue Dec 07, 2010 1:12 pm
Location:Dhaka,Bangladesh

Re: BEAUTY OF CONSICUTIVE NUMBERS

Unread post by Masum » Wed Feb 15, 2012 11:51 am

Another problem regarding these tactics.
viewtopic.php?f=15&t=788
One one thing is neutral in the universe, that is $0$.

Post Reply