mem_add

Mathlib.Data.Multiset.AddSub

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

English

a is in the sum s + t iff a is in s or a is in t.

Русский

Элемент a принадлежит сумме s + t тогда как a принадлежит s или a принадлежит t.

LaTeX

$$$a \in s + t \iff a \in s \lor a \in t$$$

Lean4

@[simp, grind =]
theorem mem_add {a : α} {s t : Multiset α} : a ∈ s + t ↔ a ∈ s ∨ a ∈ t :=
  Quotient.inductionOn₂ s t fun _l₁ _l₂ => mem_append

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

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

Разделы

Аффилиация

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