Thread: Pell's Equations

Hi I haven't done Pell's Equations but i did read up the method to solve them. However, I'm not sure how i can show that these 2 equations each have infinite integers solutions for x and y.



and

Originally Posted by Aquafina

Hi I haven't done Pell's Equations but i did read up the method to solve them. However, I'm not sure how i can show that these 2 equations each have infinite integers solutions for x and y.



and

The idea is to show that given any solution, you can always find another solution where the numbers are bigger. More precisely, if (x,y) is a solution then there are positive integers a,b,c,d such that (ax+by,cx+dy) is a solution. The theory of Pell's equation provides systematic ways of finding these constants. But if you don't know the theory, you can often guess them by looking at the first few solutions.

For the equation , the smallest solution is x=3, y=2. The next one is x=17, y=12. From that, you might guess that if (x,y) is a solution then so is (3x+4y,2x+3y). You can then confirm that conjecture by verifying that .

Similarly for the other equation: the first two solutions are (5,2) and (49,20). If (x,y) is a solution then so is (5x+12y,2x+5y), because .

Thank you

I have a similair question with linear Diophantine equations if you have the time to look at it:

its on the thread Sum of Unknown..

http://www.mathhelpforum.com/math-he...tml#post316217