comp_eq_self

Mathlib.Data.Rel

URI: https://scilib.ai/kg/mathlib#SetRel.comp_eq_self

English

If R is reflexive and transitive, then R ∘ R = R.

Русский

Если R рефлексивно и транзитивно, то R ∘ R = R.

LaTeX

$$R ∘ R = R$$

Lean4

theorem comp_eq_self [R.IsRefl] [R.IsTrans] : R ○ R = R :=
  subset_antisymm comp_subset_self left_subset_comp

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

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

Разделы

Аффилиация

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