sort_eq

Mathlib.Data.Multiset.Sort

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

English

The multiset of the elements of the sorted list equals the original multiset.

Русский

Мультсет, порожденный отсортированным списком, равен исходному мультисету.

LaTeX

$$$$ \\uparrow(\\operatorname{sort} r s) = s $$$$

Lean4

@[simp]
theorem sort_eq (s : Multiset α) : ↑(sort r s) = s :=
  Quot.inductionOn s fun _ => Quot.sound <| mergeSort_perm _ _

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

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

Разделы

Аффилиация

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