Actual quotient witnesses · finite beta maps · reversible divisors

Complementary divisors and finite involutions

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

12 kernel- and Lean-verified Alpha-closed theorems · 10 conservative definitions · 13 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.

22 items
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.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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
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
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

Only proof arrows are theorem dependencies. Definition arrows are hygienic abbreviations of exact first-order formulas and introduce no axiom or kernel symbol.