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.
Readable signature
IsGCD(g,a,b)Exact expansion
((exists x. a = g * x) /\ (exists y. b = g * y)) /\ forall d. (exists u. a = d * u) -> (exists v. b = d * v) -> exists w. g = d * wThis node is conservative notation, not a theorem, new axiom, predicate constant, or kernel rule. Its expansion is checked for exact first-order AST equivalence.
Definition neighborhood
Expands using
Used by definitions
none
Used by theorem statements or local proof propositions
BT002L is_gcd_zero_right BT002S is_gcd_euclid_forward BT002U gcd_exists_up_to BT002V gcd_exists_relational BT0031 is_gcd_one_to_coprime BT0034 gcd_balanced_bezout_exists_up_to BT0035 gcd_balanced_bezout_exists BT0038 coprime_balanced_bezout BT003N euclid_prime_dvd_product BT008Q prime_coprime_or_divides