comp_subset_self

Mathlib.Data.Rel

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

English

If R is transitive, then R ∘ R ⊆ R.

Русский

Если R транзитивно, то R ∘ R ⊆ R.

LaTeX

$$R ∘ R ⊆ R$$

Lean4

theorem comp_subset_self [R.IsTrans] : R ○ R ⊆ R := fun ⟨_, _⟩ ⟨_, hab, hbc⟩ ↦ R.trans hab hbc

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

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

Разделы

Аффилиация

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