growsPolynomially_id

Mathlib.Computability.AkraBazzi.GrowsPolynomially

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

← MathLib Explorer

English

The identity function grows polynomially.

Русский

Функция тождественного отображения растёт полиномиально.

LaTeX

$$$\\text{GrowsPolynomially}(x \\mapsto x)$$$

Lean4

theorem growsPolynomially_id : GrowsPolynomially (fun x => x) :=
  by
  intro b hb
  refine ⟨b, hb.1, ?_⟩
  refine ⟨1, by norm_num, ?_⟩
  filter_upwards with x u hu
  simp only [one_mul, Set.mem_Icc]
  exact ⟨hu.1, hu.2⟩

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

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

Разделы

MathLib Explorer
Graph RAG
Лаборатория
Блог
О проекте
Команда

Аффилиация

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