Problem 7

How many ordered triples of non-negative integer solutions ( x , y , n ) (x, y, n) are there to ( 3 x ) 2 + ( 3 y ) 2 = 1 0 n 1 (3x)^{2}+(3y)^{2}=10^{n}-1 ?

(The tags have clues)


The answer is 3.

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.

1 solution

Joel Tan
Oct 29, 2014

If n = 0 , 1 0 n 1 = 0 3 x = 3 y = 0 n=0, 10^{n}-1=0 \implies 3x=3y=0

If n = 1 n=1 , trial and error gives ( x , y ) = ( 1 , 0 ) , ( 0 , 1 ) (x, y)=(1, 0), (0, 1) .

If n > 1 n> 1 : 1 0 n 10^{n} is a multiple of 2 2 = 4 2^{2}=4 Hence right hand side is congruent to 3 m o d 4 3 mod 4 . However perfect squares (check 0, 1, 2, 3) can only be congruent to 0 , 1 m o d 4 0, 1 mod 4 . Summing two perfect squares can only give 0 + 0 = 0 , 0 + 1 = 1 , ( 1 + 0 = 1 ) , 1 + 1 = 2 0+0=0, 0+1=1, (1+0=1), 1+1=2 modulo 4 and this gives a contradiction.

Hence there are three solutions ( x , y , n ) = ( 0 , 0 , 0 ) , ( 0 , 1 , 1 ) , ( 1 , 0 , 1 ) (x, y, n)=(0,0,0), (0,1,1), (1,0,1) .

somehow i got right answer...... but this seems to be the procedure.... can u please explain me in detail..

thankyou... :)

Saikrishna Jampuram - 6 years, 7 months ago

Nice solution, did the same , logically !+1!

Rishabh Tiwari - 5 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...