sort_range

Mathlib.Data.Multiset.Sort

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

English

A multiset s has no duplicates iff for all a, t, s ≠ a ::ₘ a ::ₘ t.

Русский

Мультсет s без повторов тогда и только тогда, когда для каждого a и t s ≠ a ::ₘ a ::ₘ t.

LaTeX

$$$$ \\operatorname{Nodup}(s) \\iff ∀ a t,\\ s \\neq a ::ₘ a ::ₘ t $$$$

Lean4

@[simp]
theorem sort_range (n : ℕ) : sort (· ≤ ·) (range n) = List.range n :=
  List.mergeSort_eq_self _ (sorted_le_range n)

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

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

Разделы

Аффилиация

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