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.
Fixed-design regression, estimability, and Gauss–Markov — Examples
1 · Prerequisites
- Binary Operations, Monoids, Groups and Subgroups
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Estimators and Randomized Procedures
- Finite Counting, Factorials and Binomial Coefficients
- Finite Probability Spaces and Random Variables
- Fixed-design regression, estimability, and Gauss–Markov
- Foundations of the Real Numbers for Analysis
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- 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
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Polynomial Rings, the Division Algorithm and Roots
- Probability Spaces Random Variables and Expectation
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Scientific model contracts and applicability
- Sequences and Limits
- Sigma Algebras and Borel Sets
- Simple Field Extensions and the Construction of the Complex Numbers
- Statistical Experiments, Models and Identifiability
- Suprema and Infima
- The Lebesgue Integral and the Convergence Theorems
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
Examples
The first calculation shows that collinear predictor columns can leave a contrast estimable even when individual coefficients are not. The counterexample then shows why the Gauss–Markov covariance premise matters: with unequal error variances, a different linear unbiased estimator can have lower variance than OLS. The last calculation obtains a leverage value near one from the design projection alone.
These computations do not validate a scientific model. Residual and leverage plots are diagnostic prompts; their values do not prove the mean model, independence, equal variance, or causal interpretation.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
Collinear predictors can leave a contrast estimable
Example
Take the two-observation design and response Both columns of are identical. The least-squares fit is unique, but the coefficient pair is not. The contrast is linearly estimable; neither nor is.
Facts & Assumptions
Given: A fixed-design first-moment regression with and observed vector as in the Example.
Every least-squares solution has fitted vector and residual ; its coefficient solution set is one translate of . Least-squares fitted vectors and residuals are unique.
A contrast is linearly estimable exactly when . Linear estimability is equivalent to row-space membership.
Verification
Given: The matrix and response displayed above.
For , put . Then , and the squared residual is It is minimized exactly when . Thus the full coefficient solution set is for , its fitted vector is , and its residual is , in agreement with [F1].
The row space of is . Hence is in the row space and is estimable; indeed , so estimates unbiasedly. The vector is not in that row space, since every vector has equal coordinates. Therefore neither single coefficient is linearly estimable by [F2].
Remarks
The finite check verifies this stated witness: for the two-column design and , , the Gram matrix differs from , and . This check illustrates the rank-deficient direction; the algebraic proof above supplies the general interpretation.
Unequal error variances can make OLS fail to be BLUE
Statement refuted
For every full-column-rank fixed design and every mean-zero error law with finite second moments, OLS is the best linear unbiased estimator of every contrast, regardless of the error covariance.
Facts & Assumptions
OLS is BLUE for every estimable contrast when the fixed full-rank design has mean-zero errors with covariance , . Gauss–Markov theorem for estimable contrasts.
Expectation is linear, and covariance is bilinear on finite linear combinations. Linearity, monotonicity, and the modulus bound for expectation, Covariance is symmetric and bilinear in finite linear combinations.
On a finite probability space, expectation is the sum of values weighted by their point probabilities. Expectation agrees with the published finite weighted sum.
A probability measure is a measure of total mass one. Probability measures and probability spaces.
Variance and covariance are centered second moments. Moments, variance, and covariance on a probability space.
Counterexample
Given: Let , , , and . Let with and for ; write the coordinate signs as . Set Each of the four pairs has probability . Both errors have mean zero, but their variances are and . The single column of is nonzero, so the design has full column rank and estimates the intercept contrast . For each , define its observation law on by
The weights are nonnegative and sum to one. For a disjoint sequence of subsets of , at most four sets are nonempty, so additivity of cardinality gives countable additivity; thus is a probability measure by [F4]. In the displayed formula, ; for any disjoint Borel sequence, each of the four outcomes contributes to at most one term, so is countably additive and hence a probability measure on . Direct weighted sums using [F3] give , , and . Thus and, by [F5], , which is not a scalar multiple of . By linearity [F2], .
Here , so the unique OLS estimate is It is unbiased by [F2], and bilinearity gives .
The alternative estimator is linear and unbiased because its coefficients sum to one and both error means vanish. Its variance is So OLS is not BLUE in this model. The covariance premise in [F1] fails, which is the stated boundary of the Gauss–Markov theorem.
Leverage is determined by the design
Example
For a simple-regression design with an intercept, take predictor values and let . Define the hat matrix and the leverage of row by . The fifth row has leverage . This value depends only on , not on the response.
Facts & Assumptions
Given: The five-point predictor vector and intercept design in the Example.
The least-squares fitted vector is the unique orthogonal projection for every response . Least-squares fitted vectors and residuals are unique.
is characterized by and . The orthogonal projection is the -component in .
Verification
Given: and .
The predictor mean is . Put . Then and Since , the column space is , with these two generators nonzero and orthogonal.
For every , the vector lies in , and is orthogonal to both generators, hence to all of . By [F2], ; [F1] identifies this as the fitted vector. Therefore
Since is close to one and its formula involves only the design vector, this is a high-leverage design row. The calculation makes no claim that the fifth response has a large residual or is influential; those are separate diagnostics.