I need assistance with the following question:
The particle starts from the origin on the number line . It makes n steps at total. At each step it jumps with the probability 1/2 to the origin and with the uniform probability jumps to the one of its neighbors.I have to prove that the expectation of its maximal distance from the origin is proportional to logn
Thanks