dvd_trans

Mathlib.Algebra.Divisibility.Basic

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

English

Transitivity of divisibility: if a|b and b|c then a|c.

Русский

Транзитивность делимости: если a|b и b|c, то a|c.

LaTeX

$$$$a\mid b \rightarrow b\mid c \rightarrow a\mid c.$$$$

Lean4

@[trans]
theorem dvd_trans : a ∣ b → b ∣ c → a ∣ c
  | ⟨d, h₁⟩, ⟨e, h₂⟩ => ⟨d * e, h₁ ▸ h₂.trans <| mul_assoc a d e⟩

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

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

Разделы

Аффилиация

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