A loop invariant is a condition that holds true before and after each iteration of a loop, providing a means to prove the correctness of algorithms. By establishing that the invariant is true at initialization, maintained through iterations, and leads to a correct post-condition, one can formally verify the loop's behavior and outcome.