Il existe une fonction dans de nombreux langages de programmation, comme Delphi, permettant de déterminer rapidement si un nombre entier est impair ou pair. Cette opération, qui peut sembler élémentaire au premier abord, est pourtant utilisée dans une multitude d'algorithmes et de traitements informatiques. Qu'il s'agisse de répartir des données, de contrôler certaines boucles, d'effectuer des calculs mathématiques ou de vérifier des conditions particulières, la distinction entre nombres pairs et impairs demeure une notion fondamentale de l'arithmétique.

Par définition, un nombre pair est un entier divisible exactement par deux, sans laisser de reste. À l'inverse, un nombre impair laisse toujours un reste de un lorsqu'il est divisé par deux. Ainsi, les nombres 0, 2, 4, 6 ou 8 sont pairs, tandis que 1, 3, 5, 7 ou 9 sont impairs. Cette propriété reste valable pour les nombres négatifs, ce qui explique pourquoi -2 est pair alors que -3 est impair.

Dans plusieurs langages, une fonction intégrée comme Odd permet d'obtenir directement cette information. Toutefois, il est souvent intéressant de comprendre comment cette vérification peut être réalisée manuellement. L'une des méthodes les plus efficaces consiste à utiliser les opérations binaires. En effet, dans la représentation binaire d'un entier, le bit de poids faible indique immédiatement si le nombre est pair ou impair. Si ce bit vaut 1, le nombre est impair; s'il vaut 0, le nombre est pair.

Le programme Delphi présenté ci-dessous exploite précisément cette technique. Grâce à une simple opération logique sur le dernier bit du nombre, il est capable de déterminer avec une très grande rapidité si une valeur est paire ou impaire. Cette approche est non seulement élégante, mais également plus performante qu'une division classique par deux. À l'aide de ce code source, vous pourrez afficher la nature de différents nombres positifs ou négatifs et mieux comprendre le fonctionnement interne des tests de parité utilisés dans de nombreux programmes :

on obtiendra le résultat suivant :

Voir également

Science - Mathématique