The probability that Sn = 0 and the maximum of S, ..., San-1 equals k is the same as P{S 2n = 2k}. Prove this,

(a) by reflection,

(b) by establishing a one-to-one correspondence between the corresponding paths.