Is there a simple proof (without CLT or Markov chains for instance) of the fact that a simple random walk $S\_{n}$ will cross any $M>0$ infinitely often?
Showing that it leaves any interval $[-M,M]$ is easy, but I am not sure how we could prove the above statement.