gcd_eq_natAbs

Mathlib.Algebra.GCDMonoid.Nat

URI: https://scilib.ai/kg/mathlib#Int.gcd_eq_natAbs

English

The gcd of integers equals the gcd of their absolute values: int gcd a b = nat gcd a n atAbs b natAbs.

Русский

НОД целых чисел равен НОД их модулей: Int.gcd a b = Nat.gcd a.natAbs b.natAbs.

LaTeX

$$$\operatorname{Int.gcd}(a,b) = \operatorname{Nat.gcd}(a.natAbs, b.natAbs)$$$

Lean4

theorem gcd_eq_natAbs {a b : ℤ} : Int.gcd a b = Nat.gcd a.natAbs b.natAbs :=
  rfl

Похожие утверждения

Научная платформа российской исследовательской школы.

Разделы

Аффилиация

Вычислительный центр им. А. А. Дороницына при ФИЦ «Информатика и Управление» РАН frccsc.ru