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 be integers and let . Define
Then is closed in the Euclidean topology, and for all and all real , one has .
Statement references
Facts & Assumptions
Given: Integers , a list , and the set in the Statement.
On , coordinates are indexed by , and and ; in particular implies (The Euclidean inner product on ).
A finite list is linearly independent exactly when every linear combination equal to zero has all coefficients zero (Linear independence: a finite list is independent when forces every , and a subset is independent when every injective finite list into is independent).
For a square matrix over a field, having trivial kernel is equivalent to being invertible (Invertible matrix theorem: invertibility, full pivot rank, RREF , trivial nullspace and unique solvability are equivalent).
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).
On , is a metric and ( as the set of functions , and , , are metrics on it, The Euclidean inner product on ).
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).
Every nonzero real has positive square, , and for , with ; 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 , Multiplication by zero: , Square roots exist: a unique with ; the positives are , Laws of finite sums and finite products).
Absolute values are nonnegative, vanish exactly at zero, satisfy and , and obey ; 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: ).
A metric is nonnegative (Nonnegativity of a metric is a consequence of the other axioms, not an axiom).
If a property holds at and passes from to , it holds for every natural (The principle of mathematical induction).
Proof
Take a representation with every and let . If the sublist indexed by is dependent, [F2] gives coefficients , not all zero, with . Reverse all signs if needed so is nonempty, and set using [F4]. Define for and for . For with , the minimum choice makes and makes at least one such coefficient zero; when , . Thus every , the positive support strictly shrinks, and . Each reduction loses at least one index and adds none to the support, which starts with at most indices, so after at most reductions the support is empty or linearly independent; the empty support is independent as well.
Fix a nonempty independent sublist indexed by , let have these columns, and let . If , then , so [F1] gives and [F2] gives . Thus is invertible by [F3]. Put and , so . The cone generated by this sublist is exactly : if with , then and ; conversely those displayed conditions give with nonnegative coefficients. Each coordinate of and is a finite linear form . For and , [F7] gives ; by [F5] and [F8], , and both and are nonnegative, so [F8] gives . For any finite list , induction using the two-term triangle inequality in [F8] gives : 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 . If an equation fails at , then : otherwise [F7,F8] force every , so is identically zero. For , the estimate gives , hence . The same positivity of holds when an inequality fails; throughout the ball of radius , the estimate gives . Thus every point outside has a ball in its complement; by [F5,F6] that complement is open and is closed. For the empty sublist, : if , then by [F5,F9], and every with is nonzero, since otherwise the triangle inequality would give . Thus the complement of is open by [F6], so is closed.
By step 1.1, every belongs to for some independent subset of the generators; conversely every such is contained in . There are only finitely many subsets , and the empty subset is included. For any , each closed has an open complement containing ; choosing one positive ball radius for each of the finitely many such complements and taking their positive minimum gives a ball about disjoint from their union. Thus has open complement and is closed. For , choose coefficients with and . Then for all , proving the stated closure under nonnegative linear combinations.
Depends on
- The Euclidean inner product $\langle x,y\rangle = \sum_{k<n} x_k y_k$ on $\mathbb{R}^n$
- Linear independence: a finite list $v : n \to V$ is independent when $\sum_{i<n} \lambda_i v_i = 0_V$ forces every $\lambda_i = 0_F$, and a subset $S \subseteq V$ is independent when every injective finite list into $S$ is independent
- $\mathbb{R}^n$ as the set of functions $n \to \mathbb{R}$, and $d_1$, $d_2$, $d_\infty$ are metrics on 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
- Invertible matrix theorem: invertibility, full pivot rank, RREF $I$, trivial nullspace and unique solvability are equivalent
- Every nonempty finite set of reals has a maximum and a minimum
- Maximum and minimum of a set
- Laws of finite sums and finite products
- Squares of nonzero elements are positive
- Squaring is monotone on the nonnegatives
- Square roots exist: a unique $\sqrt{a} \ge 0$ with $(\sqrt{a})^2 = a$; the positives are $\{x^2 : x \neq 0\}$
- Absolute value in an ordered field
- Basic properties of the absolute value
- The triangle inequality
- Sign rules for products and monotonicity of multiplication
- Nonnegativity of a metric is a consequence of the other axioms, not an axiom
- Integer powers $a^m$
- Multiplication by zero: $0 \cdot a = 0$
- The principle of mathematical induction
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
- Wouter Kager, A Short Simple Proof of Closedness of Convex Cones and Farkas' Lemma, complete two-page paper, Lemma (standard reference, not scraped)