factorials to perfect squares

For discussing Olympiad Level Number Theory problems
User avatar
Mohaimin
Posts:38
Joined:Thu Dec 09, 2010 7:38 pm
Location:Dhaka
Contact:
Re: factorials to perfect squares

Unread post by Mohaimin » Sat Jun 11, 2011 11:45 pm

Tahmid, check if this google search result help.
Google is our friend!

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

Re: factorials to perfect squares

Unread post by Masum » Tue Jun 14, 2011 9:29 pm

Tahmid Hasan wrote:
Masum wrote: Theorem (ERDOS):
The product of more than two consecutive numbers is not a perfect power.
could you please give the proof or a link to the proof.
See this now.
Attachments
Product of consecutive integers....pdf
Don't ask me anything about this proof.
(862.73KiB)Downloaded 238 times
One one thing is neutral in the universe, that is $0$.

User avatar
Labib
Posts:411
Joined:Thu Dec 09, 2010 10:58 pm
Location:Dhaka, Bangladesh.

Re: factorials to perfect squares

Unread post by Labib » Tue Jun 14, 2011 11:55 pm

Masum wrote: Rewrite as $(n-2)!((n+2)(n+1)n(n-1)+1)$
But $(n+2)(n+1)n(n-1)+1=(n^2-n+1)^2$
So we need $(n-2)!$ a square.
How do you factorise and defactorise so well??
Some tips please...
Please Install $L^AT_EX$ fonts in your PC for better looking equations,
Learn how to write equations, and don't forget to read Forum Guide and Rules.


"When you have eliminated the impossible, whatever remains, however improbable, must be the truth." - Sherlock Holmes

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

Re: factorials to perfect squares

Unread post by Masum » Wed Jun 15, 2011 12:18 am

That's simple. In fact, it is an exercise of our secondary level. You should face this in factorizing chapters.
Re-write as \[n(n+1)(n-1)(n+2)+1=(n^2+n)(n^2+n-2)+1=(n^2+n-1)^2\]
One one thing is neutral in the universe, that is $0$.

User avatar
Labib
Posts:411
Joined:Thu Dec 09, 2010 10:58 pm
Location:Dhaka, Bangladesh.

Re: factorials to perfect squares

Unread post by Labib » Thu Jun 16, 2011 12:02 am

Masum vai, I got the factorization here.
But how do you know when to add that additional $1$ to get such a nice figure. [$(n^2+n-1)^2$]
Factorizing is really helpful to solve NT problems....
But how did you learn to use it so perfectly?? :mrgreen:
Last edited by Labib on Thu Jun 16, 2011 6:39 pm, edited 1 time in total.
Please Install $L^AT_EX$ fonts in your PC for better looking equations,
Learn how to write equations, and don't forget to read Forum Guide and Rules.


"When you have eliminated the impossible, whatever remains, however improbable, must be the truth." - Sherlock Holmes

User avatar
Tahmid Hasan
Posts:665
Joined:Thu Dec 09, 2010 5:34 pm
Location:Khulna,Bangladesh.

Re: factorials to perfect squares

Unread post by Tahmid Hasan » Thu Jun 16, 2011 4:49 pm

thank you very much Masum vai. :)
বড় ভালবাসি তোমায়,মা

User avatar
Tahmid Hasan
Posts:665
Joined:Thu Dec 09, 2010 5:34 pm
Location:Khulna,Bangladesh.

Re: factorials to perfect squares

Unread post by Tahmid Hasan » Thu Jun 16, 2011 10:19 pm

Labib wrote:Masum vai, I got the factorization here.
But how do you know when to add that additional $1$ to get such a nice figure. [$(n^2+n-1)^2$]
Factorizing is really helpful to solve NT problems....
But how did you learn to use it so perfectly?? :mrgreen:
well this is a very well known identity:the product of 4 consecutive integers is $1$ less from a perfect square.for proof you can check the first chapter(approximately page 4-5) of "ART AND CRAFT OF PROBLEM SOLVING"
but i do admit that factorization can be very helpful.
বড় ভালবাসি তোমায়,মা

User avatar
Labib
Posts:411
Joined:Thu Dec 09, 2010 10:58 pm
Location:Dhaka, Bangladesh.

Re: factorials to perfect squares

Unread post by Labib » Fri Jun 17, 2011 1:01 am

Acknowledge your advice, Tahmid.
Please Install $L^AT_EX$ fonts in your PC for better looking equations,
Learn how to write equations, and don't forget to read Forum Guide and Rules.


"When you have eliminated the impossible, whatever remains, however improbable, must be the truth." - Sherlock Holmes

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

Re: factorials to perfect squares

Unread post by Masum » Wed Jun 29, 2011 4:26 pm

Masum wrote: Theorem (ERDOS):
The product of more than two consecutive natural numbers is not a perfect power.
Corollary:
$a!$ is never perfect square for $a>1$
So we must have $n-2=0,1\Rightarrow n=2,3$
We can prove this corollary for $n!$ without this theorem very easily for $n>1$. Let $p(n)$ denotes the greatest prime which is less than $n$. Then, it is obvious that $p(n)$ comes only once in the prime factorization of $n!$, hence $n!$ can't be a square.
One one thing is neutral in the universe, that is $0$.

User avatar
Tahmid Hasan
Posts:665
Joined:Thu Dec 09, 2010 5:34 pm
Location:Khulna,Bangladesh.

Re: factorials to perfect squares

Unread post by Tahmid Hasan » Wed Jun 29, 2011 7:23 pm

i remember an IMO problem(longlist maybe) asking this,i solved it with the same idea too. :mrgreen:
বড় ভালবাসি তোমায়,মা

Post Reply