article

Nombre Le résidu (ou racine numérique) d’un entier naturel est le nombre obtenu en additionnant tous ses chiffres, puis en additionnant les chiffres du résultat, et ainsi de suite jusqu’à l’obtention d’un nombre à un seul chiffre.

Par exemple, le résidu du nombre 65 536 est 7 car 6 + 5 + 5 + 3 + 6 = 25, puis 2 + 5 = 7.

Dans des cas particuliers, le résidu d’un entier prend des valeurs bien déterminées.

  • Le résidu d’un carré parfait est 1, 4, 7, ou 9.
  • Le résidu d’un nombre premier (à l’exception de 3) est 1, 2, 4, 5, 7, ou 8.
  • Le résidu d’une puissance de 2 est 1, 2, 4, 5, 7, ou 8.
  • Le résidu d’un nombre parfait (excepté 6) est 1.
  • Le résidu d’un nombre étoilé est 1 ou 4.

Les résidus peuvent être calculés à l’aide des congruences plutôt que par l’addition de tous les chiffres, une méthode qui peut faire gagner beaucoup de temps dans le cas de grands nombres. En effet, si on considère le reste n de la division euclidienne de N par 9 (c’est-à-dire que N est congru à n modulo 9) :

  • si n = 0, le résidu de N est 9
  • sinon, le résidu de N est n.

Les résidus d’entiers peuvent être utilisés comme somme de contrôle (checksum).

On peut également citer certaines pseudo-sciences telles que la numérologie qui y font couramment appel.

Voir aussi

Digital root | Ripetita cifereca sumo | Radice digitale

 

This article is licensed under the GNU Free Documentation License. It uses material from the "Résidu d'un entier naturel".

Home Pageartsbusinesscomputersgameshealthhospitalshomekids & teensnewsphysiciansrecreationreferenceregionalscienceshoppingsocietysportsworld