factorials to perfect squares
Tahmid, check if this google search result help.
Google is our friend!
Google is our friend!
Re: factorials to perfect squares
See this now.Tahmid Hasan wrote:could you please give the proof or a link to the proof.Masum wrote: Theorem (ERDOS):
The product of more than two consecutive numbers is not a perfect power.
- 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$.
Re: factorials to perfect squares
How do you factorise and defactorise so well??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.
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
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
Re: factorials to perfect squares
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\]
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$.
Re: factorials to perfect squares
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??
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??
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
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
- Tahmid Hasan
- Posts:665
- Joined:Thu Dec 09, 2010 5:34 pm
- Location:Khulna,Bangladesh.
- Tahmid Hasan
- Posts:665
- Joined:Thu Dec 09, 2010 5:34 pm
- Location:Khulna,Bangladesh.
Re: factorials to perfect squares
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"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??
but i do admit that factorization can be very helpful.
বড় ভালবাসি তোমায়,মা
Re: factorials to perfect squares
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
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
Re: factorials to perfect squares
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.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$
One one thing is neutral in the universe, that is $0$.
- Tahmid Hasan
- Posts:665
- Joined:Thu Dec 09, 2010 5:34 pm
- Location:Khulna,Bangladesh.
Re: factorials to perfect squares
i remember an IMO problem(longlist maybe) asking this,i solved it with the same idea too.
বড় ভালবাসি তোমায়,মা