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.
Distinct complex exponentials have full interval Gram rank
Statement
Let , let be pairwise distinct complex numbers, and let be nonzero complex numbers. The functions on are linearly independent. Consequently the vectors , as varies in this interval, span . Repeated identical exponents contribute only one direction per distinct exponent after combining the corresponding nonzero coordinate vector.
Statement references
Facts & Assumptions
Give its standard coordinate inner product and ordered basis . Its induced length is a complex norm by the inner-product norm corollary. With this one-vector ordered basis, the finite-dimensional completeness corollary makes it a complex Banach space. For fixed , scalar multiplication is complex-linear, since ; the finite-domain boundedness corollary therefore makes bounded. Apply the bounded-operator exponential theorem with and . Its partial sums are multiplication by , and evaluating the operator-norm limit at identifies . Evaluation is continuous because for a bounded operator . The derivative and group conclusions give for every nonnegative integer and , so . Finite operator and ket conventions The induced length is a norm Every finite-dimensional normed space is Banach A linear map from a finite-dimensional normed space is bounded The exponential series of a bounded operator
Finite coordinate vectors, their specified bases, and linear pairings use the operator conventions. Finite operator and ket conventions
The functions in the Statement belong to the complex vector space with pointwise operations and pointwise equality. Linear independence means that a vanishing finite linear combination forces every scalar coefficient to vanish. Span is the smallest containing linear subspace, equivalently the set of finite linear combinations. The vector space F^X of all functions X → F with pointwise operations, and Fⁿ as the case X = n = {0, 1, …, n-1} Linear independence: a finite list v : n → V is independent when ∑_i<n λᵢ vᵢ = 0_V forces every λᵢ = 0_F, and a subset S ⊆ V is independent when every injective finite list into S is independent Linear combination of a finite list, and the span span(S) as the smallest linear subspace containing S span(S) is exactly the set of linear combinations of finite lists of elements of S, and span(∅) = {0_V}
A subspace of a finite-dimensional vector space has a finite basis, and any independent subset extends to a basis of the ambient finite-dimensional space, without a choice principle. If dim_F V = n and U is a linear subspace of V, then U is finite-dimensional, dim_F U ≤ n, and dim_F U = n if and only if U = V, Statement claims 1 and 3.
Proof
Given: The finite data and hypotheses in the Statement, with the function-space and coordinate conventions of [F2] and [F3].
Goal: Prove independence of the functions and the stated spans, including the repeated-exponent case.
The scalar hypotheses and specialization established in [F1] apply to each . If throughout the interval, differentiate times at an interior point . This yields , where . For each , the polynomial has degree at most and values . Taking the corresponding linear combination of these equations gives . Since , every , which is independence in .
Put and . If were proper, [F4] would give a basis of extending to a basis of , with . For define . Independence of the basis makes these coordinates unique; comparison of coordinates under addition and scalar multiplication makes linear. It vanishes on and satisfies . In the standard coordinate basis , set ; then and some is nonzero. But for all , contradicting step 1.1. Thus .
For a finite list of exponents allowing repetitions, let be its distinct values, and let have coordinate when and zero otherwise. Each is nonzero, and their disjoint coordinate supports make them independent: in , a nonzero coordinate in the th group forces . The profile vector is . By step 2.1 with all amplitudes equal to one, the vectors span . The linear map therefore carries their span onto , and is injective by independence. Hence the profile span has exactly one direction per distinct exponent, as asserted.
Depends on
- The exponential series of a bounded operator
- Finite operator and ket conventions
- The vector space F^X of all functions X → F with pointwise operations, and Fⁿ as the case X = n = {0, 1, …, n-1}
- Linear independence: a finite list v : n → V is independent when ∑_i<n λᵢ vᵢ = 0_V forces every λᵢ = 0_F, and a subset S ⊆ V is independent when every injective finite list into S is independent
- Linear combination of a finite list, and the span span(S) as the smallest linear subspace containing S
- span(S) is exactly the set of linear combinations of finite lists of elements of S, and span(∅) = {0_V}
- If dim_F V = n and U is a linear subspace of V, then U is finite-dimensional, dim_F U ≤ n, and dim_F U = n if and only if U = V
- The induced length is a norm
- Every finite-dimensional normed space is Banach
- A linear map from a finite-dimensional normed space is bounded
Dependency tree · 2 levels
Each result is drawn at its shortest distance from this item. Arrows run from prerequisites to the items that use them; this item has a heavier outline. External source nodes link directly to the cited text. The view shows up to two dependency steps; open a prerequisite to continue.