2: One index must be done separately. We check that a0 = 1 ≥ 0.

If n ≥ 1, we get an = 3n + (−1)n ≥ 3n − 1 ≥ 0.

Next hint - monotonicity
Answer