Loop invariant

A loop invariant is a statement that is true before the loop starts and remains true after every iteration.