instNonemptyMapEmbedding

Mathlib.Combinatorics.Matroid.Map

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

English

If M is nonempty, then its embedding map M.mapEmbedding f is nonempty as well.

Русский

Если M ненулевой, то и переносной матроид M.mapEmbedding f ненулевой.

LaTeX

$$[M.Nonempty] \\Rightarrow (M.mapEmbedding f).Nonempty$$

Lean4

instance [M.Nonempty] {f : α ↪ β} : (M.mapEmbedding f).Nonempty :=
  inferInstanceAs (M.map f f.injective.injOn).Nonempty

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

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

Разделы

Аффилиация

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