Prove x^2-3y^2=1 Has Infinite Solutions w/ Method of Ascent

  • Thread starter Thread starter Frillth
  • Start date Start date
  • Tags Tags
    Method
Click For Summary
SUMMARY

The equation x² - 3y² = 1 has infinite solutions in positive integers, proven using the method of ascent. This method involves generating new solutions from existing ones, similar to the approach used in Pell's equation. The discussion highlights the need for specific formulas to derive new solutions, emphasizing the importance of cross terms and the number 3 in the process. The method of descent is contrasted with ascent, providing a foundational understanding for solving such equations.

PREREQUISITES
  • Understanding of Pell's equation
  • Familiarity with the method of ascent in number theory
  • Knowledge of quadratic forms
  • Basic algebraic manipulation skills
NEXT STEPS
  • Study the properties of Pell's equation and its solutions
  • Learn about the method of ascent in detail
  • Explore quadratic forms and their applications in number theory
  • Investigate the relationship between solutions of Pell's equation and other Diophantine equations
USEFUL FOR

Mathematicians, students studying number theory, and anyone interested in solving Diophantine equations, particularly those related to Pell's equation.

Frillth
Messages
77
Reaction score
0

Homework Statement


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.

Homework 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.

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:
Physics news on Phys.org
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)?
 

Similar threads

Replies
7
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
7
Views
2K
  • · Replies 25 ·
Replies
25
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K