CameraIcon
CameraIcon
SearchIcon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Prove that the system of equations


{x2+6y2=z26x2+y2=t2

has no positive integer solutions.

A
It has no positive integer solutions.
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
B
It has positive integer solution .
No worries! We‘ve got your back. Try BYJU‘S free classes today!
C
The equations do not have any solutions.
No worries! We‘ve got your back. Try BYJU‘S free classes today!
D
The equations has negative integer solution .
No worries! We‘ve got your back. Try BYJU‘S free classes today!
Open in App
Solution

The correct option is A It has no positive integer solutions.
we can assume that gcd(x,y,z,t)=1.
Adding up the equations yields7(x2+y2)=z2+t2.
The square residues modulo 7 are 0,1,2, and 4.
It is not difficult to see that the only pair of residues which add up to 0 modulo 7 is (0,0), hence z and t are divisible by 7. Setting z=7z1 and t=7t1 yields 7(x2+y2)=49(z21+t21) or x2+y2=7(z21+t21).
It follows that x and y are also divisible by 7. Contradicting the fact that gcd(x,y,z,t)=1.

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Applications
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon