Chebyshev's Inequality Explained with Worked Examples

For any random variable with mean and standard deviation , . At least of the distribution lies within standard deviations of the mean.

Write 2x or 2*x to multiply, ^ for powers, and ; between simultaneous equations. You can also type factor, expand, derivative of, integrate … from a to b, limit … as x->0 or 15% of 80.

Try an example

Before you start

This page is easier if you are comfortable with:

What Chebyshev's inequality means

For the probability of being 2 or more standard deviations away is at most ; for , at most , so at least 88.9% lies within . If , : . To guarantee a tail probability of at most 0.04 we need . The bound holds for every distribution, which is why it is conservative: for a normal variable the actual probability beyond is 0.0455 against the bound 0.25 (standardising a normal variable).

The proof applies Markov's inequality to , whose expectation is the variance (variance and standard deviation). The inequality is the tool for proving the weak law of large numbers: applied to the sample mean (variance ) it shows .

Sharper bounds need more assumptions: for bounded or sub-Gaussian variables see Chernoff and Hoeffding bounds; for the normal case use exact tables (the central limit theorem).

What is it used for?

Chebyshev's inequality bounds how likely a value is to be far from the mean, whatever the distribution.

How to use chebyshev's inequality

  1. Find and .
  2. Express the deviation as , i.e. .
  3. The tail probability is at most .
  4. For a guarantee, solve .

Graph

Chebyshev bound 1/k² on the probability of being k standard deviations awayk = 2: 0.25k = 3: 0.11111.522.533.544.555.5600.20.40.60.81Chebyshev bound 1/k² on the probability of being k standard deviations awaykboundbound 1/k²Graph with x from 1 to 6 and y from 0 to 1.05. Shows the curve bound 1/k²; point k = 2: 0.25 at (2, 0.25); point k = 3: 0.111 at (3, 0.1111).

The bound falls quickly as k increases.

Worked examples

These examples are worked by hand, step by step, so you can compare your own working.

Example 1: k = 2

Bound .

Worked example
Answer
0.250.25
  1. Formula

Example 2: a specific deviation

If , , bound .

Worked example
Answer
0.11110.1111
  1. k
  2. Bound

Example 3: a target

What guarantees a tail probability of at most 0.04?

Worked example
Answer
55
  1. Equation

Special cases

A few situations come up again and again. Knowing them saves time and helps you spot answers that cannot be right.

k = 2

1/k² = 0.25

At least 75% within 2σ.

k = 3

1/9

At least 88.9% within 3σ.

μ = 50, σ = 5, deviation 15

k = 3, P ≤ 1/9

Bound 0.1111.

75% interval

40 to 60

μ ± 2σ.

Word problems

P(|X − μ| ≥ kσ) ≤ 1/k² for any distribution with finite variance, so at least 1 − 1/k² of the probability is within k standard deviations.

k = 2

Find the Chebyshev bound for k = 2.

  1. 1/4
  2. Check: ✓0.25

k = 3

Find the bound for k = 3.

  1. 1/9
  2. Check: ✓0.1111

A deviation Higher

μ = 50, σ = 5. Bound P(|X − 50| ≥ 15).

  1. k = 3
  2. 1/9
  3. Check: ✓0.1111

Interval Higher

Lower end of the 75% interval μ − 2σ.

  1. 50 − 10
  2. Check: ✓40

Common mistakes

Using 1/k

bound 1/2 ✗

1/k² ✓

Squared.

Thinking it is exact

P = 1/k² ✗

upper bound only ✓

Often very loose.

k < 1

meaningful ✗

bound exceeds 1 ✓

Useless.

Needs normality

only normal ✗

any distribution ✓

Distribution-free.

Exam tips

  1. 1/k².
  2. Any distribution.
  3. Upper bound.
  4. k > 1.
  5. Loose for normals.

Practice questions

Try each one on paper, then open the answer. Use the solver above to see the full working.

1. Bound for k = 4 Foundation

0.0625

2. Bound for k = 5 Foundation

0.04

3. Bound for deviation 20, σ = 5 Foundation

0.0625

4. Minimum fraction within 3σ to 4 d.p. Higher

0.8889

5. Minimum within 2σ Higher

0.75

6. Upper end of 75% interval μ = 100, σ = 8 Higher

116

Practice generator

Unlimited fresh questions with instant marking. Choose a level, work it out on paper, then type your answer.

Solve: …

Key terms

Chebyshev’s inequality
P(
Standard deviation
σ.
Distribution-free
Holds for any shape.
Tail bound
Bound on rare events.
Variance
σ².
Markov’s inequality
The underlying result.

Frequently asked questions

What is Chebyshev’s inequality?

P(|X − μ| ≥ kσ) ≤ 1/k².

What does k = 2 give?

At least 75% within 2σ.

Is it sharp?

Often not.

Does it need a normal distribution?

No.

Which page covers Markov?

Markov’s inequality.

Which page covers the CLT?

central limit theorem.

More in Advanced statistics and stochastic processes and the formula sheets.