factorials to perfect squares

For discussing Olympiad Level Number Theory problems
User avatar
Tahmid Hasan
Posts:665
Joined:Thu Dec 09, 2010 5:34 pm
Location:Khulna,Bangladesh.
factorials to perfect squares

Unread post by Tahmid Hasan » Sun Jun 05, 2011 11:06 am

Find all positive integers $n$ for which $(n + 2)! + (n - 2)!$ is a perfect square.
বড় ভালবাসি তোমায়,মা

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 » Mon Jun 06, 2011 4:43 pm

Tahmid Hasan wrote:Find all positive integers $n$ for which $(n + 2)! + (n - 2)!$ is a perfect square.
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.
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$
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 » Tue Jun 07, 2011 10:33 am

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.
বড় ভালবাসি তোমায়,মা

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 07, 2011 12:07 pm

I hardly have that courage, probably you didn't understand who Erdos is! I have a pdf on its proof written by Erdos and Seilburg. But how dare I upload it?
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 08, 2011 1:11 pm

Masum wrote: probably you didn't understand who Erdos is!
i do know erdos and i know the erdos-mordell inequality.
however,is the proof copyrighted?
বড় ভালবাসি তোমায়,মা

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 » Thu Jun 09, 2011 9:31 am

Masum wrote: Theorem (ERDOS):
The product of more than two consecutive numbers is not a perfect power.
I believe it should be:
The product of more than two consecutive positive integers is not a perfect power.

You should be more careful when stating a theorem.

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 » Thu Jun 09, 2011 11:19 am

Yes, so edited.
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: factorials to perfect squares

Unread post by Masum » Thu Jun 09, 2011 12:49 pm

Tahmid Hasan wrote:
Masum wrote: probably you didn't understand who Erdos is!
i do know erdos and i know the erdos-mordell inequality.
however,is the proof copyrighted?
I don't understand what is the connection between knowing about Erdos and knowing Erdos and Mordel inequality. Whatever, now I can't upload it. But just search in google with keywords Erdos and Seilburg pdf on consecutive integers. You will surely get it. Then read it and you will understand if the proof is copyrighted or else.
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 » Thu Jun 09, 2011 4:07 pm

I was just a little confused about these theorems.there are many theorems of Erdos and i mixed them up.sorry :(
বড় ভালবাসি তোমায়,মা

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 » Sat Jun 11, 2011 10:35 pm

I gave you the keywords you need. Why don't you download all the pdfs?
One one thing is neutral in the universe, that is $0$.

Post Reply