A topic in the Open Knowledge Graph — a free, open map of 15,290 topics and the order to learn them in.

Neyman-Pearson Lemma

Graduate Depth 110 in the knowledge graph ☐ I know this ☆ Set as goal
3topics build on this
745prerequisites beneath it
See this on the map →
Maximum Likelihood Estimation (Theory)Type I and Type II Errors and Power→→Likelihood Ratio TestsUniformly Most Powerful Tests
neyman-pearson hypothesis-testing statistics

Core Idea

For testing H₀: θ = θ₀ vs H₁: θ = θ₁, the most powerful test rejects H₀ when L(θ₁|X)/L(θ₀|X) > k for some k determined by the significance level. The Neyman-Pearson lemma characterizes the optimal test in terms of likelihood ratios. This is the foundation for constructing best hypothesis tests.

Explainer

From your study of Type I and Type II errors, you know there is a fundamental tradeoff: any test that reduces false positives (Type I errors, controlled by significance level α) tends to increase false negatives (Type II errors). The question the Neyman-Pearson lemma answers is: *given* that you've fixed α, what is the most powerful test — the one that minimizes Type II errors, or equivalently maximizes the probability of correctly rejecting H₀ when H₁ is true?

The answer hinges on the likelihood ratio. You know from maximum likelihood estimation that L(θ | X) measures how well parameter θ explains the data X. The ratio L(θ₁ | X) / L(θ₀ | X) compares how much better the data supports H₁ versus H₀. When this ratio is large, the data is much more consistent with H₁ — strong evidence to reject H₀. The lemma says: reject when this ratio exceeds some threshold k, where k is chosen to make the Type I error exactly α. This is the Neyman-Pearson test, and the lemma proves it is most powerful among all tests of size α.

A concrete example: testing whether a coin is fair (H₀: p = 0.5) versus biased (H₁: p = 0.7) after n = 10 flips. If you observe k heads, L(0.7 | k) / L(0.5 | k) = (0.7/0.5)k · (0.3/0.5)10−k. This ratio increases in k — more heads is stronger evidence for p = 0.7. The NP test rejects when k ≥ c for some critical value c. Note the structure: the optimal rejection region is simply "enough heads" — the test statistic is just the number of heads, a natural sufficient statistic. This connection between NP tests and sufficient statistics is deep and recurring.

The lemma's importance extends beyond the simple case. For simple vs. simple hypotheses (both θ₀ and θ₁ are single values), NP gives the uniquely optimal test. For composite hypotheses (θ₁ ranges over a set), this extends to the concept of Uniformly Most Powerful (UMP) tests — tests that are simultaneously most powerful against every value in the alternative. Not all testing problems admit a UMP test, but when they do, the NP framework reveals why. Understanding the NP lemma is therefore not just about one test; it is the benchmark that defines what "optimal" means in hypothesis testing and anchors all subsequent developments in the theory.

Practice Questions 5 questions

Prerequisite Chain

Understanding Zero → The Number Zero → Counting to Five → Counting to 10 → Counting to 20 → Counting a Set of Objects Up to 20 → Cardinality: The Last Number Counted → Matching Numerals to Quantities → Subitizing Small Quantities → Addition Within 10 → Number Bonds to 10 → Addition Within 20 → Doubles and Near Doubles → Doubles Facts Within 10 → Near Doubles Facts Within 20 → Mental Math Strategies for Addition → Mental Math: Adding and Subtracting Tens → Addition Within 100 → Repeated Addition as Multiplication → Multiplication as Equal Groups → Multiplication: Arrays → Basic Multiplication Facts (0s, 1s, 2s, 5s, 10s) → Multiplication Facts Within 100 → Division as Equal Sharing → Division as Grouping (Measurement Division) → Division: Grouping (Repeated Subtraction) Model → Division: Fair Sharing Model → Division as Equal Sharing → Division as Grouping → Basic Division Facts → Division Facts Within 100 → Multiplication and Division Fact Families → Relationship Between Multiplication and Division → Division Facts as Inverse of Multiplication → Remainders and Quotients in Division → Division Word Problems → Multi-Step Word Problems → Solving Multi-Step Word Problems → Multiplication Word Problems → Division Word Problems → Introduction to Long Division → Factors and Multiples → Prime and Composite Numbers → Equivalent Fractions → Relating Fractions and Decimals → Decimal Place Value → Integers and the Number Line → Comparing and Ordering Integers → Absolute Value → Adding Integers → Subtracting Integers → Multiplying Integers → Dividing Integers → Unit Rates → Proportions → Percent Concept → Converting Between Fractions, Decimals, and Percents → Operations with Rational Numbers → Two-Step Equations → Solving Multi-Step Equations → Equations with Variables on Both Sides → Angle Pairs: Complementary, Supplementary, and Vertical → Parallel Lines and Transversals → Corresponding Angles → Alternate Interior Angles → Triangle Angle Sum Theorem → Exterior Angle Theorem → Triangle Inequality Theorem → Similar Triangles: AA Similarity → Similar Triangles: SSS and SAS Similarity → Proportions in Similar Triangles → Right Triangle Trigonometry Introduction → Sine, Cosine, and Tangent Ratios → Trigonometric Ratios Review → Radian Measure → Converting Between Degrees and Radians → The Unit Circle → Graphing Sine and Cosine → Graphing Tangent and Reciprocal Trigonometric Functions → Derivatives of Trigonometric Functions → Antiderivatives → Indefinite Integrals → Basic Integration Rules → Riemann Sums → Definite Integral Definition → Fundamental Theorem of Calculus Part 1 → Fundamental Theorem of Calculus Part 2 → U-Substitution → Partial Fraction Decomposition for Integration → Improper Integrals - Convergence → Integral Test → P-Series → Comparison Test → Limit Comparison Test → Series Convergence Test Strategy → Power Series → Radius and Interval of Convergence → Taylor Series → Moment Generating Functions → Characteristic Functions → Convergence in Distribution → Stationary Distributions → Convergence of Markov Chains → Convergence in Probability → Almost Sure Convergence → Relationships Between Modes of Convergence → Weak Law of Large Numbers → Strong Law of Large Numbers → Central Limit Theorem (Rigorous via Characteristic Functions) → Maximum Likelihood Estimation (Theory) → Neyman-Pearson Lemma

Longest path: 111 steps · 745 total prerequisite topics

Prerequisites (2)

Leads To (2)