An interesting LL problem of IMO 1971

For discussing Olympiad Level Number Theory problems
User avatar
nafistiham
Posts:829
Joined:Mon Oct 17, 2011 3:56 pm
Location:24.758613,90.400161
Contact:
An interesting LL problem of IMO 1971

Unread post by nafistiham » Tue Mar 06, 2012 4:03 pm

Notice: $8^3-7^3=169=13^2$ and $13=2^2+3^2$.
Prove that if the difference between two consecutive cubes is a square, then it is the square of the sum of two consecutive squares.
\[\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
zadid xcalibured
Posts:217
Joined:Thu Oct 27, 2011 11:04 am
Location:mymensingh

Re: An interesting LL problem of IMO 1971

Unread post by zadid xcalibured » Tue Mar 06, 2012 5:39 pm

not square of the sum.sum of the square

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

Re: An interesting LL problem of IMO 1971

Unread post by nafistiham » Tue Mar 06, 2012 6:41 pm

zadid xcalibured wrote:not square of the sum.sum of the square
I also though that.but, look carefully.It is OK
\[\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
Fahim Shahriar
Posts:138
Joined:Sun Dec 18, 2011 12:53 pm

Re: An interesting LL problem of IMO 1971

Unread post by Fahim Shahriar » Tue Mar 06, 2012 11:02 pm

For some integers m and n, we have \[(m + 1)^{3} - m^{3}\ = 3m^{2}+3m+1=n^{^{2}}\] .
So, \[12m^{2}+12m+4 = 4n^{_{2}}\], from which we can get \[3(2m+1)^{2}= (2n+1)(2n-1)\].

Now (2n+1) & (2n-1) are RELATIVELY PRIME. Since both are odd, their greatest common divisor must be 1.

Then, we have two possible cases.
1. \[2n - 1 = 3a^{2}\], \[2n + 1 = b^{2}\]

2. \[2n - 1 = a^{2}\], \[2n + 1 = 3b^{2}\]

For the FIRST case, \[b^{2}=3a^{2}+2\]
I know this equation is impossible, but don't know the reason properly. :idea:


For the second case, as 2n-1 is an odd number, setting a = 2k + 1 .... \[ 2n-1=(2k+1)^{2}=4k^{2}+4k+1\]
Hence, \[ 2n=4k^{2}+4k+2 = 2[k^{2}+(k+1)^{2}]\]
So, n= \[k^{2}+(k+1)^{2}\]

{Proved}
Name: Fahim Shahriar Shakkhor
Notre Dame College

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

Re: An interesting LL problem of IMO 1971

Unread post by Masum » Sat Mar 10, 2012 10:51 am

Fahim Shahriar wrote: For the FIRST case, \[b^{2}=3a^{2}+2\]
I know this equation is impossible, but don't know the reason properly. :idea:
{Proved}
Recall that \[x^2\equiv0,1\pmod3\]
One one thing is neutral in the universe, that is $0$.

Post Reply