Parité

En arithmétique modulaire, étudier la parité d'un entier, c'est déterminer si cet entier est ou non un multiple de deux.



Catégories :

Propriété arithmétique - Arithmétique élémentaire - Mathématiques élémentaires

Page(s) en rapport avec ce sujet :

  • Cependant, on sait que les puissances de 2 sont des nombres pairs (voir... (source : fr.vikidia)
  • Nombre pair. Nombre impair. n = 0 mod 2. n = 1 mod 2. reste 0 quand divisé par 2. reste 1 quand divisé par 2. Deux nombres de même parité... (source : villemin.gerard.free)
  • NET} PAIR - IMPAIR RÉCURSIF détermination de la parité d un nombre sans utiliser... xIsEven test si un nombre est pair, xIsOdd test si un nombre est impair.... (source : codyx)

En arithmétique modulaire, étudier la parité d'un entier, c'est déterminer si cet entier est ou non un multiple de deux. Un entier multiple de deux est un entier pair, les autres sont les entiers impairs.

Histoire

L'opposition pair/impair apparaît chez Épicharme (vers 490 av. J. -C. )  : "Si tu ajoutes un caillou à un nombre impair de cailloux, ou si tu préfères à un nombre pair, ou si tu enlèves l'un de ceux qui sont déjà là, crois-tu que leur nombre va rester le même ? Non, je ne le crois pas" (Diogène Laërce, III, 11).

Euclide dans ses Éléments (Livre VII et Livre IX - propositions 21 et suivantes) étudie les propriétés des nombres pairs et impairs et définit aussi les nombres pairement pairs (double d'un nombre pair), pairement impairs (produit d'un nombre pair et d'un nombre impair), impairement impair (produit de deux nombres impairs) mais exclut de son étude le nombre 1 et le nombre 0.

Nombres pairs et impairs

En mathématiques, tout entier, naturel ou relatif est soit pair soit impair.

L'ensemble des entiers naturels pairs peut être écrit comme ceci :

Entiers naturels pairs = {0, 2, 4, 6, 8, 10, 12, 14, ... } = \{2n;n \in \mathbb N\} = 2\mathbb N

et la totalité des entiers relatifs pairs peut s'écrire comme ceci :

Entiers relatifs pairs = {..., - 8, - 6, - 4, - 2, 0, 2, 4, 6, 8, 10, 12, 14, ... } = \{2n;n \in \mathbb Z\} = 2\mathbb Z

De même, les ensembles des entiers impairs naturels ou relatifs s'écrivent :

Entiers naturels impairs = {1, 3, 5, 7, 9, 11, ... } = \{2n +1 ;n \in \mathbb N\}
Entiers relatifs impairs = {..., - 9, - 7, - 5, - 3, - 1, 1, 3, 5, 7, 9, 11, 13, ... } = \{2n+1;n \in \mathbb Z\}

Tout entier naturel pair se décompose de manière unique en produit d'une puissance de deux et d'un entier naturel impair.

18 se décompose en 2 × 9
504 = 8 × 63 = 23 × 63

Arithmétique des nombres pairs et impairs

Les lois suivantes peuvent être vérifiées en utilisant les propriétés de la divisibilité. Elles sont un cas spécifique de règles dans l'arithmétique modulaire, et sont couramment utilisées pour vérifier si une égalité semble correcte en testant la parité de chaque côté :

Somme et différence

Les règles analogues à celles-ci pour la divisibilité par 9 sont utilisées dans la méthode de preuve par neuf.

De manière plus générale, une somme ou différence de plusieurs entiers pairs est toujours paire. Une somme ou différence de plusieurs entiers impairs est

Produit

Ces règles sont valables parce que 2 est un nombre premier; les règles analogues pour la divisibilité par un nombre composé seraient plus complexes.

Divisibilité et quotient

Un nombre pair ne peut jamais diviser un nombre impair. Un nombre impair peut diviser un nombre pair mais alors, il divise aussi sa moitié.

Le quotient de deux nombres entiers n'est pas obligatoirement un nombre entier. A titre d'exemple, 1 divisé par 4 égale 1/4, qui n'est ni pair ni impair, les concepts pair et impair ne s'appliquant que sur les entiers. Mais quand le quotient est un entier, c'est-à-dire lorsque l'un divise l'autre, on peut établir les règles suivantes

Exposant

Si a est un réel strictement négatif, alors le signe d'an dépend de la parité de n

Si P est une fonction polynôme à valeur dans \mathbb R

On dit que les polynômes du premier type sont pairs et les polynômes du deuxième type sont impairs.

Si P (x) = x4 + 7x2 - 5, alors P est pair
Si P (x) = x5 + 8x3 - 6x, alors P est impair

C'est cette référence à la parité de l'exposant qui a donné leur nom aux fonctions paires et impaires

Résultats utilisant la parité

Écriture en base

Un nombre exprimé dans le système de numération décimal est pair ou impair si son dernier chiffre est pair ou impair. Suivant cela, si le dernier chiffre est 0, 2, 4, 6 ou 8 alors le nombre est pair; si le dernier chiffre est 1, 3, 5, 7 ou 9 alors le nombre est impair.

Le même dispositif est utilisable dans n'importe quelle base paire. Surtout, un nombre exprimé en dispositif de numération binaire est impair si son dernier chiffre est 1 et pair si son dernier chiffre est 0.

Dans une base impaire, le nombre est pair si la somme de ses chiffres est paire, et est impair si la somme de ses chiffres est impair.

Nombres premiers, nombres parfaits

Tous les nombres premiers sont impairs, avec une exception : le nombre premier 2.

La conjecture de Goldbach établit que chaque entier pair supérieur à 2 peut être représenté comme une somme de deux nombres premiers. Les calculs modernes par ordinateur ont montré que cette conjecture est vraie pour les entiers inférieurs à 4 × 1014, mais la démonstration générale n'a pas encore été trouvée.

Tous les nombres parfaits connus sont pairs ; nous ne savons toujours pas s'il existe un nombre parfait impair.

Structures

Les nombres pairs forment un idéal dans l'anneau des entiers, mais pas les nombres impairs. Un entier est pair s'il est congru à 0 modulo cet parfait, en d'autres mots s'il est congru à 0 modulo 2, et impair s'il est congru à 1 modulo 2.

Le théorème de Feit-Thompson établit qu'un groupe fini est toujours résoluble si son ordre est un nombre impair. Ceci est un exemple de nombres impairs jouant un rôle dans les théorèmes de mathématiques plus poussées où la méthode d'application d'un simple hypothèse d'"ordre impair" est loin d'être évidente.

Musique

Avec les instruments à vent qui sont cylindriques et clos à une extrémité, comme la clarinette à bec, les harmoniques produites sont des multiples impairs de la fréquence principale.

Voir aussi

Recherche sur Amazon (livres) :



Ce texte est issu de l'encyclopédie Wikipedia. Vous pouvez consulter sa version originale dans cette encyclopédie à l'adresse http://fr.wikipedia.org/wiki/Parit%C3%A9_(arithm%C3%A9tique).
Voir la liste des contributeurs.
La version présentée ici à été extraite depuis cette source le 10/03/2010.
Ce texte est disponible sous les termes de la licence de documentation libre GNU (GFDL).
La liste des définitions proposées en tête de page est une sélection parmi les résultats obtenus à l'aide de la commande "define:" de Google.
Cette page fait partie du projet Wikibis.
Accueil Recherche Aller au contenuDébut page
ContactContact ImprimerImprimer liens d'évitement et raccourcis clavierAccessibilité
Aller au menu