nodup_concat

Mathlib.Data.List.Nodup

URI: https://scilib.ai/kg/mathlib#List.nodup_concat

English

For lists l and u, (l.concat u).Nodup holds if u ∉ l and l is nodup.

Русский

Для списков l и u, (l.concat u).Nodup эквивалентно u ∉ l и l.Nodup.

LaTeX

$$$\\operatorname{Nodup}(l \\concat u) \\iff (u \\notin l \\land \\operatorname{Nodup}(l))$$$

Lean4

theorem nodup_concat (l : List α) (u : α) : (l.concat u).Nodup ↔ u ∉ l ∧ l.Nodup :=
  by
  rw [← nodup_reverse]
  simp

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

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

Разделы

Аффилиация

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