Hint: proof by contradiction.

Additional Exercise: consider the symmetric random walk in one-dimension, i.e. the probability for moving one step to the left or to the right is equal to 0.5. Show that this is a null recurrent Markov chain