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.Dimension.Exponent.gcd_eq_nat_gcd← Dimension.Exponent.gcd_eq_nat_gcd (Physlib/Units/Exponent.lean:84): verbatim
- Verified
- 09 Oct 2026
- Axioms
Quot.soundpropext- Built on 2
- Dimension.Exponent.gcdAux_eq_nat_gcdDimension.Exponent.gcdAux_eq_nat_gcd
- Dimension.Exponent.gcdReducible greatest common divisor used when normalizing an exponent.
- Used by 2
- Dimension.Exponent.normalizeConstruct an exponent by normalizing a numerator and a nonzero denominator.
- Dimension.Exponent.normalize_toRatDimension.Exponent.normalize_toRat
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
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)