AFTD Auto-Formalizing Theoretical Domains

Dimension.Exponent.gcd_eq_nat_gcd

theoremverifiedformalizationimported Lean

The reducible exponent GCD agrees with Nat.gcd.

Statement

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
lemma Dimension.Exponent.gcd_eq_nat_gcd (m n : Nat) : gcd m n = Nat.gcd m n
Formalizes
Physlib, `Dimension.Exponent.gcd_eq_nat_gcd`
Lean proof
By Raunak Chhatwal, from github.com/leanprover-community/physlib at e411c6e89692 (Copyright (c) 2026 Raunak Chhatwal. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.34.1.
Verified
09 Oct 2026
Axioms
Quot.soundpropext
Built on 2
Used by 2

Lean source view module on GitHub

set_option autoImplicit true inset_option relaxedAutoImplicit true in/-- The reducible exponent GCD agrees with `Nat.gcd`. -/lemma Dimension.Exponent.gcd_eq_nat_gcd (m n : Nat) : gcd m n = Nat.gcd m n := by  exact gcdAux_eq_nat_gcd (m + 1) m n (Nat.lt_add_one m)
See it in the graphDiscuss this resultChallenge it