Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck pass
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 X∈Rn×p with n>p≥1 whose p columns are linearly independent. Use the experiment on (Rn,B(Rn)) indexed by (β,σ2)∈Rp×(0,∞), with observation Y=Xβ+ε and independent errors εi∼N(0,σ2). Define the least-squares statistic and residual sum of squares by β^=(XTX)−1XTY,PX=X(XTX)−1XT,RSSX=∥(In−PX)Y∥2,S2=RSSXn−p,S=S2. For every nonzero c∈Rp, T~c:={cTβ^−cTβScT(XTX)−1c,S>0,0,S=0∼tn−p,RSSXσ2∼χn−p2, and β^ is independent of RSSX, with S>0 almost surely.

For nested deterministic full and reduced design spaces WR⊂WU⊆Rn of dimensions p−q and p, where q is an integer and 1≤q≤p<n, let PR,PU be the orthogonal projections onto these spaces and define RSSR=∥(I−PR)Y∥2 and RSSU=∥(I−PU)Y∥2. Under the null hypothesis that the mean vector belongs to WR, F~:={(RSSR−RSSU)/qRSSU/(n−p),RSSU>0,0,RSSU=0∼Fq,n−p. 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 σ2>0.

[A1]

The Axiom of Choice is assumed for the standard-normal construction and orthogonal-invariance theorem. The Axiom of Choice

[A2]

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 (ACω) The Axiom of Choice implies countable choice Continuous functions on Euclidean spaces are Borel measurable

[F2]

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

[F4]

Standardizing N(0,σ2) 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

[F5]

The law of χk2 is the squared norm of k independent standard normals; for k≥1 it is positive almost surely. Chi-square laws, including zero degrees Positive-degree chi-square laws have a positive density and regular CDF

[F6]

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

[F7]

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

[F9]

If vectors a,b are orthogonal, then ∥a+b∥2=∥a∥2+∥b∥2. Pythagoras, the parallelogram identity, and the real and complex polarisation identities

Proof

Given: The hypotheses in the Statement.

1.1F2F3F10choosealgebra

By full column rank, the columns of X are linearly independent. Apply [F2] to obtain orthonormal columns of Q∈Rn×p with the same successive spans. Expressing each column of X in this basis gives X=QR, where R is upper triangular; its diagonal entries are the nonzero Gram–Schmidt residual norms, so R is invertible. Let W=col⁡X. The columns of X form a basis of W, so dim⁡W=p. By [F3], Rn=W⊕W⊥. The subspace W⊥ is finite-dimensional by [F10], and direct-sum dimension additivity in [F10] gives n=p+dim⁡W⊥, hence dim⁡W⊥=n−p. By [F3], choose an orthonormal basis of this complement with exactly n−p vectors as the columns of Q0; together with Q it forms an orthonormal basis [Q Q0] of Rn.

2.1A1A2F1F4F5F7step 1.1algebra

Set U=[Q Q0]. Then U is orthogonal. Standardizing the independent errors gives η=ε/σ with independent standard-normal coordinates, so [F4] makes UTη=(ZQ,Z0) a standard-normal product vector with independent coordinate blocks. Since X=QR and XTX=RTR, the normal-equation solution in [F1] is β^=R−1QTY=β+σR−1ZQ. Substituting X=QR and (RTR)−1=R−1R−T gives PX=QR(RTR)−1RTQT=Q[RR−1R−TRT]QT=QQT, because RR−1=Ip and R−TRT=Ip. Since U is orthogonal, In−PX=Q0Q0T. Thus (In−PX)Y=σQ0Z0, so RSSX/σ2=∥Z0∥2∼χn−p2 by [F5]. By [A2] and [F7], the linear maps defining β^ and Q0Z0, and the squared-norm map defining RSSX, are Borel; hence these quantities are measurable functions of the independent coordinate blocks and β^ is independent of RSSX 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 RSSX and S are continuous. The piecewise t version in the Statement is Borel: its quotient is continuous on the Borel set S>0 and its value on S=0 is constant. Its denominator has positive degree n−p, hence S>0 almost surely by [F5].

3.1A2F3F4F5F6step 2.1algebra

For c≠0, put v=R−Tc. Invertibility of R gives v≠0. Complete v/∥v∥ to an orthonormal basis of Rp by [F3]; applying [F4] to the resulting orthogonal matrix shows Gc=vTZQ/∥v∥∼N(0,1). Under [A2], the continuous linear map defining Gc is Borel. It is independent of Q0:=∥Z0∥2∼χn−p2, because ZQ and Z0 are independent blocks and Gc and the squared-norm map are measurable functions of those blocks. Since XTX=RTR, ∥v∥2=cTR−1R−Tc=cT(XTX)−1c. Thus on Q0>0 the displayed contrast ratio is Gc/Q0/(n−p); on Q0=0 its version T~c is zero. This is exactly the extension in the definition of tn−p, so [F5]–[F6] give T~c∼tn−p.

4.1A1A2F3F4F5F6F7F8F9F10step 1.1algebra∎

For the nested models, let WD=WU∩WR⊥. For u∈WU, its orthogonal decomposition relative to WR has a WR component and a remaining component in WU∩WR⊥=WD, because WR⊆WU. Thus [F3] gives WU=WR⊕WD and Rn=WU⊕WU⊥. All these subspaces are finite-dimensional by [F10]. Applying direct-sum dimension additivity in [F10] to the two decompositions gives p=(p−q)+dim⁡WD and n=p+dim⁡WU⊥, hence dim⁡WD=q and dim⁡WU⊥=n−p. Combining the orthogonal decompositions gives Rn=WR⊕WD⊕WU⊥, including the zero-dimensional WR case q=p. Choose orthonormal bases in these three spaces and concatenate them into an orthogonal matrix V. By [F4], the coordinates of VTε/σ in the three blocks are independent standard normals. Under the null, PR(Xβ)=PU(Xβ)=Xβ, so (I−PR)Y=(I−PR)ε=PWDε+PWU⊥ε and (I−PU)Y=(I−PU)ε=PWU⊥ε: here [F8] identifies I−PR=PWR⊥ and I−PU=PWU⊥, 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 RSSR−RSSU=σ2∑j=1qGj2 and RSSU=σ2∑j=1n−pHj2, where the G and H coordinate blocks are independent standard-normal blocks. By [F5] these sums are independent σ2χq2 and σ2χn−p2 variables; both degrees are positive. The piecewise ratio F~ is Borel, since it is continuous on the Borel set RSSU>0 and constant on RSSU=0. Its value is the scaled ratio on QH:=∑j=1n−pHj2>0 and 0 when QH=0; by [F6] this is exactly the defined Fq,n−p version. The F denominator is positive almost surely by [F5], so F~∼Fq,n−p.

Depends on

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