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.
Epsilon characterisation of the infimum
Statement
Let be nonempty and bounded below, and let be a lower bound of (Lower bound, bounded below, bounded set). Then
In words: among the lower bounds of , the infimum is exactly the one that cannot be raised by any positive amount and still bound from below.
Facts & Assumptions
Given: A nonempty that is bounded below, a lower bound of , and the reflection .
Reflection, at the level of sets: is nonempty exactly when is; is a lower bound of exactly when is an upper bound of ; and is bounded below exactly when is bounded above (Reflection through zero exchanges upper and lower bounds). Elementwise, negation reverses the order: , because and additive inverses are unique (Field, Identities and inverses in a field are unique); and exactly when , because translation invariance applied with the constant turns into and, applied with the constant , turns it back (Order is preserved by adding a constant and by adding inequalities).
Every nonempty bounded below has an infimum, and (Every nonempty set bounded below has an infimum).
Epsilon characterisation of the supremum: for a nonempty bounded above and an upper bound of , one has if and only if for every there is with (Epsilon characterisation of the supremum).
Proof
Since is nonempty and bounded below and is a lower bound of , the set is nonempty and is an upper bound of , so is nonempty and bounded above.
For and , negation turns the inequality into and back, because and .
By [L2] the infimum of exists and equals ; hence holds if and only if , which by negating both sides holds if and only if .
Applying [L3] to the nonempty bounded-above set and its upper bound : if and only if for every there is with .
The elements of are exactly the with , so by 1.2 the condition "there is with " is equivalent to "there is with ".
Chaining the equivalences, if and only if for every there is with .