Discrete uniform distribution

Discrete uniform distribution

Spec SA6–SA7 · AQA A-Level Further Maths: Revision notes

Studying this course? Keep your progress in one place.

Key facts

  • A discrete uniform distribution on {1,…,n}\{1,\dots,n\} has P(X=x)=1nP(X=x)=\frac1n.
  • Use it only for equally likely, consecutive integer outcomes, such as a fair die.
  • E(X)=n+12E(X)=\frac{n+1}{2} and Var(X)=n2−112\mathrm{Var}(X)=\frac{n^2-1}{12}.
  • Both results are proved with ∑x=n(n+1)2\sum x=\frac{n(n+1)}{2} and ∑x2=n(n+1)(2n+1)6\sum x^2=\frac{n(n+1)(2n+1)}{6}.

The discrete uniform distribution

Each of the nn values 11 to nn is equally likely, with probability 1n\frac1n.

A DRV XX has a discrete uniform distribution on {1,2,…,n}\{1,2,\ldots,n\} if each of the nn values is equally likely:

P(X=x)=1n,x=1,2,…,n.P(X=x)=\frac1n,\qquad x=1,2,\ldots,n.

A fair eight-sided die gives P(X=x)=18P(X=x)=\frac18 for x=1,…,8x=1,\ldots,8.

Probabilities are found by counting: for a set of kk values P=knP=\frac kn, so P(X>5)=38P(X>5)=\frac38.

00.020.040.060.080.10.1212345678xP(X = x)
Fair eight-sided die: every value has probability 0.125

XX is uniform on {1,2,…,12}\{1,2,\ldots,12\}. What is P(X≤4)P(X\le 4)?

When can it be used as a model?

When the outcomes are consecutive integers that are all equally likely.

Use the uniform model when the outcomes form a finite set of consecutive integers 11 to nn and every outcome is equally likely, such as a fair die, a spinner with equal sectors or a ticket drawn at random.

It is not suitable for a biased die, for sums of random events (two dice total 77 more often than 22), or for counts with a different structure (heads in several tosses).

State the assumption in context: 'each ticket is equally likely to be selected'.

00.050.10.15123456ScoreProbability
A fair die is a discrete uniform model: each score from 1 to 6 has probability 1/6 (about 0.167)

Suitable

  • Fair die, scores 1 to 6
  • Spinner with equal sectors
  • Ticket drawn from a numbered set

Not suitable

  • Biased die
  • Total of two dice
  • Number of heads in four tosses

Which situation is best modelled by a discrete uniform distribution?

Mean and variance

The mean is the middle of the range, n+12\frac{n+1}{2}, and the variance is n2−112\frac{n^2-1}{12}.

For XX uniform on {1,2,…,n}\{1,2,\ldots,n\}:

E(X)=n+12,Var(X)=n2−112.E(X)=\frac{n+1}{2},\qquad \mathrm{Var}(X)=\frac{n^2-1}{12}.

A fair six-sided die has E(X)=3.5E(X)=3.5 and Var(X)=3512=2.92\mathrm{Var}(X)=\frac{35}{12}=2.92.

The mean is the middle of the range and need not be a possible value.

00.050.10.150.212345xP(X = x)
Uniform distribution on {1, …, 5}: every probability is 0.2, the mean is (5 + 1)/2 = 3 and the variance is (25 − 1)/12 = 2
  • MeanE(X)=n+12E(X)=\dfrac{n+1}{2}
  • VarianceVar(X)=n2−112\mathrm{Var}(X)=\dfrac{n^2-1}{12}

Worked example

Find E(X)E(X) and Var(X)\mathrm{Var}(X) for n=20n=20, and find nn if Var(X)=2\mathrm{Var}(X)=2.

A fair ten-sided die is numbered 1 to 10. What is the variance of the score?

Proofs of the mean and variance

Both proofs substitute a standard sum into the definition with P(X=x)=1nP(X=x)=\frac1n.

Start from the definition with P(X=x)=1nP(X=x)=\frac1n and use the sum of integers and the sum of squares.

For the mean, take out the constant 1n\frac1n and substitute ∑x=n(n+1)2\sum x=\frac{n(n+1)}{2}.

For the variance, use Var(X)=E(X2)−[E(X)]2\mathrm{Var}(X)=E(X^2)-[E(X)]^2 with ∑x2=n(n+1)(2n+1)6\sum x^2=\frac{n(n+1)(2n+1)}{6}, then take a common denominator of 1212 and factor out (n+1)(n+1).

Every line must follow from the last; do not skip the substitution.

  1. 1

    Definition

    E(X) = Σ x · P(X = x), with P(X = x) = 1/n

  2. 2

    Take out 1/n

    E(X) = (1/n) Σ x

  3. 3

    Standard sum

    Σ x = n(n + 1)/2

  4. 4

    Cancel n

    E(X) = (n + 1)/2

Proving the mean
  • ∑x\sum xn(n+1)2\dfrac{n(n+1)}{2}
  • ∑x2\sum x^2n(n+1)(2n+1)6\dfrac{n(n+1)(2n+1)}{6}

Proof of the mean

Prove that E(X)=n+12E(X)=\frac{n+1}{2} for a discrete uniform distribution on {1,2,…,n}\{1,2,\ldots,n\}.

Proof of the variance

Prove that Var(X)=n2−112\mathrm{Var}(X)=\frac{n^2-1}{12}.

Which standard sum is used to find E(X2)E(X^2)?

Try an exam question

The discrete random variable XX is uniform on {1,2,…,n}\{1,2,\ldots,n\}. Show that E(X)=n+12E(X)=\dfrac{n+1}{2}.

[3 marks]

That's the notes covered.

Carry on to the next subtopic.

Try a question

Find P(X>5)P(X>5).

1 mark, marked against the mark scheme

Revision notes