comp_assoc

Mathlib.Algebra.Star.MonoidHom

URI: https://scilib.ai/kg/mathlib#StarMonoidHom.comp_assoc

English

Repeated composition is associative: (f.comp g).comp h = f.comp (g.comp h).

Русский

Повторная композиция сохраняет ассоциативность: (f.comp g).comp h = f.comp (g.comp h).

LaTeX

$$$ (f \\circ g) \\circ h = f \\circ (g \\circ h) $$$

Lean4

@[simp]
theorem comp_assoc (f : C →⋆* D) (g : B →⋆* C) (h : A →⋆* B) : (f.comp g).comp h = f.comp (g.comp h) :=
  rfl

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

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

Разделы

Аффилиация

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