mapEquiv_isBase_iff

Mathlib.Combinatorics.Matroid.Map

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

← MathLib Explorer

English

If M is finite, then M.mapEquiv f is finite.

Русский

Если M конечен, то M.mapEquiv f конечен.

LaTeX

$$$\operatorname{Finite}(M) \Rightarrow \operatorname{Finite}(M.mapEquiv f)$$$

Lean4

@[simp]
theorem mapEquiv_isBase_iff {B : Set β} : (M.mapEquiv f).IsBase B ↔ M.IsBase (f.symm '' B) :=
  by
  rw [mapEquiv_eq_map, map_isBase_iff]
  exact ⟨by rintro ⟨I, hI, rfl⟩; simpa, fun h ↦ ⟨_, h, by simp⟩⟩

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

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

Разделы

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

Аффилиация

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