Consider the equation x 2 + y 2 = 3 z 2 . Are there any other integer solutions besides the solution where x = y = z = 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.
Note: For clarity, you need to define what a "smallest" solution is. IE how do you compare the tuples of ( 1 , 2 , 6 ) and ( 3 , 4 , 5 ) ?
Usually, what people would do is "Take the solution with the smallest z ".
Log in to reply
Ok, I edited it so that it now reads the smallest z possible.
How did you deduce that z is a multiple of 3 ? I'm not able to understand that part.
Log in to reply
Since x 2 + y 2 = 3 z 2 , x 2 + y 2 is divisible by 3 . If you substitute all possible combinations of x = 3 a , 3 a + 1 , 3 a + 2 and y = 3 b , 3 b + 1 , 3 b + 2 (or using modular arithmetic, which is significantly easier), you will find that only x = 3 a , y = 3 b works. All other combinations results in x 2 + y 2 not divisible by 3 .
So, substitute x = 3 a , y = 3 b to get ( 3 a ) 2 + ( 3 b ) 2 = 3 z 2 , or 9 a 2 + 9 b 2 = 3 z 2 . Divide both sides by 3 to get 3 k 2 + 3 m 2 = z 2 . The left-hand side is divisible by 3 , and z 2 is divisible by 3 if and only if z is divisible by 3 . Therefore, z is divisible by 3 .
Hope this helps.
Shorter: The left hand side is a multiple of 9. If z is not a multiple of 3, the right hand side is not a multiple of 9.
Relevant wiki: Fermat's Method of Infinite Descent
Consider the remainder of x 2 , y 2 when divided by 3 , it can be only 0 or 1 . Note that x 2 + y 2 is a multiple of 3 . If either one of remainder when x 2 or y 2 is divided by 3 is equal to 1 , then the other remainder should be 2 , which is impossible. Hence, we can conclude that x 2 and y 2 are multiple of 3 , which is also x and y .
Let x = 3 a , y = 3 b . We can get x 2 + y 2 9 a 2 + 9 b 2 3 a 2 + 3 b 2 3 ( a 2 + b 2 ) = 3 z 2 = 3 z 2 = z 2 = z 2 Obviously, z is multiple of 3 . Let z = 3 c . 3 a 2 + 3 b 2 a 2 + b 2 = 3 c 2 = 9 c 2 Now, we get another equation with same style but different numbers. Obviously, a , b , c are smaller than x , y , z respectively.
Let there exist another non-trivial solution ( x 0 , y 0 , z 0 ) then we can get another s m a l l e r non-trivial solution ( a 0 , b 0 , c 0 ). And we can get another smaller non-trivial solution again infinitely. However, this is obviously non logical, because there exist finite number which are smaller than x 0 . Hence, by contradiction, there is n o non-trivial solution.
How did you deduce that z is a multiple of 3 ? I'm not able to understand that part.
Log in to reply
I already add 1 more line to show it, can you understand now?
Log in to reply
Actually I missed the part that z^2 can be divisible by 3 iff z is divisible by 3. Thanks btw. :-)
It is a well-known fact that the sum of two coprime perfect squares is the product of 2 and/or prime numbers of the form 4 n + 1 . It can therefore not be divisible by 3.
Actually the sum of two perfect squares can be divisible by 3, and in general by any prime of the form 4n+3 as long as the exponent of these primes in the factorization is even. So the thing here is that the exponent of 3 in the right side can't be an even number, and therefore the right side can't be the sum of two perfect squares.
Log in to reply
That is why I included the word coprime in my solution. If x , y are not coprime, divide out their common factor to reduce the situation.
Log in to reply
Got it. Could you hand me a proof of this?
This one is also through fermat's method of infinite descent (with a twist).
Instead of modulo 3 go modulo 4.
The set of quadratic residues modulo 4 is {0,1}
The only permissible case for x,y,z is
x
²
,
y
²
,
z
²
≡
0
(
m
o
d
4
)
.
If they leave any of the remainder the equation is not satisfied.
So,
x
,
y
,
z
≡
0
(
m
o
d
2
)
.
L
e
t
x
=
2
a
,
y
=
2
b
,
z
=
2
c
.
Substituting and simplifying we get,.
a
²
+
b
²
=
3
c
²
.
Now I think you know how to apply fermats method of infinite descent and show that the given equation has no positive integer solutions.
Again as the terms are squares, so as there are no positive integer solutions therefore there are no integer(non-trivial) solutions.
Great idea to look at mod 4. But a couple of the 4's should be 2's.
x^2 = 0 mod 4 implies that x = 0 mod 2. All three variables must be even, but not necessarily multiples of four.
Yay! What I did!
I think it wrong as
If you consider the equation
x^2 + y^2 =3
z^2
as a equation of circle (x^2 + y^2 = c){with center at origin} then c = 3
z^2 and thus for any value of z ; x & y can have finitely many values
but z may have infinitely many values thus x&y will also take infinitely many values !
Thus answer should be Infinitely many solution !~!
Log in to reply
Note that we want integer solutions, not real solutions.
The prime decomposition of 3 z 2 will necessarily contain 3 raised to an odd power, when z = 0 . Therefore, by the sum of two squares theorem , 3 z 2 cannot be expressed as a sum of integer squares, when z = 0 .
I do not expect any upvotes for this, totally lacking in style.
The right hand side is divisible by 3 and must have an odd number of factors of 3 (3 plus an even number of 3's from z squared).
First, if 3 divides x, it must also divide y otherwise the left hand side will not be divisible by 3. If both x and y are divisible by 3, the sum of their squares will have an even number of factors of 3 and thus cannot equal the product of an odd number of factors on the right hand side.
Second, the squares of all numbers not divisible by 3 have remainder 1 when divided by 3. Thus, if neither x nor y is divisible by 3, the left had side will have remainder 2, while the right hand side is divisible by 3 with no remainder.
That is how I solved it.
If ( a , b , c ) is a primitive Pythagorean triplet then exactly one of a , b is divisible by 3. The given equation implies both a , b is divisible by 3. A contradiction if they are non-zero.
If ( a , b , c ) is a primitive Pythagorean triplet then exactly one of a , b is divisible by 3.
Hmmm, this doesn't look obvious to me. Can you show us why this is true?
Log in to reply
Okay. Any square is either 0 or 1 mod 3. Both cannot be 1 mod 3. So one of them is 0 mod 3. Since it is primitive, hence both cannot be 0 mod 3.
x 2 + y 2 = 3 z 2
x + y = ( 3 ) z
Now we know that x + y divided by the square root of three is z. This means that of x and y are integers. Z is always irrational and visa versa because a divided by b where b is irrational and a is rational is an irrational number
You can't take a square root like that
sqrt(a^2+b^2) != a+b except when one is equal to zero.
Your reasoning is wrong. x 2 + y 2 = x + y is not always true. Take x = 3 , y = 4 as an example.
Deploying primitive Pythagorean triplets here ( p , q ∈ N , p > q ) yields:
x = p 2 − q 2
y = 2 p q
3 z = p 2 + q 2
If z = 3 p 2 + q 2 , then z is purely irrational ⇒ z ∈ / Z . Hence, no other integral triplet than x = y = z = 0 satisfies x 2 + y 2 = 3 z 2 .
Note that x 2 + y 2 ≡ 0 ( m o d 3 ) . But then by Fermat's little theorem we have 1 + 1 ≡ 0 ( m o d 3 ) which is a contradiction and leads us to the conclusion that there are no more integer solutions.
You have that x=y=z so u can all replace them by one variable and there you go.
x^2+x^2=3x^2
2x^2 /x^2 =3
2=3 impossible
If you subtract, it will lead you to the old statment that x=y=z=0
You can think it logically also. A equation in 2 variable generally have infinitely many solutions but as you see it is in 3 variables.
The key is x 2 ≡ 1 or 0 ( mod 3 )
Here's a different way to do it:
The equation defines a surface in R 3 . Express that surface in cylindrical coordinates: ( r s i n ( θ ) ) 2 + ( r c o s ( θ ) ) 2 = 3 z 2 = r 2
Take the square root: r = 3 z
Since 3 is irrational, z r cannot equal 3 for integer values of r and z.
I don't think r has to be an integer. Else this proof would imply that x 2 + y 2 = 5 z 2 has no integer solutions, when in fact 1 2 + 2 2 = 5 ⋅ 1 2 is one.
I followed an entirely different part, so I wanted to check this with you guys (and try LaTeX for the first time :) ).
We start from
x
2
+
y
2
=
3
z
2
Assume that
y
≥
x
, so
y
=
k
⋅
x
, with
k
≥
1
,
k
∈
R
. If
y
<
x
, switch them.
Then
x
2
+
y
2
=
x
2
+
k
2
⋅
x
2
=
x
2
⋅
(
k
2
+
1
)
=
3
⋅
z
2
Therefore,
z
2
=
x
2
⋅
3
k
2
+
1
Note by definition
z
≥
x
, and
z
≥
y
, so
z
≥
k
⋅
x
Then
z
2
=
x
2
⋅
3
k
2
+
1
≥
x
2
⋅
k
2
This means either
x
=
0
(and
y
=
0
,
z
=
0
) or
k
2
+
1
>
3
⋅
k
2
The latter means
1
>
2
⋅
k
2
, or
k
2
<
2
1
.
This has only solutions for
−
2
1
2
≤
k
≤
2
1
2
, but we have already defined
k
≥
1
.
Therefore, no solution exists other than
x
=
y
=
z
=
0
.
I'm not sure if this proof is valid though, as it would seem to say that x 2 + y 2 = 5 z 2 has no integer solution other than x = y = z = 0 , when in fact 1 2 + 2 2 = 5 ∙ 1 2 , and that no solution (integer or not) exists for x 2 + y 2 = a z 2 , a ≥ 1 . The problem occurs when you say that z ≥ y , as in fact the equation only implies that z 3 ≥ y is true.
Problem Loading...
Note Loading...
Set Loading...
Relevant wiki: Quadratic Diophantine Equations - Fermat's Method of Infinite Descent
Proof by contradiction
Take the positive integer solution tuple x , y , z such that z is the smallest possible.
Because 1 2 ≡ 2 2 ≡ 1 ( mod 3 ) and the right-hand side of the equation is divisible by 3 , it must be the case that both x and y are divisible by 3 .
So x = 3 a and y = 3 b for some positive integers a and b .
Then, 9 a 2 + 9 b 2 = 3 z 2 , or 3 a 2 + 3 b 2 = z 2 . This means that z is also divisible by 3 . So z = 3 c for some integer c .
This means that 9 a 2 + 9 b 2 = 2 7 c 2 .
Divide both sides by 9 to get a 2 + b 2 = 3 c 2 . Since a < x , b < y , c < z , this means that there is a smaller positive integer solution than x , y , z , contradicting our original assumption.
This proves that there is no smallest positive integer solution, or no positive integer solution at all. The argument works similarly for negative numbers. In other words, since it is impossible for exactly one or two of the variables to be 0 , x = y = z = 0 is the only possible integer solution.