4) Prove the following by induction:

a) 1 0

(Hint: Check must be performed for n=0)

b)

1-x+1 .7+ 1-2 =0 1 1 2