of_isRestriction

Mathlib.Combinatorics.Matroid.Minor.Restrict

URI: https://scilib.ai/kg/mathlib#Matroid.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 of_isRestriction (hI : N.IsBasis I X) (hNM : N ≤r M) : M.IsBasis I X := by obtain ⟨R, hR, rfl⟩ := hNM;
  exact ((isBasis_restrict_iff hR).1 hI).1

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

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

Разделы

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

Аффилиация

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