monotone_sizeUpTo

Mathlib.Combinatorics.Enumerative.Composition

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

English

The function sizeUpTo is monotone: if i ≤ j then sizeUpTo(i) ≤ sizeUpTo(j).

Русский

Функция sizeUpTo возрастает: если i ≤ j, то sizeUpTo(i) ≤ sizeUpTo(j).

LaTeX

$$$\\forall i \\le j,\\; c.sizeUpTo(i) \\le c.sizeUpTo(j)$$$

Lean4

theorem monotone_sizeUpTo : Monotone c.sizeUpTo :=
  monotone_sum_take _

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

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

Разделы

Аффилиация

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