Is it possible to solve the equation $3a^2=2b^2+1$ for positive, integral $a$ and $b$ using recurrences?I am sure it is, as Arthur Engel in his Problem Solving Strategies has stated that as a method, but I don't think I understand what he means.Can anyone please tell me how I should go about it?Thanks. Edit:Added the condition that $a$ and $b$ are positive integers.
Using recurrences to solve $3a^2=2b^2+1$
2
$\begingroup$
elementary-number-theory
recurrence-relations
diophantine-equations
pell-type-equations
-
0Which part? Which page? Section? – 2011-11-13
-
0Page number 154, solution to Problem 137 in the number theory section. – 2011-11-13
-
1See also [page 147](http://books.google.com/books?id=sqqrD2W_ClMC&pg=PA147), solution of 92(b). Both occurrences are after Pell's equation. – 2011-11-13
-
0So, it turns out I don't even know how to solve the Pell's equation.! – 2011-11-13
-
1If you have access to this book, Section 3.2 _Solving Pell's Equation_ in the book An Introduction to Diophantine Equations: A Problem-Based Approach By Titu Andreescu, Dorin Andrica, Ion Cucurezeanu should contain more than enough information on Pell's equation. See [p.121](http://books.google.com/books?id=D_XmfolL-IUC&pg=PA121). Maybe you don't even have to go through the proofs, it should be enough if you understand what the results claim and practice them on a few concrete examples. – 2011-11-13
-
1Other useful resources to learn about Pell's equation could be: http://www.imomath.com/tekstkut/pelleqn_ddj.pdf, http://www.artofproblemsolving.com/Wiki/index.php/Pell_equation and, of cousrse, [wikipedia](http://en.wikipedia.org/wiki/Pell%27s_equation). And, very probably, for solution of this exercises the facts mentioned in Engel's book should be sufficient. – 2011-11-13
-
0Thank you very much for the links.I should be able to "take over" from here.Thanks again for searching that for me.(I should have probably done that myself instead of troubling people here) – 2011-11-13
-
0@Sabyasachi: This is a question-answer site, so the intention is that people come here and ask. (Just reacting to your comment: _I should have probably done that myself instead of troubling people here._ I do not think you're troubling anyone.) – 2011-11-13
-
0A new question about the same equation, although a solution using the hint from Engel's books has not been posted yet: [Solve the Diophantine equation $3x^2-2y^2=1$](http://math.stackexchange.com/questions/181758/solve-the-diophantine-equation-3x2-2y2-1) – 2012-08-18