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

Clipping a negative prefix followed by a positive suffix

Statement

Let n∈N with n≥1, let x0∈[−1,1], and let k∈{0,…,n}. Let real increments δ1,…,δn satisfy δj≤0 for j≤k and δj≥0 for j>k. Define c(y)=max⁡{−1,min⁡{1,y}} and xj=c(xj−1+δj). Then

xn≥min⁡{1,x0+∑j=1nδj}.

Statement references

Maximum and minimum of a set: maximum and minimum of finite real sets define the clipping map c.

Intervals of R: the nine order-convex forms, nondegeneracy, and length: [−1,1] is the closed interval with endpoints −1 and 1.

Reddi, Kale, and Kumar, Appendix B

Facts & Assumptions

Given: n,x0,k,δ1,…,δn as in the Statement.

[F1]

Maximum and minimum of a set: min⁡{a,b} is the lesser element and max⁡{a,b} is the greater element of a two-element real set.

[F2]

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.

[F3]

The natural numbers N (von Neumann) and The principle of mathematical induction: the finite sequence indices are natural numbers, and induction proves assertions across all of them.

[F4]

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.

1.1givenF1F2F3F4induction

Put sj=x0+∑i=1jδi and s0=x0. For 0≤j≤k, induction gives xj≥sj and xj≤1: the base is x0=s0∈[−1,1]; at a next nonpositive increment, xj−1+δj≤1, so clipping replaces it only by its maximum with −1, which is no smaller than xj−1+δj≥sj.

2.1givenF1F2F3F4step 1.1inductioncases∎

For k≤j≤n, induction gives xj≥min⁡{1,sj}. The base follows from step 1.1 and xk≤1. If sj−1≤1, then xj−1≥sj−1 and δj≥0, so y:=xj−1+δj≥sj. If sj<−1, then c(y)≥−1>sj. If −1≤sj≤1, both 1 and y are at least sj, so min⁡{1,y}≥sj and then c(y)=max⁡{−1,min⁡{1,y}}≥sj. If sj>1, then y>1 and c(y)=1. In all cases c(y)≥min⁡{1,sj}. If instead sj−1>1, the induction bound and xj−1≤1 imply xj−1=1; a nonnegative increment keeps the clipped value at 1. Taking j=n proves the Statement.

Depends on

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