Show that, if c is a positive real number, then g(n) = 1 + c + c 2 + · · · + c n is:

(a) Θ(1) if c < 1.

(b) Θ(n) if c = 1.

(c) Θ(c n) if c > 1.