Bhaskara Set Problem-1 (2004)

How many ordered triples of integers a , b , c a,b,c exist such that a 2 + b 2 8 c = 6 a^{2}+b^{2}-8c=6 ?

If your answer is infinitely many then enter it as 99999.


The answer is 0.

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.

3 solutions

Daniel Liu
Aug 15, 2014

The equation can be rewritten as a 2 + b 2 = 8 c + 6 a^2+b^2=8c+6 . Taking ( m o d 8 ) \pmod{8} on both sides we see that a 2 + b 2 6 ( m o d 8 ) a^2+b^2\equiv 6\pmod{8} .

However, quadratic residues ( m o d 8 ) \pmod{8} are 0 , 1 , 4 0,1,4 so the sum of two squares can never be 6 ( m o d 8 ) 6\pmod{8} . Thus our answer is 0 \boxed{0} .

Same as what I did! Here you go! An upvote! :P :D

Krishna Ar - 6 years, 10 months ago
Isaac Jiménez
Aug 15, 2014

I have two solutions

1 ) 1) We can write the equation a 2 + b 2 8 c = 6 { a }^{ 2 }+{ b }^{ 2 }-8c=6 to a 2 + b 2 = 8 c + 6 { a }^{ 2 }+{ b }^{ 2 }=8c+6 , and this equation is equal a 2 + b 2 6 ( m o d 8 ) { a }^{ 2 }+{ b }^{ 2 }\equiv 6(mod\quad 8) . We know that all the numbers k 2 0 , 1 , 4 ( m o d 8 ) k^{ 2 }\equiv 0,1,4(mod\quad 8) so based on this, the 6 ( m o d 8 ) 6\ (mod\quad 8) can´t be reached.

2 ) 2) Now. see that a 2 + b 2 2 ( m o d 4 ) { a }^{ 2 }+{ b }^{ 2 }\equiv 2(mod\quad 4) so a , b a,b must be odd. Then, we can write a , b a,b as a = 2 a 1 + 1 , b = 2 b 1 + 1 a=2{ a }_{ 1 }+1,b={ 2b }_{ 1 }+1 . So, the equation can be written as ( 2 a 1 + 1 ) 2 + ( 2 b 1 + 1 ) 2 = 8 c + 6 (2{ a }_{ 1 }+1)^{ 2 }+({ 2b }_{ 1 }+1{ ) }^{ 2 }=8c+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 4{ a }_{ 1 }^{ 2 }+4{ a }_{ 1 }+4{ b }_{ 1 }^{ 2 }+{ 4b }_{ 1 }+2=8c+6\\ =4({ a }_{ 1 }^{ 2 }+{ a }_{ 1 }+{ b }_{ 1 }^{ 2 }+{ b }_{ 1 })=8c+4\\ ={ a }_{ 1 }({ a }_{ 1 }+1)+{ b }_{ 1 }({ b }_{ 1 }+1)=2c+1

, but this is a contradiction because a 1 ( a 1 + 1 ) { a }_{ 1 }({ a }_{ 1 }+1) and b 1 ( b 1 + 1 ) { b }_{ 1 }({ b }_{ 1 }+1) are even. So, the answer is 0 \boxed { 0 } .

Also, great problem.

Isaac Jiménez - 6 years, 10 months ago

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?

Krishna Ar - 6 years, 9 months ago

Note that 6 + 8 c 6+8c is 2 2 mod 4 4

The sum of squares is 2 2 mod 4 4 \Rightarrow Both numbers are odd.

Therefore, a , b a,b are odd. So, a 2 = 8 x + 1 a^2=8x+1 , b 2 = 8 y + 1 b^2=8y+1

Therefore, dividing L.H.S. and R.H.S. by 4, we get 2 x 2 + 2 y 2 + 2 c = 1 2x^2+2y^2+2c=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

Krishna Ar - 6 years, 10 months ago

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. ..

Poonayu Sharma - 6 years, 10 months ago

Log in to reply

Mod 8 for the squares and both equation @Poonayu Sharma . Thanks for wishing me :D

Krishna Ar - 6 years, 10 months ago

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!!!!

A Former Brilliant Member - 6 years, 10 months ago

WHAT IS NMTC???

A Former Brilliant Member - 6 years, 10 months ago

Log in to reply

NMTC Is a national maths competition

Krishna Ar - 6 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...