Papalocal
Loading…
Papalocal · Things
Work

Hsu–Robbins–Erdős theorem

Hsu–Robbins–Erdős theorem is a Statement in probability theory.

All 3 facts, and where they come from

Facts

3 facts · 0 confirmed by two sources · 0 cited · 3 from one source

What it is
theorem One source
Named after
Paul Erdős One source
Pao-Lu Hsu One source

Where this comes from

Papalocal keeps its own record. It started from these sources; what each one said is kept here as it was copied, so a change on their side never changes this page by itself. Tap one to read its version.

What Wikidata says · copied November 19, 2026 · revision 2398128394
Described as
Statement in probability theory
What it is
theorem
Named after
Paul Erdős; Pao-Lu Hsu
Wikipedias with a page
1

Wikidata item Q17027747 (wikidata.org/wiki/Q17027747), public domain (CC0). Copied 2026-11-19.

What Wikipedia says · copied November 19, 2026 · revision 1225545911

In the mathematical theory of probability, the Hsu–Robbins–Erdős theorem states that if

X

1

,
…
,

X

n

{\displaystyle X_{1},\ldots ,X_{n}}

is a sequence of i.i.d. random variables with zero mean and finite variance and

S

n

=

X

1

+
⋯
+

X

n

,

{\displaystyle S_{n}=X_{1}+\cdots +X_{n},\,}

then

∑

n
⩾
1

P
(

|

S

n

|

>
ε
n
)
<
∞

{\displaystyle \sum \limits _{n\geqslant 1}P(|S_{n}|>\varepsilon n)<\infty }

for every

ε
>
0

{\displaystyle \varepsilon >0}

.
The result was proved by Pao-Lu Hsu and Herbert Robbins in 1947.
This is an interesting strengthening of the classical strong law of large numbers in the direction of the Borel–Cantelli lemma. The idea of such a result is probably due to Robbins, but the method of proof is vintage Hsu. Hsu and Robbins further conjectured in that the condition of finiteness of the variance of

X

{\displaystyle X}

is also a necessary condition for

∑

n
⩾
1

P
(

|

S

n

|

>
ε
n
)
<
∞

{\displaystyle \sum \limits _{n\geqslant 1}P(|S_{n}|>\varepsilon n)<\infty }

to hold. Two years later, the famed mathematician Paul Erdős proved the conjecture.
Since then, many authors extended this result in several directions.

From the Wikipedia article “Hsu–Robbins–Erdős theorem” (en.wikipedia.org/wiki/Hsu–Robbins–Erdős_theorem), by its contributors, under CC BY-SA 4.0 (creativecommons.org/licenses/by-sa/4.0/). Copied 2026-11-19; not changed.

Confirmed Two sources agree. Cited One source, and it names where it got it. One source One source, without a reference of its own. Sources disagree The sources disagree. We show the best-supported value and keep theirs below.

People connected 1

Known for it