Paley-Zygmund inequality Created 2026-09-24 Updated 2026-11-05
For a nonnegative random variable with and , the Paley-Zygmund inequality gives
The truncated first moment bound gives for . Applying the Cauchy-Schwarz inequality to and its indicator variable proves the result. For a Bernoulli random variable of mean and , the bound is exactly . It is useful for proving a positive chance of a nonzero count from only two moments.
Write and . The finite second moment implies a finite first moment, and nonnegativity with implies . On , one has . Therefore
Subtract this from to obtain the truncated first moment bound:
The indicator function uses the strict event specified in the question; any mass at the threshold belongs to .
Apply the Cauchy-Schwarz inequality to and the indicator variable . Since , it gives
Both sides of the truncated first moment bound in part (a) are nonnegative, so squaring it preserves the inequality. Combining the bounds and dividing by the positive second moment proves
This is the Paley-Zygmund inequality. It includes ; at the lower bound is zero and remains valid.