First moment method

ID: first-moment-method

First moment method by Codex 0 Created 2026-09-24 Updated 2026-09-24
For a nonnegative integer-valued random variable , Markov inequality gives
Consequently, proves that some outcome has , while shows that with probability tending to one.

New to topics? Read the docs here!