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.
Conjugate families and Gaussian conditioning — Examples
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Algebraic Closure, Embeddings, and Separability
- Algebraic Extensions, Extension Degree, and Finite Fields
- Areas of Elementary Plane Figures
- Bayesian models, priors, and posterior laws
- Binary Operations, Monoids, Groups and Subgroups
- Central Limit Theorems
- Characteristic Functions Inversion and Continuity
- Compactness
- Compactness in Metric Spaces
- Complete Metrizability, Čech-Completeness, and Baire Category
- Completeness, Completion, and Uniform Continuity
- Complex Lp Spaces and Test-Function Conventions
- Composition Series, the Jordan–Hölder Theorem and Solvable Groups
- Conditional Distributions and Regular Conditional Probability
- Conditional Expectation
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- Conjugate families and Gaussian conditioning
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Countability Axioms and Cardinal Functions
- Cyclic Groups and Direct Products
- Density Separability and Convolution in Lᵖ
- Determinants of Matrices over a Commutative Ring
- Diagonalisation and the Minimal Polynomial
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Domination and Likelihood Ratios
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Eigenvalues, Eigenvectors and the Characteristic Polynomial
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Finite Probability and the Probabilistic Method
- Finite Probability Spaces and Random Variables
- Foundations of the Real Numbers for Analysis
- Fourier Transform Convolution and Approximate Identities
- Fubini and Change of Variables
- Fundamental Trigonometric Identities
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Hausdorff via the Diagonal
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Improper and Parameter-Dependent Multiple Integrals
- Improper Integrals
- Independence Borel Cantelli and Zero One Laws
- Infinite Product Measures and Kolmogorov Extension
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Lebesgue Measure on Euclidean Space
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Mixed effects and longitudinal models
- Mixed Partials, Taylor Formulae, and Extrema
- Modes of Convergence Egorov and Lusin
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Outer Measure and the Caratheodory Extension Theorem
- Partitions of Unity and Paracompactness
- Pointwise Extended-Real Function Products
- Poisson and Cox point processes
- Polynomial Rings, the Division Algorithm and Roots
- Posterior propriety and dominated Bayes formula
- Power Series and Real-Analytic Functions
- Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic
- Probability Spaces Random Variables and Expectation
- Product Measures and the Fubini Tonelli Theorems
- Properties of the Integral and the Working FTC
- Radon Measures and the Riesz Markov Kakutani Theorem
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Signed and Complex Measures Hahn and Jordan
- Simple Field Extensions and the Construction of the Complex Numbers
- Sine, Cosine, and the Definition of Pi
- Splitting Fields
- Statistical Experiments, Models and Identifiability
- Subspaces, Products, and Quotients
- Suprema and Infima
- Sylow's Theorems, p-Groups and Nilpotent Groups
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Complex Exponential and Euler's Formula
- The Derivative and the Mean Value Theorems
- The Determinant of a Linear Operator, Cofactors and Cramer's Rule
- The Exponential Function
- The Fundamental Theorem of Algebra
- The Fundamental Theorem of Finite Abelian Groups
- The Galois Correspondence
- The Inverse and Implicit Function Theorems
- The Lebesgue and Riemann Integrals Compared
- The Lebesgue Integral and the Convergence Theorems
- The Logarithm and General Powers
- The Lᵖ Spaces Holder Minkowski and Riesz Fischer
- The Maximal Function and Lebesgue Differentiation
- The Radon Nikodym Theorem and Lebesgue Decomposition
- The Real Gamma and Beta Functions
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Spectral Theorem, Positive Operators and Singular Value Decomposition
- The Topology of Euclidean Space
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Urysohn's Lemma and the Tietze Extension Theorem
- Vector Spaces, Linear Subspaces, Span and Direct Sums
- Weak Convergence Tightness and Representation
2 · Summary
The examples compute one Beta–Binomial evidence and its endpoint posteriors, show a zero-exposure Gamma–Poisson update and its impossible-data boundary, pool two Normal observations by precision, evaluate a three-category Dirichlet–Multinomial evidence exactly, and apply the Gaussian conditioner to a singular state covariance with a positive-definite observed block.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
Gaussian conditioning with singular state covariance
Statement
Assume AC. Let , where is the identity matrix, and set and . The state covariance is singular, , and the conditional law at every is
Facts & Assumptions
Given: AC, , and the definitions of and in the Statement.
AC is assumed by the multivariate-normal construction and conditional-law theorem. The Axiom of Choice.
Under AC, exists for every positive-semidefinite covariance, has the stated mean and covariance, and is characterized by its Gaussian linear projections. Multivariate normal law, including singular covariance.
If a jointly Gaussian pair has block covariance with positive definite, its conditional kernel has mean and covariance , which may be singular. Conditional law of a jointly Gaussian block with positive-definite observed covariance.
Verification
Given: AC and the Gaussian vector and affine definitions in the Statement, with facts [A1], [F1], [F2].
For any , is Gaussian by [F1]. Its mean is zero. Computing covariances from gives , , and . Since , the state covariance is singular.
The observed block is positive definite. Its inverse is , so and . The conditional covariance is also singular, with determinant zero.
Apply [F2] with these blocks. It gives the displayed conditional Gaussian kernel for every , despite singularity of and the conditional covariance; no inverse or pseudoinverse of either is used.
A Beta(2,3) prior updated by five Bernoulli trials
Statement
Assume Countable Choice. With prior and Binomial trials, an observed success count has evidence and posterior . The boundary counts and give proper posteriors and .
Facts & Assumptions
Given: Countable Choice, the prior parameters , trial count , and success count .
Countable Choice is used by the Beta density normalization in the update theorem. The Axiom of Countable Choice ().
For positive , the evidence is and the posterior is Beta; endpoint counts are allowed. Beta-Binomial conjugate update.
For every natural number , . for every natural number .
For , . The real Beta--Gamma identity.
Proof
Given: Countable Choice, , , and .
By [F3] and [F2], and . Thus [F1] gives This number is finite and positive.
The posterior parameters in [F1] are and , so the posterior is .
At the updated shapes are ; at they are . Both pairs are positive, so [F1] gives finite-positive evidence and the stated proper endpoint posteriors.
Gamma-Poisson updating with a zero exposure
Statement
Assume Countable Choice. Take and two independent counts with exposures . For observed counts , the evidence is and the posterior is . If the zero-exposure count were instead , its evidence would be zero and no posterior quotient would be defined.
Facts & Assumptions
Given: Countable Choice, shape , rate , exposures , and counts .
Countable Choice is assumed by the Gamma density normalization used by the update theorem. The Axiom of Countable Choice ().
For compatible zero-exposure data, the evidence is and the posterior is Gamma; an impossible zero-exposure count has zero evidence. Exposure-adjusted Gamma-Poisson conjugate update.
For positive integers, . for every natural number .
Proof
Given: Countable Choice, the stated prior, exposures, and counts.
Here , , and because the zero-exposure observation contributes factor one. By [F2], and . Substitution in [F1] gives
The updated shape is and the updated rate is , so [F1] gives .
If at exposure , that observation is impossible under every by [F1]. The likelihood is identically zero, its evidence is zero, and the finite-positive condition for a quotient fails.
Normal precision pooling with two observations
Statement
Assume AC. Let the prior be , and, conditionally on , observe independent . For data , the evidence is finite and positive and the posterior is .
Facts & Assumptions
Given: AC, the stated Gaussian model, and observed data .
The Axiom of Choice is required by the Gaussian density normalization used in the update theorem. The Axiom of Choice.
For a proper prior and conditionally IID data, the evidence is finite positive and the posterior variance and mean are and . Known-variance Normal-Normal conjugate update.
Verification
Given: The hypotheses and data in the Statement, with [A1] and [F1].
The sample mean is . The prior precision is and the two observations contribute total precision , so the posterior precision is .
Thus , and the posterior mean is . Applying [F1] gives posterior and finite positive evidence.
A three-category Dirichlet-Multinomial update
Statement
Assume Countable Choice. With prior , sample size , and observed counts , the evidence is and the posterior is .
Facts & Assumptions
Given: Countable Choice, the prior parameters , sample size , and counts .
Countable Choice is used by the Dirichlet simplex normalization theorem. The Axiom of Countable Choice ().
For positive Dirichlet parameters and admissible counts, the posterior adds the counts coordinatewise and the evidence is the Multinomial coefficient times the ratio of Dirichlet normalizers. Dirichlet-Multinomial conjugate update.
For positive integers , . for every natural number .
Verification
Given: The hypotheses in the Statement and facts [A1], [F1], [F2].
Here , , and . By [F2], , , , and . Substitution into [F1] gives .
The updated coordinates are , all strictly positive, so [F1] gives the proper posterior . The zero count in the third category leaves its positive prior coordinate unchanged.
Sources
- Gelman et al., Bayesian Data Analysis, 3rd ed., §3.5 and Appendix A
- Simo Särkkä, Bayesian Filtering and Smoothing, Appendix A.1, Lemma A.2
- Johnson, Ott & Dogucu, Bayes Rules!, Chapter 3, §3.1
- Gelman et al., Bayesian Data Analysis, 3rd ed., §2.1
- Gelman et al., Bayesian Data Analysis, 3rd ed., §2.4
- Johnson, Ott & Dogucu, Bayes Rules!, Chapter 5, §5.2.2
- Gelman et al., Bayesian Data Analysis, 3rd ed., §2.5
- Johnson, Ott & Dogucu, Bayes Rules!, Chapter 5, §5.3
- Gelman et al., Bayesian Data Analysis, 3rd ed., §3.4
- Gero Walter, A Technical Note on the Dirichlet-Multinomial Model, 2013