5. [12 marks] Order Notation. Consider each pair of functions below. Give a formal proof using a direct proof technique, that f(n) (g(n)). Recall that f(n) E O(n)) if and only if 3 R no N.Vn N, 10+ f(n)