diophantine equation

For students of class 11-12 (age 16+)
the arrivals
Posts:41
Joined:Tue Dec 21, 2010 10:17 pm
diophantine equation

Unread post by the arrivals » Sun Jan 23, 2011 7:12 am

determine all non negative integers (x,y) for which the relation hold
(xy-7)^2=(x^2+y^2)
indian math olympiad :evil:
hint:factorization you all need to hang about
women of purity are for men of purity and hence men of purity are for women of purity - THE HOLY QURAN

User avatar
Moon
Site Admin
Posts:751
Joined:Tue Nov 02, 2010 7:52 pm
Location:Dhaka, Bangladesh
Contact:

Re: diophantine equation

Unread post by Moon » Tue Feb 15, 2011 7:23 pm

$\begin{align*}
& (xy-7)^2 =(x^2+y^2) \\
\iff & x^2y^2-14xy+49 =x^2+y^2\\
\iff & x^2y^2-12xy+36+13 =x^2+2xy+y^2\\
\iff & (xy-6)^2+13 =(x+y)^2 \\
\iff & (x+y-xy+6)(x+y+xy-6) =13
\end{align*}$
Now using another factoring trick $(ab+a+b+1)=(a+1)(b+1)$, we shall get a few cases (as $13$ is a prime). Checking the cases we can find the answers. :)
"Inspiration is needed in geometry, just as much as in poetry." -- Aleksandr Pushkin

Please install LaTeX fonts in your PC for better looking equations,
learn how to write equations, and don't forget to read Forum Guide and Rules.

mahathir
Posts:24
Joined:Tue Feb 15, 2011 11:01 pm

Re: diophantine equation

Unread post by mahathir » Thu Feb 17, 2011 8:15 pm

it can also be done in the following way.
since,$(xy-7)^2=x^2+y^2$
It can be the sides of a right-angled triangle.Now the formula for determining the sides of a triangle which are whole numbers is $(1+2n)^2+(2n(n+1))^2=(1+2n(n+1))^2$.
Now, by solving $(xy-7)^2=(1+2n(n+1))^2$,
$x^2=(1+2n)^2$ and
$y^2=(2n(n+1))^2$.
We get the values of x and y.
$(x,y)=(3,4)$
therefore,$(x,y)=(4,3)$ is another solution.
Again,by solving $(xy-7)^2=k^2(1+2n(n+1))^2$,
$x^2=k^2(1+2n)^2$ and
$y^2=k^2(2n(n+1))^2$.
We get the values of x and y.
But x and y there has no solution.
Therefore,the two solutions are $(x,y)=(3,4)$ and $(x,y)=(4,3)$.

faisalnir
Posts:7
Joined:Thu Jan 27, 2011 12:30 am

Re: diophantine equation

Unread post by faisalnir » Fri Feb 18, 2011 1:57 am

missing.........non-negetiv integr......(0,7);(7,0)

mahathir
Posts:24
Joined:Tue Feb 15, 2011 11:01 pm

Re: diophantine equation

Unread post by mahathir » Fri Feb 18, 2011 2:30 am

yes,right. thank u

Post Reply