For each of the following functions, indicate the class (g(n)) the function belongs to. ( Use the simplest g(n) possible in your answers). Prove your assertions.

a. ( n2 + 1)10

b. 2n+1 + 3n-1

c. [ log2 n ]

d. 2n lg(n+2)2 + ( n+2)2 lg n/2

e. ( 10n2 + 7n + 3)1/2