Find two strictly increasing functions f(n) and g(n) such that f(n) g 0(g(n)) and g(n) g...

 

Transcribed Image Text:

Find two strictly increasing functions f(n) and g(n) such that f(n) g 0(g(n)) and g(n) g O(f(n)), and both involving only "elementary" operations in their description. For instance, exponentials and factorials are OK, Tibor Rado's so-called "Busy Beaver" functions are not (Google if you don't know what these functions are, but they are not needed for the resolution of this exercise anyway). Prove that the functions do indeed satisfy the above relationships (pay particular attention to the requirement that the functions are strictly increasing, e.g. f (n) = sin n and g(n) = cos n trivially fail to satisfy this requirement). you found Find two strictly increasing functions f(n) and g(n) such that f(n) g 0(g(n)) and g(n) g O(f(n)), and both involving only "elementary" operations in their description. For instance, exponentials and factorials are OK, Tibor Rado's so-called "Busy Beaver" functions are not (Google if you don't know what these functions are, but they are not needed for the resolution of this exercise anyway). Prove that the functions do indeed satisfy the above relationships (pay particular attention to the requirement that the functions are strictly increasing, e.g. f (n) = sin n and g(n) = cos n trivially fail to satisfy this requirement). you found

Answer rating: 100% (QA)

Ans Py using property mothoo of differentation for a fonction to be stritly inseating Akcon... View the full answer