Both sides of 2018

How many ordered-pairs of integers ( x , y x,y ) satisfy the equation 2017 x 2 + y 2 = 201 9 2019 \large{2017x^2+y^2=2019^{2019}}

2018 0 3 7 1

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

Sathvik Acharya
Mar 26, 2018

Notice that 2017 1 ( m o d 4 ) 2017 \equiv 1\pmod{4} and 201 9 2019 ( 1 ) 2019 1 3 ( m o d 4 ) 2019^{2019} \equiv (-1)^{2019} \equiv -1 \equiv 3 \pmod{4} .

Hence our equation changes to x 2 + y 2 3 ( m o d 4 ) x^2+y^2 \equiv 3 \pmod{4} . But squares leave a remainder 0 or 1 when divided by 4. Thus x 2 + y 2 0 , 1 , 2 ( m o d 4 ) x^2+y^2 \equiv 0,1,2 \pmod{4} and x 2 + y 2 ≢ 3 ( m o d 4 ) x^2+y^2 \not\equiv 3 \pmod{4} . So we conclude that the equation 2017 x 2 + y 2 = 201 9 2019 2017x^2+y^2=2019^{2019} does not have integral solutions.

But in this question y^{2} has co efficient 1 which is only possible if n = 0 in your generalized case , whereas 0 isn't a positive integer

Anurag Bisht - 3 years, 1 month ago

Log in to reply

Thanks, I have changed it :)

Sathvik Acharya - 3 years ago
Juan Cruz Roldán
Oct 29, 2020

Notice that 2019 3 ( m o d 4 ) 2019 \equiv 3 \ (mod \ 4) . Then 201 9 2019 201 9 3 ( m o d 2017 ) 2019^{2019} \equiv 2019^3 \ (mod \ 2017) Having said that, y 2 8 ( m o d 2017 ) y^2 \equiv 8 \ (mod \ 2017) but that would mean that y 8 ( m o d 2017 ) y \equiv \sqrt{8} \ (mod \ 2017) implying that there are not integer solutions to this equation.

you cant just take square roots of non perfect squares like this in modular arithematic,as you can see that 8(mod 2017) is equivalent to 2025(mod 2017) which in fact is 45x45

Shubhranshu Srivastava - 6 months, 1 week ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...