2. Consider an American Put option with strike K on a N-step Binomial model with general parameters, So, d, r, d. For k = 0,1, ...,N and i = 0,1,..., k, , let Sk,in Uk,i be the stock and respectively, the option value at step k after i many up movements. Let C be the set of all nodes (k, i) at which the folowing holds: (k, i) EC either Uk,i > (K Sk,i) or (K Sk,i) ik: (1) Towards this goal complete the following steps: a. Show that if (k, i) &C, then Uk,i = (K Sk,i)+ = (K Sk,i) > 0. b. Show that 0 (K Sk,i) or (K Sk,i) ik: (1) Towards this goal complete the following steps: a. Show that if (k, i) &C, then Uk,i = (K Sk,i)+ = (K Sk,i) > 0. b. Show that 0