Strict-prefix folds · real table extension · the value at one

Constructed triangular convolution steps

Construct the proper convolution prefix before the new endpoint, then append the actual signed product.

10 kernel- and Lean-verified Alpha-closed theorems · 19 conservative definitions · 33 notation dependencies

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not Stable

Current library: Alpha v34, 4,223 checked-use theorems; Stable remains 432. Historical first admissions, original proof editions, and non-admitted aliases are preserved.

29 items
DT0001 dirichlet_convolution_entry_first_input_transport

Transport only the first actual lookup at a preserved index; retain the witnessed quotient, second lookup and signed product, including omitted zero entries.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not Stable
DT0002 dirichlet_convolution_prefix_first_input_transport

The same actual summand table survives a first-input change strictly above its inclusive prefix bound; no equality at the changed endpoint is assumed.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not Stable
DT0003 dirichlet_convolution_first_input_append_preserves

Appending a first-input entry at l preserves every previously constructed convolution at m<l, with its original actual fold witnesses.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not Stable
DT0005 dirichlet_convolution_last_entry_iff

For n>0 the final divisor entry is exactly F(n)*G(1), using the actual quotient witness n=n*1 in both directions.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not Stable
DT0006 dirichlet_convolution_strict_prefix_exists

Actually construct the remainder prefix through k and its S k-entry fold even when the first input is only an inclusive k-table; the arbitrary value at S k is excluded.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not Stable
DT0007 dirichlet_convolution_prefix_last_step

Append the actual endpoint product to the real strict-prefix fold, constructing the full S(S k)-entry convolution without an assumed recurrence.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not Stable
DT0008 dirichlet_convolution_first_input_append_step

Change G(S k) only after computing the strict remainder, preserve every earlier summand, and construct the new convolution from the independently proved signed linear equation.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not Stable
DT0009 dirichlet_convolution_zero_prefix_sum

The genuine one-entry fold of an inclusive zero summand prefix is canonical zero, without restricting either input value at zero.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not Stable
DT000A dirichlet_convolution_at_one_iff

Actual convolution at input one is exactly the actual signed product F(1)*G(1); both implications construct or inspect the real two-entry masked fold.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not Stable
PD0001 Le(a,b)

Witness-defined non-strict order on natural numbers.

Conservative definition · notation layer 0
PD0002 Lt(a,b)

Witness-defined strict order on natural numbers.

Conservative definition · notation layer 0
PD0013 BetaAt(b,c,i,x)

x is the bounded beta-decoded value at index i.

Conservative definition · notation layer 0
ND0142 SignedDecode(z,p,n)

The original canonical integer code: even 2p denotes p, and odd 2k+1 denotes −(k+1). The decoded positive and negative parts are normalized.

Conservative definition · notation layer 0
ND0143 SignedBalance(z,p,n)

The original canonical code z represents the integer difference p−n; these supplied components need not be normalized.

Conservative definition · notation layer 1
ND0251 ArithTable(N,F)

An actual packed signed table with canonical signed entries through index N, including index zero. It contains no divisor transform or inversion hypothesis.

Conservative definition · notation layer 2
ND0252 ArithAt(F,i,z)

Two genuine beta entries of the packed table represent the unique canonical signed value z. Distinct component representations need not be equal.

Conservative definition · notation layer 2
ND0254 ArithTableEqual(F,G,l)

Pointwise equality of actual canonical signed lookups below l, not equality of table codes or their positive/negative components.

Conservative definition · notation layer 3
ND0264 ArithExtend(F,G,l,z)

A genuine output signed table through l preserves the represented source values at i<l and records the prescribed signed value z at l. Existence is proved by recoding both beta streams.

Conservative definition · notation layer 4
PD0015 Sum(b,c,l,z)

z is the sum of a beta-coded prefix of length l.

Conservative definition · notation layer 1
ND0253 SignedPrefixSum(F,l,z)

The signed balance of two actual natural finite sums, at exactly the indices 0<=i<l. Existence, uniqueness and representation independence are proved separately.

Conservative definition · notation layer 2
ND0145 SignedMul(a,b,c)

Actual multiplication of original canonical signed codes; opposite-sign products remain on the negative side of the balance.

Conservative definition · notation layer 1
ND0144 SignedAdd(a,b,c)

Actual addition of original canonical signed codes, witnessed by their decoders and balanced equality.

Conservative definition · notation layer 1
PD0003 Dvd(d,n)

The natural number d divides n.

Conservative definition · notation layer 0
ND0301 DirichletEntry(F,G,n,d,z)

At a positive divisor d, witness n=d*q, read the actual signed values F(d) and G(q), and multiply them. Zero and nondivisors contribute canonical zero without reading either input at zero. Source-table validity is separate.

Conservative definition · notation layer 3
ND0302 DirichletPrefix(F,G,n,l,M)

An actual signed table M records the independently defined convolution entry at every inclusive index 0<=d<=l. The endpoint l is included and can differ from n; no sum or convolution identity is assumed.

Conservative definition · notation layer 4
ND0303 DirichletSum(F,G,n,z)

Require n>0, construct a real convolution-summand prefix through n, and take its actual signed fold over exactly S n entries. Zero is outside this sum's input domain; no value is assigned by a unit or inversion formula.

Conservative definition · notation layer 5
ND0304 DirichletTable(N,F,G,H)

Three actual finite signed tables whose output H(n), at every 0<n<=N, is the independently defined convolution sum of F and G. All zero entries are unrestricted; only represented positive values, not table codes, are subsequently proved unique.

Conservative definition · notation layer 6

Only proof arrows are theorem dependencies. Definition arrows are hygienic abbreviations of exact first-order formulas and introduce no axiom or kernel symbol.