finite_of_indep_subset

Mathlib.Combinatorics.Matroid.Rank.Finite

URI: https://scilib.ai/kg/mathlib#Matroid.IsRkFinite.finite_of_indep_subset

English

For any matroid M, M.IsRkFinite M.E is equivalent to M.RankFinite.

Русский

Для любого матроида M эквивалентны M.IsRkFinite M.E и M.RankFinite.

LaTeX

$$$M.IsRkFinite M.E \\iff M.RankFinite$$$

Lean4

theorem finite_of_indep_subset (hX : M.IsRkFinite X) (hI : M.Indep I) (hIX : I ⊆ X) : I.Finite :=
  hI.finite_of_isRkFinite <| hX.subset hIX

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

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

Разделы

Аффилиация

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