Actual quotients · finite product tables · commutativity

Constructed Dirichlet convolution

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

40 kernel- and Lean-verified Alpha-closed theorems · 26 conservative definitions · 50 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.

66 items
DC0001 dirichlet_convolution_entry_zero

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

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

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

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

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

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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.

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

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

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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).

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

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

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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.

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

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

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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.

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

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

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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.

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

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

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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.

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

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

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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.

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

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

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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.

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

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

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

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

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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.

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

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

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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.

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
PD0003 Dvd(d,n)

The natural number d divides n.

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
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
ND0276 ArithPositiveEqual(F,G,N)

Equality of represented values at precisely 0<d<=N. Values at zero are unrestricted, and raw codes or positive/negative representatives are not asserted equal.

Conservative definition · notation layer 3
ND0281 DivisorComplement(n,d,q)

At a positive divisor d, a genuine product witness n=d*q specifies the complementary quotient. Zero and nondivisors are fixed. For n>0, totality, reversibility and bounds are proved separately, not assumed in this graph.

Conservative definition · notation layer 1
ND0282 DivisorComplementPrefix(n,b,c,l)

An actual beta prefix records complementary-divisor outputs at every i<l. For n>0 such prefixes exist at every length; the prefix of length S n is proved a permutation.

Conservative definition · notation layer 2
ND0148 PermutationPrefix(b,c,l)

An actual beta-coded bijection of the finite index interval [0,l), including all bounds, injectivity, and surjectivity.

Conservative definition · notation layer 2
ND0261 ArithReindex(F,G,r,s,l)

Actual beta-map lookup pulls each source signed value into the target table below l. Neither permutation bijectivity nor any sum identity is assumed in this graph.

Conservative definition · notation layer 3
ND0300 SignedZeroWindow(F,k,l)

Every actual signed lookup on the half-open interval k<=i<l has value zero. Table validity, existence of folds, and equality after padding are separate hypotheses or theorems, not part of this graph.

Conservative definition · notation layer 3
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
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
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
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
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
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.