Möbius divisor cancellation — Exact Proof Explorer

Construct a prime-factor toggle and prove cancellation of the actual Möbius divisor sum, including the separate value at one and unrestricted input-table value at zero.

28 theorem bodies · 99 proof edges · 1569 tactic lines · 10 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.

28 theorems
0123456789
MC0001 · prime_toggle_square_quotient_divides

Cancel one actual nonzero factor in a witnessed square divisor; the quotient is genuinely divisible by p.

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

A prime divisor of n not dividing d can be adjoined to an actual divisor d: Euclid cancellation constructs the required quotient.

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

Two constructive divisibility decisions supply the added factor, a genuine quotient, or a fixed prime-square multiple.

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

Fresh, singly divisible and square-divisible branches are disjoint; cancellation of a nonzero p proves exact output uniqueness.

layer 1 · 88 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MC0005 · prime_factor_toggle_symmetric

Adding and removing a fresh factor reverse each other, while the witnessed square-divisible branch is fixed.

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

Every raw toggle of a positive input by a nonzero p remains positive, including the quotient branch.

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

Every actual prime toggle of a divisor of n is again a divisor, provided p itself is a prime divisor of n.

layer 1 · 33 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MC0008 · divisor_prime_toggle_exists

Decide positive-divisor membership and construct the raw toggle there, using identity at zero and nondivisors.

layer 1 · 44 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MC0009 · divisor_prime_toggle_functional

The actual positive-divisor toggle and omitted-index identity define one output for every natural index.

layer 2 · 48 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MC000A · divisor_prime_toggle_symmetric

For a prime divisor of positive n, toggling preserves positive divisors and reverses the actual graph; omitted indices stay fixed.

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

Every actual prime-toggle image of the finite interval 0..n remains in that interval, not in an assumed larger universe.

layer 2 · 28 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MC000C · divisor_prime_toggle_prefix_exists

Ordinary finite induction constructs the actual beta-coded prime toggle at every index in the requested window.

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

Every actual decoded output of the constructed finite map obeys the independent positive-divisor toggle graph.

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

The actual S n-entry prime toggle is a bounded, injective and constructively surjective permutation, including all fixed omitted indices.

layer 3 · 99 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MC000F · divisor_prime_toggle_permutation_exists

For every actual prime divisor of a positive input, construct the complete finite toggle permutation without supplying its code.

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

Actual prime toggling negates independently defined Möbius values, including fixed nonsquarefree values, which are proved to be zero.

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

Every retained entry of an actual Möbius divisor mask is the independent positive-input Möbius value at that divisor.

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

Every pair of actual Möbius-mask values along the finite prime toggle are signed opposites, including zero, nondivisors and squared-prime multiples.

layer 3 · 124 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MC0013 · signed_table_swapped_components_negation_at

Swapping the real positive and negative beta components constructs the exact negated signed lookup, with no canonical-component equality assumption.

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

Pointwise opposite canonical signed entries have opposite actual finite sums, by genuine swapped-component folds and representation independence.

layer 1 · 103 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MC0015 · anti_invariant_signed_permutation_sum_zero

A genuine finite signed sum whose actual permutation pullback is pointwise its opposite is zero; ordinary characteristic-zero cancellation is proved, not assumed.

layer 2 · 43 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MC0016 · mobius_divisor_mask_prime_factor_sum_zero

A genuinely constructed prime-toggle permutation makes the actual zero-masked Möbius sum anti-invariant, hence zero; no cancellation formula is an input.

layer 5 · 133 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MC0017 · mobius_divisor_sum_nonunit_value_zero

For every positive nonunit n, construct an actual prime divisor and prove that every genuine Möbius divisor sum is canonical zero.

layer 6 · 33 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MC0018 · mobius_divisor_sum_nonunit_zero

Construct the actual finite divisor sum before identifying it with zero for every positive nonunit input.

layer 7 · 32 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MC0019 · mobius_divisor_sum_unit_one

The unit boundary is the genuine two-entry mask fold 0+mu(1)=+1, whose canonical signed code is two.

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

Full positive-divisor cancellation for independently defined Möbius values: the actual sum is +1 exactly at n=1 and zero at every n>1, with a constructed fold in both directions.

layer 8 · 86 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MC001B · mobius_divisor_sum_cancellation_exists

For each positive natural, construct the actual Möbius table, its real finite divisor-sum trace and the exact unit/nonunit result; no table or quotient is supplied.

layer 9 · 37 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MC001C · mobius_divisor_sum_cancellation_on_positive_values

Full Möbius divisor cancellation holds for any actual signed table with the correct positive values, with F(0) entirely unrestricted; positive-source extensionality transports genuine folds.

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

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