On finite continued fractions

DOI10.1070/RM1997V052N06ABEH002169MaRDI QIDQ4232031zbMATH OpenOpenAlexFDO

Authors N. M. Korobov

Publication date 17 January 2000

Published in Russian Mathematical Surveys (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1070/rm1997v052n06abeh002169

zbMATH Keywords

algorithmapproximate integrationcontinued fraction expansionspartial quotients

Mathematics Subject Classification ID

Continued fractions (11A55) Numerical integration (65D30)

Review text

The author of this paper propose an algorithm for finding partial quotients without calculating the partial quotients themselves. He proves a theorem which shows that the algorithm gives us all the proper fractions whose continued fraction expansions have partial quotients not exceeding a given number. It is possible to apply this algorithm in the theory of approximate integration.

Recommendations

• On the partial quotients of one of the continued fractions
• Algorithms for calculating continued fractions
• Algebraic computations with continued fractions
• scientific article; zbMATH DE number 2096515
• scientific article; zbMATH DE number 3995762

Cited in

(28)

• Remarks and problems on finite and periodic continued fractions
• Algorithms for calculating continued fractions
• On some special effects in theory on numerical integration and functions recovery
• Odd-odd continued fraction algorithm
• On the extremal theory of continued fractions
• On finite semi-regular continued fractions
• On finite special continued fractions
• Continued fractions of primitive recursive real numbers
• Even-Integer Continued Fractions and the Farey Tree
• ON A PROBLEM OF ERDÖS AND MAHLER CONCERNING CONTINUED FRACTIONS
• An algorithm for the cardinality of indefinite numbers
• A linear algorithm for nonhomogeneous spectra of numbers
• THE PARITIES OF CONTINUED FRACTION
• Some recognizable forms of simple continued fractions. II
• ON RELATIVE CLASS NUMBER AND CONTINUED FRACTIONS
• scientific article; zbMATH DE number 3930224 (Why is no real title available?)
• scientific article; zbMATH DE number 3540871 (Why is no real title available?)
• A comparative study of algorithms for computing continued fractions of algebraic numbers
• On continued fractions and almost arithmetic progressions
• Computation of Continued Fractions Without Input Values
• Generalization of continued fractions. II.
• Remarks on continued fractions with finitely many digits
• On the partial quotients of one of the continued fractions
• Gear Trains and Continued Fractions
• About statistics of periods of continued fractions of quadratic irrationalities
• Remainders of continuants with large fixed suffixes
• Modular values of continuants with fixed prefixes and endings
• A more precise rounding algorithm for rational numbers

This page was built for publication: On finite continued fractions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4232031)