Parity

Definition

Parity is a term we use to express if a given integer is even or odd. The parity of a number depends only on its remainder after dividing by $2$. An even number has parity $0$ because the remainder after dividing by $2$ is $0$, while an odd number has parity $1$ because the remainder after dividing by $2$ is $1$.

Here are a few arithmetic rules of parity that are extremely useful:

even $\pm$even = even

odd$\pm$odd=even

even $\pm$odd= odd

even$\times$even= even

even $\times$odd= even

odd $\times$odd= odd

Parity is often useful for verifying whether an equality is true or false by using the parity rules of arithmetic to see whether both sides have the same parity.

1. Worked Examples

1. If  $n$ is an integer, what is the parity of $2n+2$?

Solution: Since $n$ is an integer, $n+1$ is also an integer. Thus, $2n+2 = 2(n+1) + 0$ shows that the parity of $2n+2$ is $0$.

2. If $a, b$ are integers, what is the parity of $a \times b$?

Solution: We know that an odd number multiplied by an odd number remains odd, an even number multiplied an odd number is even, and an even number multiplied by an even number is even. This can be summarized as (check for yourself) $\mbox{Parity of } a \times \mbox{ Parity of } b = \mbox{ Parity of } ab$

&nsbp;

3. If $k$ is an integer, what is the parity of $k^2 + k$?

Solution: $k^2 + k = k (k+1)$. Note that $k, (k+1)$ have different parity. Hence, by the arithmetic rules of parity, the parity of $k(k+1)$ is $0$.

Note by Arron Kau
5 years, 10 months ago

This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.

When posting on Brilliant:

• Use the emojis to react to an explanation, whether you're congratulating a job well done , or just really confused .
• Ask specific questions about the challenge or the steps in somebody's explanation. Well-posed questions can add a lot to the discussion, but posting "I don't understand!" doesn't help anyone.
• Try to contribute something new to the discussion, whether it is an extension, generalization or other idea related to the challenge.

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold
- bulleted- list
• bulleted
• list
1. numbered2. list
1. numbered
2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in $$ ... $$ or $ ... $ to ensure proper formatting.
2 \times 3 $2 \times 3$
2^{34} $2^{34}$
a_{i-1} $a_{i-1}$
\frac{2}{3} $\frac{2}{3}$
\sqrt{2} $\sqrt{2}$
\sum_{i=1}^3 $\sum_{i=1}^3$
\sin \theta $\sin \theta$
\boxed{123} $\boxed{123}$

Sort by:

Well said!

- 5 years, 9 months ago

Nice..

- 5 years, 6 months ago

good..........

- 5 years, 5 months ago

excellent !

- 5 years, 5 months ago

I think you wanted to write &nbsp but instead you wrote &nsbp by mistake which is now visible on the page.

- 1 month, 3 weeks ago

niceee ! I liked this

- 5 years, 7 months ago

×