Method of continued fractions for solving Pell’s equation

2009 ◽  
pp. 289-293
Keyword(s):  
Continued Fractions ◽  
Pell’S Equation

Expressions for rational approximations to square roots of integers using Pell's equation

2019 ◽  
Vol 103 (556) ◽  
pp. 101-110
Author(s):  
Ken Surendran ◽  
Desarazu Krishna Babu
Keyword(s):  
Positive Integer ◽  
Continued Fractions ◽  
Integer Solution ◽  
Rational Approximations ◽  
Positive Integer Solution ◽  
Pell’S Equation ◽  
Square Roots ◽  
Integer Solutions

There are recursive expressions (see [1]) for sequentially generating the integer solutions to Pell's equation:p2 −Dq2 = 1, whereDis any positive non-square integer. With known positive integer solutionp1 andq1 we can compute, using these recursive expressions,pnandqnfor alln> 1. See Table in [2] for a list of smallest integer, orfundamental, solutionsp1 andq1 forD≤ 128. These (pn,qn) pairs also formrational approximationstothat, as noted in [3, Chapter 3], match with convergents (Cn=pn/qn) of the Regular Continued Fractions (RCF, continued fractions with the numerator of all fractions equal to 1) for.

The Solvability of Polynomial Pell’s Equation

2020 ◽  
Vol 25 (2) ◽  
pp. 125-132
Author(s):  
Bal Bahadur Tamang ◽  
Ajay Singh
Keyword(s):  
Trivial Solution ◽  
Continued Fraction ◽  
Laurent Series ◽  
Quadratic Polynomial ◽  
Continued Fraction Expansion ◽  
Pell’S Equation ◽  
Integer Polynomials

This article attempts to describe the continued fraction expansion of ÖD viewed as a Laurent series x-1. As the behavior of the continued fraction expansion of ÖD is related to the solvability of the polynomial Pell’s equation p2-Dq2=1  where D=f2+2g  is monic quadratic polynomial with deg g<deg f  and the solutions p, q  must be integer polynomials. It gives a non-trivial solution if and only if the continued fraction expansion of ÖD  is periodic.

scholarly journals A Lochs-Type Approach via Entropy in Comparing the Efficiency of Different Continued Fraction Algorithms

Mathematics ◽  
2021 ◽  
Vol 9 (3) ◽  
pp. 255
Author(s):  
Dan Lascu ◽  
Gabriela Ileana Sebe
Keyword(s):  
Dynamical Systems ◽  
Continued Fractions ◽  
Continued Fraction ◽  
Unit Interval ◽  
Probability Measures ◽  
Absolutely Continuous ◽  
Continued Fraction Expansions ◽  
Absolutely Continuous Invariant

We investigate the efficiency of several types of continued fraction expansions of a number in the unit interval using a generalization of Lochs theorem from 1964. Thus, we aim to compare the efficiency by describing the rate at which the digits of one number-theoretic expansion determine those of another. We study Chan’s continued fractions, θ-expansions, N-continued fractions, and Rényi-type continued fractions. A central role in fulfilling our goal is played by the entropy of the absolutely continuous invariant probability measures of the associated dynamical systems.

scholarly journals Extreme Value Theory for Hurwitz Complex Continued Fractions

Entropy ◽  
2021 ◽  
Vol 23 (7) ◽  
pp. 840
Author(s):  
Maxim Sølund Kirsebom
Keyword(s):  
Invariant Measure ◽  
Extreme Value Theory ◽  
Continued Fractions ◽  
Continued Fraction ◽  
Value Theory ◽  
Extreme Value ◽  
Poisson Law ◽  
Complex Continued Fractions

The Hurwitz complex continued fraction is a generalization of the nearest integer continued fraction. In this paper, we prove various results concerning extremes of the modulus of Hurwitz complex continued fraction digits. This includes a Poisson law and an extreme value law. The results are based on cusp estimates of the invariant measure about which information is still limited. In the process, we obtained several results concerning the extremes of nearest integer continued fractions as well.

scholarly journals Calculating astronomical refraction by means of continued fractions

1979 ◽  
Vol 89 ◽  
pp. 95-101
Author(s):  
S. Mikkola
Keyword(s):  
Asymptotic Expansion ◽  
Continued Fractions ◽  
Continued Fraction ◽  
Astronomical Refraction

A continued fraction was derived for the summation of the asymptotic expansion of astronomical refraction. Using simple approximations for the last denominator of the fraction, accurate formulae, useful down to the horizon, were obtained. The method is not restricted to any model of the atmosphere and can thus be used in calculations based on actual aerological measurements.

Sign in / Sign up

Export Citation Format

Share Document