compositionAsSetFintype

Mathlib.Combinatorics.Enumerative.Composition

URI: https://scilib.ai/kg/mathlib#compositionAsSetFintype

English

For each n, the set of compositions of n is finite.

Русский

Для каждого n множество всех композиций числа n конечное по кардинальности.

LaTeX

$$$|\mathrm{CompositionAsSet}(n)| < \infty$$$

Lean4

instance compositionAsSetFintype (n : ℕ) : Fintype (CompositionAsSet n) :=
  Fintype.ofEquiv _ (compositionAsSetEquiv n).symm

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

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

Разделы

Аффилиация

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