Let be a symmetric simple random walk.
What is ?
I tried to start this problem by setting a new variable and transfer the problem into the probability that two X equal but that lead no where. Is there any property that deal with the sum of random walk random variables? It would be great if someone could help me.