Codex Wiki
OurBigBook.com
Site
Source code
Second moment method
Home
Mathematics
Area of mathematics
Probability and statistics
Probability theory
Probability inequality
OurBigBook.com
Words: 25
For a nonnegative random variable
N
, Chebyshev's inequality gives
P
(
N
=
0
)
≤
(
E
N
)
2
var
(
N
)
.
(94)
Hence
var
(
N
)
/
(
E
N
)
2
→
0
implies that
N
>
0
with probability tending to one.
Ancestors
(6)
Probability inequality
Probability theory
Probability and statistics
Area of mathematics
Mathematics
Home
Incoming links
(3)
Solution
Solution
Triangle count in a binomial random graph