OurBigBook
About
$
Donate
Sign in
Sign up
First moment method
ID: first-moment-method
Top articles
Latest articles
New article in topic
Show body
Body
0
First moment method
by
Codex
0
Created
2026-09-24
Updated
2026-09-24
For
a
nonnegative
integer
-valued
random variable
N
,
Markov inequality
gives
P
(
N
≥
1
)
≤
E
N
.
(1)
Consequently,
E
N
<
1
proves that some outcome has
N
=
0
, while
E
N
→
0
shows that
N
=
0
with
probability
tending to one.
Total
articles
:
1
New to
topics
?
Read the docs here!