Does there exist odd integers x and y such that x 2 + y 2 is a perfect square ?
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.
Well done. Pythagoras wouldn't like this because this meant the discovery of the irrational numbers!
Please pardon my ignorance;what do you mean by 2 mod 4?
Log in to reply
That when you divide the expression by 4, the remainder is 2. For example, 6 is equal to 2 mod 4, 22 is equal to 2 mod 4... I invite you to read the corresponding wiki!
Nice solution!
For any n ,
n 2 ≡ 0 , 1 ( m o d 4 )
and for any odd k ,
k 2 ≡ 1 ( m o d 4 )
For odd x and y ,
x 2 + y 2 ≡ 2 ( m o d 4 )
However there cannot exist a square which is congruent to 2 modulo 4.
What does it mean "mod " in this case? I don't understand the expression "equal to 2 mod 4" or "equal to zero mod 4".
Log in to reply
Same here am. Lost
Log in to reply
If we have something being equal to "2 mod 4" that just means we have remainder 2 after dividing by 4.
Nice solution!
We are talking of Pythagorean Triple. One leg of any primary triple is odd the other even. So any derived triple by multiplying by an integer will always have one leg as even. Two legs can be even in a derived triple if multiplied by an even integer. For primary triple, the hypotenuse is also always odd since the two legs square added is addition of odd and even.
Problem Loading...
Note Loading...
Set Loading...
Relevant wiki: Quadratic Diophantine Equations - Modular Arithmetic Considerations
x and y are odd, so they can be written as:
x = 2 n − 1 ,
y = 2 m − 1
where n and m are positive integers.
x 2 + y 2 = 4 n 2 + 4 m 2 − 4 n − 4 m + 2 .
This is equal to 2 mod 4 and is clearly an even number.
Let's assume it is a perfect square - call it z 2 .
Since this is even, then z is even also and can be written as z = 2 p where p is a positive integer.
z 2 = ( 2 p ) 2 = 4 p 2 which is equal to 0 mod 4 .
So x 2 + y 2 can never be equal to z 2 . Therefore, x 2 + y 2 is not a perfect square.