inter

Mathlib.Data.Multiset.FinsetOps

URI: https://scilib.ai/kg/mathlib#Multiset.Nodup.inter

English

If s is nodup, then s ∩ t is nodup as well.

Русский

Если s содержит без повторов, то s ∩ t тоже без повторов.

LaTeX

$$s.Nodup \Rightarrow \mathrm{Nodup}(s \cap t)$$

Lean4

@[simp]
theorem inter {s : Multiset α} (t : Multiset α) (d : Nodup s) : Nodup (s ∩ t) :=
  by
  rw [← ndinter_eq_inter d]
  exact d.filter _

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

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

Разделы

Аффилиация

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