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.
Clipping a negative prefix followed by a positive suffix
Statement
Let with , let , and let . Let real increments satisfy for and for . Define and . Then
Statement references
Maximum and minimum of a set: maximum and minimum of finite real sets define the clipping map .
Intervals of : the nine order-convex forms, nondegeneracy, and length: is the closed interval with endpoints and .
Facts & Assumptions
Given: as in the Statement.
Maximum and minimum of a set: is the lesser element and is the greater element of a two-element real set.
Ordered field and Sign rules for products and monotonicity of multiplication: the real order is total, and adding the same real to both sides preserves order.
The natural numbers (von Neumann) and The principle of mathematical induction: the finite sequence indices are natural numbers, and induction proves assertions across all of them.
Finite sums and finite products, by recursion and Laws of finite sums and finite products: the displayed partial sums are finite sums and obey the termwise addition laws.
Proof
Given: The data and sign conditions in the Statement.
Put and . For , induction gives and : the base is ; at a next nonpositive increment, , so clipping replaces it only by its maximum with , which is no smaller than .
For , induction gives . The base follows from step 1.1 and . If , then and , so . If , then . If , both and are at least , so and then . If , then and . In all cases . If instead , the induction bound and imply ; a nonnegative increment keeps the clipped value at . Taking proves the Statement.
Depends on
- Maximum and minimum of a set
- Ordered field
- Sign rules for products and monotonicity of multiplication
- The natural numbers $\mathbb{N}$ (von Neumann)
- The principle of mathematical induction
- Inverses of positives are positive, and reciprocation reverses order
- Finite sums and finite products, by recursion
- Laws of finite sums and finite products
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
Used by
Dependency tree · two levels
29 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
- Sashank J. Reddi, Satyen Kale, and Sanjiv Kumar, On the Convergence of Adam and Beyond (standard reference, not scraped)