1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Korvikt [17]
4 years ago
5

6. Prove that the diophantine equation 3x 2 + 4y 2 = 5z 2 has no non-trivial (i.e. (x, y, z) (0,0,0)) solutions. [Give a proof b

y contradiction. Obtain a contradiction by proving that if there is a non-trivial solution then there is a solution (x1 , y1 , z1 ) with x1 0 mod 5 or y1 0 mod 5.] Deduce that the equation 3x 2 + 4y 2 = 5 has no rational solutions.
Mathematics
1 answer:
NARA [144]4 years ago
8 0

Answer:

We can show that, regardless of the value of x and y, 3x² + 4y² is not a multiple of 5 (This is true if x and y are multiples of 5). We will see congruences module 5

First, lets see the congruence of x² module 5, which depends on the congruence of x module 5

  • If the congruence of x module 5 is 0, then the congruence of x² module 5 is also 0
  • If the congruence of x module 5 is 1, then the congruence of x² module 5 is 1² = 1
  • If the congruence of x is 2, then the congruence of x² is 2² = 4
  • If the congruence of x is 3, then the congruence of x² is 3² = 9-5 = 4
  • if the congruence of x is 4, then the congruence of x² is 4² = 16-15 = 1

Therefore, the congruence of x² is always 0,1 or 4

The congruence of 3x² will always  be 0, 3 or 2 (2 = 4*3-10)

The congruence of 4y² will always be 0,4 or 1 (1 = 4*4-15)

Note that the sum 3x² + 4y² is a multiple of 5 only when both 3x² and 4y², and thus, x and y are.

As a result, x = 5k, y = 5j, for certain values of k and j, and

3x²+4y² = 75k²+100j² = 5 * (15 k² + 20 j²) = 5z²

Therefore

15k² + 20j² = z²

So, z is a multiple of 5, 5 = 5l, and z² = (5l)² = 25 l². Our equation for k,j and l is reduced to

15 k² + 20j² = 25 l²

We can simplify it by dividing it by 5, obtaining

3k²+4j² = 5 l²

Which is equal to the original equation

This means that we could reduce the equation endlessly, which is a contradiction. Thus, 3x² + 4y² = 5z² has no trivial solution.

Let x = p/q and y = r/s be a rational solution of 3x² + 4y² = 5, then

3 p²/q² + 4 r²/s² = 5

multiplying by q²s² we have

3 p²s² + 4 r²q² = 5 q²s², or, equivalently,

3 (ps)² + 4(rq)² = 5(qs)²

Which only happens when ps=r1=qs = 0. Thus, q or s must be 0, which cant be true. As a result, the equation 3x² + 4y² = 5 has no rational solutions.

You might be interested in
Ms. Gonzales gathered data on the number of vowels in the first and last names of each of her students. The data are shown in th
Svetllana [295]
Where s the data of the students
7 0
2 years ago
A particular plant root grows 2.5 inches per month. How many centimeters is the plant root growing per month? (1 inch = 2.54 cen
d1i1m1o1n [39]
The answer is 6.35. I hope that helps
4 0
3 years ago
Read 2 more answers
Arduino language is based on__ programming language.
asambeis [7]

Answer: Normally C/C++

Step-by-step explanation:

5 0
4 years ago
Read 2 more answers
A circular chicken house has an area of 40m². What length of chicken wire is required to fence the house without any wire left o
Lyrx [107]
Good bless you brother I wish I can help you
8 0
3 years ago
What is the LCD of 1/4a and 5/6a ? 12a 24a^2 12a^2 24a
faust18 [17]

1/(4a) & 5/(6a)

(3)(1/4a)=3/12a

(2)(5/6a)=10/12a

LCD=12a




8 0
3 years ago
Read 2 more answers
Other questions:
  • Find the​ slope-intercept equation of the line that has the given characteristics:
    10·1 answer
  • Complete the square to transform the quadratic equation into the form (x – p)2 = q. x2 - 8x - 10 = 18
    8·2 answers
  • Using words, explain all steps of dimensional analysis when converting 6.7 hectometers to meters.
    15·1 answer
  • This one too! Thank you so much
    14·1 answer
  • Four times the sum of 14 and c is a squared
    14·1 answer
  • For what value of the variable will the expression 3b+7 be equal to 16
    9·2 answers
  • Help me with this, please.
    14·1 answer
  • A plane flies 910 miles with the wind in the same time it can go 660 miles against the wind. The speed of the plane is still air
    12·1 answer
  • The first floor of a house consists of a kitchen, playroom, and dining room. The areas of the kitchen, playroom, and dining room
    12·1 answer
  • 3- (2x - 5) < -4(x + 2)​
    15·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!