infinite solutions

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

Unread post by Tahmid Hasan » Sat May 28, 2011 8:16 pm

prove or disprove:the equation below
$x(x+1)+y(y+1)=z(z+1)$
has infinite solutions.
P.S.while solving the problem,i had a deja vu,as if i had seen it before.If it is please give me the link.
বড় ভালবাসি তোমায়,মা

User avatar
Tahmid Hasan
Posts:665
Joined:Thu Dec 09, 2010 5:34 pm
Location:Khulna,Bangladesh.

Re: infinite solutions

Unread post by Tahmid Hasan » Mon May 30, 2011 11:14 am

i forgot to mention that $x,y,z$ are natural numbers.
বড় ভালবাসি তোমায়,মা

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

Re: infinite solutions

Unread post by Masum » Thu Jun 02, 2011 2:40 pm

Tahmid Hasan wrote:prove or disprove:the equation below
$x(x+1)+y(y+1)=z(z+1)$
has infinite solutions.
P.S.while solving the problem,i had a deja vu,as if i had seen it before.If it is please give me the link.
The answer is positive.
Set $x=y$ and then we get the equation :
\[z^2+z-2(x^2+x)=0\]
It will have solutions if the discriminant $8(x^2+x)+1$ is a perfect square. And the Pell equation \[t^2-2(2x+1)^2=-1\] has infinite solutions with the smallest $(t_0,x_0)=(7,2)$
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: infinite solutions

Unread post by Tahmid Hasan » Fri Jun 03, 2011 3:14 pm

i was thinking of something else.dividing the equation by $2$ shows that the sum of summation of first $x$ and $y$ positive integers is equal to the sum of first $z$ positive integers.it gets diverted into a brand new problem and it can be solved easily(easy is a relative term).
বড় ভালবাসি তোমায়,মা

Post Reply