Alphabeta Math
Pipeline-generated
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.

✓ 2 results · all verified · 2 also independently AI-judged
Every result on this page is machine-checked by a proof checker and read in full and owner-audited; the judge is an additional, independent cross-model AI review of the proofs; all 2 also cleared it.

Full factorials

1 · Prerequisites

2 · Summary

For k two-level factors, a full factorial contains every one of the 2k coded runs. Its subset-indexed sign columns give the exact identity 2−kXTX=I, proved by pairing runs whose signs differ on a coordinate in a symmetric difference. Under an explicitly stated independent, common-variance response-error model, the same contrasts estimate the model coefficients and the nonempty factorial effects, with variances adjusted by the equal replication count.

The assignment page randomized-treatment-assignment-and-sharp-null-tests concerns the probability law for treatment allocation and sharp-null inference. The sign-matrix identity here is deterministic, and the response-error model used for the variance formula is a separate assumption; neither result turns random assignment into a Gaussian response law. The inner-product and probability pages supply the exact conventions for column orthogonality, random variables, and variance.

Orthogonality is a property of this balanced design matrix. It does not assert additivity, zero interactions, or a physical mechanism. Unequal replication changes the design weights and can remove the orthogonality used by the variance formula.

3 · Logical flowchart

4 · Definitions, theorems and proofs

DefinitionDefinition: Literature-sourcedProof: Not applicablejudge pass (gpt-6-luna)Open item page →

Two-level full factorial designs and coded effects

Definition

Fix an integer k≥1 and write [k]={1,…,k}. A two-level full factorial design has run set Xk={−1,+1}[k], so every one of the 2k sign combinations occurs once. For a run x∈Xk and a subset A⊆[k], define its sign column by xA=∏j∈Axj, where the empty product is x∅=1. The design matrix X has one row for each run, one column for each subset of factors, and entry Xx,A=xA. Any fixed ordering of the runs and subsets may be used.

The run set and subset index set both have 2k elements: a subset A corresponds to the sign vector whose jth coordinate is +1 exactly when j∈A. Thus X is a square 2k×2k matrix.

For a real response table y=(yx)x∈Xk, define its normalized factorial coefficient by β^A(y)=2−k∑x∈XkxAyx. For nonempty A, put GA,+={x:xA=+1} and GA,−={x:xA=−1}. Both sets are nonempty: the all-positive run lies in GA,+, and flipping any coordinate in A gives a run in GA,−. Define the factorial effect on this response scale as τ^A(y)=1∣GA,+∣∑x∈GA,+yx−1∣GA,−∣∑x∈GA,−yx.

TheoremStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (gpt-6-luna)Open item page →

Orthogonality of the full two-level factorial contrasts

Statement

For the design in Two-level full factorial designs and coded effects, let cA=(xA(x))x∈Xk be the column indexed by A⊆[k]. Then ⟨cA,cB⟩={2k,A=B,0,A≠B. Thus the columns are pairwise orthogonal and XTX=2kI2k,2−kXTX=I2k. This is a deterministic property of the design matrix.

Facts & Assumptions

Given: An integer k≥1, the full run set Xk, and the columns cA from the Statement.

[F1]

Two-level full factorial designs and coded effects: the runs are all sign vectors in {−1,+1}[k], and the column indexed by A has entries xA=∏j∈Axj, with x∅=1.

[F3]

Orthogonal vectors and subspaces, orthogonal and orthonormal sets, and orthonormal bases: two vectors are orthogonal exactly when their inner product is zero.

Proof

technique · direct sign cancellation over the symmetric difference
1.1givenF1F2algebra

For A,B⊆[k], every factor in A∩B occurs twice in xAxB and has square 1, while factors outside A△B do not occur. Hence xAxB=∏j∈A△Bxj. By [F2], ⟨cA,cB⟩=∑x∈Xk∏j∈A△Bxj.

2.1step 1.1F1choosealgebra

If A=B, then A△B=∅ and every summand in step 1.1 equals 1, so the sum is 2k. If A≠B, choose j∈A△B and pair each run x with the run obtained by reversing only xj. This is a fixed-point-free involution of Xk and reverses the sign of the summand, so the terms cancel in pairs and the sum is 0.

3.1F1F3step 1.1step 2.1algebra∎

The matrix entry (A,B) of XTX is ⟨cA,cB⟩. Step 2.1 therefore gives XTX=2kI2k and the scaled identity; [F3] gives pairwise orthogonality of distinct columns.

TheoremStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (gpt-6-luna)Open item page →

Coefficient and factorial-effect variances under equal replication

Statement

Let r≥1 be an integer. For every run x∈Xk and replicate s∈{1,…,r}, suppose Yx,s=∑B⊆[k]βBxB+ϵx,s, where the coefficients βB are fixed and the errors are mutually independent real random variables on one probability space, with E[ϵx,s2]<∞ and common variance σ2<∞. Define Y‾x=r−1∑s=1rYx,s and β^A=2−k∑x∈XkxAY‾x. Then for every A⊆[k], Var⁡(β^A)=σ2r2k. For nonempty A, define τ^A as the difference of the mean run responses Y‾x over GA,+ and GA,− from Two-level full factorial designs and coded effects. Then τ^A=2β^A,Var⁡(τ^A)=4σ2r2k.

The variance calculation assumes equal replication at every run and independence across all run-replicate errors. It requires neither Gaussian errors nor zero interactions. A zero-mean assumption is additionally needed if βB is to denote coefficients of the mean response; it is not needed for these variance identities.

Facts & Assumptions

Given: The full factorial design and coefficient convention in Two-level full factorial designs and coded effects, the model and error hypotheses in the Statement, and the contrast identity in Orthogonality of the full two-level factorial contrasts.

[F1]

Two-level full factorial designs and coded effects: each column is xA=∏j∈Axj, and the normalized coefficient of a response table y is 2−k∑xxAyx; for nonempty A, the factorial effect is the difference of the two xA group means.

[F2]

Orthogonality of the full two-level factorial contrasts: 2−k∑xxAxB=1 when A=B and 0 otherwise.

[F3]

Random elements and real random variables: a real random variable is a measurable map from a probability space to R with its Borel sigma-algebra.

[F4]

Independent random elements: a family of random elements on one probability space is independent when their generated sigma-algebras are independent.

[F5]

Expectation of a nonnegative or integrable random variable: for a nonnegative measurable random variable U, E[U]=∫U dP.

[F6]

Moments, variance, and covariance on a probability space: for a square-integrable real random variable Z, Var⁡(Z)=E[(Z−EZ)2].

[F7]

Variance and covariance identities for random variables: covariance is symmetric and bilinear on finite linear combinations of square-integrable real random variables.

[F8]

Variance adds for every finite pairwise-independent family: the variance of a finite sum of pairwise-independent square-integrable real random variables is the sum of their variances.

Proof

technique · isolate each coefficient by the contrast Gram identity, then add the variances of the signed independent errors
1.1givenF1F2algebra

Substitute the model and the run averages into the definition of β^A. This gives β^A=∑B⊆[k]βB(2−k∑x∈XkxAxB)+1r2k∑x∈Xk∑s=1rxAϵx,s. By [F2], the parenthesized factor is 1 for B=A and 0 otherwise. Thus β^A−βA=(r2k)−1∑x,sxAϵx,s.

1.2givenF3F4F5F6F7algebra

Fix A and put Zx,s=xAϵx,s. Each xA is +1 or −1, so multiplication by xA is a Borel bijection whose inverse is itself; consequently σ(Zx,s)=σ(ϵx,s). By [F3] and [F4] these variables remain mutually, hence pairwise, independent. Their second moments are finite by the hypothesis, and 2∣z∣≤1+z2 gives E∣Zx,s∣<∞, so their variances are defined. By [F6], variance is covariance with both arguments equal; then [F7] gives Var⁡(Zx,s)=xA2Var⁡(ϵx,s)=σ2.

2.1F7F8step 1.1step 1.2algebra

There are r2k variables Zx,s. By [F8], their sum has variance r2kσ2. Applying the scalar rule from [F7] to step 1.1 yields Var⁡(β^A)=(r2k)−2r2kσ2=σ2/(r2k).

3.1F1F7step 2.1choosealgebra∎

For nonempty A, choose j∈A. Reversing coordinate xj bijects GA,+ with GA,−, so each group has 2k−1 runs. The difference of their run-average means is therefore 21−k∑xxAY‾x=2β^A by [F1]. Its variance is four times the coefficient variance from step 2.1, giving 4σ2/(r2k).

5 · Examples, counterexamples and false statements

None yet.

Sources