Page 1

Displaying 1 – 12 of 12

Showing per page

The best Diophantine approximation functions by continued fractions

Jing Cheng Tong (1996)

Mathematica Bohemica

Let ξ = [ a 0 ; a 1 , a 2 , , a i , ] be an irrational number in simple continued fraction expansion, p i / q i = [ a 0 ; a 1 , a 2 , , a i ] , M i = q i 2 | ξ - p i / q i | . In this note we find a function G ( R , r ) such that M n + 1 < R and M n - 1 < r imply M n > G ( R , r ) , M n + 1 > R and M n - 1 > r imply M n < G ( R , r ) . Together with a result the author obtained, this shows that to find two best approximation functions H ˜ ( R , r ) and L ˜ ( R , r ) is a well-posed problem. This problem has not been solved yet.

The diophantine equation a x 2 + b x y + c y 2 = N , D = b 2 - 4 a c &gt; 0

Keith Matthews (2002)

Journal de théorie des nombres de Bordeaux

We make more accessible a neglected simple continued fraction based algorithm due to Lagrange, for deciding the solubility of a x 2 + b x y + c y 2 = N in relatively prime integers x , y , where N 0 , gcd ( a , b , c ) = gcd ( a , N ) = 1 et D = b 2 - 4 a c &gt; 0 is not a perfect square. In the case of solubility, solutions with least positive y, from each equivalence class, are also constructed. Our paper is a generalisation of an earlier paper by the author on the equation x 2 - D y 2 = N . As in that paper, we use a lemma on unimodular matrices that gives a much simpler proof than Lagrange’s for...

Tong’s spectrum for Rosen continued fractions

Cornelis Kraaikamp, Thomas A. Schmidt, Ionica Smeets (2007)

Journal de Théorie des Nombres de Bordeaux

In the 1990s, J.C. Tong gave a sharp upper bound on the minimum of k consecutive approximation constants for the nearest integer continued fractions. We generalize this to the case of approximation by Rosen continued fraction expansions. The Rosen fractions are an infinite set of continued fraction algorithms, each giving expansions of real numbers in terms of certain algebraic integers. For each, we give a best possible upper bound for the minimum in appropriate consecutive blocks of approximation...

Currently displaying 1 – 12 of 12

Page 1