Documentation
Mathlib
.
Algebra
.
GCDMonoid
.
Nat
Search
Google site search
return to top
source
Imports
Init
Mathlib.Algebra.GCDMonoid.Basic
Mathlib.Algebra.Ring.Nat
Mathlib.Data.Nat.Units
Imported by
instGCDMonoidNatInstCancelCommMonoidWithZero
gcd_eq_nat_gcd
lcm_eq_nat_lcm
instNormalizedGCDMonoidNatInstCancelCommMonoidWithZero
ℕ is a normalized GCD monoid.
#
source
instance
instGCDMonoidNatInstCancelCommMonoidWithZero
:
GCDMonoid
ℕ
ℕ
is a gcd_monoid.
Equations
One or more equations did not get rendered due to their size.
source
theorem
gcd_eq_nat_gcd
(m :
ℕ
)
(n :
ℕ
)
:
gcd
m
n
=
Nat.gcd
m
n
source
theorem
lcm_eq_nat_lcm
(m :
ℕ
)
(n :
ℕ
)
:
lcm
m
n
=
Nat.lcm
m
n
source
instance
instNormalizedGCDMonoidNatInstCancelCommMonoidWithZero
:
NormalizedGCDMonoid
ℕ
Equations
One or more equations did not get rendered due to their size.