HW 2 Solution . Note : In the solution we only sketch the proofs or provide the ideas of { nets When you write proofs of induction in HW or exam , you should ) try your best to write in more detail and tollogwjhnentenfelztafneesa ? 5 . I : th E INT , 31 h3 - h Pf : For A- I , 31 o ✓ . Suppose true for n=k , suppose 3 / K ' - K Note that CktD3 - ( Kt D= Ks -13k¥ 3k -11 - K - I = k3 - Kt 3 ( Rtk ) - 31 K ' K . So 31 Ktp -441 ) By CMI ) , we have th E INT , 31 h3 - h Ah 5.4 : Prove for th EIN , tx # , tox ' = ' II ! Pf : For n - - O , Xo = I = 1¥ ✓ Suppose there for A- K II :X ' = xhtxk " = ' II + xktl = I xktltxktt ( t - X ) I - X