Skip to content
Probability, Statistics and Financial Data / Neyman-Pearson Theory and Uniformly Most Powerful Tests

Derivation — Proof of the Neyman-Pearson Lemma

The previous note stated the Neyman-Pearson lemma and used it, but a claim this strong — that a specific test beats every other test at the same significance level — earns its keep only once the proof is actually seen. This derivation carries out that proof in full, using the test function formalism (a decision rule written as a {0,1}\{0,1\}-valued, or more generally [0,1][0,1]-valued, function of the data) and a single clean inequality that compares the Neyman-Pearson test against an arbitrary competitor pointwise, before integrating. The whole argument compresses into one line once the right inequality is written down; the work is in seeing why that inequality is true and what it delivers once summed or integrated over the sample space.
Learning objectives. By the end of this note you should be able to:
  • define a test function ϕ(x)\phi(x) and express significance level and power as expectations of ϕ\phi;
  • state and verify the key pointwise inequality the proof of the Neyman-Pearson lemma is built from;
  • carry out the integration step that converts the pointwise inequality into a comparison of two tests' power;
  • reproduce the sufficiency half of the proof (Theorem 1(a)) in full, and sketch the necessity half (Theorem 1(b));
  • identify exactly where the proof uses k≥0k\ge 0 and where it would break down without a well-defined significance level.

In this lesson

  1. Test functions
  2. The key pointwise inequality
  3. Integrating the inequality
  4. The necessity half

Before you start

The full lesson, with worked examples and exercise solutions, is for members.

Read the full lesson

New to SelfMadeQuant.com? See membership options or browse the Probability, Statistics and Financial Data syllabus.