ones_sizeUpTo

Mathlib.Combinatorics.Enumerative.Composition

URI: https://scilib.ai/kg/mathlib#Composition.ones_sizeUpTo

English

For all n,i, (ones n).sizeUpTo i = min(i,n).

Русский

Для всех n,i, (ones n).sizeUpTo i = min(i,n).

LaTeX

$$$ (\\text{ones}(n)).sizeUpTo i = \\min(i,n) $$$

Lean4

@[simp]
theorem ones_sizeUpTo (n : ℕ) (i : ℕ) : (ones n).sizeUpTo i = min i n := by simp [sizeUpTo, ones_blocks, take_replicate]

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

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

Разделы

Аффилиация

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