transIsEquivalentIsBigO

Mathlib.Analysis.Asymptotics.AsymptoticEquivalent

URI: https://scilib.ai/kg/mathlib#Asymptotics.transIsEquivalentIsBigO

English

If f ~_l g and g =O_l g2, then f =O_l g2.

Русский

Если f эквивалентно g по l и g = O_l g2, тогда f = O_l g2.

LaTeX

$$f ~_l g \Rightarrow g =O_l g_2 \Rightarrow f =O_l g_2$$

Lean4

instance transIsEquivalentIsBigO : @Trans (α → β) (α → β) (α → β₂) (IsEquivalent l) (IsBigO l) (IsBigO l) where
  trans := IsEquivalent.trans_isBigO

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

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

Разделы

Аффилиация

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