16. Démontrer une congruence avec une grosse puissance

Comment simplifier une grosse puissance avec les congruences en Terminale ?

En option Maths expertes, tu vas souvent rencontrer des exercices d'arithmétique où l'on te demande de trouver le reste d'une division euclidienne impliquant des nombres gigantesques. Impossible de taper cela à la calculatrice ! L'astuce fondamentale pour démontrer une congruence avec une énorme puissance repose sur ce qu'on appelle "la magie du 1".

Le principe est simple : tu dois trouver un point de départ où une petite puissance de ton nombre est congrue à \(1\) (ou \(-1\)) modulo \(n\). Pourquoi ? Parce que le nombre \(1\) possède une propriété merveilleuse : peu importe la puissance à laquelle tu l'élèves, il restera toujours égal à \(1\). Une fois ce "cycle" trouvé, il suffit d'utiliser les règles des puissances pour décomposer ton grand exposant et réduire le calcul à une opération basique.

Comment démontrer pas à pas une congruence avec une grande puissance ?

Reprenons la méthode enseignée dans la vidéo avec un exemple concret. Nous voulons démontrer que :

Voici les étapes clés pour y parvenir sans te perdre :

• Étape 1 : Trouver la puissance congrue à 1 ou -1. On teste les premières puissances de 7 modulo 5. On sait que \( 7 \equiv 2 \ [5] \), ce qui n'aide pas beaucoup. Mais si on l'élève au carré : \( 7^2 = 49 \). Or, \( 49 \equiv 4 \ [5] \), et \( 4 \) équivaut à \( -1 \) modulo 5. C'est très intéressant !
• Étape 2 : Obtenir le fameux 1. Puisque \( 7^2 \equiv -1 \ [5] \), il suffit d'élever cette égalité au carré pour obtenir 1. On a alors \( (7^2)^2 \equiv (-1)^2 \ [5] \), ce qui nous donne le jackpot : \( 7^4 \equiv 1 \ [5] \).
• Étape 3 : Décomposer le grand exposant. Notre puissance de référence est 4. On regarde alors combien de fois 4 rentre dans 613 en effectuant une division euclidienne : \( 613 = 4 \times 153 + 1 \).
• Étape 4 : Conclure avec les propriétés des congruences. On réécrit notre grosse puissance : \( 7^{613} = (7^4)^{153} \times 7^1 \). En passant aux congruences modulo 5, on remplace \( 7^4 \) par 1. Cela donne : \( 7^{613} \equiv 1^{153} \times 7 \ [5] \). Puisque \( 1^{153} = 1 \), on obtient finalement \( 7^{613} \equiv 7 \ [5] \). Comme \( 7 \equiv 2 \ [5] \), la démonstration est achevée !

Comment éviter les pièges de nos exercices interactifs de Maths expertes ?

Pour t'entraîner efficacement, cette page te propose 6 exercices interactifs progressifs sur l'arithmétique modulaire. Ils balayent toutes les situations que tu pourras croiser le jour du bac. Voici ce qu'ils te font travailler et les pièges à esquiver :

1. Utiliser les théorèmes à bon escient : Dans certains exercices, chercher les petites puissances à la main fonctionne très bien. Dans d'autres, penser au petit théorème de Fermat te fera gagner un temps précieux pour trouver la puissance congrue à 1, notamment avec des modulos premiers comme 5 ou 7.

2. Réduire la base avant l'exposant : C'est un piège classique ! Si tu dois évaluer \( 1890^{1239} \ [13] \), ne te rue pas sur l'exposant. Commence toujours par trouver le reste de \( 1890 \) modulo 13. C'est seulement sur ce petit reste que tu appliqueras ta puissance.

3. Gérer les puissances avec des "n" : Le dernier exercice te demande de prouver la divisibilité d'une expression du type \( 31^{4n+1} + 57^{4n-1} \) pour tout entier \( n \). Ici, l'astuce est de manipuler prudemment les exposants pour faire apparaître la période (le cycle) et de se souvenir que \( x^{-1} \) se gère en décomposant intelligemment : \( 4n-1 = 4(n-1) + 3 \).

4. Exploiter les restes négatifs : N'oublie pas que remplacer \( 6 \) par \( -1 \) modulo 7 transforme une expression compliquée en une simple alternance de signes selon la parité de la puissance. C'est une astuce redoutable pour les calculs impliquant des sommes et des produits.

À toi de jouer maintenant ! Prends un brouillon, applique la méthode pas à pas, et valide tes résultats directement dans les champs de réponse.