trans_isTheta

Mathlib.Analysis.Asymptotics.Theta

URI: https://scilib.ai/kg/mathlib#Asymptotics.IsBigO.trans_isTheta

English

If f =Θ_l g and g =O_l k, then f =O_l k.

Русский

Если f =Θ_l g и g =O_l k, то f =O_l k.

LaTeX

$$$f =O_l k$$$

Lean4

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

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

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

Разделы

Аффилиация

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