stepBound_pos_iff

Mathlib.Combinatorics.SimpleGraph.Regularity.Bound

URI: https://scilib.ai/kg/mathlib#SzemerediRegularity.stepBound_pos_iff

English

For any Semiring α, the coercion of stepBound(n) equals n times 4 to the n.

Русский

Для полуполугомета α, привод шага равен n умножить на 4^n.

LaTeX

$$$ (\\mathrm{stepBound}(n) : \\alpha) = n \\cdot 4^n $$$

Lean4

theorem stepBound_pos_iff {n : ℕ} : 0 < stepBound n ↔ 0 < n :=
  mul_pos_iff_of_pos_right <| by positivity

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

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

Разделы

Аффилиация

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