Applications of periodic continued fractions - MathOverflow most recent 30 from http://mathoverflow.net2013-05-19T21:14:39Zhttp://mathoverflow.net/feeds/question/49930http://www.creativecommons.org/licenses/by-nc/2.5/rdfhttp://mathoverflow.net/questions/49930/applications-of-periodic-continued-fractionsApplications of periodic continued fractions Alexey Ustinov2010-12-20T04:47:56Z2012-02-29T18:17:52Z
<p>Some answers from <a href="http://mathoverflow.net/questions/49866/applications-of-finite-continued-fractions" rel="nofollow">Applications of finite continued fractions</a> in fact are Applications of periodic continued fractions. I think that it should be separate question.</p>
<p>What can you add to the following list of applications?</p>
<p>1) Calculation and approximation of quadratic irrational numbers. calculation of corresponding covex hulls.</p>
<p>2) Pell equation and calculation of fundamental units in quadratic fields. </p>
<p>3) Reduction of quadratic forms. Calculation of class numbers of imaginary quadratic field.</p>
<p>4) Legendre's factorization method.</p>
http://mathoverflow.net/questions/49930/applications-of-periodic-continued-fractions/49953#49953Answer by Pete L. Clark for Applications of periodic continued fractions Pete L. Clark2010-12-20T11:31:33Z2010-12-20T12:36:13Z<p>There is a pleasant connection between (among?) Chebyshev polynomials, the Pell equation and continued fractions, the latter two being understood to take place in real quadratic function fields rather than the "classical" case of real quadratic number fields.</p>
<p>It's been a while since I saw the details, but upon recent cursory inspection it seems that a treatment of this can be found in Section 3.4 of Edward J. Barbeau's book <em>Pell's Equation</em>. </p>
<p>Anyway, this circle of ideas has made me think that continued fractions in the function field case should possibly get a more prominent treatment in introductory number theory texts. (This is of course pretty antithetical to the strict "no continued fractions" policy in my own number theory notes. Insert the standard Whitman quote about self-contradiction and multitudes here.) </p>
http://mathoverflow.net/questions/49930/applications-of-periodic-continued-fractions/89890#89890Answer by Lee Mosher for Applications of periodic continued fractions Lee Mosher2012-02-29T18:17:52Z2012-02-29T18:17:52Z<p>The conjugacy problem in $SL(2,Z)$. For matrices $M \in GL(2,Z)$ having trace of absolute value $>2$, the slope of its expanding eigenvector has an eventually periodic continued fraction expansion (it is a quadratic irrational), and the primitive period loop is a conjugacy invariant in $SL(2,Z)$. Throw in the absolute value of the trace itself and you have a complete conjugacy invariant in $SL(2,Z)$.</p>