isBasis_of_isRestriction

Mathlib.Combinatorics.Matroid.Minor.Restrict

URI: https://scilib.ai/kg/mathlib#Matroid.IsBase.isBasis_of_isRestriction

← MathLib Explorer

English

If N.IsBasis I and N ≤r M, then M.IsBasis I X.

Русский

Если N — база I и N ≤r M, то M — база I на X.

LaTeX

$$$ (N.IsBasis I) \land (N \le_r M) \Rightarrow M.IsBasis I X $$$

Lean4

theorem isBasis_of_isRestriction (hI : N.IsBase I) (hNM : N ≤r M) : M.IsBasis I N.E := by obtain ⟨R, hR, rfl⟩ := hNM;
  rwa [isBase_restrict_iff] at hI

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

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

Разделы

MathLib Explorer
Graph RAG
Лаборатория
Блог
О проекте
Команда

Аффилиация

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