| 
 | |||||||||||||||||||||||||||||||||||||||||

| Derniers chiffres des  PUISSANCES Calculons la puissance
  d'un nombre. Observons le chiffre des unités.
  Qui ne sera pas émerveillé par leur régularité? Un cycle continu des mêmes chiffres
  dont la somme est également très stable. Guide sur cette page:
  deux manières de considérer les
  derniers chiffres des puissances: 
 
 avec comme exemple
  les puissances de 2 >>> 
 | 
Reconnaitre un carré d'un coup d'œil
| Caractérisation L'unité
  d'un carré n'est jamais 2, 3, 7 ou 8.  Les
  carrés se terminent par ces deux derniers chiffres uniquement. Explication 
    | Deux derniers chiffres  des carrés 
 | 
| APPROCHE | 
 | 
| 
 
 
 
 | |
 L'aviez-vous remarqué?
| Toutes
  les puissances de 5 se terminent par 5. Toutes
  les puissances de 6 se terminent par 6. | 
| 
 | |
| Valeurs des puissances
  de 1 à 10 des nombres des nombres de 1 à 10  
 Voir Calcul de
  la somme des puissances de nombres consécutifs    Exemple de lecture 25 = 32; 35 = 243; 92
  = 81; 93 = 729; Report de leurs unités Le même tableau, mais en ne conservant que le
  chiffre des unités   
 Observations
  verticales 
 
 
 Observations
  horizontales 
 | |
| 
 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|   Nombres 
 
                      0 + 9 = 1 + 8 = 2 + 7 =
  … = 9 
 Carrés 
 
 
 
 
 
 
 
 
 
 
 
 Tout carré n² ou n² – 1  est divisible par 4.   Tout carré n² ou n² – 1 ou n² + 1 est divisible
  par 5.  Cubes 
 
 
 
 Voir Unités des cubes 
 
 
 Outre l'observation, on le démontre facilement. D'abord la symétrie de (-n)4  Il suffit de calculer d'examiner les quelques cas
  suivants: 04 = 0, 14 = 1, 24
  = 16, 34 = 81, 44 = 256 et 54 = 625. Puissance
  5 
 
 
 Théorèmes N et N5
  ont la même unité. N et N9
  ont la même unité.     | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Voir Derniers
chiffres des puissances / Brève
859
 
| 
 | |
| 
 
 
 
 
 
 
 Tableau montrant la présence des
  chiffres selon la puissance: 
 
 Exemples:   5 + 4 = 9 (classe
  III);  8 + 5 = 13 => 3 (classe IV). | |
| 
 | |
| 
 
 
 
 Propriétés
  complémentaire 
 
 | |
Voir Carré magique carré 3 x 3
/ Développement sur ce thème
 

Derniers chiffres des puissances de 2 – Comme exemple de calculs
| Unité des puissances de 2 | 
 | |
| Principe de la recherche Le but
  est de trouver l'unité d'une grande
  puissance de 2 sans faire le calcul. Plusieurs méthodes possibles. La
  dernière présentée est la plus rapide; les autres sont présentées car susceptibles
  d'applications plus générales. On
  utilise l'arithmétique modulaire qui
  s'intéresse uniquement aux restes des divisions. Pour trouver l'unité d'un nombre,
  il suffit de calculer son reste lors d'une division par 10. On dit mod 10. La technique consiste ensuite à
  fonctionner en éliminant progressivement de la puissance. Si un nombre A 
  a un reste R pour une certaine division, on aura le même reste pour Ak,
  et réciproquement. Conclusion: si nous rencontrons Ak, on peut lui
  substituer A dans le même monde de division par 10, par exemple. On va commencer avec 25
  = 32 dont le reste de la division par 10 est 2.
  La puissance 403 de ce nombre aura aussi un reste égal à 2 dans la division
  par 10. Le nombre 25 est
  remplacé 2. Calculs avec l'arithmétique
  modulaire | ||
| Calcul 1 Avec 25
  = 32 => 2 mod 10  | 
 
 
 
 
 | |
| Calcul 2 Avec 29
  = 512 => 2 mod 10 | 
 
 
 | |
| Calcul 3 Avec 24
  = 16 => 6 mod 10 et …6k
  => 6 mod 10 | 
 | |
| Calcul des deux derniers chiffres Avec 222
  = 4 194 304  => 4
  mod 100 | 
 
 
 | |
Voir 
Puissances de 2 –
Propriétés 
| Méthode par conversion
  binaire | 
 | |
| La
  puissance est évaluée en termes de puissances de 2, celles utilisées dans la conversion
  binaire. | ||
| Conversion
  binaire pour le dernier
  chiffre | 201810 = 11 111 100 0102 
 Table des puissances de 2 en mod 10 
 
 
 … 
 
 | |
| Pour les
  deux derniers chiffres | Table des puissances de 2 en mod 100 
 
 
 
 
 
 
 
 
 
 
 
 
 
 | |
| Méthode des cycles | 
 | |
| Ce dernier calcul est le
  plus immédiat.  Voir le cycle des derniers chiffres des puissances de 2. | ||
| Pour le dernier chiffre Cycle de
  période 4: 2, 4,
  8, 6 | 2018 = 4 x 504 + 2 => rang 2
  => unité 4 | |

Recherche des derniers
chiffres des puissances d'un nombre
quelconque
 (Voir
la référence: Brilliant.org)
| Outils | 
 | |
| Quels
  sont les derniers chiffres des puissances d'un nombre donné? Outils utilisés => | 
 
 
 | |
| 
 | |||
| Motifs des unités des puissances Nous
  avons qu'un nombre terminé par 5 se terminera toujours par 5 lorsqu'il est
  élevé à une puissance 52
  = 25; 153 = 3 375; 254 = 390 625 Tableau Ce tableau montre l'unité des puissances de 2 à 8
  pour tous les nombres se terminant par
  l'unité de 1 à 9. En jaune, les seules possibilités pour chacun des
  chiffres. Ensuite ces chiffres se répètent. Le tableau se prolonge à droite
  sans fin pour toutes les puissances.  La longueur de la séquence est appelée la
  période. Longueur de la période (Lp) Lp = 1 pour les chiffres 0, 1, 5 et 6; Lp = 2 pour les chiffres 4 et 9; et Lp = 4 pour les chiffres 2, 3, 7 et 8. | Unité des puissances 2 à 8 des
  nombres 1 à 9 
 Exemples: l'unité de 135 = 3                      l'unité de
  536 = 9          l'unité de 123456789
  = 6 Remarquez qu'un nombre
  élevé à une puissance conserve sa parité. | ||
| Exemples Unité de 199 | 19 se
  termine par 9 => u = {1, 9}    9 est impair => u = 9 En effet:
  199 = 322 687 697 779 | ||
| Unité de 123456 | 123 se termine par3 => u = {9, 7,1, 3} 456 mod 4 = 0 => u = 1 En effet:
  123456 = 992…561 = 9,9 10952 | ||
| On retrouve bien ces unités pour les puissances
  de 2. | 2, 4, 8,
  16, 32, 64, 128, 256, 512, 1024, 2048 … | ||
| 
 | ||
| Voir arithmétique
  modulaire. Quelle
  est l'unité de 1717 ? On
  calcule quelques valeurs pour atteindre 17 = 4 x 4 + 1 | u  172  174  (174)4
   1717 = 17 x (174)4  En effet: 1717 = 827 240 261 886 336 764 177 | |
| Quelle
  est l'unité de 235 ? | u  35 = 16 + 16 + 3 216  232  En effet: 235 = 34 359 738 368 | |
| 
 | ||
| L'idée
  avec les restes
  chinois consiste à identifier un nombre mod 2n et un nombre 5n
  et à combiner les résultats en utilisant le théorème des restes chinois pour
  trouver un nombre mod 10. | ||
| Quels
  sont les deux derniers chiffres de 74540 ? En
  remarquant que 100 = 4 x 25, deux nombres premiers entre eux On
  calcule, non pas en mod 10, mais en mod 4 et en mod 25 | 74540  
 74540  Il faut
  trouver un nombre n tel que mod 4, il vaut 0 et mod 25, il vaut 1. Réponse n
  = {1, 26, 51, 76} | |
| 
 | ||
| Le théorème
  d'Euler => Alors, un
  exposant b peut être réduit modulo Phi(n) sans changer la valeur de ab
  mod n | Si a et n sont premiers entre eux 
 Phi(n) est le totient
  d'Euler qui compte la quantité de nombres inférieurs à n et premiers avec
  n. | |
| Quels sont
  les deux derniers chiffres de 3342 ? | On passe par 42 = 40 + 2 Si on sait que Phi(100) = 40 Et que 3340  On déduit immédiatement que:
   3342  | |

| 
 | ||
| 
 | But (m, n, k) m derniers chiffres de ni pour i de 1 à k Commentaires La procédure s'appelle FP (Fin de Puissance). La liste L est préparée pour accueillir les
  nombres "fin de puissance" La boucle en i tourne k fois (quantité de nombres
  demandée). Pd est la valeur de la puissance du nombre n à la
  puissance i en cours, tronquée pour ne conserver que les m derniers chiffres.
  C'est l'effet du modulo 10m. À chaque itération, la valeur de fin de puissance
  est conservée dans la liste L. En fin de boucle, la liste L est retournée. Le programme principal demande, par exemple, les 2
  derniers chiffres des puissances de 2 pour 22 puissances successives. En bleu, le résultat du traitement. On y retrouve
  la période de longueur 20 commençant à 4. | |
| Programme à copier-coller dans Maple FP := proc (m, n, k)
  local L, i, Pd; L := []; for i to k do Pd := `mod`(n^i, 10^m); L := [op(L),
  Pd] end do; return L end proc; FP(2, 2, 22); | ||
Voir Programmation – Index   / Tables des puissances
de 2 et leurs derniers chiffres

