4. We have that for . Also, .

6. Note that and . Therefore, for .

For more help with these three problems, I would ask you to write the precise statements you need to prove by expanding the definition of big-O for these particular situations. Also, write what your difficulty is with proving those statements.