Return to search

Density of the Numerators or Denominators of a Continued Fraction

Let A = {an}∞n = 1 be a sequence of positive integers. There are two related sequences Pn and Qn obtained from A by taking partial convergents out of the number [0; a1, a2, ..., an, ...], where Pn and Qn are the numerators and denominators of the finite continued fraction [0; a1, a2, ...,an].
Let P(n) be the largest positive integer k , such that Pk ≤ n. The sequence Q(n) is defined similarly. • A known result of Barnes' Theorem states that
P (
n ) =
o (
n ) and
Q (
n ) =
o (
n ). • In this paper we improve this result as
P (
n ) =
O (log n) and
Q (
n ) =
O (log n), where it follows that
P (
n )=
o (
nε ) and
Q (
n ) =
o (
nε ) for any
ε >0.

Identiferoai:union.ndltd.org:unf.edu/oai:digitalcommons.unf.edu:etd-1085
Date01 January 1994
CreatorsVafabakhsh, Seyed J
PublisherUNF Digital Commons
Source SetsUniversity of North Florida
Detected LanguageEnglish
Typetext
Formatapplication/pdf
SourceUNF Theses and Dissertations

Page generated in 0.0017 seconds