IMO LONGLISTED PROBLEM 1970

Discussion on International Mathematical Olympiad (IMO)
MATHPRITOM
Posts:190
Joined:Sat Apr 23, 2011 8:55 am
Location:Khulna
IMO LONGLISTED PROBLEM 1970

Unread post by MATHPRITOM » Sun May 01, 2011 12:54 pm

Prove that,n! can not be the square of any natural number.

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

Re: IMO LONGLISTED PROBLEM 1970

Unread post by sm.joty » Tue Mar 13, 2012 12:13 am

According to ERDOS theorem, product of $n$ consecutive integers can not be a perfect squire for all $n\geq 2$. So $n!$ can't be squire number. :D
হার জিত চিরদিন থাকবেই
তবুও এগিয়ে যেতে হবে.........
বাধা-বিঘ্ন না পেরিয়ে
বড় হয়েছে কে কবে.........

sakibtanvir
Posts:188
Joined:Mon Jan 09, 2012 6:52 pm
Location:24.4333°N 90.7833°E

Re: IMO LONGLISTED PROBLEM 1970

Unread post by sakibtanvir » Tue Mar 13, 2012 7:58 pm

Then,Should not you give the prof of erdos theorem??Because it is totally based on it...
An amount of certain opposition is a great help to a man.Kites rise against,not with,the wind.

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

Re: IMO LONGLISTED PROBLEM 1970

Unread post by Phlembac Adib Hasan » Wed Mar 21, 2012 9:52 pm

sakibtanvir wrote:Then,Should not you give the prof of erdos theorem??Because it is totally based on it...
Well,I'm giving.(Anyone can easily get it by Google ;) )But, according to seniors, now I also think we should avoid using such advanced theorems.
The product of consecutive integers is never a power
Welcome to BdMO Online Forum. Check out Forum Guides & Rules

turash
Posts:11
Joined:Sat Dec 31, 2011 2:05 pm

Re: IMO LONGLISTED PROBLEM 1970

Unread post by turash » Fri Mar 23, 2012 12:30 am

we can use ppf!!

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

Re: IMO LONGLISTED PROBLEM 1970

Unread post by Phlembac Adib Hasan » Fri Mar 23, 2012 12:03 pm

sm.joty vaia wrote:নিউটনঃ "আমি জ্ঞানের সাগরে নুরি কুড়াচ্ছি মাত্র।"
মহা বিজ্ঞানী জ্যোতিঃ "আমি কক্সবাজারের উদ্দেশে টিকেট কাটছি মাত্র।"
ইয়ে...মানে...বানানটা ঠিক করলে ভাল হয়। :|
Welcome to BdMO Online Forum. Check out Forum Guides & Rules

User avatar
nayel
Posts:268
Joined:Tue Dec 07, 2010 7:38 pm
Location:Dhaka, Bangladesh or Cambridge, UK

Re: IMO LONGLISTED PROBLEM 1970

Unread post by nayel » Sat Mar 24, 2012 10:19 am

Hint:
By Bertrand's postulate, there is a prime $p$ between $\frac n2$ and $n$. Now what is the power of $p$ in $n!$?
"Everything should be made as simple as possible, but not simpler." - Albert Einstein

User avatar
nafistiham
Posts:829
Joined:Mon Oct 17, 2011 3:56 pm
Location:24.758613,90.400161
Contact:

Re: IMO LONGLISTED PROBLEM 1970

Unread post by nafistiham » Sat Mar 24, 2012 11:24 pm

nayel wrote:Hint:
By Bertrand's postulate, there is a prime $p$ between $\frac n2$ and $n$. Now what is the power of $p$ in $n!$?
Doesn't it mean there will be a biggest prime $p$ whose power in $n!$ will be $1$ ?
\[\sum_{k=0}^{n-1}e^{\frac{2 \pi i k}{n}}=0\]
Using $L^AT_EX$ and following the rules of the forum are very easy but really important, too.Please co-operate.
Introduction:
Nafis Tiham
CSE Dept. SUST -HSC 14'
http://www.facebook.com/nafistiham
nafistiham@gmail

User avatar
nayel
Posts:268
Joined:Tue Dec 07, 2010 7:38 pm
Location:Dhaka, Bangladesh or Cambridge, UK

Re: IMO LONGLISTED PROBLEM 1970

Unread post by nayel » Sun Mar 25, 2012 1:19 am

Yes. So how do you conclude from this that $n!$ cannot be a perfect power?
"Everything should be made as simple as possible, but not simpler." - Albert Einstein

User avatar
nafistiham
Posts:829
Joined:Mon Oct 17, 2011 3:56 pm
Location:24.758613,90.400161
Contact:

Re: IMO LONGLISTED PROBLEM 1970

Unread post by nafistiham » Mon Mar 26, 2012 12:19 am

So, we can say that, in the perfect power, the power can not be greater than $1$.
because, in a perfect power, the power of any prime factor is a multiple of that power.
\[\sum_{k=0}^{n-1}e^{\frac{2 \pi i k}{n}}=0\]
Using $L^AT_EX$ and following the rules of the forum are very easy but really important, too.Please co-operate.
Introduction:
Nafis Tiham
CSE Dept. SUST -HSC 14'
http://www.facebook.com/nafistiham
nafistiham@gmail

Post Reply