- Pyramide de 11
-
La Pyramide de 11 est une variante du triangle de Pascal. Elle permet de calculer exactement les puissances de 11 ou . La différence avec le triangle de Pascal est qu'on a l'apparition de retenues comme pour l'addition.
Sommaire
Règles
La pyramide de 11 permet de calculer par additions successives, sans multiplication, le produit d'un nombre naturel par une puissance de 11. Elle s'obtient en additionnant par paire successivement de droite à gauche, par saut de un chiffre, les chiffres successifs qui composent ce nombre entier naturel multipliant une puissance de 11, la première ligne étant celle du nombre en question, la ligne suivante le nombre obtenu par ce calcul par paires, et ainsi de suite pour les lignes suivantes. La première ligne correspond en fait au nombre multipliant 11 puissance 0, la deuxième au nombre multipliant 11 puissance 1, et ainsi de suite, la (n+1)ième ligne étant le résultat du nombre de départ multipliant 11 puissance n. Prenons par exemple le nombre 2156478 comme multiplicateur d'une puissance de 11, et calculons le nombre qui apparaîtra sur la ligne suivante, qui sera le résultat du produit de ce nombre par 11. Pour l'application de la règle, ce nombre de départ s'écrira 02156478,0, par rajoute d'un zéro "virtuel" de chaque côté du nombre. Les additions par paires successives de gauche à droite seront les suivantes : "8+0" (car le nombre 2156478 = 2156478,0), "7+8", "4+7", "6+4", "6+5", "5+1", "2+1" et "0+2" (pour terminer le nombre obtenu car 2156478 = 02156478). Si le résultat de ces additions est supérieur ou égal à 10 alors on prend le dernier chiffre composant le résultat et on retient 1 qui sera rajouté à la paire suivante à gauche. Les résultats possibles à toutes ces additions appartiennent à cet intervalle :
S = [0,19] Un résultat nul est en effet possible, si le nombre comporte plusieurs 0 consécutifs, par exemple 2006. Reprenons l'exemple du début, le résultat de 2156478 par la multiplication de 11 (en fait 11 exposant 1) est :
2156478 23721258 Détaillons plutôt le calcul :
- 8+0=8, on pose le 8 en premier
- 8+7=15, on pose le 5 avant le 8 et on retient 1 pour l'addition suivante
- 7+4+1=12, on pose le 2 avant le 5 et on retient 1 pour l'addition suivante
- 6+4+1=11, on pose le 1 avant le 2 et on retient 1 pour l'addition suivante
- 6+5+1=12, on pose le 2 avant le 1 et on retient 1 pour l'addition suivante
- 5+1+1=7, on pose le 7 avant 2
- 2+1=3, on pose le 3 avant le 7
- 2+0=2, on pose le 2 avant le 3.
Ceci est la dernière opération car on est arrivé au premier chiffre qui compose le nombre à calculer. On effectue la même opération sur ce chiffre 23721258 obtenu pour calculer .
La puissance "n" () est déterminée par le nombre de lignes effectué après la première ligne qui correspond au nombre multiplicateur de la puissance n de 11. Pour obtenir, par exemple, , on prend le nombre 31 et on calcule les 10 lignes suivantes en appliquant la règle à chaque ligne. Soit A le nombre de la première ligne, n un nombre entier, p le deuxième chiffre (en partant vers la droite) de la première ligne écrite et q la deuxième chiffre (en partant vers la droite) de la dernière ligne.
(où n = q − p) Cette formule ne fonctionne pas quand le nombre de lignes dépasse 10.
Démonstration
On peut essayer avec n'importe quel chiffre, la technique de la pyramide de 11 fonctionne tout le temps. Comment alors peut-on démontrer qu'une telle méthode peut marcher ?
Essayons de calculer cette opération :
Posons la multiplication comme suivant :
118221 x 11 ------- =118221 1182210 ------- 1300431
On remarque que multiplier par 11 un nombre c'est de faire la somme entre deux de ces chiffres voisins. Il est donc plus facile sans poser la multiplication de passer directement à la méthode de la pyramide de 11
118221 1300431 Exemples
Avec 1 comme nombre de départ
1 11 121 1331 14641 161051 1771561 19487171 Ici : 117 = 19487171
En reprenant l'exemple cité dans la règle de calcul utilisée dans la pyramide, calculons
31 341 3751 41261 453871 4992581 54918391 604102301 6645125311 73096378421 Donc :
Réciproque
La réciproque de la Pyramide de 11 est plus intéressante mais est beaucoup plus dure à appliquer.
Exemples
Cas d'un nombre divisible par 11
Montrer que 1816474 est un multiple de 11
On envisage de poser 1816474 et on recherche les soustractions possibles à ce nombre.
1816474,0 La première soustraction (en partant de la droite) est évidente car c'est 4-0=4.
1816474 xxxxx4
(x representant un chiffre)Pour 7, il fallait au préalable que le deuxième chiffre du précédent nombre soit un 3 car 7-4=3 On ne peut pas avoir 14 car ce nombre est composé de 2 chiffres
1816474 xxxx34 Ensuite, par déduction, le troisième chiffre du précédent nombre est 1 car 4-3=1
1816474 xxx134 Ainsi de suite :
- 6-1=5
- 11-5=6 (on ne peut pas faire 1-5 car sinon le résultat appartiendrait à )
- 8-6=2-1=1
On obtient donc
1816474 165134 On peut en déduire que :
Cas d’un nombre non divisible par 11
Montrer que 18225 n’est pas divisible par 11
Pour montrer que 18225 n’est pas divisible par 11, il faut montrer que la réciproque de la pyramide de 11 ne marche pas. C’est-à-dire qu’une addition du résultat de la réciproque ne fonctionne pas pour donner le dernier chiffre.
18225 xxx5 Premièrement, pour avoir le premier chiffre du résultat de la réciproque, il faut tout simplement faire 5-0=5. Ensuite, le deuxième chiffre s’obtient en faisant 12-5 (et non 2-5 car le résultat est un chiffre négatif). On obtient 7 et on retient 1.
18225 xx75 Les soustractions suivantes sont :
- 12 − 1 − 7 = 4
- 8 − 1 − 4 = 3
Le résultat de la réciproque serait 3475 mais donc la réciproque ne fonctionne pas et donc on peut en déduire que 18225 n’est pas divisible par 11.
Organisation par un tableau
C'est une autre méthode pour trouver les chiffres qui composent le résultat de la réciproque. Par exemple, prenons le nombre 37250615421. On veut savoir s'il est divisible par 11. On appelle Rn les chiffres qui composent le premier nombre et Tn le résultat de la réciproque.
37250615421 xxxxxxxxxx On organise le résultat de la réciproque par un tableau regroupant les opérations à faire :
R T1 Ret. T2 1 1 0 0 1 2 2 1 0 1 3 4 1 0 3 4 5 3 0 2 5 11 2 0 9 6 16 9 1 6 7 10 6 1 3 8 5 3 1 1 9 2 1 0 1 10 7 1 0 6 11 6 0 0 6 Comme , le nombre n’est pas divisible par 11
Explication du fonctionnement du tableau et des retenues
Tout d'abord, on compte le nombre de chiffres qu'il y a dans le nombre où on cherche la divisibilté par 11. Il y aura autant de lignes dans le tableau que de chiffres. Dans la ligne d'en tête, on retrouve quatre colonnes : R (le chiffre du nombre de la première ligne), T1, le premier chiffre en partant de la droite ; Ret. où on met les retenues et T2, le deuxième chiffre en partant de la droite calculé.
Pour trouver T2, il faut faire la soustraction R − T2. À la première ligne, T1 est toujours égal à 0. On peut aussi remarquer que T2 de la première ligne est toujours égal à T1. En numérotant les lignes, on s'y retrouve plus facilement. R est déterminé par le nième chiffre qu'on veut calculer.
Si R est inférieur à T1, il faut ajouter 10 à R mais à la ligne suivante, il faudra retrancher un 1 au résultat final.
Généralisation
Soit deux nombres qui s’écrivent :
ou ou On veut montrer la divisibilité par 11 de ce nombre en appliquant la réciproque de la pyramide de 11. Pour cela, il faut montrer qu’un deuxième nombre (N2) existe tel que :
- t0 = r0 − 0
- t1 = r1 − t0
- t2 = r2 − t1
ou plus généralement rn = rn − 1 − tn − 1.
On a la construction suivante :
Si , on peut ajouter 10 à rn − 1. Mais pour faire cela, il faut avoir cette soustraction rn + 1 = rn − 1 − tn
Généralisation
La pyramide de 11 fonctionne en base 10. On peut faire de même dans une base n, pour le nombre n+1. Néanmoins il ne faut pas oublier de convertir les nombres en base 10 et de respecter le maximum du nombre de ligne qui est n.
Exemples
Pour 5^n en base 4:
5^n pyramide de 11 pyramide de 5 50 1 1 51 11 5 52 121 25 53 1331 125
Wikimedia Foundation. 2010.