Results 1 to 6 of 6

Math Help - Diophantine eq

  1. #1
    Newbie
    Joined
    Mar 2011
    Posts
    3

    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?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member
    Joined
    Nov 2009
    Posts
    106
    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)
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Apr 2011
    Posts
    6
    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.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    2
    Quote Originally Posted by AdamC View Post
    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?


    Why do you worry about the variables? Worry about n...

    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
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor
    Opalg's Avatar
    Joined
    Aug 2007
    From
    Leeds, UK
    Posts
    4,041
    Thanks
    7
    Quote Originally Posted by tonio View Post
    Why do you worry about the variables? Worry about n...

    For n = 1:\,\,4^2+1^2=17\cdot 1^{4}...check
    Here, you should worry about the variables, because the question specifies integers x,y,z > 1. (But it's not hard to adapt the base case example to satisfy those conditions.)
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    2
    Quote Originally Posted by Opalg View Post
    Here, you should worry about the variables, because the question specifies integers x,y,z > 1. (But it's not hard to adapt the base case example to satisfy those conditions.)

    Good point. Completely missed that bigger than 1 thingy.

    Tonio
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. yet another Diophantine equation
    Posted in the Number Theory Forum
    Replies: 12
    Last Post: September 7th 2011, 06:48 AM
  2. Diophantine eqn
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: January 29th 2010, 11:37 AM
  3. Diophantine eqn
    Posted in the Algebra Forum
    Replies: 0
    Last Post: January 29th 2010, 02:55 AM
  4. Diophantine question
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: December 27th 2009, 05:54 PM
  5. Diophantine Equation
    Posted in the Number Theory Forum
    Replies: 0
    Last Post: December 13th 2009, 01:16 PM

Search Tags


/mathhelpforum @mathhelpforum