toFinset_surjective

Mathlib.Data.Finset.Dedup

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

English

The strict subset order on multisets is well-founded.

Русский

Строгое включение на мультимножествах образует хорошо упорядоченную структуру.

LaTeX

$$$\\text{IsWellFounded}(\\mathsf{Multiset}\\,\\beta, \\\\subset) $$$

Lean4

theorem toFinset_surjective : Surjective (toFinset : List α → Finset α) := fun s =>
  let ⟨l, _, hls⟩ := toFinset_surj_on (Set.mem_univ s)
  ⟨l, hls⟩

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

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

Разделы

Аффилиация

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