toZ_iterate_succ_le

Mathlib.Order.SuccPred.LinearLocallyFinite

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

English

For any n, we have toZ i0 (succ^[n] i0) ≤ n.

Русский

Для любого n имеем toZ i0 (succ^[n] i0) ≤ n.

LaTeX

$$toZ(i_0, Nat.iterate(Order.succ,n,i_0)) \le n$$

Lean4

theorem toZ_iterate_succ_le (n : ℕ) : toZ i0 (succ^[n] i0) ≤ n :=
  by
  rw [toZ_of_ge (le_succ_iterate _ _)]
  norm_cast
  exact Nat.find_min' _ rfl

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

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

Разделы

Аффилиация

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