Professional Documents
Culture Documents
On A Theorem of Hsu and Robbins
On A Theorem of Hsu and Robbins
Author(s): P. Erdos
Source: The Annals of Mathematical Statistics, Vol. 20, No. 2 (Jun., 1949), pp. 286-291
Published by: Institute of Mathematical Statistics
Stable URL: http://www.jstor.org/stable/2236860
Accessed: 29-05-2018 13:28 UTC
JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide
range of content in a trusted digital archive. We use information technology and tools to increase productivity and
facilitate new forms of scholarship. For more information about JSTOR, please contact support@jstor.org.
Your use of the JSTOR archive indicates your acceptance of the Terms & Conditions of Use, available at
http://about.jstor.org/terms
This content downloaded from 140.113.213.2 on Tue, 29 May 2018 13:28:16 UTC
All use subject to http://about.jstor.org/terms
ON A THEOREM OF HSU AND ROBBINS
BY P. ERDOS
Syracuse University
(1) L:tdG(t) = 0,
oo
n Ico
Denote by Sn the se
k-I ~~~~~~~~~~~n-il
converges.
n n
It is
k=i k-1
(replace fk(x) by
It was conjectured that the conditions (1) and (2) are necessary for the
00
convergence of E Mn. Dr. Chung pointed it out to me that in this form the
n-1
conjecture is inaccurate; to see this it suffices to put fk(x) = T(1 + rk(x)) where
rk(x) is the kth Rademacher function. Clearly I fk(x) I < 1; thus Mn = 0,
oo0r0??
thus E Mn converges, but t dG(t) 0 0. On the other hand we shall show
nul o
in the present not
In fact we prove
THEOREM I. The necessary and sufficient condition for the convergence of
00
E Mn is that
nl1
The following proof of the sufficiency of Theorem I (in other words essentially for
the theorem of Hsu and Robbins) is simpler and quite different from theirs.
Put
This content downloaded from 140.113.213.2 on Tue, 29 May 2018 13:28:16 UTC
All use subject to http://about.jstor.org/terms
ON A THEOREM OF HSU AND ROBBINS 287
- -2a
i-o
< , +i(ai-a+)
i-o
< ? dG(t) <i-O
Z 2t+2(ai - ai+)
io
< E i+2 ai.
Thus (2) is equivalent to
00
where the dash indicates that the k with If*(X) I > n4/6 are omitted. We
evidently have
Sn C s($) U S2 U s$3
For if x is not in Sn' U S(2) U S(3), then clearly
00
(5) 2E (m(S(")
u-i
+ m(S(2)) + m(S(8))) < o.
From (3) we obtain that m(S <) <n a* a2 < 2+i- a2. Thus from (4)
00 ~~~00 00
< (-2) m(X; flf(X)I > n4/1), m(X; I f2(x) I > fl15) <f2 -l616 -
Hence
M00 2)< 0
(7) Z m(Sn2)
n-i
<00.
This content downloaded from 140.113.213.2 on Tue, 29 May 2018 13:28:16 UTC
All use subject to http://about.jstor.org/terms
288 P. ERDOS
Put
ffk(x) for I fk(x) I
O otherwise.
Clearly the ft(x) are independent and have the same distribution function
G+(t). Put
00
and
Thus
n \4
g Ek(z)) dm <C30l1.
;gk=1
Hence
Thus fro-m (8), (9), 1 f+(x) < I gk(x) I + 1/16 (for e < 1/16) and n/8
we have
or
(10) nr(()<c
Thus finally from (6), (
of the sufficiency of The
This content downloaded from 140.113.213.2 on Tue, 29 May 2018 13:28:16 UTC
All use subject to http://about.jstor.org/terms
ON A THEOREM OF HSU AND ROBBINS 289
Next we prove the necessity of Theorem I, in other words we shall show that if
00
First we prove (2). The following proof was suggested by Dr. Chung, who
simplified my original proof. By a simple rearrangement we see that (2) is
equivalent to
co
is equivalent to
n f tl>2ndG(t)
nto It>2n no < E (m(Sn-1) + m (Sn)) < 0o.
Thus we obtain (12). Since the terms of this series is non-increasing it follows
that
(14) n f dG(t) -+ 0.
I tl>2n
U (RkTk) C Sn
k=1
This content downloaded from 140.113.213.2 on Tue, 29 May 2018 13:28:16 UTC
All use subject to http://about.jstor.org/terms
290 P. rERDOS
n
=M mU (R1 Tj)' (Rk.1 Tk..)' Rk Tk)
kl-
> {-m(Tk)
k-I
- (k - l)m(R)))m(Rp) m
n m
> tn
_ p' Y2m(Rk) = np' f dG(t)
k-i I tj >2n
Thus
Sn f dG(t) ? , g Mn < 0
n I t>2n Pt n
oo
tG(t) = C.
Then the necessary and sufficient condition for the convergence of alX2
k-I
This content downloaded from 140.113.213.2 on Tue, 29 May 2018 13:28:16 UTC
All use subject to http://about.jstor.org/terms
ON A THEOREM OF HSU AND ROBBINS 291
is that
co , 00
If c < 2 then the necessary and sufficient condition for the convergence of
00 p*0
n-1
E
coo
is that f
Finally we can prove the following result: Assume that L t dG(t) = 0 and
The case of the Rademacher functions shows that (17) can not be improved
very much, in fact only the value of r could be improved.
This content downloaded from 140.113.213.2 on Tue, 29 May 2018 13:28:16 UTC
All use subject to http://about.jstor.org/terms