How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Known-variance Normal-Normal conjugate update
Statement
Assume AC. Let with , and, conditional on , let be IID with known and . The sampling data use the Borel sigma-algebra on with -dimensional Lebesgue measure. For every , define The evidence is finite and positive, and the posterior is .
Facts & Assumptions
Given: AC, , , , and observed real data .
The Axiom of Choice is assumed by the Gaussian density normalization supplier. The Axiom of Choice.
The Axiom of Choice implies Countable Choice. AC supplies countable selections and prescribed serial paths.
For and scale , has density . A positive-variance normal law has its location-scale density.
This normal density integrates to one under AC. The standard normal density has total mass one.
A proper prior probability and parameter-measurable sampling probability kernel constitute a Bayesian model. Bayesian model as a prior and sampling kernel.
Evidence is the prior integral of the joint likelihood section; the normalized quotient is introduced only on finite positive evidence. Evidence normalizer and fiberwise posterior update.
The likelihood-weighted prior can be normalized to a probability exactly when evidence is finite and positive. Fiberwise posterior propriety is equivalent to finite positive evidence.
The dominated Bayes formula identifies the normalized density quotient as a posterior kernel. Bayes formula for dominated kernels.
A probability kernel has probability-measure sections and measurable event evaluations. Measure kernel and probability kernel.
Arithmetic operations preserve measurability, and the exponential is continuous and has Borel preimages of Borel sets. Arithmetic and lattice operations preserve measurability whenever they are defined The exponential function is smooth and A continuous map has Borel preimages of Borel sets.
A nonnegative measurable density defines a measure; Tonelli factors its nonnegative integral on sigma-finite product spaces. The indefinite integral of a nonnegative measurable function is a measure Tonelli's theorem for nonnegative measurable functions on a sigma-finite product.
Under Countable Choice, is sigma-finite and agrees on Borel sets with the product of one-dimensional Lebesgue measures. Lebesgue measure is sigma-finite, and every metrically bounded subset of has finite outer measure On Borel subsets of R^{m+n}, the product lambda_m times lambda_n agrees with lambda_{m+n}.
Independent random elements have their product law, and probability measures agreeing on a generating pi-system with a finite exhaustion agree everywhere. Independent random elements have product joint law Measures agreeing on a generating pi-system are equal under an increasing finite-measure exhaustion from that pi-system.
Product-coordinate maps are measurable on Euclidean Borel products, and integration of a nonnegative product-measurable function against a constant uniformly sigma-finite measure kernel is measurable in its parameter. The product sigma-algebra and its finite iterates The Borel product of R^m and R^n is the Borel sigma-algebra of R^{m+n} Measurability of integration against a kernel.
Every positive variance has a positive square root. Square roots exist: a unique with ; the positives are .
Proof
Given: The hypotheses in the Statement and observed data .
Let . The coordinate maps on the parameter-data product are measurable by [F12], so [F8] makes product-measurable. For each fixed , [F10] and Tonelli [F9] show that integrates to one. On every product rectangle, the density measure has the product of the marginal probabilities by [F9] and [F10]; conditional independence gives the same rectangle values, so [F11] identifies it with the conditional sample law. Define for Borel . By [F9] each section is a probability measure. The constant kernel has the finite exhaustion by [F10]; since is product-measurable, [F12] makes measurable. Thus [F7] makes a probability kernel, and with the proper normal prior it gives the Bayesian model in [F3]. Now put , , and . By [F1] at positive scales and , whose existence is [F13], the product of the prior and sample densities is
Completing the square gives , where because the left side is a sum of nonnegative weighted squares and at equals . Hence the evidence is It is finite and strictly positive; the Gaussian integral follows by scaling the normalized density in [F1]–[F2] at scale , which exists by [F13].
Dividing the likelihood times prior in step 1.1 by the evidence computed in the preceding step gives the density which is by [F1] at scale from [F13]. Since and , this is the stated posterior. Finite-positive evidence is the valid domain by [F4] and [F5], and [F6] supplies the posterior-kernel identity; [F2] normalizes the resulting Gaussian density.
Depends on
- Standard normal and normal laws
- The standard normal density has total mass one
- A positive-variance normal law has its location-scale density
- The Axiom of Choice
- AC supplies countable selections and prescribed serial paths
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Square roots exist: a unique $\sqrt{a} \ge 0$ with $(\sqrt{a})^2 = a$; the positives are $\{x^2 : x \neq 0\}$
- Lebesgue measurable sets, the family $\mathcal{L}(\mathbb{R}^n)$, and the restricted set function $\lambda_n$
- The product sigma-algebra and its finite iterates
- The Borel product of R^m and R^n is the Borel sigma-algebra of R^{m+n}
- Measure kernel and probability kernel
- Arithmetic and lattice operations preserve measurability whenever they are defined
- The exponential function is smooth and $(\exp)'=\exp$
- A continuous map has Borel preimages of Borel sets
- The indefinite integral of a nonnegative measurable function is a measure
- For sigma-finite factors, the product measure exists, has the rectangle formula, is sigma-finite, and is unique
- Tonelli's theorem for nonnegative measurable functions on a sigma-finite product
- On Borel subsets of R^{m+n}, the product lambda_m times lambda_n agrees with lambda_{m+n}
- Lebesgue measure is sigma-finite, and every metrically bounded subset of $\mathbb{R}^n$ has finite outer measure
- Independent random elements have product joint law
- Measures agreeing on a generating pi-system are equal under an increasing finite-measure exhaustion from that pi-system
- Measurability of integration against a kernel
- Bayesian model as a prior and sampling kernel
- Evidence normalizer and fiberwise posterior update
- Fiberwise posterior propriety is equivalent to finite positive evidence
- Bayes formula for dominated kernels
Used by
Dependency tree · two levels
122 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Gelman et al., Bayesian Data Analysis, 3rd ed., §2.5 (standard reference, not scraped)
- Johnson, Ott & Dogucu, Bayes Rules!, Chapter 5, §§5.3.1–5.3.4 (standard reference, not scraped)