Constructed Dirichlet convolution — Exact Proof Explorer

Construct finite signed convolution tables and prove positive-value uniqueness, commutativity and zero padding.

40 theorem bodies · 102 proof edges · 1754 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.

40 theorems
0123456
DC0001 · dirichlet_convolution_entry_zero

The zeroth summand is canonical zero without looking at either input value at zero.

layer 0 · 8 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DC0002 · dirichlet_convolution_entry_from_quotient

A positive divisor, actual complementary quotient and actual signed product justify the retained summand.

layer 0 · 26 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DC0004 · dirichlet_convolution_entry_omitted_value

Every actual omitted summand is exactly zero, and a supplied product witness cannot override that branch.

layer 0 · 24 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DC0005 · dirichlet_convolution_entry_quotient_product

A retained entry is the product at the specified actual quotient; nonzero multiplication cancellation identifies every quotient witness.

layer 0 · 64 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DC0006 · dirichlet_convolution_entry_functional

Actual quotient, lookup and signed-product functionality determine one canonical summand, without identifying table codes.

layer 1 · 50 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DC0007 · dirichlet_convolution_entry_exists

Decide membership, extract the actual quotient, construct both signed lookups and multiply them; neither choice nor a quotient oracle is assumed.

layer 1 · 72 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DC0008 · dirichlet_convolution_prefix_zero_constructor

A real singleton zero table supplies the inclusive zero prefix for every fixed input, independently of F(0) and G(0).

layer 0 · 31 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DC0009 · dirichlet_convolution_prefix_append

Append one actual product-or-zero entry by paired beta recoding, preserving every earlier canonical signed value.

layer 0 · 85 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DC000A · dirichlet_convolution_prefix_exists

Ordinary prefix induction constructs every finite summand table; its length is independent of n, and no finite choice principle is assumed.

layer 2 · 50 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DC000B · dirichlet_convolution_prefix_lookup

Every actual decoded entry in the inclusive constructed prefix obeys the independently defined product-or-zero graph.

layer 0 · 16 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DC000C · dirichlet_convolution_prefix_extensional

All genuine summand prefixes agree through their last entry in represented value, without asserting equality of arbitrary table codes.

layer 2 · 38 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DC000D · dirichlet_convolution_prefix_restrict

The same actual summand code restricts to any smaller inclusive window, for its unchanged convolution input n.

layer 0 · 30 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DC000E · dirichlet_convolution_prefix_quotient_entry

At every witnessed positive divisor, the actual summand table contains precisely F(d)*G(q), with n=d*q supplied and checked.

layer 2 · 56 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DC000F · dirichlet_convolution_prefix_omitted_entry

The real prefix has zero at every omitted index, including zero, without any corresponding input-value condition.

layer 1 · 34 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DC0010 · dirichlet_convolution_sum_exists

Construct the actual weighted divisor prefix and its S n-entry signed fold at every positive in-domain input.

layer 3 · 40 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DC0011 · dirichlet_convolution_sum_functional

Different actual weighted prefixes and signed representatives give the same canonical convolution value.

layer 3 · 30 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DC0012 · dirichlet_convolution_sum_exists_unique

The actual finite Dirichlet convolution has one literally unique signed value at every 0<n<=N; the input zero entries are unrestricted.

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

Zero is outside the convolution-value domain; it is not assigned an artificial finite all-divisors sum.

layer 0 · 7 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DC0016 · dirichlet_convolution_positive_source_extensional

Actual convolution values depend only on positive input values through n, permitting all four zeroth input values to be unrelated.

layer 2 · 38 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DC0017 · dirichlet_convolution_positive_source_transport

Construct the comparison fold before transporting an actual convolution value across positive-source equality; zero entries are untouched.

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

At bound zero any actual output table is a valid empty positive-window convolution table; no zero-entry value is prescribed.

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

Append the genuinely computed next convolution value by actual beta recoding, preserving every earlier value including an arbitrary output value at zero.

layer 0 · 102 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DC001A · dirichlet_convolution_table_exists

Finite induction constructs an actual convolution table at every positive index through N, including a genuine table witness when N is zero.

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

Every positive in-domain convolution-table entry supplies its actual canonical value and complete finite signed fold.

layer 0 · 28 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DC001C · dirichlet_convolution_table_extensional

All actual output tables agree at precisely the positive indices through N; their zero entries and beta encodings need not agree.

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

The same actual inputs and output restrict to every smaller positive window, including J=0, without changing any encoded value.

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

Actual divisor complementation swaps the two signed factors, while fixed zero/nondivisor positions remain genuinely zero.

layer 1 · 92 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DC0020 · dirichlet_convolution_prefix_value_from_entry

Every independently justified summand value is present in the actual prefix, by constructed lookup and functionality.

layer 2 · 36 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DC0022 · dirichlet_convolution_sum_commutative

A genuinely constructed finite divisor permutation proves commutativity of actual signed Dirichlet-convolution values.

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

Construct the factor-swapped convolution and prove that the original canonical value is its actual sum.

layer 5 · 34 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DC0024 · dirichlet_convolution_table_commutative

The same genuine output table represents either convolution order on every positive index; its value at zero remains unrestricted.

layer 6 · 34 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DC0026 · dirichlet_convolution_prefix_zero_tail

Every actually stored convolution summand after index n is zero, with the inclusive prefix endpoints retained exactly.

layer 2 · 34 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DC0027 · dirichlet_convolution_from_padded_prefix

An actual longer summand prefix computes the same convolution after its proved zero tail is removed.

layer 3 · 55 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DC0028 · dirichlet_convolution_padded_prefix_iff

The actual padded fold and the original finite convolution are equivalent; the reverse direction constructs its own genuine sum trace.

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

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