4

Prove that there are no positive integers $a,b,c,d$ such that $a^2 + b^2 = c^2$ and $a^2 - b^2 = d^2$?

Could you show me the proof?

le4m
  • 3,052

4 Answers4

3

$${ \left( \frac { a }{ b } \right) }^{ 2 }+1={ \left( \frac { c }{ b } \right) }^{ 2 }\\ \frac { c }{ b } +\frac { a }{ b } =k\\ \frac { c }{ b } -\frac { a }{ b } =\frac { 1 }{ k } \\ \frac { c }{ b } =\frac { { k }^{ 2 }+1 }{ 2k } \\ \frac { a }{ b } =\frac { { k }^{ 2 }-1 }{ 2k } \\ $$Say:$$a=({ k }^{ 2 }-1)n\\ b=2kn\\ { a }^{ 2 }-{ b }^{ 2 }={ n }^{ 2 }({ k }^{ 4 }-6{ k }^{ 2 }+1)=n^2(k^2-3)^2-8=d^2$$ Is the result a perfect square?

newzad
  • 4,923
  • Hey.. I don't quite get where your second eqn has come from.. – le4m Oct 17 '13 at 18:31
  • Could you please make it a bit more detailed and clarify what you are doing on the lines of the proof? – le4m Oct 17 '13 at 21:19
  • @julypraise First I am not sure if the result is correct but it seems to me it may be. I have divided both sides of the equation with $b$. $(c/b)^2-(a/b)^2=1$, therefore if $c/b+a/b=k$ then $c/b-a/b=1/k$. Afterwards I have expressed $c,b,a$ in terms of $k$. – newzad Oct 17 '13 at 21:26
  • Thanks for your response. So $k$ is an integer? – le4m Oct 17 '13 at 21:28
  • @julypraise no, it is a rational number. – newzad Oct 17 '13 at 21:29
  • Okay nice. I've got everything above 'Say:' But I'm not sure how you derived $a=(k^2 -1)n$ and the line right below of it – le4m Oct 17 '13 at 21:32
  • Or is it just expression? So $n$ does not have to be an integer? – le4m Oct 17 '13 at 21:34
  • $n$ is the ratio term, such that $3/4=6/8$ where $n=2$ or $3/4=4.5/5$ where $n=1.5$. It is a rational number such that $2kn$, $(k^2-1)n$ and $(k^2+1)n$ are integers. – newzad Oct 17 '13 at 21:38
  • Here is a related question that I asked before : http://math.stackexchange.com/questions/396791/a-special-curve-left-frac-x-2-1-1-x-2-right – newzad Oct 17 '13 at 21:41
  • okay... by the way, $3/4$ is not $4.5/5$ I guess :). Okay I will try to understand the usage of $n$. – le4m Oct 17 '13 at 21:48
  • Okay I got $n$. So then, what is it that you are trying to show in the last line and the last comment (by the way I think there is an error on your wording)? – le4m Oct 17 '13 at 21:50
  • Oh I got it. So I need to find out that $n^2(k^4-6k^2+1)$ is not the square of an integer right? – le4m Oct 17 '13 at 21:57
  • @julypraise yes exactly. – newzad Oct 17 '13 at 22:00
  • Hey because $n,k$ are rational, I don' know any method to go on.. – le4m Oct 17 '13 at 22:04
  • @julypraise you can check my answer, it was too long to write in a comment, but anyway all credits go to newzad – Stefan4024 Oct 17 '13 at 22:47
  • Thanks to both of you very much – le4m Oct 18 '13 at 05:31
2

Dividing by $(a,b)$, we can assume that $(a,b)=1$.

Multiplying the two equations yields $$ a^4-b^4=c^2d^2\tag{1} $$ whereby $$ b^4+(cd)^2=a^4\tag{2} $$


This answer characterizes all primitive Pythagorean Triples; that is, there must be a pair of positive integers $(m,n)$ so that $(m,n)=1$ and $m+n$ is odd so that $$ x=m^2-n^2,\quad y=2mn,\quad z=m^2+n^2\tag{3} $$ Suppose that $(x,y,z)$ is the Pythagorean triple with the smallest hypotenuse so that at least two sides are a square or twice a square.

Suppose that $z$ and $x$ are squares (since they are odd, they can't be twice a square). Then $(\sqrt{xz},n^2,m^2)$ has a smaller hypotenuse.

Suppose that $z$ is a square and $y$ is a square or twice a square. Then $m$ and $n$ must both be either a square or twice a square. Then $(m,n,\sqrt{z})$ has a smaller hypotenuse (since $x,y\ge1$, $z\gt1$).

Suppose that $x$ is a square and $y$ is a square or twice a square. Then $m$ and $n$ must both be either a square or twice a square. Then $(\sqrt{x},n,m)$ has a smaller hypotenuse.

Thus, there is no primitive Pythagorean Triple with at least two sides a square or twice a square.

If $(2)$ were true, there would be a primitive Pythagorean Triple with two sides a square.

robjohn
  • 353,833
1

I'll borrow newzad's caclulations and we'll prove that that last equation can't be a square number. We have:

$$a^2 - b^2 = n^2(k^4 - 6k^2 + 1)$$

Because $n^2$ is a square of some natural number $n$ we need to prove that $k^4 - 6k^2 + 1$ is a square number in order RHS to be also a square. First make a substitution $k^2 = t$ to reduce it to quadratic equation. And because we want it to be a square, set it to $m^2$. So we have:

$$k^4 - 6k^2 + 1 = t^2 - 6t + 1 = m^2$$

$$t^2 - 6t + (1 - m^2) = 0$$

Now solve this quadratic equation with respect to $t$. Because all coefficients are integers it'll have a integer solution, if the discriminant is a square number so we have:

$$D = b^2 - 4ac = (-6)^2 - 4(1-m^2) = 36 - 4 + 4m^2 = 2^2(9 - 1 + m^2) = 2^2(m^2 + 8)$$

Again we have that the discriminant will be a square number if $m^2 + 8$ is a square so we have:

$$m^2 + 8 = l^2$$ $$m^2 - l^2 = -8$$ $$(m-l)(m+l) = -8$$

By checking for factors of $-8$ we get that $m=\pm1$ and $l=\pm3$ is the only integer solutions.

So we can subtitute back in the initial equation and we have:

$$t^2 - 6t + 1-1 = 0$$ $$t^2 - 6t = 0$$ $$t(t-6) = 0$$ $$t_1 = 0 \quad \quad \quad t_2 = 6$$

This implies that:

$$k_{1/2} = 0 \quad \quad \quad k_{3/4} = \pm\sqrt{6}$$

But none of this is possible, because in newzad's caculation we have:

$$\frac{a}{b} + \frac{c}{b} = k$$

Because $a,b,c \in \mathbb{N}$ it's impossible for $k=0$ and also because $a,b,c$ are positive integers we have that $\frac{a}{b}$ and $\frac{c}{b}$ are rational numbers, but we know that a sum of two rational numbers, will never be an irrational numbers, so it impossible $k = \pm \sqrt{6}$

Because there aren't any more possibilities for $k$ we have that it's impossible for $a,b,c,d \in \mathbb{N}$ the following to hold:

$$a^2 + b^2 = c^2 \quad \quad \quad a^2 - b^2 = d^2$$

Q.E.D.

Stefan4024
  • 36,357
  • You consider $n$ as a natural number. I think it is not necessarily a natural number, rather it is a rational number but maybe I am wrong. – newzad Oct 17 '13 at 22:54
  • I think you're right, I'll edit my notation.

    $t^2 - 6t + 1$ need to be a square number of rational number. So we need to check all rational solutions for $(m-l)(m+l) = -8$ a rational numbers, rather than integers. I'll give it a shot.

    – Stefan4024 Oct 17 '13 at 22:58
  • I searched over the internet and I found a generator for rational solutions of this type of equation here and there are infinite amount of them, I'm starting to believe that this method is doomed to fail. – Stefan4024 Oct 17 '13 at 23:29
0

Summing and subtracting, you get $$\begin{cases} 2a^2=c^2+d^2\\2b^2=c^2-d^2\end{cases}$$ Thus $c,d$ have the same parity. If they are both even, we obtain $2a^2=4c'^2+4d'^2$ and $2b^2=4c'^2-4d'^2$, so $$\begin{cases} a^2=2(c'^2+d'^2)\\b^2=2(c'^2-d'^2)\end{cases}$$

Since $2\mid a^2,b^2$, we must have $a^2=4a'^2$, $b^2=4b'^2$, so we get that $$\begin{cases} 2a'^2=c'^2+d'^2\\2b'^2=c'^2-d'^2\end{cases}$$

And now you're back to the same, but with smaller numbers. And thus we descend.

It remains the case that both are odd, which I couldn't solve.

Pedro
  • 125,149
  • 19
  • 236
  • 403
  • 1
    @julypraiseBy "parity" mean "odd" or "even". We have that $c^2+d^2=0\mod 2$. Since $c^2=c,d^2=d\mod 2$ we have that $c+d=0\mod 2$. This can only happen if $c=d=1\mod 2$ or $c=d=0\mod 2$, that is, either both are odd or both are even. – Pedro Oct 17 '13 at 18:13
  • Thanks! By the way, you method is also called the proof by infinite descent, right? – le4m Oct 17 '13 at 18:14
  • 1
    @julypraise Yes, it is what André mentioned in the comments. I wouldn't know if the above was the proof he suggested, but it should be similar. – Pedro Oct 17 '13 at 18:15
  • Hey for the odd case, I'm quite stuck. Do I put $ c= 2c'+1$ and likewise for $d$? – le4m Oct 17 '13 at 18:17
  • @julypraise Yes. I will try it myself in case it is more complicated. – Pedro Oct 17 '13 at 18:17
  • @julypraise It should be similar, but you should get $$a^2-1=2(c'^2+c'+d'^2+d')\b^2=2(c'^2+c'-d'^2-d')$$

    Now $a^2=1\mod 2$ means $a$ is odd, and you get that $b^2=0\mod 2$ so $b$ is even. Then plug that back in and you should be able to reduce your equation like in the other case.

    – Pedro Oct 17 '13 at 18:23
  • I get $$ 2(a'^2+a') = c'^2 + c' + d'^2 + d'. $$ But I don't get back to the same as in the even case... – le4m Oct 17 '13 at 18:28
  • @julypraise I am stuck. =) – Pedro Oct 17 '13 at 18:45
  • okay... so then we need to try another method? – le4m Oct 17 '13 at 18:47
  • @julypraise It might be the case. Or aim for descent, in a different way. – Pedro Oct 17 '13 at 18:47