How many ordered triples of integers a , b , c exist such that a 2 + b 2 − 8 c = 6 ?
If your answer is infinitely many then enter it as 99999.
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.
Same as what I did! Here you go! An upvote! :P :D
I have two solutions
1 ) We can write the equation a 2 + b 2 − 8 c = 6 to a 2 + b 2 = 8 c + 6 , and this equation is equal a 2 + b 2 ≡ 6 ( m o d 8 ) . We know that all the numbers k 2 ≡ 0 , 1 , 4 ( m o d 8 ) so based on this, the 6 ( m o d 8 ) can´t be reached.
2 ) Now. see that a 2 + b 2 ≡ 2 ( m o d 4 ) so a , b must be odd. Then, we can write a , b as a = 2 a 1 + 1 , b = 2 b 1 + 1 . So, the equation can be written as ( 2 a 1 + 1 ) 2 + ( 2 b 1 + 1 ) 2 = 8 c + 6 , and this equation as 4 a 1 2 + 4 a 1 + 4 b 1 2 + 4 b 1 + 2 = 8 c + 6 = 4 ( a 1 2 + a 1 + b 1 2 + b 1 ) = 8 c + 4 = a 1 ( a 1 + 1 ) + b 1 ( b 1 + 1 ) = 2 c + 1
, but this is a contradiction because a 1 ( a 1 + 1 ) and b 1 ( b 1 + 1 ) are even. So, the answer is 0 .
Also, great problem.
Log in to reply
@Isaac Jiménez -How are you so cool at Infinite descent? Like, i've seen you use it a lot!! :P Mind sharing how..you...rock at it and related stuff?
Note that 6 + 8 c is 2 mod 4
The sum of squares is 2 mod 4 ⇒ Both numbers are odd.
Therefore, a , b are odd. So, a 2 = 8 x + 1 , b 2 = 8 y + 1
Therefore, dividing L.H.S. and R.H.S. by 4, we get 2 x 2 + 2 y 2 + 2 c = 1
L.H.S. is even, R.H.S. is odd, thus there is no integral solution
P.S. Are you writing the Bhaskara contest in AMTI NMTC this year?
Very good. Yes, I am. You must be writing the Ramanujan contest right? And, do you still want me to believe that you never made it past RMO./NMTC R-2? Well, but I must say this question has an easier solutio (Hint-The tags ;) ) @Nanayaranaraknas Vahdam
Log in to reply
@Krishna Ar ..best wishes and luck for your contest ....do well :)....and please do write your "easier" solution...eager to know it as I did in the same way as the posted solution. ..
Log in to reply
Mod 8 for the squares and both equation @Poonayu Sharma . Thanks for wishing me :D
WE KNOW THAT n AND 2n HAVE SAME NO. OF REPRESENTATONS AS SUM OF TWO SQUARES
THIS MEANS NO NUMBER OF FORM 8c+6 CAN BE REPRESENTATED AS SUM OF TWO SQUARES HENCE, NO SOLUTION!!!!
WHAT IS NMTC???
Problem Loading...
Note Loading...
Set Loading...
The equation can be rewritten as a 2 + b 2 = 8 c + 6 . Taking ( m o d 8 ) on both sides we see that a 2 + b 2 ≡ 6 ( m o d 8 ) .
However, quadratic residues ( m o d 8 ) are 0 , 1 , 4 so the sum of two squares can never be 6 ( m o d 8 ) . Thus our answer is 0 .