length_ndinsert_of_notMem

Mathlib.Data.Multiset.FinsetOps

URI: https://scilib.ai/kg/mathlib#Multiset.length_ndinsert_of_notMem

English

If a ∉ s, then the cardinality of ndinsert a s equals |s| + 1.

Русский

Если a не принадлежит s, то мощность ndinsert a s равна |s| + 1.

LaTeX

$$$ a \\notin s \\rightarrow |ndinsert a s| = |s| + 1 $$$

Lean4

theorem length_ndinsert_of_notMem {a : α} {s : Multiset α} (h : a ∉ s) : card (ndinsert a s) = card s + 1 := by simp [h]

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

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

Разделы

Аффилиация

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