A condition that is true before and after every iteration of a loop. You state it, show it holds at the start, show each step keeps it, and then the result follows when the loop ends.
Invariant
A condition that holds before and after every loop iteration, used to prove an algorithm correct.