Consider a discrete-time market ((, ,, ), S)=0 with one stock and a fixed (continuously compounded) interest rate of > 0 per period. a) Provide theoretical proof that for an American call option on S, there is no benefit for early exercise and the price of this option is the same as the price of its European counterpart. b) Show that the same does not hold generally for an American put option. First, show where the theoretical proof from part a) breaks down in this case. Then, give a numerical example with Snell envelope, optimal exercise strategy, Doobs decomposition, and hedging portfolio in the Binomial tree model with T = 2 and r = 10%. (Keep only two decimal places in all calculations.) c) Describe and price the so-called perpetual American put option within the Binomial tree model. Begin with short theory, then proceed with pricing the example from part b) with the same and .