1. Prove formally that our candidate invariant is an actual invariant for the for-statement in the sliced program Witness

(a, n) in Figure 2.5. If you know about program logics, you may use one; otherwise, use a proof by mathematical induction on the value of i.