Constructive binary modular exponentiation — Exact Proof Explorer

Sixteen independently checked constructive theorems establish exact binary decomposition, square-and-multiply transitions, and existence and uniqueness of the bounded canonical modular power.

16 theorem bodies · 29 proof edges · 360 tactic lines · 4 layers

Alpha v34 checked-use · first admitted v21 · 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. Exact original first-admission records.

16 theorems
0123
BX0002 · binary_canonical_residue_exists

Every value has a witnessed canonical residue below every modulus m>1.

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

Every exponent has an exact half and a witnessed zero-or-one binary digit.

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

The relational power at an even exponent is the square of its half power.

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

The relational power at an odd exponent is its squared half power times the base.

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

Every guarded square-and-optional-multiply binary transition has a canonical result.

layer 2 · 29 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
BX000D · binary_modular_step_functional

A fixed binary digit and state determine exactly one modular transition result.

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

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