If Pij were (strictly) positive, then Pn
ji would be 0 for all n (otherwise, i and
j would communicate). But then the process, starting in i, has a positive probability
of at least Pij of never returning to i. This contradicts the recurrence of i.
Hence Pij = 0.