Light Bulbs in a Circle (State Space Proof)

N light bulbs in a circle, all initially ON. At step t, inspect bulb t mod N: if ON, toggle the next bulb; if OFF, do nothing.

Prove the bulbs eventually all return to ON.