count_monotone

Mathlib.Data.Nat.Count

URI: https://scilib.ai/kg/mathlib#Nat.count_monotone

English

For a fixed predicate p, the function n ↦ count p n is monotone nondecreasing.

Русский

Для фиксированного предиката p функция n ↦ count p n неубывающая.

LaTeX

$$$$\text{Monotone}(\lambda n.\, \operatorname{count}(p,n)).$$$$

Lean4

@[mono]
theorem count_monotone : Monotone (count p) :=
  monotone_nat_of_le_succ (by grind)

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

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

Разделы

Аффилиация

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