length_sort

Mathlib.Data.Multiset.Sort

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

English

The length of the sorted list equals the cardinality of the original multiset.

Русский

Длина отсортированного списка равна кардинальности исходного мультисета.

LaTeX

$$$$ (\\operatorname{sort} r s).\\mathrm{length} = \\operatorname{card}(s) $$$$

Lean4

@[simp]
theorem length_sort {s : Multiset α} : (sort r s).length = card s :=
  Quot.inductionOn s <| length_mergeSort

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

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

Разделы

Аффилиация

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