Consider a Markov chain (not necessarily irreducible) on a finite state space.

(a) Prove that at least one state must be recurrent.

(b) Give an example where exactly one state is recurrent and all the rest are transient.

(c) Show by example that if the state is countably infinite, then part (a) is no longer true.