Arbitrary finite pairwise-coprime lists · exact LCM · G011 partial

Finite Chinese remainder theorem and canonical LCM solutions

Twenty-seven independently checked constructive theorems compute the universal-property LCM of arbitrary finite modulus lists and prove existence and canonical uniqueness for every positive pairwise-coprime finite congruence system.

27 kernel- and Lean-verified Alpha-closed theorems · 12 conservative definitions · 16 notation dependencies

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

39 items
CR0002 crt_positive_moduli_prefix_drop_last

Positivity of a successor-length modulus list restricts to its predecessor prefix.

Alpha v34 checked-use · first admitted v24 · independently kernel and Lean verified; not Stable
CR0005 crt_prefix_solution_empty

Every natural number solves the empty simultaneous-congruence system.

Alpha v34 checked-use · first admitted v24 · independently kernel and Lean verified; not Stable
CR0006 crt_prefix_solution_drop_last

A solution of a successor list remains a solution of the predecessor prefix.

Alpha v34 checked-use · first admitted v24 · independently kernel and Lean verified; not Stable
CR0007 crt_prefix_solution_last

The last residue/modulus pair of a solved successor list satisfies its actual congruence.

Alpha v34 checked-use · first admitted v24 · independently kernel and Lean verified; not Stable
CR0008 crt_prefix_solution_successor_intro

A solved predecessor prefix extends exactly when the actual last decoded congruence holds.

Alpha v34 checked-use · first admitted v24 · independently kernel and Lean verified; not Stable
CR0009 crt_pairwise_coprime_prefix_last

The last decoded modulus is coprime to every actual earlier modulus in a pairwise-coprime list.

Alpha v34 checked-use · first admitted v24 · independently kernel and Lean verified; not Stable
CR000B crt_prefix_product_common_multiple

The actual finite beta-product is a common multiple of every decoded modulus.

Alpha v34 checked-use · first admitted v24 · independently kernel and Lean verified; not Stable
CR000C crt_pairwise_coprime_prefix_product_is_lcm

For pairwise-coprime decoded moduli the actual finite product is exactly their universal-property lcm.

Alpha v34 checked-use · first admitted v24 · independently kernel and Lean verified; not Stable
CR000D crt_prefix_lcm_unique

The universal-property lcm of any decoded finite modulus prefix is unique whenever it exists.

Alpha v34 checked-use · first admitted v24 · independently kernel and Lean verified; not Stable
CR000E crt_prefix_lcm_empty

The universal-property lcm of the empty decoded modulus list is exactly one.

Alpha v34 checked-use · first admitted v24 · independently kernel and Lean verified; not Stable
CR000F crt_prefix_lcm_successor_intro

Binary relational lcm extends the exact universal-property lcm of any finite decoded modulus prefix.

Alpha v34 checked-use · first admitted v24 · independently kernel and Lean verified; not Stable
CR0010 crt_prefix_lcm_exists_unique

Every arbitrary finite decoded modulus list, including noncoprime and zero entries, has a unique exact lcm.

Alpha v34 checked-use · first admitted v24 · independently kernel and Lean verified; not Stable
CR0013 crt_pairwise_coprime_prefix_solution_exists

Every arbitrary finite beta-coded list of positive pairwise-coprime moduli has an actual simultaneous CRT solution.

Alpha v34 checked-use · first admitted v24 · independently kernel and Lean verified; not Stable
CR0016 crt_prefix_ordered_solutions_gap_multiple

For every finite list, the directed gap between two solutions is divisible by its universal-property lcm.

Alpha v34 checked-use · first admitted v24 · independently kernel and Lean verified; not Stable
CR0017 crt_prefix_solutions_congruent_lcm

For arbitrary decoded lists, every two simultaneous solutions are congruent modulo the exact list lcm.

Alpha v34 checked-use · first admitted v24 · independently kernel and Lean verified; not Stable
CR0018 crt_prefix_solution_class_iff_lcm

The complete solution class of any finite system is exactly one congruence class modulo its list lcm.

Alpha v34 checked-use · first admitted v24 · independently kernel and Lean verified; not Stable
CR0019 crt_prefix_solution_canonical_remainder

Every existing finite-list solution has an actual canonical representative strictly below its nonzero list lcm.

Alpha v34 checked-use · first admitted v24 · independently kernel and Lean verified; not Stable
CR001A crt_canonical_prefix_solution_unique

The strictly bounded canonical representative of any finite decoded CRT system is unique.

Alpha v34 checked-use · first admitted v24 · independently kernel and Lean verified; not Stable
ND0001 Beta(b,c,i,x)

Exact hygienic Gödel-beta extraction; a signature-identical alias of checked BetaAt.

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
ND0056 CRTPrefixLCM(b,c,l,M)

The exact beta-prefix least common multiple, specified by divisibility and its universal leastness property.

Conservative definition · notation layer 1
PD0008 ModEq(m,a,b)

Balanced-natural congruence modulo m.

Conservative definition · notation layer 0
PD0005 Coprime(a,b)

Every common divisor of a and b is one.

Conservative definition · notation layer 1
PD0006 IsGCD(g,a,b)

g is a common divisor divisible by every common divisor.

Conservative definition · notation layer 1
PD0001 Le(a,b)

Witness-defined non-strict order on natural numbers.

Conservative definition · notation layer 0

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

Separate complete second-wave branches: Full G011 proof · Alpha v27.