Professional Documents
Culture Documents
r(ln x)
5
x
r
2
= O
_
_
x
(ln x)
5
_
_
many elements.
Lemma 2 [1]
Let x be a positive integer and let B be the
set of all k T A, such that k
x. Then
B has at most
(ln x)
5
kx
d(k) = O
_
_
x
(ln x)
4
_
_
many elements.
Lemma 3 [1]
Let x be a positive integer and let C be the
set of all k T (A B), where k <
x.
Then C has at most
O
_
_
x
(ln x)
5
_
_
+ O
_
_
x
(ln x)
4
_
_
+
x = O
_
_
x
(ln x)
4
_
_
many elements.
Theorem [1]
Let S be the set of all positive integers k for which
k , G(k) exp
_
_
ln k
20(ln (ln k))
_
_
then for all > 0
kS
1
k
= O
_
(ln )
3
_
.
Conjectures
For almost all irrational numbers, the primality of the numerator Ak of the kth convergent
[a0, a1, a2, . . . , ak] increases rapidly as k .
For the irrational number e, the number of convergents that have both a prime numerator (Ak)
and a prime denominator (Bk) will stay relatively the same as k .
Figure 2: Prime Numerators of 234 e as the nth
convergent approaches .
Figure 3: Number of convergents of e with both prime
numerator and denominator as n .
References
[1] P. Erdos and K. Mahler, Some Arithmetical
Properties of the Convergents of a Continued
Fraction, J. London Math Soc. (1939) 14:12-18.
[2] C.D. Olds, Continued Fractions, Random House
1963, 1-160.
Acknowledgements
The Department of Mathematics and the Student Re-
search Initiative Program at Boise State University.