calcul avec des grands nombres

Écrivez 12 345 678 901 : chaque chiffre tire sa valeur de sa place. Le 1 de gauche représente dix milliards, tandis que le dernier 1 représente une unité. Un calcul sur de grands nombres mobilise donc les mêmes opérations que sur de petits entiers, mais exige une attention accrue aux rangs.

Quand le nombre ne tient plus sur l'affichage d'une calculatrice, on peut le décomposer, calculer par morceaux, puis contrôler le résultat grâce aux propriétés des opérations.

Le calcul avec des grands nombres regroupe les opérations exactes ou approchées effectuées sur des entiers possédant beaucoup de chiffres. Le qualificatif « grand » n'impose aucun seuil universel : il dépend du contexte, de la lisibilité recherchée et des limites de l'outil utilisé. Les nombres restent des entiers ordinaires ; ce sont leur écriture et le coût du calcul qui deviennent encombrants.

En numération décimale de position, la valeur d'un chiffre est multipliée par une puissance de dix déterminée par son rang. Cette structure autorise la décomposition d'un entier en unités, dizaines, centaines, milliers et rangs supérieurs. L'associativité et la distributivité permettent ensuite de regrouper les calculs sans changer leur résultat exact.

Pour certains problèmes, il n'est pas nécessaire de conserver l'entier entier : on étudie son reste dans une division fixée. Deux entiers sont alors dits congrus modulo un entier positif lorsqu'ils ont le même reste. Ce passage des grands entiers à des restes plus petits intervient notamment en cryptographie à clé publique. Il ne remplace toutefois le calcul complet que lorsque la question porte effectivement sur ces restes.

On veut multiplier un entier de onze chiffres sans dépendre d'un affichage limité. Données :
le nombre est 12 345 678 901 ;
le multiplicateur est 37 ;
on décompose 37 en 40 − 3 ;
on décompose ensuite 40 en 4 × 10 ;
le contrôle final est effectué modulo 9.

1. Multipliez d'abord 12 345 678 901 par 40 : le produit par 4 vaut 49 382 715 604, puis le facteur 10 donne 493 827 156 040.

2. Multipliez ensuite 12 345 678 901 par 3. On obtient 37 037 036 703.

3. Soustrayez le second produit du premier : 493 827 156 040 − 37 037 036 703 = 456 790 119 337. La décomposition exacte du multiplicateur est représentée dans la figure associée à ce calcul.

Le résultat exact est donc 456 790 119 337. Pour le contrôler modulo 9, les chiffres de 12 345 678 901 donnent le reste 1, comme ceux de 37. Leur produit doit avoir le reste 1 ; la somme des chiffres du résultat vaut 55, qui laisse bien le reste 1. Ce contrôle détecte certaines erreurs, mais ne prouve pas à lui seul que le résultat est juste.

Sur papier, on aligne les chiffres par rang et on conserve les espaces par groupes de trois pour relire plus sûrement les retenues. Une décomposition comme 37 = 40 − 3 est préférable au calcul posé lorsqu'elle réduit le nombre d'étapes.

Avec une calculatrice, on vérifie d'abord combien de chiffres elle affiche et si elle donne une valeur exacte ou une écriture arrondie. Si l'affichage passe en notation scientifique ou tronque des chiffres utiles, un calcul écrit ou un outil travaillant avec des entiers de précision arbitraire est préférable.

Quand seule une divisibilité ou un reste importe, le calcul modulo un entier fixé évite de manipuler tout le nombre. Si le résultat complet est demandé, ce raccourci ne suffit pas : il sert alors seulement de contrôle.

Grand nombre et loi des grands nombres. Un grand nombre est ici un entier dont l'écriture ou le calcul devient encombrant. La loi des grands nombres est un résultat de probabilités sur la stabilisation de moyennes : calculer 12 345 678 901 × 37 relève du premier sujet, pas du second.

Valeur exacte et ordre de grandeur. 456 790 119 337 est la valeur exacte du produit de l'exemple. Dire « environ 457 milliards » fournit seulement un ordre de grandeur ; cette approximation aide à contrôler la taille du résultat, mais ne peut pas remplacer la valeur exacte demandée.

Écriture décimale et notation scientifique. 456 790 119 337 écrit tous les chiffres de l'entier. Une calculatrice peut afficher une mantisse suivie d'une puissance de dix ; selon le nombre de chiffres conservés, cette écriture peut représenter une valeur arrondie plutôt que le même entier exact.

Aucun seuil absolu. Onze chiffres peuvent dépasser un affichage, mais rester modestes pour un logiciel adapté. Le symptôme pertinent est une perte de chiffres, un arrondi ou un temps de calcul gênant ; il faut donc examiner l'outil et le problème plutôt que fixer une frontière universelle.

Les séparateurs ne sont pas des chiffres. Dans 12 345 678 901, les espaces servent seulement à la lecture. Une saisie qui les interprète mal peut échouer ou changer de format ; on vérifie la convention acceptée avant le calcul.

Un contrôle modulo 9 n'est pas une preuve. Deux résultats erronés peuvent avoir le même reste modulo 9. Le reste attendu confirme seulement une condition nécessaire ; il faut refaire le calcul par une autre décomposition ou employer un calcul exact pour conclure.

La notation scientifique peut masquer un arrondi. Si seuls dix chiffres significatifs sont conservés, l'entier à douze chiffres 456 790 119 337 ne peut pas être restitué chiffre pour chiffre. On annonce alors l'approximation et sa précision, ou l'on choisit un outil d'entiers exacts.

multiplication de grands nombres — Pour approfondir l'opération utilisée dans l'exemple et comparer les manières d'organiser les produits partiels.

cryptographie — Pour situer le rôle des congruences et des calculs sur de grands entiers dans le chiffrement à clé publique.