associated_gcd_right_iff

Mathlib.Algebra.GCDMonoid.Basic

URI: https://scilib.ai/kg/mathlib#associated_gcd_right_iff

← MathLib Explorer

English

Associated y (gcd x y) if and only if y ∣ x.

Русский

Associated y (gcd x y) если и только если y делит x.

LaTeX

$$$Associated y (gcd x y) \\iff y \\mid x$$$

Lean4

theorem associated_gcd_right_iff [GCDMonoid α] {x y : α} : Associated y (gcd x y) ↔ y ∣ x :=
  ⟨fun hx => hx.dvd.trans (gcd_dvd_left x y), fun hxy =>
    associated_of_dvd_dvd (dvd_gcd hxy dvd_rfl) (gcd_dvd_right x y)⟩

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

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

Разделы

MathLib Explorer
Graph RAG
Лаборатория
Блог
О проекте
Команда

Аффилиация

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