lt_fib_greatestFib_add_one

Mathlib.Data.Nat.Fib.Zeckendorf

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

English

For every n, n < fib(greatestFib(n) + 1).

Русский

Для каждого n верно n < fib(greatestFib(n) + 1).

LaTeX

$$$$ n < \operatorname{fib}(\operatorname{greatestFib}(n) + 1). $$$$

Lean4

theorem lt_fib_greatestFib_add_one (n : ℕ) : n < fib (greatestFib n + 1) :=
  greatestFib_lt.1 <| lt_succ_self _

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

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

Разделы

Аффилиация

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