Parity (mathematics)

In mathematics, parity is a fundamental property of integers. It describes whether an integer is even or odd. An even number is any integer that is divisible by 2. This means it can be written in the form 2k, where k is an integer. An odd number is an integer that is not divisible by 2. These numbers take the form 2k + 1. Parity is a concept that applies only to whole numbers. It does not apply to decimals or fractions like 1/2 or 4.6978.

Even and odd numbers have opposite parities. For example, 22 is even while 13 is odd. Any two consecutive integers, such as 4 and 5, will always have opposite parity. You can identify parity by looking at the last digit in the decimal system. If a number ends in 0, 2, 4, 6, or 8, it is even. If it ends in 1, 3, 5, 7, or 9, it is odd. This rule changes depending on the number base being used. In the binary numeral system, a number is odd if its last digit is 1. It is even if its last digit is 0. In an odd base, you must sum the digits to find the parity. The number is even if the sum of its digits is even.

Parity follows specific mathematical laws during arithmetic operations. These rules are special cases of modular arithmetic, specifically modulo 2. When adding or subtracting, even plus even equals even. An even number plus an odd number results in an odd number. Two odd numbers added together produce an even number. Multiplication follows different patterns. An even number multiplied by an even number is even. An even number multiplied by an odd number is also even. Only the multiplication of two odd numbers results in an odd number.

History shows that mathematicians have debated these concepts for centuries. The ancient Greeks viewed the number 1, known as the monad, as a special case. They believed it was neither fully odd nor fully even. This philosophical view persisted for a long time. In 1826, Friedrich Wilhelm August Fröbel included this in his book, The Education of Man. He instructed teachers to drill students on the idea that 1 is neither even nor odd. This shows how parity has been tied to both logic and philosophy.

In higher mathematics, parity extends to more complex systems. In Euclidean spaces, the integer coordinates of points can have parity. This is usually defined by the sum of the coordinates. For example, the face-centered cubic lattice consists of integer points with an even sum. Parity also appears in the study of functions. An even function gives the same result for an argument and its negation. An odd function gives the negation of the result when the argument is negated.

We can see parity in action in games and puzzles. On a chessboard, the color of a square indicates its parity. This explains why a bishop is restricted to squares of the same color. Parity was used to solve the mutilated chessboard problem. If two opposite corners are removed, a domino cannot cover the remaining squares. This is because each domino must cover one square of each parity. In twisting puzzles like the Rubik's Cube, moves create even permutations. This helps scientists understand the configuration space of the puzzle.

Parity is also a vital tool in modern technology and number theory. In information theory, a parity bit is used to detect errors. It is a simple code appended to a binary number. If a single bit changes during transmission, the parity will become incorrect. This allows systems to detect errors reliably. In number theory, Goldbach's conjecture is a famous unsolved problem. It states that every even integer greater than 2 is the sum of two primes. Computers have tested this for integers up to 4 × 10^18.

Finally, parity appears in many everyday organizational systems. Many countries use even numbers for houses on one side of a street. In the United States, even numbers often indicate east-west highways. Odd numbers often indicate north-south highways. Airline flight numbers also use parity to show direction. Even numbers typically identify eastbound or northbound flights. Odd numbers identify westbound or southbound flights. These systems use the simple logic of parity to create order in our world.