Zentralblatt MATH

Publications of (and about) Paul Erdös

Zbl.No:  091.04401
Autor:  Erdös, Pál; Rényi, Alfréd
Title:  Additive properties of random sequences of positive integers. (In English)
Source:  Acta Arith. 6, 83-110 (1960).
Review:  Let \xin (n = 1,2,...) be a sequence of independent random variables such that P(\xin = 1) = pn, P(\xin = 0) = 1-pn, 0 \leq pn \leq 1 and sum1oo pn = oo. Let V1 < V2 < ··· be the values of n for which \xin = 1. The sequence {Vk} is called a random sequence of positive integers generated by the sequence {pn}. The authors investigate sums of two or more random sequences and give various conditions under which such sums have almost certainly positive density. These conditions include among other the sum of two sequences for which pn = cn- 1/2 . In this case one has almost certainly limk ––> oo {vk \over k2} = 1/4 c2. This result is in contrast to the fact that the set of integers which can be represented as a sum of two squares has density 0. The authors also investigate the distribution of the number f(n) of representations of a number n in the sum of two random sequences and the density of those integers which have exactly r representations. In the cases considered this density is positive. If {Vn} is a random sequence and f(n) the number of representations of n in the form Vn+Ve, then f(n) is in the limit normally distributed if the variance of f(n) tends to infinity with n. The authors also consider the distribution of the differences of two random sequences.
Reviewer:  H.B.Mann
Classif.:  * 11B34 Representation functions
                   11B83 Special sequences of integers and polynomials
                   60F99 Limit theorems (probability)
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