Parity of numbers (odd/even behavior)

Odd and even is a property that survives arithmetic in predictable ways: even plus even is even, odd plus odd is even, odd plus even is odd. You can often answer a question about a huge calculation just by tracking whether each piece is odd or even.