Can integer side lengths a,b,c satisfy a^2+b^2=c^2 with both legs a,b odd?
Quant ResearchLevel: IntermediateModular impossibility
Can integer side lengths a,b,c satisfy a^2+b^2=c^2 with both legs a,b odd?
Hints
- List possible square residues modulo 4.
- Compare the sum of two odd-square residues.
Answer
No. An odd square is 1 modulo 4, so the sum would be 2 modulo 4. An integer square is only 0 or 1 modulo 4. This rules out the proposed parity pattern.
Source and licence: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · answer: Quantoros editorial