Why Integer Cutoffs Need Care
A normal distribution is continuous, so it assigns probability zero to any single point. An integer-valued sum, by contrast, places probability at individual integers. If a cutoff is used without adjustment, the normal calculation may include too much or too little of the area near the endpoint. A continuity correction addresses this mismatch by moving a cutoff halfway between adjacent integers. It improves the alignment of the event boundaries; it does not guarantee that a normal distribution is a good model for the sum.
Let \((\Omega,\mathcal{F},\mathbb{P})\) be a probability space, and let \(B_1,\ldots,B_n\) be independent Bernoulli random variables with common success probability \(p\), where \(0<p<1\). Each \(B_i\) has state space \(S=\{0,1\}\), with \(\mathbb{P}(B_i=1)=p\) and \(\mathbb{P}(B_i=0)=1-p\); these probabilities sum to \(1\). The sum \(S_n=\sum_{i=1}^n B_i\) is binomial. More generally, the correction below applies to sums supported on consecutive integers when a normal approximation is being used.
Suppose a sum \(S\) has mean \(\mu\) and positive variance \(\sigma^2\). Its normal approximation uses a normal random variable with mean \(\mu\) and variance \(\sigma^2\). Write \(\Phi(x)\) for the standard normal cumulative distribution function, the probability that a standard normal variable is at most \(x\). The corrected rules are:
Here \(a,b,k\) are integers, \(a\le b\), and the strict versus inclusive inequalities matter. If \(\sigma=0\), the sum is constant and these standardized formulas do not apply; compute the event directly. If the integer support has gaps or a lattice spacing other than one, the half-unit rule may not match its support, so the boundary adjustment must reflect the actual lattice rather than be applied mechanically.
Why the Half-Unit Rule Matches the Event
Proof. Since \(S\) takes integer values, an outcome satisfies \(S\le k\) exactly when it satisfies \(S<k+\tfrac12\): the largest integer below \(k+\tfrac12\) is \(k\). Similarly, \(S<k\) is equivalent to \(S<k-\tfrac12\), since the largest integer below \(k\) is \(k-1\), which is also the largest integer below \(k-\tfrac12\). Taking complements gives \(S\ge k\) equivalent to \(S\ge k-\tfrac12\), and \(S>k\) equivalent to \(S>k+\tfrac12\). For \(a\le S\le b\), the same argument gives \(a-\tfrac12<S<b+\tfrac12\). A continuous normal variable assigns probability zero to either endpoint, so its probability on that open interval equals its probability between the displayed boundaries. Standardizing those boundaries gives the formulas. The event identities are exact; replacing the distribution of \(S\) by a normal distribution is the approximation. \(\square\)
There is also a useful geometric interpretation. Each integer \(j\) can be associated with the interval from \(j-\tfrac12\) to \(j+\tfrac12\). The event \(a\le S\le b\) corresponds to combining the intervals for the integers from \(a\) through \(b\), giving the interval from \(a-\tfrac12\) to \(b+\tfrac12\). The normal approximation assigns continuous probability to this combined interval. This explains the adjustment but does not prove that each integer probability is accurately represented by the normal area in its interval.
Worked Binomial Calculations
Worked Example: A Lower Tail with Four Trials
Let \(S_4\) count successes in four independent trials, each with success probability \(p=\tfrac12\). Approximate \(\mathbb{P}(S_4\le1)\), and compare the result with the exact probability.
For one trial, the mean is \(\tfrac12\) and the variance is \(\tfrac12(1-\tfrac12)=\tfrac14\). Independence gives the sum mean \(\mu=4(\tfrac12)=2\) and variance \(\sigma^2=4(\tfrac14)=1\), so \(\sigma=1\). The event is inclusive, so its corrected upper boundary is \(1+\tfrac12=\tfrac32\). Standardizing gives \((\tfrac32-2)/1=-\tfrac12\). Therefore the corrected approximation is \(\Phi(-\tfrac12)\), approximately \(0.3085\).
For comparison, the exact probability is \(\mathbb{P}(S_4=0)+\mathbb{P}(S_4=1)\). The binomial probabilities are \((\tfrac12)^4=\tfrac1{16}\) and \(\binom41(\tfrac12)^4=\tfrac4{16}\). Their sum is \(\tfrac5{16}=0.3125\). The corrected approximation is close to this exact value. Without the correction, the boundary would be \(1\), giving \(\Phi((1-2)/1)=\Phi(-1)\), approximately \(0.1587\), which is much too small.
Check: The exact event includes the outcomes with zero or one success, whose probabilities sum to \((1+4)/16=5/16\). The corrected boundary \(3/2\) includes the continuous area through the midpoint above the largest included integer, as required.
Worked Example: An Upper Tail with Twelve Trials
Let \(S_{12}\) count successes in twelve independent trials with success probability \(p=\tfrac13\). Approximate \(\mathbb{P}(S_{12}\ge5)\), then calculate the exact probability for comparison.
The mean is \(\mu=12(\tfrac13)=4\). The variance is \(\sigma^2=12(\tfrac13)(\tfrac23)=\tfrac83\), so \(\sigma=\sqrt{\tfrac83}\). The inclusive upper-tail event begins at \(5\); its corrected lower boundary is \(5-\tfrac12=\tfrac92\). The standardized boundary is \((\tfrac92-4)/\sqrt{\tfrac83}=\tfrac{1}{2\sqrt{8/3}}=\sqrt{\tfrac3{32}}\), approximately \(0.3062\). The normal approximation is therefore \(1-\Phi(0.3062)\), approximately \(0.3797\).
For the exact calculation, the probability of \(k\) successes is \(\binom{12}{k}(\tfrac13)^k(\tfrac23)^{12-k}\). With common denominator \(3^{12}=531441\), the numerators for \(k=5,6,7,8,9,10,11,12\) are respectively \(792(2^7)=101376\), \(924(2^6)=59136\), \(792(2^5)=25344\), \(495(2^4)=7920\), \(220(2^3)=1760\), \(66(2^2)=264\), \(12(2)=24\), and \(1\). Adding them gives \(101376+59136+25344+7920+1760+264+24+1=195825\). Thus the exact tail is \(\tfrac{195825}{531441}\), approximately \(0.3685\).
Check: The exact tail is about \(0.3685\), compared with the corrected approximation about \(0.3797\). The calculation uses the lower boundary \(4.5\), not \(5\), because the event includes the integer value \(5\). The discrepancy is visible even though the correction is applied correctly.
Worked Example: A Rare-Success Tail That Remains Difficult
Let \(S_{10}\) count successes in ten independent trials with success probability \(p=\tfrac1{10}\). Approximate \(\mathbb{P}(S_{10}\ge2)\) and compare it with the exact probability.
The mean is \(\mu=10(\tfrac1{10})=1\), and the variance is \(\sigma^2=10(\tfrac1{10})(\tfrac9{10})=\tfrac9{10}\), so \(\sigma=\sqrt{\tfrac9{10}}\). The corrected lower boundary for \(S_{10}\ge2\) is \(2-\tfrac12=\tfrac32\). The standardized value is \((\tfrac32-1)/\sqrt{9/10}=\tfrac12\sqrt{\tfrac{10}{9}}=\tfrac{\sqrt{10}}6\), approximately \(0.5270\). The normal approximation is \(1-\Phi(0.5270)\), approximately \(0.2990\).
For the exact probability, use the complement: \(\mathbb{P}(S_{10}\ge2)=1-\mathbb{P}(S_{10}=0)-\mathbb{P}(S_{10}=1)\). The two probabilities are \((\tfrac9{10})^{10}=0.3486784401\) and \(10(\tfrac1{10})(\tfrac9{10})^9=0.387420489\). Subtracting their sum from \(1\) gives \(1-0.3486784401-0.387420489=0.2639010709\).
Check: The corrected approximation, about \(0.2990\), exceeds the exact value, about \(0.2639\). Here the expected number of successes is only \(1\), so the distribution is concentrated near zero and strongly asymmetric. The half-unit adjustment cannot make that shape normal.
Diagnostics: Is the Normal Approximation Credible?
A continuity correction fixes a boundary mismatch, not a mismatch in distributional shape. Before relying on the answer, check the conditions and the location of the event. For a binomial sum, the mean is \(np\), the variance is \(np(1-p)\), and the skewness is \((1-2p)/\sqrt{np(1-p)}\). Skewness is the standardized third central moment; its sign indicates the direction of asymmetry.
Proof. For one Bernoulli variable \(B_i\), write \(q=1-p\). Its centered third moment is \(\mathbb{E}[(B_i-p)^3]=p(1-p)^3+q(0-p)^3=pq(q^2-p^2)=pq(q-p)=pq(1-2p)\). For the sum, expand the cube of \(\sum_i(B_i-p)\). Every term involving a factor from one variable to the first power and independent factors from other centered variables has expectation zero, because those other factors have mean zero. The remaining terms are the \(n\) individual third moments, so the sum’s third central moment is \(npq(1-2p)\). Its variance is \(npq\). Dividing the third central moment by the variance to the power \(3/2\) gives \(npq(1-2p)/(npq)^{3/2}=(1-2p)/\sqrt{npq}\), as claimed. \(\square\)
Use these checks as diagnostics, not as a mechanical pass/fail theorem:
- Sample size and expected counts: A large \(n\) alone is not enough for a binomial sum if \(p\) is very small or very close to \(1\). Check both \(np\) and \(n(1-p)\); if either is small, the distribution can remain concentrated near an endpoint.
- Variance: A small variance means the distribution occupies only a narrow range of integer values. Standardization does not create information or smooth out a distribution with very few likely outcomes.
- Skewness: A large absolute skewness signals appreciable asymmetry. In the third example, the formula gives \((1-2/10)/\sqrt{10(1/10)(9/10)}=(4/5)/\sqrt{9/10}\), which is not close to zero.
- Tail location: A central probability can be adequately approximated even when an extreme-tail probability is not. Check how far the corrected boundary lies from the mean in standard-deviation units, and be especially cautious when the requested tail is very small.
- Support and cutoff: Confirm that the sum is on the integer lattice assumed by the half-unit correction, and translate strict and inclusive inequalities before standardizing.
The central limit theorem for independent, identically distributed variables with finite positive variance gives convergence in distribution of the standardized sums to a standard normal as the sample size tends to infinity. That asymptotic result motivates normal approximations; it does not promise a particular finite-sample error, especially for an extreme tail. The corrections in the examples are finite-sample calculations, not consequences of a universal accuracy guarantee. When accuracy matters, compare against an exact calculation, a justified bound, or a more suitable approximation.
A Common Mistake and a Practical Workflow
Common mistake: using the integer cutoff unchanged. In the first example, using \(1\) for the event \(S_4\le1\) gives \(\Phi(-1)\), approximately \(0.1587\). The corrected calculation uses \(1+\tfrac12=\tfrac32\), giving \(\Phi(-\tfrac12)\), approximately \(0.3085\); the exact probability is \(\tfrac5{16}=0.3125\). The error is not in standardization but in placing the boundary at the integer rather than between the included and excluded integers.
A reliable calculation follows a short sequence: identify the event’s exact inequality; convert it to its half-unit boundary; compute the sum’s mean and variance; standardize the corrected boundary; evaluate the normal probability; then assess whether sample size, variance, skewness, and tail location support the approximation. Keep the event identity distinct from the approximation step: the first is exact for integer-valued \(S\), while the second depends on how well the normal distribution represents its probabilities.
Check Your Understanding
For each question, identify whether the event boundary is strict or inclusive before applying a correction.
- For integer-valued \(S\), what boundary should approximate \(\mathbb{P}(S<k)\), and why is it not \(k+\tfrac12\)?
- A binomial sum has \(n=20\) and \(p=\tfrac12\). State its mean, variance, and skewness using the formulas in this tutorial.
- For an event \(a\le S\le b\), write the two corrected normal boundaries.
- Why can a correct continuity correction still give a poor estimate for a rare-success binomial tail?
- What changes if the integer-valued sum is supported only on even integers rather than all consecutive integers?