Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-generatedPipeline-generatedjudge 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.

A cone generated by finitely many Euclidean vectors is closed

Statement

Let r,N≥1 be integers and let g1,…,gN∈Rr. Define

C={∑i=1Nλigi:λi≥0 for every i}.

Then C is closed in the Euclidean topology, and for all x,y∈C and all real α,β≥0, one has αx+βy∈C.

Facts & Assumptions

Given: Integers r,N≥1, a list g1,…,gN∈Rr, and the set C in the Statement.

[F1]

On Rr, coordinates are indexed by k<r, and ⟨x,y⟩=∑k<rxkyk and ∥x∥22=⟨x,x⟩; in particular ⟨x,x⟩=0 implies x=0 (The Euclidean inner product ⟨x,y⟩=∑k<nxkyk on Rn).

[F3]

For a square matrix over a field, having trivial kernel is equivalent to being invertible (Invertible matrix theorem: invertibility, full pivot rank, RREF I, trivial nullspace and unique solvability are equivalent).

[F4]

Every nonempty finite set of real numbers has an attained minimum (Every nonempty finite set of reals has a maximum and a minimum, Maximum and minimum of a set).

[F5]

On Rr, d2(x,y)=∑k<r(xk−yk)2 is a metric and ∥x−y∥2=d2(x,y) (Rn as the set of functions n→R, and d1, d2, d∞ are metrics on it, The Euclidean inner product ⟨x,y⟩=∑k<nxkyk on Rn).

[F6]

A set is closed exactly when its complement is open, and a set is open when every point has a positive-radius metric ball contained in it (The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement).

[F7]

Every nonzero real has positive square, 02=0, and for c≥0, c≥0 with (c)2=c; finite sums of nonnegative reals dominate each term, termwise inequalities may be summed, finite sums scale by a common scalar, and a zero sum of nonnegative terms forces every term to be zero (Squares of nonzero elements are positive, Integer powers am, Multiplication by zero: 0⋅a=0, Square roots exist: a unique a≥0 with (a)2=a; the positives are {x2:x≠0}, Laws of finite sums and finite products).

[F8]

Absolute values are nonnegative, vanish exactly at zero, satisfy ∣ab∣=∣a∣∣b∣ and ∣a+b∣≤∣a∣+∣b∣, and obey ∣a∣2=a2; squaring is monotone on nonnegative reals, and multiplication by a nonnegative real preserves nonstrict inequalities (Absolute value in an ordered field, Basic properties of the absolute value, The triangle inequality, Squaring is monotone on the nonnegatives, Sign rules for products and monotonicity of multiplication, Multiplication by zero: 0⋅a=0).

[F10]

If a property holds at 0 and passes from n to n+1, it holds for every natural n (The principle of mathematical induction).

Proof

1.1givenF2F4chooseconstruct

Take a representation x=∑i=1Nλigi with every λi≥0 and let S={i:λi>0}. If the sublist indexed by S is dependent, [F2] gives coefficients ci, not all zero, with ∑i∈Scigi=0. Reverse all signs if needed so J={i∈S:ci>0} is nonempty, and set t=min⁡i∈Jλi/ci>0 using [F4]. Define λi′=λi−tci for i∈S and λi′=0 for i∉S. For i∈S with ci>0, the minimum choice makes λi′≥0 and makes at least one such coefficient zero; when ci≤0, λi′≥λi>0. Thus every λi′≥0, the positive support strictly shrinks, and ∑i=1Nλi′gi=x. Each reduction loses at least one index and adds none to the support, which starts with at most N indices, so after at most N reductions the support is empty or linearly independent; the empty support is independent as well.

1.2givenF1F2F3F5F6F7F8F9F10algebra

Fix a nonempty independent sublist indexed by S={i1,…,is}, let A:Rs→Rr have these columns, and let G=ATA. If Gz=0, then 0=zTGz=∥Az∥22, so [F1] gives Az=0 and [F2] gives z=0. Thus G is invertible by [F3]. Put B=G−1AT and P=AB, so BA=I. The cone CS generated by this sublist is exactly {x∈Rr:Px=x, (Bx)k≥0 for k<s}: if x=Az with z≥0, then Bx=z and Px=x; conversely those displayed conditions give x=Px=A(Bx) with nonnegative coefficients. Each coordinate of Bx and Px−x is a finite linear form ℓ(x)=∑j<rcjxj. For u∈Rr and k<r, [F7] gives uk2≤∑j<ruj2; by [F5] and [F8], ∣uk∣2=uk2≤∥u∥22, and both ∣uk∣ and ∥u∥2 are nonnegative, so [F8] gives ∣uk∣≤∥u∥2. For any finite list a0,…,an−1, induction using the two-term triangle inequality in [F8] gives ∣∑j<naj∣≤∑j<n∣aj∣: the empty case is equality and the successor step is the two-term triangle inequality. Applying this, the absolute-value product law, multiplication by nonnegative coefficients, and finite-sum monotonicity in [F7,F8] gives ∣ℓ(x)−ℓ(y)∣≤∑j<r∣cj∣ ∣xj−yj∣≤(∑j<r∣cj∣)∥x−y∥2. If an equation ℓ(x)=0 fails at x0, then Cℓ:=∑j<r∣cj∣>0: otherwise [F7,F8] force every cj=0, so ℓ is identically zero. For ∥x−x0∥2<∣ℓ(x0)∣/(2Cℓ), the estimate gives ∣ℓ(x)−ℓ(x0)∣<∣ℓ(x0)∣/2, hence ℓ(x)≠0. The same positivity of Cℓ holds when an inequality ℓ(x)≥0 fails; throughout the ball of radius −ℓ(x0)/(2Cℓ), the estimate gives ℓ(x)<ℓ(x0)/2<0. Thus every point outside CS has a ball in its complement; by [F5,F6] that complement is open and CS is closed. For the empty sublist, C∅={0}: if x≠0, then d2(x,0)>0 by [F5,F9], and every y with d2(x,y)<d2(x,0)/2 is nonzero, since otherwise the triangle inequality would give d2(x,0)<d2(x,0)/2. Thus the complement of {0} is open by [F6], so C∅ is closed.

2.1step 1.1step 1.2givenF4F6choosealgebra∎

By step 1.1, every x∈C belongs to CS for some independent subset S of the N generators; conversely every such CS is contained in C. There are only finitely many subsets S, and the empty subset is included. For any x∉C, each closed CS has an open complement containing x; choosing one positive ball radius for each of the finitely many such complements and taking their positive minimum gives a ball about x disjoint from their union. Thus C has open complement and is closed. For x,y∈C, choose coefficients λi,μi≥0 with x=∑i=1Nλigi and y=∑i=1Nμigi. Then αx+βy=∑i=1N(αλi+βμi)gi∈C for all α,β≥0, proving the stated closure under nonnegative linear combinations.

Depends on

Used by

Dependency tree · two levels

67 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