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.
Full factorials
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
- Finite Counting, Factorials and Binomial Coefficients
- Finite Probability Spaces and Random Variables
- Foundations of the Real Numbers for Analysis
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Independence Borel Cantelli and Zero One Laws
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Pointwise Extended-Real Function Products
- Polynomial Rings, the Division Algorithm and Roots
- Probability Spaces Random Variables and Expectation
- Product Measures and the Fubini Tonelli Theorems
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Roots, Rational Powers, and Classical Inequalities
- Sequences and Limits
- Sigma Algebras and Borel Sets
- Simple Field Extensions and the Construction of the Complex Numbers
- Suprema and Infima
- The Lebesgue Integral and the Convergence Theorems
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
For two-level factors, a full factorial contains every one of the coded runs. Its subset-indexed sign columns give the exact identity , 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
Two-level full factorial designs and coded effects
Definition
Fix an integer and write . A two-level full factorial design has run set so every one of the sign combinations occurs once. For a run and a subset , define its sign column by where the empty product is . The design matrix has one row for each run, one column for each subset of factors, and entry . Any fixed ordering of the runs and subsets may be used.
The run set and subset index set both have elements: a subset corresponds to the sign vector whose th coordinate is exactly when . Thus is a square matrix.
For a real response table , define its normalized factorial coefficient by For nonempty , put and . Both sets are nonempty: the all-positive run lies in , and flipping any coordinate in gives a run in . Define the factorial effect on this response scale as
Orthogonality of the full two-level factorial contrasts
Statement
For the design in Two-level full factorial designs and coded effects, let be the column indexed by . Then Thus the columns are pairwise orthogonal and This is a deterministic property of the design matrix.
Facts & Assumptions
Given: An integer , the full run set , and the columns from the Statement.
Two-level full factorial designs and coded effects: the runs are all sign vectors in , and the column indexed by has entries , with .
The standard formulas on and on are inner products: the standard real coordinate pairing is .
Orthogonal vectors and subspaces, orthogonal and orthonormal sets, and orthonormal bases: two vectors are orthogonal exactly when their inner product is zero.
Proof
For , every factor in occurs twice in and has square , while factors outside do not occur. Hence . By [F2], .
If , then and every summand in step 1.1 equals , so the sum is . If , choose and pair each run with the run obtained by reversing only . This is a fixed-point-free involution of and reverses the sign of the summand, so the terms cancel in pairs and the sum is .
The matrix entry of is . Step 2.1 therefore gives and the scaled identity; [F3] gives pairwise orthogonality of distinct columns.
Coefficient and factorial-effect variances under equal replication
Statement
Let be an integer. For every run and replicate , suppose where the coefficients are fixed and the errors are mutually independent real random variables on one probability space, with and common variance . Define and Then for every , For nonempty , define as the difference of the mean run responses over and from Two-level full factorial designs and coded effects. Then
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 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.
Two-level full factorial designs and coded effects: each column is , and the normalized coefficient of a response table is ; for nonempty , the factorial effect is the difference of the two group means.
Orthogonality of the full two-level factorial contrasts: when and otherwise.
Random elements and real random variables: a real random variable is a measurable map from a probability space to with its Borel sigma-algebra.
Independent random elements: a family of random elements on one probability space is independent when their generated sigma-algebras are independent.
Expectation of a nonnegative or integrable random variable: for a nonnegative measurable random variable , .
Moments, variance, and covariance on a probability space: for a square-integrable real random variable , .
Variance and covariance identities for random variables: covariance is symmetric and bilinear on finite linear combinations of square-integrable real random variables.
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
Substitute the model and the run averages into the definition of . This gives By [F2], the parenthesized factor is for and otherwise. Thus .
Fix and put . Each is or , so multiplication by is a Borel bijection whose inverse is itself; consequently . By [F3] and [F4] these variables remain mutually, hence pairwise, independent. Their second moments are finite by the hypothesis, and gives , so their variances are defined. By [F6], variance is covariance with both arguments equal; then [F7] gives .
There are variables . By [F8], their sum has variance . Applying the scalar rule from [F7] to step 1.1 yields .
For nonempty , choose . Reversing coordinate bijects with , so each group has runs. The difference of their run-average means is therefore by [F1]. Its variance is four times the coefficient variance from step 2.1, giving .
5 · Examples, counterexamples and false statements
None yet.
Sources
- Gary W. Oehlert, A First Course in Design and Analysis of Experiments, Chapter 8, §§8.2 and 8.5
- NIST/SEMATECH e-Handbook of Statistical Methods, §5.3.3.3.1, Two-level full factorial designs
- NIST/SEMATECH e-Handbook of Statistical Methods, §5.3.3.3.2, Full factorial example
- Gary W. Oehlert, A First Course in Design and Analysis of Experiments, Chapter 8, §§8.2 and 8.6
- Gary W. Oehlert, A First Course in Design and Analysis of Experiments, Chapter 8, §§8.5–8.6