L'essentiel à connaître
L'arithmétique avancée repose sur des propriétés fondamentales liant le PGCD et la structure des entiers. Le théorème de Bézout affirme que pour deux entiers a et b, il existe toujours des entiers relatifs u et v tels que au + bv = PGCD(a, b). En particulier, si le PGCD est égal à 1, on dit que a et b sont premiers entre eux. Cette identité est la clé pour résoudre des équations de recherche d'inverses en arithmétique modulaire.
Le petit théorème de Fermat, quant à lui, est un pilier de la théorie des nombres et de la cryptographie. Il stipule que si p est un nombre premier et a un entier non divisible par p, alors a^(p-1) est congru à 1 modulo p. Cette puissance remarquable simplifie les calculs de grands exposants dans les corps finis et sert de base à de nombreux tests de primalité.
Définition : Deux nombres sont dits premiers entre eux si leur seul diviseur commun positif est 1, soit PGCD(a, b) = 1.
À retenir : L'algorithme d'Euclide étendu est la méthode pratique pour calculer les coefficients de Bézout u et v.
Les points clés
Pour appliquer Fermat, n'oublie jamais de vérifier que p est bien un nombre premier. Si ce n'est pas le cas, le théorème ne s'applique pas directement (il faut utiliser l'indicateur d'Euler). De plus, une variante utile est a^p congru à a [p], qui est vraie pour tout entier a, même si p divise a.
Le théorème de Gauss est souvent utilisé conjointement avec Bézout : si a divise le produit bc et que a est premier avec b, alors a divise obligatoirement c. Ce trio (Bézout, Gauss, Fermat) forme l'arsenal indispensable pour toute démonstration en arithmétique. Attention aux erreurs de signe lors de la remontée de l'algorithme d'Euclide pour trouver les coefficients de Bézout.
Formule : Petit théorème de Fermat : a^(p-1) ≡ 1 [p] si p est premier et p ne divise pas a.
Piège classique : Le théorème de Bézout donne une condition nécessaire et suffisante pour que deux nombres soient premiers entre eux, mais ne donne pas l'unicité des coefficients u et v.
Quiz : Teste tes connaissances
Question 1 : Quelle est l'identité de Bézout pour a=15 et b=26 ?
Réponse : B. On calcule le PGCD de 15 et 26. Comme 26 = 2 x 13 et 15 = 3 x 5, ils n'ont pas de facteur commun. Le PGCD est 1, donc l'identité est égale à 1.
Question 2 : Que vaut 2^6 modulo 7 d'après Fermat ?
Réponse : D. Ici p=7 est premier et a=2 n'est pas divisible par 7. D'après le petit théorème de Fermat, a^(p-1) ≡ 1 [p], soit 2^(7-1) ≡ 2^6 ≡ 1 [7].
Question 3 : Si 3x + 7y = 1, que peut-on dire de 3 et 7 ?
Réponse : A. C'est le théorème de Bézout. L'existence d'une combinaison linéaire égale à 1 prouve que le PGCD de 3 et 7 est 1.
Question 4 : Que vaut 5^12 modulo 13 ?
Réponse : C. 13 est un nombre premier. Selon Fermat, pour n'importe quel entier non divisible par 13, l'élever à la puissance 12 donne 1 modulo 13.
Question 5 : Lequel de ces mathématiciens a formulé le théorème sur les coefficients u et v ?
Réponse : B. Étienne Bézout a généralisé ce résultat au XVIIIe siècle, bien que des cas particuliers étaient connus depuis l'Antiquité avec l'algorithme d'Euclide.
Question 6 : Si a divise bc et PGCD(a, b) = 1, alors a divise c. Quel est ce théorème ?
Réponse : A. C'est le théorème de Gauss, une conséquence directe de l'identité de Bézout. Il est fondamental pour résoudre des équations de divisibilité.
Question 7 : Quelle est la condition sur p pour appliquer le petit théorème de Fermat ?
Réponse : D. Le théorème ne fonctionne que si le module p est un nombre premier. Pour les nombres composés, on utilise la généralisation d'Euler avec la fonction phi.
Question 8 : Dans 11x + 5y = 1, un couple de solutions (x,y) est :
Réponse : C. On vérifie : 11*(1) + 5*(-2) = 11 - 10 = 1. C'est une solution particulière trouvée par observation ou via l'algorithme d'Euclide.
Question 9 : Si p est premier, que vaut a^p modulo p ?
Réponse : B. C'est la forme générale du petit théorème de Fermat : a^p ≡ a [p]. Elle est valable pour n'importe quel entier a, car si p divise a, on a 0 ≡ 0.
Question 10 : L'algorithme d'Euclide permet de trouver :
Réponse : D. L'algorithme d'Euclide, par divisions successives, permet de déterminer le plus grand commun diviseur de deux entiers de manière très efficace.
Question 11 : Si PGCD(a, b) = d, alors il existe u, v tels que au + bv = :
Réponse : A. C'est la forme générale de l'identité de Bézout. La combinaison linéaire minimale positive de a et b est précisément leur PGCD.
Question 12 : Que vaut 10^100 modulo 11 ?
Réponse : B. Comme 11 est premier, 10^10 ≡ 1 [11] (Fermat). Donc (10^10)^10 ≡ 1^10 ≡ 1 [11]. On peut aussi voir que 10 ≡ -1 [11], donc 10^100 ≡ (-1)^100 ≡ 1 [11].
Question 13 : Si au + bv = 5, que peut-on dire du PGCD(a, b) ?
Réponse : C. Le PGCD de a et b divise n'importe quelle combinaison linéaire de a et b. Donc le PGCD divise 5. Il vaut donc soit 1, soit 5.
Question 14 : Le petit théorème de Fermat est utilisé pour :
Réponse : B. Si un nombre n ne vérifie pas a^(n-1) ≡ 1 [n], alors il est avec certitude composé. C'est le test de primalité de Fermat.
Question 15 : Quel est le PGCD de 0 et 5 ?
Réponse : D. Par convention, pour tout entier n non nul, PGCD(0, n) = |n|, car n est le plus grand diviseur de n et il divise aussi 0.
Comment ORBITECH Peut T'aider
ORBITECH AI Academy met à ta disposition des outils concrets pour réviser plus efficacement et progresser à ton rythme.
- Générateur de Quiz : crée des quiz personnalisés pour tester tes connaissances et identifier tes lacunes.
- Générateur d'Exercices : crée des exercices d'entraînement adaptés à ton niveau avec corrections détaillées.
- Calculatrice Scientifique : effectue des calculs avancés avec historique et graphiques de fonctions.
- Générateur de Résumés : transforme tes cours en fiches de révision claires et structurées.
Tous ces outils sont disponibles sur ta plateforme ORBITECH. Connecte-toi et explore ceux qui correspondent le mieux à tes besoins !