Results 1 to 6 of 6
Like Tree1Thanks
  • 1 Post By BobSacamano

Math Help - Solving diophantine equations

  1. #1
    Newbie
    Joined
    Feb 2013
    From
    Home
    Posts
    18
    Thanks
    2

    Solving diophantine equations

    Hello everyone,

    I'm having some trouble with the two following diophantine equations:

    1. solve y^2= 4x^3 +1 for x,y in Z
    2. show that x^2+y^2 = z^2 +1 has infinitely many solutions

    Can anyone help?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Feb 2013
    From
    Krypton
    Posts
    5
    Thanks
    2

    Re: Solving diophantine equations

    Admittedly I only have a very brief introduction to diophantine equations under my belt, but for 2. it seems you can let (x,y,z) = (1,t,t) which will be a solution for any integer t.
    Thanks from topsquark
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Feb 2013
    From
    Home
    Posts
    18
    Thanks
    2

    Re: Solving diophantine equations

    True, but I forgot to mention that I'm supposed to solve them for x,y,z with x,y,z>1.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Member
    Joined
    Jun 2008
    Posts
    148

    Re: Solving diophantine equations

    Regarding 1).........there is a quick solution and a LONG solution.

    QUICK METHOD:

    Simply plug in some small integers and see if the relation holds. If your lucky and observant, you'll immediately see that (x,y) = (0,1) is a solution!

    LONG WAY..........

    Rearranging, we have y^2 - 1 = (y-1)(y+1) = 4x^3

    As the RS is even, we must have that both (y-1) AND (y+1) be even (do you know why its "AND" as apose to "OR"?).................Divide by 4 on both sides then let z = (y-1) / 2.

    We have z(z+1) = x^3 (why?).

    Now as gcd(z,z+1) = 1, it follows that BOTH z and z+1 must be a cube, but this implies that there are integers "a" and "b" such that (z+1) - z = a^3 - b^3 = 1.

    The only solution to a^3 - b^3 = 1 is a = 1 and b = 0 (why?). Hence z = 0 and x = 0, which implies that y = 1.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Feb 2013
    From
    Home
    Posts
    18
    Thanks
    2

    Re: Solving diophantine equations

    Ah, I see! Thank you.

    I had already found k(k+1) = x^3, but I didn't realize that that implies that both k and k+1 are cubes.
    Thanks!
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Newbie individ's Avatar
    Joined
    Apr 2014
    From
    russia
    Posts
    8

    Re: Solving diophantine equations

    Of course for the equation X^2+Y^2=Z^2+t

    There is a particular solution:

    X=1\pm{b}

    Y=\frac{(b^2-t\pm{2b})}{2}

    Z=\frac{(b^2+2-t\pm{2b})}{2}

    But interessuet is another solution: X^2+Y^2=Z^2+1

    If you use the solution of Pell's equation: p^2-2s^2=\pm1

    Making formula has the form:

    X=2s(p+s)L+p^2+2ps+2s^2=aL+c

    Y=(p^2+2ps)L+p^2+2ps+2s^2=bL+c

    Z=(p^2+2ps+2s^2)L+p^2+4ps+2s^2=cL+q

    number L and any given us.

    The most interesting thing here is that the numbers a,b,c it Pythagorean triple. a^2+b^2=c^2

    This formula is remarkable in that it allows using the equation p^2-2s^2=\pm{k}

    Allows you to find Pythagorean triples with a given difference.

    a=2s(p+s)

    b=p(p+2s)

    c=p^2+2ps+2s^2

    b-a=\pm{k} Pretty is not expected relationship between the solutions of Pell's equation and Pythagorean triples.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Diophantine equations
    Posted in the Pre-Calculus Forum
    Replies: 0
    Last Post: November 3rd 2012, 11:53 PM
  2. [SOLVED] Solving Diophantine Equations:
    Posted in the Number Theory Forum
    Replies: 29
    Last Post: June 8th 2010, 08:33 AM
  3. solving diophantine equations with modulo
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: November 2nd 2009, 11:23 PM
  4. Diophantine Equations
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: July 11th 2009, 10:16 AM
  5. What are diophantine equations?
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: August 6th 2008, 02:39 PM

Search Tags


/mathhelpforum @mathhelpforum