3. (6 points) A function f is polynomially bounded if there exists a polynomial p() and an integer N such that for all integers n>N it holds that f(n)

N it holds that f(n)N,f(n)