Complementary divisors and finite involutions — Exact Proof Explorer

Construct complementary positive divisors and their actual finite permutation, fixing zero and every nondivisor in the surrounding interval.

12 theorem bodies · 34 proof edges · 480 tactic lines · 3 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.

12 theorems
012
DI0001 · positive_divisor_quotient_exists_unique

Every divisor of a positive input has a unique actual positive quotient, itself a divisor bounded by the input.

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

Decide zero and divisibility constructively, extracting a real quotient only in the positive-divisor branch.

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

The actual quotient and identity branches are disjoint and determine one output; beta-code equality is not assumed.

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

At every genuine positive divisor the complement output satisfies n=d*q; the identity convention cannot supply that branch.

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

For positive n the actual complementary quotient is reversible; zero and nondivisors remain fixed.

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

Divisor complementation stays in the exact inclusive interval 0..n, including its explicitly fixed omitted indices.

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

Finite HA induction constructs a genuine beta prefix of quotient values, rather than assuming a finite-choice or coding oracle.

layer 1 · 68 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DI0008 · divisor_complement_prefix_lookup

Every actual beta lookup in the constructed finite window has the literal complementary-divisor graph.

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

The real S n-entry complement code is bounded and injective by its proved involution; constructive finite surjectivity yields a genuine permutation.

layer 1 · 83 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DI000A · positive_divisor_involution_exists

Every positive natural has an actually constructed finite divisor-complement permutation, with exact quotient equations on positive divisors.

layer 2 · 19 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DI000B · divisor_complement_prefix_involution

Decoding the constructed finite map twice returns the original index, with the intermediate index proved to remain in bounds.

layer 1 · 56 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DI000C · divisor_complement_prefix_positive_quotient

The actual beta code at a positive divisor is precisely its witnessed quotient, not merely an unspecified bounded permutation image.

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

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