One and delta convolution tables — Exact Proof Explorer

Construct one and delta tables and prove the actual two-sided unit and divisor-sum identities.

25 theorem bodies · 82 proof edges · 1109 tactic lines · 7 layers

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.

25 theorems
0123456
DU0001 · dirichlet_constant_one_table_value

Every actual positive in-domain lookup in a constant-one table is canonical signed one, independently of its zero entry.

layer 0 · 15 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DU0003 · dirichlet_kronecker_delta_table_other_value

Every other positive in-domain delta entry is canonical zero; the omitted index-zero case remains unrestricted.

layer 0 · 20 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DU0004 · dirichlet_kronecker_delta_value_exists

Constructively decide whether an index is one, obtaining its actual zero-or-one signed value before extending any table.

layer 0 · 22 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DU0005 · dirichlet_constant_one_table_append

Actually append signed one at the next positive index by paired beta recoding, preserving the full previous prefix including zero.

layer 0 · 71 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DU0006 · dirichlet_kronecker_delta_table_append

Append the separately chosen actual delta value, preserving every earlier signed entry rather than assuming a table oracle.

layer 0 · 77 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DU0007 · dirichlet_constant_one_table_exists

For every finite bound, construct a genuine constant-one table retaining any prescribed signed value at zero, including the empty positive domain.

layer 1 · 57 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DU0008 · dirichlet_kronecker_delta_table_exists

Finite constructive equality decisions and actual beta extensions build the delta table for every N, preserving any zero entry.

layer 1 · 63 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DU0009 · dirichlet_constant_one_table_reencoding

Equal represented positive values preserve this table graph without equating table codes, component representatives or their arbitrary zero entries.

layer 0 · 40 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DU000A · dirichlet_constant_one_table_positive_unique

All constructed representations agree at every positive in-domain entry; neither equality at zero nor equality of arbitrary table encodings is asserted.

layer 1 · 24 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DU000B · dirichlet_kronecker_delta_table_reencoding

Equal represented positive values preserve this table graph without equating table codes, component representatives or their arbitrary zero entries.

layer 0 · 41 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DU000C · dirichlet_kronecker_delta_table_positive_unique

All constructed representations agree at every positive in-domain entry; neither equality at zero nor equality of arbitrary table encodings is asserted.

layer 0 · 47 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DU000D · dirichlet_delta_right_entry_before_input

Every actual summand before n vanishes: a real complementary quotient is positive and cannot be one, while omitted indices are already zero.

layer 1 · 81 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DU000E · dirichlet_delta_right_last_entry

At the final divisor n, actually read delta(1), use the quotient n=n*1, and multiply F(n) by signed one.

layer 1 · 53 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DU000F · dirichlet_delta_right_sum_value

The actual zero-prefix/last-entry fold proves (F*delta)(n)=F(n), with positivity supplied by the convolution itself.

layer 2 · 77 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DU0010 · dirichlet_delta_right_sum

Construct a genuine convolution fold and prove its value equals the given actual F(n), rather than postulating the desired unit identity.

layer 3 · 37 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DU0011 · dirichlet_delta_right_table

The original represented table F is a genuine whole-table right-unit convolution output on every positive input through N.

layer 4 · 28 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DU0012 · dirichlet_delta_left_table

Actual divisor-complement commutativity turns the proved right-unit table into the left-unit table without imposing a zero-entry condition.

layer 5 · 16 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DU0013 · dirichlet_delta_unit_exists

Every actual finite signed arithmetic table has a constructed two-sided convolution unit, with any requested unrelated value at index zero.

layer 6 · 28 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DU0014 · dirichlet_constant_one_entry_to_divisor_mask

At every actual positive divisor the complementary one-table factor is signed one, so the convolution entry is precisely the existing divisor-mask entry.

layer 1 · 74 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DU0015 · dirichlet_constant_one_entry_from_divisor_mask

Construct the actual bounded complementary lookup and its signed product from a genuine divisor-mask entry; omitted zero/nondivisor entries stay zero.

layer 1 · 76 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DU0016 · dirichlet_constant_one_prefix_to_divisor_mask

The same actual signed prefix represents the weighted convolution mask and the existing divisor mask; this preserves all witnesses and arbitrary prefix lengths.

layer 2 · 32 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DU0017 · dirichlet_constant_one_prefix_from_divisor_mask

The same actual signed prefix represents the weighted convolution mask and the existing divisor mask; this preserves all witnesses and arbitrary prefix lengths.

layer 2 · 32 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DU0018 · dirichlet_constant_one_sum_iff

Actual convolution with a constant-one table is equivalent to the independently defined signed divisor sum, with exactly the same constructed mask and fold.

layer 3 · 50 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DU0019 · dirichlet_constant_one_realizes_divisor_sum

Construct an actual constant-one table with any chosen zero entry, and prove simultaneously at every positive in-domain input that its convolution is the existing divisor transform.

layer 4 · 29 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable

Exactly 25 displayed theorems have independently verified Alpha checked-use authority; none is admitted to Stable. Body-only enrollment never grants checked theorem use.