trans_isBigO

Mathlib.Analysis.Asymptotics.Theta

URI: https://scilib.ai/kg/mathlib#Asymptotics.IsTheta.trans_isBigO

English

Composition of Theta and Big-O yields Theta.

Русский

Композиция Θ и Big-O дает Θ.

LaTeX

$$$f =Θ_l g \\land g =O_l k \\Rightarrow f =O_l k$$$

Lean4

@[trans]
theorem trans_isBigO {f : α → E} {g : α → F'} {k : α → G} (h₁ : f =Θ[l] g) (h₂ : g =O[l] k) : f =O[l] k :=
  h₁.1.trans h₂

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

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

Разделы

Аффилиация

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