Multiplicative Dirichlet convolution — Exact Proof Explorer

Construct a convolution table of normalized multiplicative signed prefixes and prove its complete coprime product law and positive-value uniqueness.

90 theorem bodies · 313 proof edges · 5388 tactic lines · 9 layers

Alpha v34 checked-use · first admitted v32 · 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.

90 theorems
012345678
MX0001 · signed_multiplicative_nonempty

The finite multiplicativity relation excludes an empty positive domain.

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

Finite multiplicativity includes a genuine arithmetic table, not vacuous missing lookups.

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

The actual value at one is canonical signed positive one, not an arbitrary signed unit.

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

Read the exact coprime-product law, including positivity and the inclusive product bound.

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

Combine the actual table, positive normalization and bounded coprime law without any hidden premise.

layer 0 · 13 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0006 · signed_multiplicative_zero_excluded

No zero-window table satisfies the strict nonempty multiplicativity convention.

layer 0 · 5 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0007 · signed_multiplicative_at_one_value

Every actual lookup at one has the unique positive-one signed code 2.

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

The same normalized table is multiplicative on every smaller nonempty positive prefix.

layer 0 · 50 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0009 · signed_multiplicative_product_values_exist

Construct all three actual signed values and their multiplication witness; the law is not merely conditional on absent entries.

layer 0 · 55 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX000A · signed_positive_table_entry_transport

Transport a real positive lookup across prefix equality by first constructing the target lookup; no encoding or zero-value equality is required.

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

Multiplicativity depends only on the represented positive prefix, not on table codes, zeroth values or entries outside the product bound.

layer 1 · 132 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX000C · coprime_divisor_gcd_product

The two genuine gcds multiply to the given positive divisor of a coprime product.

layer 0 · 43 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX000D · coprime_divisor_factor_pair_coordinates

Every actual positive factor pair has its coordinates recovered by the two canonical relational gcds.

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

The positive-divisor product map is injective on genuine divisor pairs of coprime inputs.

layer 1 · 45 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX000F · coprime_divisor_factor_pair_exists

Canonical gcd existence supplies real positive divisor coordinates, without a factorization or choice oracle.

layer 1 · 61 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0010 · coprime_divisor_factor_pair_bounds

For positive inputs each coordinate lies in its actual divisor window, and the coordinates are coprime.

layer 0 · 33 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0011 · coprime_divisor_factor_pair_exists_unique

Every positive divisor of a positive coprime product has exactly one bounded positive divisor pair.

layer 2 · 47 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0012 · coprime_divisor_factor_pair_cofactors

Real positive bounded cofactor witnesses have all cross-input coprimality relations and multiply to the true quotient.

layer 0 · 107 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0013 · divisor_factor_pair_quotient_product

For any actual positive divisor pair, a supplied product quotient equals the product of the supplied cofactors.

layer 0 · 59 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0014 · divisor_pair_index_map_append

Actual bounded quotient and remainder determine the next product value; beta-prefix extension constructs new codes and preserves all earlier decoded entries.

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

Finite HA induction constructs a native-beta pair-product map for every positive width and finite window, including the empty window.

layer 1 · 37 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0016 · divisor_pair_index_map_lookup

At supplied genuine row and bounded column coordinates, the actual beta code stores their product.

layer 0 · 19 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0017 · divisor_pair_index_map_value

Any decoded value at a certified coordinate equals the actual coordinate product; equality of beta-code components is not asserted.

layer 1 · 32 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0018 · signed_slice_identity

The original packed table itself is a genuine zero-origin, unit-stride slice; the certified endpoint is unused.

layer 0 · 34 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0019 · signed_slice_sum_unit_prefix_iff

An actual zero-origin, unit-stride slice sum is exactly the existing actual signed prefix sum, independently of slice encoding.

layer 1 · 47 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX001A · signed_slice_sum_concatenate

Ordinary length induction concatenates actual affine sum traces at offset o+s*p, including zero length and zero stride.

layer 0 · 130 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX001B · signed_slice_sum_concatenate_values

The two actual consecutive affine sums add to the actual combined sum, without assuming the addition law as a premise.

layer 1 · 40 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX001C · signed_row_sums_flatten

Actual row sums concatenate into the genuine flattened source sum by row-count induction, including either zero dimension.

layer 1 · 121 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX001D · signed_prefix_sum_row_major_iff

The actual flattened signed prefix and actual row-major rectangle are equivalent, not merely two transposed rectangular folds.

layer 2 · 71 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX001E · signed_prefix_sum_row_major_exists

Construct an actual signed value shared by the flattened prefix and its row-major rectangular fold, with no supplied trace or row table.

layer 3 · 27 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX001F · signed_cartesian_flat_entry_exists

For positive physical width, actual quotient/remainder and actual signed lookups construct each flattened product value.

layer 0 · 48 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0020 · signed_cartesian_flat_entry_lookup

Unique bounded remainder coordinates and signed lookup functionality recover the actual prescribed cell product.

layer 0 · 62 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0021 · signed_cartesian_flat_prefix_zero

A real singleton and actual flat product provide the inclusive base prefix.

layer 0 · 34 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0022 · signed_cartesian_flat_prefix_append

Actually recode both beta streams, preserve the old represented values, and install the next independently constructed flat product.

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

Ordinary induction constructs the entire actual finite flattened product prefix; no finite-choice or output-table oracle is supplied.

layer 1 · 66 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0024 · signed_cartesian_product_from_flat_prefix

The actual finite flat construction supplies every in-range row-major product by proved index bounds and unique decoding.

layer 1 · 54 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0025 · signed_cartesian_product_empty_columns

A zero-column rectangle has no constrained cell, but all three table packings remain genuine.

layer 0 · 35 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0026 · signed_cartesian_product_exists

Construct an actual finite signed outer-product beta table for arbitrary dimensions, explicitly including zero width and zero height.

layer 2 · 51 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0027 · signed_cartesian_product_row_scalar

Each actual row slice is a genuine pointwise scalar product by its actual first-input value.

layer 0 · 80 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0028 · signed_cartesian_product_row_sum

The actual sum of each product row is the signed product of its row scalar and the actual second-input sum.

layer 1 · 38 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0029 · signed_cartesian_product_row_sums_scalar

The genuinely constructed row-sum table is pointwise the first input multiplied by the actual second-input sum.

layer 2 · 76 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX002A · signed_cartesian_product_rectangular_sum

Two applications of actual signed scalar linearity prove that the rectangular outer-product total is the product of the two actual sums.

layer 3 · 38 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX002B · signed_cartesian_product_prefix_sum

The actual flattened product prefix sums to the canonical signed product, using the separately proved flattening bridge; both zero dimensions are included.

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

Construct the actual outer-product table and all three signed sum traces, and prove their product relation without an assumed constructor or sum witness.

layer 5 · 64 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX002D · signed_cartesian_quotient_row_bound

An actual flattened index below a rectangular area has its quotient row below the height, including vacuous zero-area cases.

layer 0 · 36 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX002E · signed_cartesian_coordinates_exists

Every actual index in a finite rectangular window has constructed bounded row and column coordinates, with no positive-width assumption supplied.

layer 1 · 38 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX002F · signed_cartesian_product_flat_lookup

An actual in-range product-table lookup supplies real bounded coordinates, both actual source values and their genuine signed product.

layer 2 · 66 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0030 · signed_cartesian_product_extensional_unique

Every in-range flat index has actual bounded row and column coordinates, so all outer-product encodings represent the same signed value there.

layer 2 · 79 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0031 · signed_cartesian_product_reencode

Any real recoding preserving precisely the flattened product window remains the same outer product; the unused endpoint may change.

layer 0 · 69 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0033 · signed_prefix_sum_single_spike_value

An actual signed sum with one arbitrary-position entry and proved zero windows has exactly that entry value.

layer 0 · 42 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0034 · signed_prefix_sum_single_spike_exists

Construct actual fold traces for an arbitrary-position signed spike, including zero and negative values.

layer 1 · 32 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0035 · signed_prefix_sum_point_spike_value

Pointwise zero values away from one actual bounded index imply the two zero windows needed for the spike sum.

layer 1 · 55 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0036 · signed_support_incidence_entry_hit

An actual source lookup and actual beta image supply the retained incidence cell.

layer 0 · 18 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0037 · signed_support_incidence_entry_miss

An actual source lookup and beta image construct a zero cell at every different target index.

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

Actual signed lookup and beta uniqueness recover the independently stated hit-or-zero cell cases.

layer 0 · 36 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX003A · signed_support_incidence_entry_exists

Every cell is constructively computed from a real signed lookup, a real natural beta image, and decidable equality.

layer 1 · 48 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX003D · signed_support_incidence_flat_entry_exists

Division by the positive padded width S M and actual incidence lookup construct every flat value, including M=0.

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

Ordinary induction constructs the entire inclusive prefix by real beta-stream extension, with no choice or sum oracle.

layer 3 · 61 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0042 · signed_support_incidence_from_flat_prefix

The genuine inclusive flat prefix covers every strict rectangular cell; the extra column and endpoint are unused.

layer 1 · 51 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0043 · signed_support_incidence_exists

Construct an actual padded incidence table for every pair of finite dimensions, including either zero dimension.

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

An actual affine row-slice entry is the incidence cell at the same strict row and column indices.

layer 0 · 46 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0045 · signed_support_incidence_column_lookup

An actual affine column-slice entry is the same incidence cell after proved natural index commutation.

layer 0 · 46 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0046 · signed_support_incidence_row_sum_value

Each actual incidence row is zero or one genuinely bounded spike, so its actual sum is the actual source value.

layer 2 · 174 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0047 · signed_support_incidence_column_sum_value

Target coverage supplies the actual nonzero spike; active injectivity excludes other nonzero cells and preservation handles zero targets.

layer 2 · 225 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0048 · signed_support_incidence_row_sums_equal

Every actual incidence row-sum table agrees with the represented source values on precisely the strict source window.

layer 3 · 48 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0049 · signed_support_incidence_column_sums_equal

Every actual incidence column-sum table agrees with the represented target values on precisely the strict target window.

layer 3 · 48 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX004A · signed_support_reindex_sum_equal

Construct the actual incidence and both fold tables; ordinary finite Fubini proves equality under support-only reindexing, including unequal or empty windows.

layer 5 · 91 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX004B · signed_support_reindex_sum_exists

Actually construct both signed finite folds and their common canonical value; neither fold is assumed as an oracle.

layer 6 · 45 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX004C · signed_mul_four_factor_interchange

Reorder four actual signed factors by constructing the intermediate product and using checked associativity and commutativity.

layer 0 · 61 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX004D · signed_mul_nonzero_factors

A nonzero actual signed product has two nonzero factors, by the signed zero laws and functionality.

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

A genuinely nonzero convolution summand supplies a positive divisor and its actual quotient; omitted indices cannot enter the support.

layer 0 · 23 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX004F · dirichlet_multiplicative_pair_factorization

On a genuine coprime divisor pair, construct positive cofactors and six signed lookups, apply both bounded multiplicative laws, and factor the actual target summand.

layer 1 · 215 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0050 · dirichlet_multiplicative_pair_entry

The product of the two actual pair summands is a genuine target convolution entry; its value is identified using a constructed target entry, never assumed.

layer 2 · 75 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0051 · dirichlet_coprime_grid_nonzero_coordinates

Every genuinely nonzero product-table entry decodes to a positive divisor pair and two actual nonzero convolution summands; zero and nondivisor collisions are excluded constructively.

layer 3 · 131 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0052 · dirichlet_coprime_grid_support_preserving

Each nonzero source slot has its actual beta image in the shorter target window and exactly the same signed value, by proved summand factorization.

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

Equal beta images of two genuinely nonzero source slots give the same positive divisor pair by gcd uniqueness, hence the same flattened index; inactive collisions remain permitted.

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

Every nonzero target summand has a genuine bounded source slot: construct its unique positive divisor pair, both input summands and the product-table lookup, then prove exact value preservation.

layer 2 · 232 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0055 · dirichlet_coprime_grid_support_reindex

The actual native-beta divisor-product map is a value-preserving bijection of nonzero support between two unequal finite windows; no whole-window permutation is asserted.

layer 5 · 79 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0056 · dirichlet_coprime_product_data_construct

From the actual three summand prefixes construct the Cartesian product table and native-beta index map, with no assumed table, map, sum or reindexing conclusion.

layer 3 · 68 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0057 · dirichlet_convolution_multiplicative_values

The actual convolution values at positive coprime m,n multiply to the actual value at mn, using genuine divisor-pair support reindexing and only in-prefix multiplicativity.

layer 6 · 110 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0058 · dirichlet_convolution_multiplicative_table

An actual convolution table of two normalized multiplicative signed prefixes is itself normalized and multiplicative on every positive coprime product through the inclusive bound.

layer 7 · 130 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX0059 · dirichlet_convolution_multiplicative_exists_unique

Construct a genuine multiplicative convolution table and prove uniqueness of its represented positive values, without identifying arbitrary zero values or table encodings.

layer 8 · 41 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MX005A · dirichlet_multiplicative_function_invertible

Positive-one normalization gives an actual two-sided finite Dirichlet inverse with any prescribed zeroth value; this corollary does not assert multiplicativity of the inverse.

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

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