contract_comm

Mathlib.Combinatorics.Matroid.Minor.Contract

URI: https://scilib.ai/kg/mathlib#Matroid.contract_comm

English

Contraction is commutative up to union: M / C1 / C2 = M / C2 / C1.

Русский

Сокращение подмножества коммутирует через объединение: M / C1 / C2 = M / C2 / C1.

LaTeX

$$$ (M / C_{1}) / C_{2} = (M / C_{2}) / C_{1} $$$

Lean4

theorem contract_comm (M : Matroid α) (C₁ C₂ : Set α) : M ／ C₁ ／ C₂ = M ／ C₂ ／ C₁ := by simp [union_comm]

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

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

Разделы

Аффилиация

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