My most favourite problem from IMO (though historical).
Prove that if $a,b,\frac{a^2+b^2}{ab+1}=k\in\mathbb N$, then $k$ is a perfect square.
Imo 1988,6
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: Imo 1988,6
i have seen the solution to a similar problem.
$\frac{x^2+y^2+1}{xy}=k$ and $k$ is a natural number,then the only value of $k$ is $3$.
hint:let's flip some roots.
$\frac{x^2+y^2+1}{xy}=k$ and $k$ is a natural number,then the only value of $k$ is $3$.
hint:let's flip some roots.
বড় ভালবাসি তোমায়,মা
Re: Imo 1988,6
I solved it by division.At first,if $k,a,b$ G.C.D is $1$,then, $a=b=k=1$.Again,if they are divisible by any other number,then,if their G.C.D is $d$,then,$k$ will be a number like $d^2*t$.Then,$a=dy$for some positive integer $d$ and $y$ and $b=dz$,for some positive integer $z$.now,we see here,that since G.C.D of $t,y,z$ is $1$,so,$t=z=y=1$.
Thus,$k$ will have to be a perfect square.
(i did not not show the equations,because they are pretty straightforward)
Thus,$k$ will have to be a perfect square.
(i did not not show the equations,because they are pretty straightforward)
Re: Imo 1988,6
Really? Show with proof.mahathir wrote:I solved it by division.At first,if $k,a,b$ G.C.D is $1$,then, $a=b=k=1$
They aren't straight forward at all.mahathir wrote: (i did not not show the equations,because they are pretty straightforward)
mahathir wrote:
Also, if $\gcd(t,x,y,z)=1$, who says that $t$ must be $1$?
One one thing is neutral in the universe, that is $0$.
Re: Imo 1988,6
The equation can be written as $b^2-k=kab-a^2$ and
$a^2-k=kab-b^2$
from this,we understand if $(a,b)=1$ that is they r co-prime,then,we get,
$b^2$ is congruent to $kmoda$
$a^2$ is congruent to $kmodb$
from this,after some steps,we get,$k$ is congruent to $ab mod 1$
so,$k=ab$.but as they are co-prime,so,$b=1$ and $a=1$.so we get,$a=b=k=1$.
$a^2-k=kab-b^2$
from this,we understand if $(a,b)=1$ that is they r co-prime,then,we get,
$b^2$ is congruent to $kmoda$
$a^2$ is congruent to $kmodb$
from this,after some steps,we get,$k$ is congruent to $ab mod 1$
so,$k=ab$.but as they are co-prime,so,$b=1$ and $a=1$.so we get,$a=b=k=1$.
Re: Imo 1988,6
From whom did you learn this?mahathir wrote: from this,after some steps,we get,$k$ is congruent to $ab mod 1$
so,$k=ab$
One one thing is neutral in the universe, that is $0$.
Re: Imo 1988,6
Vieta jumping!
http://en.wikipedia.org/wiki/Vieta_jumping
http://en.wikipedia.org/wiki/Vieta_jumping
Please read Forum Guide and Rules before you post.
Use $L^AT_EX$, It makes our work a lot easier!
Nur Muhammad Shafiullah | Mahi
Use $L^AT_EX$, It makes our work a lot easier!
Nur Muhammad Shafiullah | Mahi