Invariance of Division Find the loop invariant of the Divide algorithm,

1.      Invariance of Square Create an algorithm to compute the square of any nonnegative integer N by

successively adding N for a total of N times. Find the loop invariant.

2.      Invariance of Power Create an algorithm to compute the power of any number X raised to some

integer value N, by looping N times and multiplying. Find the loop invariant, and use it to improve

this algorithm.