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 2. An even number has parity 00 because the remainder after dividing by 22 is 00, while an odd number has parity 11 because the remainder after dividing by 22 is 11.

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

even ± \pmeven = even

odd± \pmodd=even

even ± \pmodd= odd

even× \timeseven= even

even ×\timesodd= even

odd × \timesodd= 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  nn is an integer, what is the parity of 2n+22n+2?

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

 

2. If a,ba, b are integers, what is the parity of a×ba \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) Parity of a× Parity of b= Parity of ab\mbox{Parity of } a \times \mbox{ Parity of } b = \mbox{ Parity of } ab

&nsbp;

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

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

Note by Arron Kau
5 years, 7 months ago

No vote yet
1 vote

  Easy Math Editor

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.
  • Stay on topic — we're all here to learn more about math and science, not to hear about your favorite get-rich-quick scheme or current world events.

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold

- bulleted
- list

  • bulleted
  • list

1. numbered
2. 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 1

paragraph 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×3 2 \times 3
2^{34} 234 2^{34}
a_{i-1} ai1 a_{i-1}
\frac{2}{3} 23 \frac{2}{3}
\sqrt{2} 2 \sqrt{2}
\sum_{i=1}^3 i=13 \sum_{i=1}^3
\sin \theta sinθ \sin \theta
\boxed{123} 123 \boxed{123}

Comments

Sort by:

Top Newest

Well said!

lalitha sree - 5 years, 6 months ago

Log in to reply

Nice..

Munendra Kumar - 5 years, 3 months ago

Log in to reply

good..........

Shatrughna Kumar - 5 years, 2 months ago

Log in to reply

excellent !

Tushar Malik - 5 years, 2 months ago

Log in to reply

niceee ! I liked this

Rohan Chandra - 5 years, 4 months ago

Log in to reply

×

Problem Loading...

Note Loading...

Set Loading...