DC0001 dirichlet_convolution_entry_zeroThe 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 StableActual quotients · finite product tables · commutativity
Construct finite signed convolution tables and prove positive-value uniqueness, commutativity and zero padding.
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.
DC0001 dirichlet_convolution_entry_zeroThe 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 StableDC0002 dirichlet_convolution_entry_from_quotientA 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 StableDC0003 dirichlet_convolution_entry_from_nondivisorA proved nondivisor contributes zero independently of both input tables.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDC0004 dirichlet_convolution_entry_omitted_valueEvery 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 StableDC0005 dirichlet_convolution_entry_quotient_productA 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 StableDC0006 dirichlet_convolution_entry_functionalActual 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 StableDC0007 dirichlet_convolution_entry_existsDecide 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 StableDC0008 dirichlet_convolution_prefix_zero_constructorA 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 StableDC0009 dirichlet_convolution_prefix_appendAppend 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 StableDC000A dirichlet_convolution_prefix_existsOrdinary 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 StableDC000B dirichlet_convolution_prefix_lookupEvery 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 StableDC000C dirichlet_convolution_prefix_extensionalAll 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 StableDC000D dirichlet_convolution_prefix_restrictThe 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 StableDC000E dirichlet_convolution_prefix_quotient_entryAt 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 StableDC000F dirichlet_convolution_prefix_omitted_entryThe 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 StableDC0010 dirichlet_convolution_sum_existsConstruct 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 StableDC0011 dirichlet_convolution_sum_functionalDifferent 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 StableDC0012 dirichlet_convolution_sum_exists_uniqueThe 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 StableDC0013 dirichlet_convolution_sum_zero_excludedZero 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 StableDC0014 dirichlet_convolution_entry_positive_source_extensionalOnly positive in-domain source values matter: a genuine quotient is proved positive and bounded before either source equality is applied.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDC0015 dirichlet_convolution_prefix_positive_source_extensionalPositive-source equality gives equality of every actual masked product value, including the forced zero output at index zero.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDC0016 dirichlet_convolution_positive_source_extensionalActual 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 StableDC0017 dirichlet_convolution_positive_source_transportConstruct 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 StableDC0018 dirichlet_convolution_table_zero_constructorAt 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 StableDC0019 dirichlet_convolution_table_appendAppend 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 StableDC001A dirichlet_convolution_table_existsFinite 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 StableDC001B dirichlet_convolution_table_lookupEvery 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 StableDC001C dirichlet_convolution_table_extensionalAll 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 StableDC001D dirichlet_convolution_table_exists_extensionally_uniqueConstruct the entire finite Dirichlet-convolution table and prove positive-window uniqueness, not equality of arbitrary codes or zeroth values.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDC001E dirichlet_convolution_table_restrictThe 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 StableDC001F dirichlet_convolution_entry_complementActual 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 StableDC0020 dirichlet_convolution_prefix_value_from_entryEvery 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 StableDC0021 dirichlet_convolution_prefix_complement_reindexThe actual complement beta map pulls one constructed convolution-summand prefix into the factor-swapped prefix.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDC0022 dirichlet_convolution_sum_commutativeA 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 StableDC0023 dirichlet_convolution_sum_swapConstruct 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 StableDC0024 dirichlet_convolution_table_commutativeThe 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 StableDC0025 dirichlet_convolution_entry_past_support_zeroA summand beyond a positive input is zero because a positive-input divisor cannot exceed that input.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDC0026 dirichlet_convolution_prefix_zero_tailEvery 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 StableDC0027 dirichlet_convolution_from_padded_prefixAn 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 StableDC0028 dirichlet_convolution_padded_prefix_iffThe 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 StablePD0001 Le(a,b)Witness-defined non-strict order on natural numbers.
Conservative definition · notation layer 0PD0002 Lt(a,b)Witness-defined strict order on natural numbers.
Conservative definition · notation layer 0PD0003 Dvd(d,n)The natural number d divides n.
Conservative definition · notation layer 0ND0058 MatrixMinorFourCode(z,up,us,un,ut)One canonical injective doubled-Cantor code for all four signed-minor beta-code parameters.
Conservative definition · notation layer 0PD0013 BetaAt(b,c,i,x)x is the bounded beta-decoded value at index i.
Conservative definition · notation layer 0ND0142 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 0ND0143 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 1ND0252 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 2ND0254 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 3ND0276 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 3ND0281 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 1ND0282 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 2PD0024 BoundedPrefix(b,c,l)Every decoded entry below l is itself below l.
Conservative definition · notation layer 1PD0025 InjectivePrefix(b,c,l)Equal decoded values below l have equal indices.
Conservative definition · notation layer 1PD0026 SurjectivePrefix(b,c,l)Every value below l occurs at an index below l.
Conservative definition · notation layer 1ND0148 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 2ND0261 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 3ND0300 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 3ND0145 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 1ND0301 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 3ND0251 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 2ND0302 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 4PD0015 Sum(b,c,l,z)z is the sum of a beta-coded prefix of length l.
Conservative definition · notation layer 1ND0253 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 2ND0303 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 5ND0304 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 6Only proof arrows are theorem dependencies. Definition arrows are hygienic abbreviations of exact first-order formulas and introduce no axiom or kernel symbol.