Parity (Even/Odd) Formula

The Formula

Even: n = 2k for some integer k. Odd: n = 2k + 1 for some integer k.

When to use: Can you split it into two equal groups? Yes = even, no = odd.

Quick Example

Even: 0, 2, 4, 6, 8, 10 \ldots Odd: 1, 3, 5, 7, 9, 11 \ldots

Notation

2 \mid n means 'n is even' (2 divides n); 2 \nmid n means 'n is odd'

What This Formula Means

The classification of integers as even (evenly divisible by 2, with no remainder) or odd (not divisible by 2).

Can you split it into two equal groups? Yes = even, no = odd.

Formal View

n is even \iff n \equiv 0 \pmod{2} \iff \exists\, k \in \mathbb{Z},\; n = 2k. n is odd \iff n \equiv 1 \pmod{2} \iff \exists\, k \in \mathbb{Z},\; n = 2k + 1.

Worked Examples

Example 1

easy
Without fully computing, determine the parity (odd or even) of 2{,}345 + 6{,}782 and of 7 \times 14.

Solution

  1. 1
    Parity rules: odd + even = odd. 2{,}345 is odd (ends in 5); 6{,}782 is even (ends in 2). Sum: odd.
  2. 2
    Parity rule for multiplication: odd \times even = even. 7 is odd; 14 is even. Product: even.
  3. 3
    Verify mentally: 2345 + 6782 = 9127 (odd ✓); 7 \times 14 = 98 (even ✓).

Answer

2{,}345 + 6{,}782 = 9{,}127 is odd; 7 \times 14 = 98 is even.
Parity (odd/even) is determined by the last digit and follows simple rules: odd + even = odd; even + even = even; odd + odd = even; any number times an even is even; odd \times odd = odd. These rules let us classify results without computing.

Example 2

medium
Prove that the sum of any two consecutive integers is always odd.

Common Mistakes

  • Saying zero is odd or 'neither even nor odd' — zero is even because 0 = 2 \times 0 with no remainder
  • Thinking negative numbers have no parity — -4 is even and -7 is odd, just like their positive counterparts
  • Believing even + odd = odd + even gives different results — addition is commutative, so even + odd always equals odd regardless of order

Why This Formula Matters

Parity is a simple but powerful property used in proofs, pattern recognition, and problem-solving. It explains why you cannot tile a chessboard with dominoes after removing two opposite corners, and it underlies error-detection codes in computer science.

Frequently Asked Questions

What is the Parity (Even/Odd) formula?

The classification of integers as even (evenly divisible by 2, with no remainder) or odd (not divisible by 2).

How do you use the Parity (Even/Odd) formula?

Can you split it into two equal groups? Yes = even, no = odd.

What do the symbols mean in the Parity (Even/Odd) formula?

2 \mid n means 'n is even' (2 divides n); 2 \nmid n means 'n is odd'

Why is the Parity (Even/Odd) formula important in Math?

Parity is a simple but powerful property used in proofs, pattern recognition, and problem-solving. It explains why you cannot tile a chessboard with dominoes after removing two opposite corners, and it underlies error-detection codes in computer science.

What do students get wrong about Parity (Even/Odd)?

Zero is even (0 = 2 \times 0). Negative numbers have parity too.

What should I learn before the Parity (Even/Odd) formula?

Before studying the Parity (Even/Odd) formula, you should understand: division, integers.

← Back to Parity (Even/Odd) See All Examples Practice Problems