diff

Mathlib.Combinatorics.Matroid.Basic

URI: https://scilib.ai/kg/mathlib#Matroid.Indep.diff

English

If I is independent, then I \ X is independent for any X.

Русский

Если I независимо, то I \ X независимo для любого X.

LaTeX

$$$ M.Indep I \Rightarrow M.Indep(I \setminus X) $$$

Lean4

theorem diff (hI : M.Indep I) (X : Set α) : M.Indep (I \ X) :=
  hI.subset diff_subset

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

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

Разделы

Аффилиация

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