Am I Evil ?

A triplet ( x , y , z ) (x,y,z) of positive integers is said to be evil if

13 x 2 + 1996 y 2 = z 1997 . \frac{13}{x^{2}}+\frac{1996}{y^{2}}=\frac{z}{1997}.

Find the number of evil triplets.


The answer is 7.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Souryajit Roy
Sep 23, 2014

Let x = d x 1 x=dx_{1} and y = d y 1 y=dy_{1} where d = g c d ( x , y d=gcd(x,y and g c d ( x 1 , y 1 ) = 1 gcd(x_{1},y_{1})=1

Hence, 13 d 2 x 1 2 + \frac{13}{d^{2}x_{1}^{2}}+ 1996 d 2 y 1 2 = z 1997 \frac{1996}{d^{2}y_{1}^{2}}=\frac{z}{1997}

or, 1997 ( 13 ) y 1 2 + 1997 ( 1996 ) x 1 2 = d 2 z x 1 2 y 1 2 1997(13)y_{1}^{2}+1997(1996)x_{1}^{2}=d^{2}zx_{1}^2y_{1}^2

Hence, x 1 2 1997 × 13 x_{1}^{2}|1997\times13 and y 1 2 1997 × 1996 y_{1}^{2}|1997\times1996

Now, note that 1997 1997 is square-free and 1996 = 2 2 × 499 1996=2^{2}\times499

Hence, ( x 1 , y 1 ) = ( 1 , 1 ) o r ( 1 , 2 ) (x_{1},y_{1})=(1,1) or (1,2)

Case 1

( x 1 , y 1 ) = ( 1 , 1 ) (x_{1},y_{1})=(1,1)

Therefore, d 2 z = 1997 × 13 + 1997 × 1996 d^{2}z=1997\times13 + 1997\times1996

or, d 2 z = 1997 ( 13 + 1996 ) = 1997. 7 2 d^{2}z=1997(13+1996)=1997.7^{2}

Hence, d = 1 d=1 or 7 7

( x , y , z ) = ( 1 , 1 , 4011973 ) , ( 7 , 7 , 81877 ) (x,y,z)=(1,1,4011973),(7,7,81877)

Case 2

( x 1 , y 1 ) = ( 1 , 2 ) (x_{1},y_{1})=(1,2)

d 2 z = ( 13 + 499 ) 1997 = 1997. 2 9 d^{2}z=(13+499)1997=1997.2^{9}

These give ( x , y , z ) = ( 1 , 2 , 1022469 ) , ( 2 , 4 , 255616 ) , ( 4 , 8 , 63904 ) , ( 8 , 16 , 15976 ) , ( 16 , 32 , 3994 ) (x,y,z)=(1,2,1022469),(2,4,255616),(4,8,63904),(8,16,15976),(16,32,3994)

The problem only specifies that x, y, and z must be integers, not necessarily positive. Thus, the triplets with negative x or y should be counted as well. This yields a total of 7 × 2 2 = 28 7 \times 2^2 = \boxed{28} .

Omid Rooholfada - 6 years, 8 months ago

Log in to reply

Thanks for pointing this out.

Those who have previously answered 28 have been marked correct. I see that Souryahjit has added "positive" into the question, so the correct answer is 7.

Calvin Lin Staff - 6 years, 8 months ago

as the only constraint on x,y,z is that they are integers. So,the negative values for x and y should be considered and the ans should be 7*4=28

charvi vitthal - 6 years, 8 months ago

Log in to reply

sorry for the mistake

Souryajit Roy - 6 years, 8 months ago
Avinash Iyer
Sep 29, 2014

$frac{13}{x^2}$+$frac{1996}{y^2}$=$frac{z}{1997}$ now cross multiplying you get $x^2y^2z$=$1997(13y^2+1996x^2)$ =$1997(13y^2+499(2x)^2$ now 1997,13,499 all are primes , therefore as x,y,z are integers z=1997 k where k is nothing but $(13y^2+499 4 x^2)/(x^2 y^2)$ now both $x^2$ and $y^2$ are factors of the numerator , therefore notice that there is a factor of x^2 in the numerator , therefore y=kx, now as there is a factor of y^2 as well k can only be 1 or 2 as 4 is present in the term having x^2 , now check for both cases , i.e $y=x$ & $y=2x$ in the original equation you get 7

Eh, you might want to try improving your L a T e X . LaTeX.

Joshua Ong - 6 years, 8 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...