will give thumbs up for correct well explained answer.

3. (10 pts.) Big Oh definitions Let f and g be functions from positive integers to positive reals. In class, we saw the following definition of big Oh: 0 (g(n)) = {S(n) : 3 constants es > 0, no > Os. L. f(n) CMPSC 465, Spring 2021, HW 1 1 cig(x).Vnno). The textbook gives an alternate definition: 0:(g(n)) = {/01): a constant (2 >0 s. L. f(n) cag() for all n >0}. Prove that the two definitions are equivalent. In other words, prove that 0(g(n)) O2 (sin) for all g