problems i hate

Discussion on Bangladesh National Math Camp
User avatar
zadid xcalibured
Posts:217
Joined:Thu Oct 27, 2011 11:04 am
Location:mymensingh
problems i hate

Unread post by zadid xcalibured » Tue Apr 03, 2012 12:22 pm

1.prove that any integer can be written as the sum of five integer cubes.
2.prove that every nonnegative integer can be written in the form $a^2+b^2-c^2$ with $a,b,c$ positive integers and $a<b<c$.
how can someone find logic here?

sourav das
Posts:461
Joined:Wed Dec 15, 2010 10:05 am
Location:Dhaka
Contact:

Re: problems i hate

Unread post by sourav das » Tue Apr 03, 2012 12:27 pm

I'm not angry with this kind of problem, but it really feels bad for me....

I think experience make difference here.....
For 1:
Trying with $(n+1)^3$ , $(n-1)^3$ at first helps
For 2:
try to find (a,b,c) so that $a^2+b^2=c^2$ as then you may work with squares of $ax+1,bx+1,cx+1$ or something like that...
You spin my head right round right round,
When you go down, when you go down down......
(-$from$ "$THE$ $UGLY$ $TRUTH$" )

User avatar
*Mahi*
Posts:1175
Joined:Wed Dec 29, 2010 12:46 pm
Location:23.786228,90.354974
Contact:

Re: problems i hate

Unread post by *Mahi* » Tue Apr 03, 2012 12:28 pm

Not logic, but specific forms of squares and cubes.
Please read Forum Guide and Rules before you post.

Use $L^AT_EX$, It makes our work a lot easier!

Nur Muhammad Shafiullah | Mahi

User avatar
zadid xcalibured
Posts:217
Joined:Thu Oct 27, 2011 11:04 am
Location:mymensingh

Re: problems i hate

Unread post by zadid xcalibured » Tue Apr 03, 2012 12:57 pm

marvellous trick,saurav vai. :mrgreen:

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

Re: problems i hate

Unread post by nafistiham » Tue Apr 03, 2012 1:14 pm

In these types of problems, the unique trick just does not comes like bolt from the blue.One must pplay with numbers more and more. :cry:
\[\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
Masum
Posts:592
Joined:Tue Dec 07, 2010 1:12 pm
Location:Dhaka,Bangladesh

Re: problems i hate

Unread post by Masum » Tue Apr 03, 2012 2:34 pm

zadid xcalibured wrote:1.prove that any integer can be written as the sum of five integer cubes.
2.prove that every nonnegative integer can be written in the form $a^2+b^2-c^2$ with $a,b,c$ positive integers and $a<b<c$.
how can someone find logic here?
Yes, you can.
*Mahi* wrote:Not logic, but specific forms of squares and cubes.
Actually I can't agree with you. In the end, when you see the solution to be an explicit one, you may not understand the idea behind this. But in the deep, there is something. Sometimes, a bit investigation and guessing works very well. As I have said in some other posts, I have some favorite parameters to try, and they work very well here. And the crucial idea behind $1$ is, you are not ordered that the cubes must be distinct, and not necessarily positive. So you may choose the numbers as $-a,-a,a+1,a-1$ since
\[(a+1)^3+(a-1)^3=2a^3+6a\]
and this gives \[(a+1)^3+(a-1)^3-a^3-a^3=6a\]
Now we need to work a bit more. Recall that, \[6|n^3-n\] for all $n$. Therefore, we may say that $n^3-n=6a$ for some $a$ and for all $n$. Finally choose $6a=n^3-n$ and you get the final explicit representation. Now write down the formula and note how it looks.
And I explained how to get the version for $2$ on another post.
viewtopic.php?f=26&t=1927
One one thing is neutral in the universe, that is $0$.

User avatar
*Mahi*
Posts:1175
Joined:Wed Dec 29, 2010 12:46 pm
Location:23.786228,90.354974
Contact:

Re: problems i hate

Unread post by *Mahi* » Tue Apr 03, 2012 2:51 pm

Masum wrote:
zadid xcalibured wrote:1.prove that any integer can be written as the sum of five integer cubes.
2.prove that every nonnegative integer can be written in the form $a^2+b^2-c^2$ with $a,b,c$ positive integers and $a<b<c$.
how can someone find logic here?
Yes, you can.
*Mahi* wrote:Not logic, but specific forms of squares and cubes.
Actually I can't agree with you. In the end, when you see the solution to be an explicit one, you may not understand the idea behind this. But in the deep, there is something. Sometimes, a bit investigation and guessing works very well. As I have said in some other posts, I have some favorite parameters to try, and they work very well here. And the crucial idea behind $1$ is, you are not ordered that the cubes must be distinct, and not necessarily positive. So you may choose the numbers as $-a,-a,a+1,a-1$ since
\[(a+1)^3+(a-1)^3=2a^3+6a\]
and this gives \[(a+1)^3+(a-1)^3-a^3-a^3=6a\]
Now we need to work a bit more. Recall that, \[6|n^3-n\] for all $n$. Therefore, we may say that $n^3-n=6a$ for some $a$ and for all $n$. Finally choose $6a=n^3-n$ and you get the final explicit representation. Now write down the formula and note how it looks.
And I explained how to get the version for $2$ on another post.
viewtopic.php?f=26&t=1927
Thanks for sharing!
Please read Forum Guide and Rules before you post.

Use $L^AT_EX$, It makes our work a lot easier!

Nur Muhammad Shafiullah | Mahi

Post Reply