Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-generatedPipeline-generatedprecheck pass
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.

Bernstein control values bound a piecewise polynomial

Statement

On each cell of a representation from Piecewise Bernstein representation, the polynomial value lies between the minimum and maximum of that cell's controls. In particular, nonnegative controls imply a nonnegative polynomial throughout the cell. If every cell has nonnegative controls and adjacent endpoint controls agree, the piecewise function is continuous and nonnegative on the entire partition. This is a control-value guarantee; positivity at a finite set of sample nodes alone is not among the hypotheses.

Facts & Assumptions

Given: A finite Bernstein representation over a real interval, with integer degrees and real control values.

[F1]

Piecewise Bernstein representation: each basis term is Bk,n(t)=ι(nk)tk(1−t)n−k and a cell polynomial is their finite weighted sum.

[F2]

The binomial theorem in R: (x+y)n=∑k<n+1ι ⁣(nk) xky n−k: for real x,y and a natural n, (x+y)n=∑k<n+1ι(nk)xkyn−k.

[F3]

The set [A]k of k-element subsets and the binomial coefficient (nk):=∣[n]k∣: each (nk) is a natural number, and (n0)=(nn)=1.

[F4]

Trichotomy of the order on N: the order on naturals is total, so a natural is zero or positive.

[F5]

The canonical natural ι(n)=n⋅1F of a field: the canonical embedding sends zero to zero and sends each successor to the previous image plus one.

[F6]

Canonical naturals are positive and strictly increasing: in an ordered field, the canonical image of a positive natural is positive.

[F7]

Laws of finite sums and finite products: finite sums preserve termwise inequalities, and finite products of nonnegative reals are nonnegative.

[F8]

Every nonempty finite set of reals has a maximum and a minimum: every nonempty finite list of real numbers has both a maximum and a minimum.

[F9]

Maximum and minimum of a set: a maximum (minimum) is an element of a set that bounds it above (below).

[F10]

Integer powers am: for every real a and natural n, a0=1 and an+1=an⋅a, including when a=0.

[F12]

Multiplication by zero: 0⋅a=0: zero times any real is zero.

Proof

1.1F1F3F4F5F6F10givenalgebrainduction

Fix a cell and t∈[0,1]. Both t and 1−t are nonnegative, so their natural powers are nonnegative by induction using the recursive definition [F10] and closure of nonnegative reals under multiplication. By [F3]–[F4], (nk) is a natural that is either zero or positive; [F5] sends its zero case to zero, and [F6] sends its positive case to a positive real. Thus every Bk,n(t)≥0.

1.2F1F2F10giveninductionalgebra

Apply [F2] with x=t and y=1−t. Since t+(1−t)=1, [F10] and induction give 1n=1, so the displayed Bernstein basis terms sum to one.

2.1step 1.1step 1.2F1F3F5F7F8F9F10F11F12algebra∎

By [F8]–[F9], let cmin⁡ and cmax⁡ be the minimum and maximum of the finite control list. For each k, [F1], step 1.1, and [F7] give cmin⁡Bk,n(t)≤ci,kBk,n(t)≤cmax⁡Bk,n(t): the control differences and basis weights are nonnegative, so their products are nonnegative. Summing with [F7] and using step 1.2 gives cmin⁡≤pi(x)≤cmax⁡. Therefore nonnegative controls imply pi(x)≥0. Each pi is a polynomial in x after substituting the affine local coordinate, so it is continuous on its cell by [F11]. For ni≥1, [F3], [F5], [F10], step 1.2, and [F12] give B0,ni(0)=Bni,ni(1)=1 and all other endpoint basis values zero; for ni=0 the sole basis term is constantly one. Thus at a shared node pi(xi+1)=ci,ni=ci+1,0=pi+1(xi+1). Given ε>0, the minimum of the two positive continuity radii for the adjacent cell restrictions then gives continuity of the piecewise function at that node; at cell interiors continuity follows from [F11], and at the outer endpoints it follows from the single adjacent cell restriction. Applying the bound cellwise gives nonnegativity throughout the partition.

Depends on

Used by

Dependency tree · two levels

56 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