Parity
Parity refers to whether a number is even or odd.
While this may seem highly basic, checking the parity of numbers is often an useful tactic for solving problems, especially with proof by contradictions and casework.
This concept begins with integers. An even number is an integer that is "evenly divisible" by 2, i.e., divisible by 2 without remainder; an odd number is an integer that is not evenly divisible by 2. (The old-fashioned term "evenly divisible" is now almost always shortened to "divisible".) A formal definition of an even number is that it is an integer of the form n = 2k, where k is an integer; it can then be shown that an odd number is an integer of the form n = 2k + 1.
This only applies to integers, not fractions or decimals.
Contents
[hide]Problems
Example from 1997 AJHSME:
Problem:
Ten balls numbered to are in a jar. Jack reaches into the jar and randomly removes one of the balls. Then Jill reaches into the jar and randomly removes a different ball. The probability that the sum of the two numbers on the balls removed is even is
Solution 1
For the sum of the two numbers removed to be even, they must be of the same parity. There are five even values and five odd values.
No matter what Jack chooses, the number of numbers with the same parity is four. There are nine numbers total, so the probability Jill chooses a number with the same parity as Jack's is .
Solution 2
We find that it is only possible for the sum to be even if the numbers added are both even or odd. We will get an odd number when we add an even and odd. We can use complementary counting to help solve the problem. There are a total of possibilities since Jack can choose numbers and Jill can pick . There are possibilities for the two numbers to be different since Jack can pick any of the numbers and Jill has to pick from numbers in the set with a different parity than the one that Jack picks. So the probability that the sum will be odd is . Subtracting this by one gets the answer (edited by qkddud)
Introductory
Many AMC 8 problems fit this category, help us out by putting problems here!
Intermediate
2000 AIME II Problem 2:
Problem
A point whose coordinates are both integers is called a lattice point. How many lattice points lie on the hyperbola ?
Solution
Note that and have the same parities, so both must be even. We first give a factor of to both and . We have left. Since there are factors of , and since both and can be negative, this gives us lattice points.
2008 AIME I Problem 3
Problem 2
There exist unique positive integers and that satisfy the equation . Find .
Solution
Completing the square, . Thus by difference of squares.
Since is even, one of the factors is even. A parity check shows that if one of them is even, then both must be even. Since , the factors must be and . Since , we have and ; the latter equation implies that .
Indeed, by solving, we find is the unique solution.