How do I prove or disprove the following : f -LRB- n -RRB- = o -LRB- g -LRB- x -RRB- -RRB- implies f -LRB- n -RRB- = O -LRB- g -LRB- n -RRB- -RRB- ?
F -LRB- n -RRB- in O -LRB- g -LRB- n -RRB- -RRB- implies lg -LRB- f -LRB- n -RRB- -RRB- in O -LRB- lg -LRB- g -LRB- n -RRB- -RRB- -RRB- , where lg -LRB- g -LRB- n -RRB- -RRB- > = 1 , f -LRB- n -RRB- > = 1 for large n. True of false ?