אנא הוכח את טרנזיטיביות ל Ω {\displaystyle \displaystyle \Omega } :
לכל f ( n ) , g ( n ) {\displaystyle \displaystyle f(n),g(n)} ,
f ( n ) = Ω ( g ( n ) ) ∧ g ( n ) = Ω ( h ( n ) ) ⇒ f ( n ) = Ω ( h ( n ) ) {\displaystyle \displaystyle f(n)=\Omega (g(n))\wedge g(n)=\Omega (h(n))\Rightarrow f(n)=\Omega (h(n))} .
:
,
.
