Parity & Invariants
Instead of tracking every detail of a process, track a coarse property that remains fixed or changes predictably.
What you'll learn
- Track odd/even state without computing every exact intermediate value.
- Explain why an operation preserves or toggles parity for all allowed inputs.
- Use an invariant to prove an end state possible or impossible.
- Choose a property that is actually preserved or changes predictably.
Before you start
Loading guided lesson…