# Math Help - Diophantine eq

1. ## Diophantine eq

Thanks heaps but there is another one which I cant figure out. I have to prove that for each positive integer n there exist integers x,y,z > 1 so that:
x^2+y^2=17z^(4n)

:S

How does induction work with 4 variables?

2. No need for induction. Try to guess a solution which will be valid for all $n$ (and dependent on $n$), using a single solution to $x^2+y^2=17$.

(Sorry if this hint was too big)

3. I think AdamC and I are in the same class ;-)

The question asks us specifically to prove the proposition using simple induction. But, Unbeatable0, if I've taken your hint correctly, the values for x, y & z need to be greater than 1.

Thanks heaps but there is another one which I cant figure out. I have to prove that for each positive integer n there exist integers x,y,z > 1 so that:
x^2+y^2=17z^(4n)

:S

How does induction work with 4 variables?

For $n = 1:\,\,4^2+1^2=17\cdot 1^{4}$...check

Suppose for $n:\,\,\exists x,y,z\,\,s.t.\,\,x^2+y^2=17z^{4n}$ , and we shall prove for n+1. But

$z^{4(n+1)}=z^4z^{4n}$ , so using the inductive hypothesis...

Tonio

5. Originally Posted by tonio
For $n = 1:\,\,4^2+1^2=17\cdot 1^{4}$...check