eventually_r_lt_n

Mathlib.Computability.AkraBazzi.SumTransform

URI: https://scilib.ai/kg/mathlib#AkraBazziRecurrence.eventually_r_lt_n

English

There exists N such that for all n ≥ N and all i, r_i(n) < n.

Русский

Существует N such that для всех n ≥ N и всех i выполняется r_i(n) < n.

LaTeX

$$$\exists N\;\forall n\ge N\; \forall i,\; r_i(n) < n$$$

Lean4

theorem eventually_r_lt_n : ∀ᶠ (n : ℕ) in atTop, ∀ i, r i n < n := by
  filter_upwards [eventually_ge_atTop R.n₀] with n hn i using R.r_lt_n i n hn

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

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

Разделы

Аффилиация

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