The first proposition, do you mean:
?
To show the first statement, write the definition of and note that .
The second statement is a little odd because I believe that if f(n) = o(g(n)) and g(n) = o(f(n)), then f and g must be 0 from some point. However, the fact that g(n) = o(f(n)) implies that g(n) = O(f(n)), and this is almost the same as (up to absolute value).
yes, that's what i meantThe first proposition, do you mean:
?
thanks for helpTo show the first statement, write the definition of and note that .
The second statement is a little odd because I believe that if f(n) = o(g(n)) and g(n) = o(f(n)), then f and g must be 0 from some point. However, the fact that g(n) = o(f(n)) implies that g(n) = O(f(n)), and this is almost the same as (up to absolute value).