Discrete uniform distribution ($p_X(x)=1/n\text{ for }x\in S$)

A discrete uniform distribution gives every element of a nonempty finite set $S$ the same probability. Write $n=|S|$ for its cardinality. A random variable $X$ with this law has support of a probability distribution $S$ and probability mass functionThe masses sum to $n(1/n)=1$. Conversely, if all $n$ masses equal $p$, their sum is $np=1$, so necessarily $p=1/n$. Thus equal chances determine the whole law.^[ref]

Counting now computes an event's probability: for any set $A$ of possible values,In particular, when $A\subseteq S$, the answer is $|A|/|S|$. The intersection matters: values outside the support of a probability distribution contribute zero. This turns a probability question into a combinatorics question, provided that equal chances are justified by the model.

For an ideal fair six-sided die, $S=\{1,2,3,4,5,6\}$ and each face has probability $1/6$. The event of an even integer is $\{2,4,6\}$, so its probability is $3/6=1/2$; the event $X\ge 5$ has probability $2/6=1/3$. Direct summation gives the expected value $\mathbb{E}X=21/6=7/2$ and the variance $\mathrm{Var}(X)=91/6-(7/2{)}^2=35/12$. The mean $7/2$ is a balance point between possible outcomes. These are exact consequences of stipulated fairness, rather than measured frequencies from physical dice.

Uniformity describes probabilities, not distances between values. For a second constructed model, stipulate equal-chance selection from $S=\{1,2,4,8\}$. Every value has probability $1/4$, despite the unequal gaps $1,2,4$. Here $\mathbb{P}(X\ge 4)=2/4=1/2$, while the expected value and variance areNeither the midpoint of the extreme values, $9/2$, nor a formula using only the cardinality gives these moments. For a general numerical support of a probability distribution, use its actual values:

Choosing an item from a finite list with equal chances is a basic building block of simple random sampling. A bijection that relabels the items preserves equal probabilities, although changing numerical labels can change the expected value and variance. A function that merges labels can destroy uniformity: for the fair-die model, $Y=\min (X,3)$ has masses $1/6,1/6,4/6$ at $1,2,3$, since four faces map to three. Always count the original equally likely outcomes.

An indicator random variable for membership in a set $A\subseteq S$ has a Bernoulli distribution with parameter $|A|/n$; counting that event over $r$ independent repetitions gives a binomial distribution with parameters $r$ and $|A|/n$. Equal chances among individual values need not produce equal chances among aggregated counts.^[ref]

Suppose the support of a probability distribution consists of all consecutive integers from $a$ to $b$, including both endpoints, with $a\le b$. Its cardinality is $n=b-a+1$, and a discrete uniform distribution on it satisfiesFor a short derivation, set $K=X-a$, whose possible values are $0,\dots ,n-1$. The finite sums giveand henceAdding $a$ shifts the expected value by $a$ and leaves the variance unchanged. For completeness, the first sum follows by pairing $k$ with $n-1-k$. For the second, sum $(k+1{)}^3-k^3=3k^2+3k+1$ from $k=0$ to $n-1$: the left side is $n^3$, so inserting the first sum gives the stated result.

The edge case $a=b$ has $n=1$: $X=a$ with probability one, expected value $a$, and variance zero. On an arithmetic progression $\{a,a+h,\dots ,a+(n-1)h\}$ with $h>0$, the same argument instead gives expected value $a+h(n-1)/2$ and variance $h^2(n^2-1)/12$. Equal spacing is the extra hypothesis behind these formulas; the discrete uniform distribution on $\{1,2,4,8\}$ requires the general sums above.

Let the numerical support of a probability distribution be $x_1<\cdots <x_n$. Its cumulative distribution function counts how many values have been passed:It is zero below $x_1$, equals $j/n$ on $x_j\le t<x_{j+1}$ for $1\le j<n$, and is one at and above $x_n$. Every jump is $1/n$, even when the horizontal gaps differ.

For inverse transform sampling, take an ideal continuous uniform distribution for $U$ on $[0,1)$. Partition that interval into $n$ intervals of width $1/n$ and outputEach interval has probability $1/n$, proving the desired discrete uniform distribution. Using the floor function, the index is $j=1+\lfloor nU\rfloor$; for consecutive integer values the output is $X=a+\lfloor nU\rfloor$. With the usual quantile function convention $Q(u)=\inf \{t:F_X(t)\ge u\}$, one instead writes $Q(u)=x_{\lceil nu\rceil }$ for $0<u\le 1$, using the ceiling function. The endpoint conventions differ only at a finite set of points with probability zero under the ideal continuous uniform distribution.

For $S=\{1,2,4,8\}$, the four intervals $[0,1/4)$, $[1/4,1/2)$, $[1/2,3/4)$, and $[3/4,1)$ select $1,2,4,8$, respectively. Thus $U=3/10$ selects $2$, while $U=9/10$ selects $8$. The upper half of the interval selects values at least four, recovering probability $1/2$. Equal widths refer to the sampling probability coordinate, not to distances between output values. This is an exact mathematical construction assuming an ideal continuous uniform distribution; a finite computer random-number source needs its own justification of equal output chances.

An ordered sample from $n$ equally likely values is nondecreasing exactly when it is the unique sorted representative of its multiplicities. Stars and bars counts the nonnegative multiplicities summing to $r$; repeated values are included automatically.