Zentralblatt MATH

Publications of (and about) Paul Erdös

Zbl.No:  079.07401
Autor:  Erdös, Pál
Title:  On the irrationality of certain series. (In English)
Source:  Nederl. Akad. Wet., Proc., Ser. A 60, 212-219 (1957).
Review:  The author shows that the series

sumu = 1oo t-\phi (n) and sumn = 1oo t-\sigma(n)

(t = 2,3,4,...) are irrational; here \phi and \sigma are Euler's function, and the sum of divisors. The proof depends on a general Lemma 1 on irrational series, and on these properties: (1) There are only O(x) integers n satisfying \phi(n) \leq x (or \sigma(n) \leq x). (2) There are only o(x) integers n \leq x for which \phi(k) = n (or \sigma(k) = n) has a solution k.
Lemma 1 is obtained as a special case of the more general Lemma 4: Let {ak} and {bk} be two infinite sequences of integers \geq 0 such that ak \leq ks and bk \leq ks (s a constant). Let f(n) and g(n) denote the number of positive ak and bk with 1 \leq k \leq n; assume that f(n) ––> oo as n ––> oo. Let there exist an infinite sequence of integers {mi} such that

sumk = 1mi (ak+bk) < c1 mi,   f(mi) = o(mi),   g(mi) = o({mi \over log mi}).

Finally assume there exists a constant c > 0 as follows: When i1 and i2 are consecutive suffixes with bi1bi2 > 0, and when i1+cx < i2, then there is a k with i1+x < k < i2+cx such that ak > 0. Under these conditions all series

sumk = 1oo {ak \mp bk \over tk}   (t = 2,3,4,...)

are irrational.
From Lemma 4, the author deduces Theorem 2: Let {nk} be a strictly increasing sequence of positive integers such that limsupn ––> oo {nk \over kl} = oo (l > 0 a constant). If t \geq 2 is an integer, then the series sumk = 1oo t-nk cannot have as its sum an algebraic number of degree \leq 1.
Reviewer:  K.Mahler
Classif.:  * 11J72 Irrationality
Index Words:  Number Theory


© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag

Books Problems Set Theory Combinatorics Extremal Probl/Ramsey Th.
Graph Theory Add.Number Theory Mult.Number Theory Analysis Geometry
Probabability Personalia About Paul Erdös Publication Year Home Page