Construya dos funciones satisfying:
- are continuous;
- are monotonically increasing;
- and .
asymptotics
landau-notation
Jessie
fuente
fuente
Respuestas:
There are many examples for such functions. Perhaps the easiest way to understand how to get such an example, is by manually constructing it.
Let's start with function over the natural numbers, as they can be continuously completed to the reals.
A good way to ensure thatf≠O(g) and g≠O(f) is to alternate between their orders of magnitude. For example, we could define
Then, we could haveg behave the opposite on the odds and evens. However, this doesn't work for you, because these functions are not monotonically increasing.
However, the choice ofn,n2 was somewhat arbitrary, and we could simply increase the magnitudes so as to have monotonicity. This way, we may come up with:
Clearly these are monotone functions. Also,f(n)≠O(g(n)) , since on the odd integers, f behaves like n2n while g behaves like n2n−1=n2n/n=o(n2n) , and vice-versa on the evens.
Now all you need is to complete them to the reals (e.g. by adding linear parts between the integers, but this is really beside the point).
Also, now that you have this idea, you could use the trigonometric functions in order to construct ``closed formulas'' for such functions, sincesin and cos are oscillating, and peak on alternating points.
fuente
Good illustration for me is: http://www.wolframalpha.com/input/?i=sin%28x%29%2B2x%2C+cos%28x%29%2B2x
fuente