Alphabeta Math
ExampleConstruction: Literature-sourcedVerification: AI-adaptedPipeline-generatedprecheck passjudge pass (gpt-6-luna)
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.

The unbiased sample covariance is singular when 2 ≤ n ≤ p

Example

For every dataset of n vectors in Rp with 2≤n≤p, the covariance convention S=R/(n−1) from The iid multivariate-normal sample and covariance conventions is singular. Equality n=p is included. At n=1, that covariance convention is undefined because its denominator is zero.

Facts & Assumptions

Given: Integers 2≤n≤p and arbitrary vectors x1,…,xn∈Rp.

[F1]

The centered scatter is R=∑i=1n(xi−xˉ)(xi−xˉ)T and S=R/(n−1). The iid multivariate-normal sample and covariance conventions

[F2]

Rank is the dimension of the image, nullity is the dimension of the kernel, and their sum equals the dimension of the finite-dimensional domain. Rank and nullity of a linear map with finite-dimensional domain Rank-nullity: dim⁡FV=nullity⁡T+rank⁡T

Verification

1.1givenF1algebra

Let vi=xi−xˉ. Their sum is ∑ivi=0, so the n centered vectors are linearly dependent. Their span therefore has dimension at most n−1≤p−1.

2.1F1F2step 1.1algebra

Let V=[v1∣⋯∣vn]:Rn→Rp. Since V(1,…,1)T=0, [F2] gives rank⁡V≤n−1≤p−1, so im⁡V is a proper subspace of Rp. The scatter matrix is R=VVT, hence im⁡R⊆im⁡V; it is not surjective and therefore is singular. Because n−1>0, S=R/(n−1) has the same non-surjective image and is singular.

3.1F1step 1.1step 2.1∎

If n=p, the rank bound in step 1.1 is p−1, so equality of sample size and dimension still forces singularity. If n=1, the definition S=R/(n−1) has zero denominator and defines no sample covariance; this example makes no n=1 covariance claim.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

23 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