Difference between revisions of "Parity"

Line 1: Line 1:
 
'''Parity''' refers to whether a number is [[even]] or [[odd]].
 
'''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 contradiction]]s and [[casework]].  
+
While this may seem highly basic, checking the parity of numbers is often an useful tactic for solving problems, especially with [[proof by contradiction]]s and [[casework]]. r nb8 99999999999999999998== Problems ==
 
 
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.
 
 
 
== Problems ==
 
 
=== Introductory ===
 
=== Introductory ===
 
*Find <math>\gcd(a+b,a^2+b^2)</math> if <math>\gcd(a,b) = 1</math>.
 
*Find <math>\gcd(a+b,a^2+b^2)</math> if <math>\gcd(a,b) = 1</math>.

Revision as of 22:55, 3 January 2016

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. r nb8 99999999999999999998== Problems ==

Introductory

  • Find $\gcd(a+b,a^2+b^2)$ if $\gcd(a,b) = 1$.

Intermediate

This article is a stub. Help us out by expanding it.