L’entier 19 061 623 est-il divisible par 37 ? Difficile de répondre « rapidement ». Pourtant, il existe un moyen de se construire en un clin d’œil des critères de divisibilité simples et efficaces pour ne pas avoir à effectuer la division à la main. Blaise Pascal vous livre ce cadeau arithmétique !

Même les plus jeunes savent reconnaître un multiple de 9 sans se perdre dans de longues divisions (et sans calculatrice) ; il suffit d’additionner les chiffres de l’entier considéré, quitte à recommencer plusieurs fois. Tout multiple de 9 est en effet composé de chiffres dont la somme est elle-même un multiple de 9. Mais qu’en est-il quand on s’intéresse à un autre diviseur potentiel ? Existe-t-il une méthode aussi simple que l’addition des chiffres pour répondre ? Blaise Pascal s’est penché sur la question et en a tiré un petit traité d’une dizaine de pages écrit en latin, De numeris multipicibus, et ne contenant qu’une unique proposition illustrée de nombreux exemples. Le texte a été mentionné en 1654 mais n’a été publié qu’à titre posthume en 1665, à la suite du Traité du triangle arithmétique, dont il est totalement indépendant.
 

 

Le ruban du maître

Suivons la petite recette exposée par le savant clermontois. Avant de recueillir les fruits de cette pépite arithmétique, il faut construire le ruban qui emballe le cadeau. Quel est donc ce « ruban de Pascal » ?

Notons A le diviseur qui nous intéresse. On commence par un simple tableau à deux ... Lire la suite


références

Itération et récurrence. Bibliothèque Tangente 76, 2021.
• Dossier « Calculer plus vite ». Tangente 184, 2018.