1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Method of Ascent

  1. Mar 17, 2007 #1
    1. The problem statement, all variables and given/known data
    I need to prove that the equation x^2 - 3y^2 = 1 has infinite solutions where x and y are both positive integers. I'm supposed to use the method of ascent.

    2. Relevant equations
    As a hint, it says to solve this problem by showing how, given one solution (u, v), you can find another solution (w, z) that is larger. Then the proof will involve finding two formulas, like w = x + y and z = x - y. These formulas won't actually work, but there is a pair of second degree formulas which will work. One of them has a cross term and one involves the number 3.

    3. The attempt at a solution
    The problem is, I've never used the method of ascent before. I have used the method of descent to solve one problem, and I assume that it's like applying descent in reverse. I have no idea how to do this, however. Can I please get some help?
     
    Last edited: Mar 17, 2007
  2. jcsd
  3. Mar 17, 2007 #2
    the famous Pell's equation....
    you can find all about it from http://mathworld.wolfram.com/PellEquation.html

    hint for the proof:
    1. basically, you want to get more solutions from existing ones.

    2. suppose you have two solutions to the pell's equation, what happens when you just multiply them (the two equations)?
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Method of Ascent
  1. Method of Frobenius (Replies: 4)

  2. Frobenius Method (Replies: 1)

  3. Karatsuba method (Replies: 1)

  4. Derivative Method (Replies: 3)

  5. Shell Method (Replies: 7)

Loading...