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.
QR decomposition gives exact t and F pivots in the fixed Gaussian linear model
Statement
Assume the Axiom of Choice. Fix a deterministic matrix with whose columns are linearly independent. Use the experiment on indexed by , with observation and independent errors . Define the least-squares statistic and residual sum of squares by For every nonzero , and is independent of , with almost surely.
For nested deterministic full and reduced design spaces of dimensions and , where is an integer and , let be the orthogonal projections onto these spaces and define and . Under the null hypothesis that the mean vector belongs to , The numerator and denominator chi-square contributions are independent. All t and F denominator degrees of freedom in the statement are positive.
Facts & Assumptions
Given: The Axiom of Choice, fixed full-rank design matrices as in the Statement, and independent normal errors of variance .
The Axiom of Choice is assumed for the standard-normal construction and orthogonal-invariance theorem. The Axiom of Choice
Under the Axiom of Choice, the sequence-selection conclusion of the countable-choice lemma gives Countable Choice, the hypothesis of the continuous-map measurability corollary. The Axiom of Countable Choice () The Axiom of Choice implies countable choice Continuous functions on Euclidean spaces are Borel measurable
For a linear map between finite-dimensional inner-product spaces, least-squares minimizers satisfy the normal equation; with full column rank the solution is unique. For a linear map between finite-dimensional inner-product spaces, minimises if and only if , equivalently ; minimisers exist and any two differ by an element of
Gram–Schmidt turns a finite independent list into an orthonormal list with the same successive spans. Gram–Schmidt turns every finite independent list into an orthonormal list with the same successive spans
Finite-dimensional subspaces have orthogonal complements and orthonormal bases. For a subspace of a finite-dimensional inner product space, Every finite-dimensional real or complex inner product space has an orthonormal basis
Standardizing coordinates gives independent standard normals; an orthogonal transformation preserves their joint law and independent coordinates remain independent in disjoint blocks. Standard normal and normal laws Orthogonal transformations preserve the standard normal product law Disjoint groups of an independent sigma-algebra family remain independent Measurable coordinatewise functions preserve independence
The law of is the squared norm of independent standard normals; for it is positive almost surely. Chi-square laws, including zero degrees Positive-degree chi-square laws have a positive density and regular CDF
The t law is the piecewise ratio of an independent normal and positive-degree chi-square variable, and the F law is the corresponding ratio of independent positive-degree chi-square variables; both are set to zero on denominator-zero sets, and their CDFs are continuous and strictly increasing on their supports. Student t and Fisher F laws Student t and Fisher F CDFs are continuous and strictly increasing on their supports
A statistic is a measurable data map, and under Countable Choice continuous Euclidean maps are Borel measurable. Statistics and estimators Continuous functions on Euclidean spaces are Borel measurable
Orthogonal projections are linear and satisfy and . The orthogonal projection is the -component in Orthogonal projection is linear, and an orthonormal basis of gives
If vectors are orthogonal, then . Pythagoras, the parallelogram identity, and the real and complex polarisation identities
Every subspace of a finite-dimensional vector space is finite-dimensional, and the dimension of a finite direct sum of finite-dimensional subspaces is the sum of their dimensions. If and is a linear subspace of , then is finite-dimensional, , and if and only if If with every finite-dimensional, then is finite-dimensional and ; in particular
Proof
Given: The hypotheses in the Statement.
By full column rank, the columns of are linearly independent. Apply [F2] to obtain orthonormal columns of with the same successive spans. Expressing each column of in this basis gives , where is upper triangular; its diagonal entries are the nonzero Gram–Schmidt residual norms, so is invertible. Let . The columns of form a basis of , so . By [F3], . The subspace is finite-dimensional by [F10], and direct-sum dimension additivity in [F10] gives , hence . By [F3], choose an orthonormal basis of this complement with exactly vectors as the columns of ; together with it forms an orthonormal basis of .
Set . Then is orthogonal. Standardizing the independent errors gives with independent standard-normal coordinates, so [F4] makes a standard-normal product vector with independent coordinate blocks. Since and , the normal-equation solution in [F1] is . Substituting and gives , because and . Since is orthogonal, . Thus , so by [F5]. By [A2] and [F7], the linear maps defining and , and the squared-norm map defining , are Borel; hence these quantities are measurable functions of the independent coordinate blocks and is independent of by [F4]. The map defining is linear and Borel, so it is a statistic for the stated experiment. The residual map and squared norm are continuous, so and are continuous. The piecewise t version in the Statement is Borel: its quotient is continuous on the Borel set and its value on is constant. Its denominator has positive degree , hence almost surely by [F5].
For , put . Invertibility of gives . Complete to an orthonormal basis of by [F3]; applying [F4] to the resulting orthogonal matrix shows . Under [A2], the continuous linear map defining is Borel. It is independent of , because and are independent blocks and and the squared-norm map are measurable functions of those blocks. Since , . Thus on the displayed contrast ratio is ; on its version is zero. This is exactly the extension in the definition of , so [F5]–[F6] give .
For the nested models, let . For , its orthogonal decomposition relative to has a component and a remaining component in , because . Thus [F3] gives and . All these subspaces are finite-dimensional by [F10]. Applying direct-sum dimension additivity in [F10] to the two decompositions gives and , hence and . Combining the orthogonal decompositions gives , including the zero-dimensional case . Choose orthonormal bases in these three spaces and concatenate them into an orthogonal matrix . By [F4], the coordinates of in the three blocks are independent standard normals. Under the null, , so and : here [F8] identifies and , while the direct sum in [F3] splits the first projection into the two orthogonal components. The coordinate-block maps and the linear projections are continuous, and squared norms are continuous, so [A2] and [F7] make all these random vectors and real variables measurable. Orthogonality and [F9] give and , where the and coordinate blocks are independent standard-normal blocks. By [F5] these sums are independent and variables; both degrees are positive. The piecewise ratio is Borel, since it is continuous on the Borel set and constant on . Its value is the scaled ratio on and when ; by [F6] this is exactly the defined version. The F denominator is positive almost surely by [F5], so .
Depends on
- If $V = \bigoplus_{i<n} U_i$ with every $U_i$ finite-dimensional, then $V$ is finite-dimensional and $\dim_F V = \sum_{i<n} \dim_F U_i$; in particular $\dim_F(U \oplus W) = \dim_F U + \dim_F W$
- If $\dim_F V = n$ and $U$ is a linear subspace of $V$, then $U$ is finite-dimensional, $\dim_F U \le n$, and $\dim_F U = n$ if and only if $U = V$
- Continuous functions on Euclidean spaces are Borel measurable
- Every finite-dimensional real or complex inner product space has an orthonormal basis
- The Axiom of Choice
- Chi-square laws, including zero degrees
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- The orthogonal projection $P_Wv$ is the $W$-component in $V=W\oplus W^\perp$
- Statistics and estimators
- Standard normal and normal laws
- The Axiom of Choice implies countable choice
- Measurable coordinatewise functions preserve independence
- Positive-degree chi-square laws have a positive density and regular CDF
- Student t and Fisher F CDFs are continuous and strictly increasing on their supports
- For a subspace $W$ of a finite-dimensional inner product space, $V=W\oplus W^\perp$
- Gram–Schmidt turns every finite independent list into an orthonormal list with the same successive spans
- Disjoint groups of an independent sigma-algebra family remain independent
- For a linear map $T:V\to W$ between finite-dimensional inner-product spaces, $x$ minimises $\lVert Tx-b\rVert$ if and only if $T^*(Tx-b)=0$, equivalently $T^*Tx=T^*b$; minimisers exist and any two differ by an element of $\ker T$
- Orthogonal transformations preserve the standard normal product law
- Student t and Fisher F laws
- Orthogonal projection is linear, and an orthonormal basis $(e_i)$ of $W$ gives $P_Wv=\sum_i\langle v,e_i\rangle e_i$
- Pythagoras, the parallelogram identity, and the real and complex polarisation identities
Used by
Dependency tree · two levels
97 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
- MIT 18.S096, Regression Analysis, Lecture 6, Normal Regression Models (standard reference, not scraped)
- Yen-Chi Chen, UW STAT 512 Lecture 8: Linear Models and Multivariate Normal Distributions (standard reference, not scraped)