Arithmétique dans ℤ : Résumé de cours de Mathématiques 2BAC Sciences Mathématiques
Arithmétique dans ℤ : résumé de maths 2BAC SM, avec les points essentiels, les formules et les méthodes à retenir pour réviser avant un contrôle. Pour les élèves de 2BAC SM A et SM B, option française (BIOF).
L'essentiel en une page
Ce chapitre repose sur peu d'outils, mais chacun a ses conditions. Ce sont elles que le correcteur vérifie. On note le PGCD de et , et leur PPCM.
- Division euclidienne, b entier naturel non nul
- Congruence
- Bézout
- Gauss
- Fermat, p premier ne divisant pas a
- Fermat, p premier, tout entier a
- Inverse modulo n
- Solutions de ax + by = c, a et b premiers entre eux
- PGCD et PPCM, a et b entiers naturels non nuls
À retenirLa chaîne à reconnaître
Un premier , puis , puis , puis Fermat, puis une congruence modulo , puis la conclusion. Chaque maillon se justifie par un énoncé que tu nommes.
Divisibilité et congruences
En clair : veut dire que pour un certain entier relatif . Par exemple , car . En revanche .
PropriétéPropriétés de la divisibilité
Soient , et des entiers relatifs.
- Si et , alors .
- Si et , alors pour tous entiers relatifs et .
- Si et , alors .
- Si et , alors ou .
ThéorèmeDivision euclidienne dans ℤ
Soient un entier relatif et un entier naturel non nul. Il existe un unique couple d'entiers relatifs tel que L'entier est le quotient et l'entier le reste de la division euclidienne de par .
ExempleDiviser un entier négatif
On divise par : , avec . Le quotient vaut et le reste vaut .
DéfinitionCongruence modulo n
Soit un entier naturel non nul. Deux entiers relatifs et sont congrus modulo si . On écrit alors , et on lit « est congru à modulo ».
PropriétéCongruence et reste
Soient un entier naturel non nul et , deux entiers relatifs.
- si et seulement si et ont le même reste dans la division euclidienne par .
- Tout entier relatif est congru modulo à son reste , et à aucun autre entier de .
ExempleUn reste sans gros calcul
Cherchons le reste de modulo . On a , et . Donc , soit . Le reste est .
PropriétéOpérations sur les congruences
Soit un entier naturel non nul.
- Pour tous entiers relatifs , , : ; si , alors ; si et , alors .
- Pour tous entiers relatifs , , , : si et , alors et .
- Pour tous entiers relatifs , : si , alors pour tout entier naturel .
MéthodeReste d'une puissance
- Repère un petit exposant pour lequel .
- Divise l'exposant par : , avec .
- Rédige : , donc , d'après les opérations sur les congruences.
ExemplePuissance de 3 modulo 11
, donc . Comme , on obtient .
Nombres premiers et décomposition
En clair : un nombre premier vérifie et n'a que deux diviseurs positifs, et . Leur ensemble se note . Le nombre n'est pas premier.
PropriétéPlus petit diviseur premier
Soit un entier naturel, .
- Le plus petit diviseur de tel que est un nombre premier. En particulier, admet au moins un diviseur premier.
- Si est composé, alors .
- Par conséquent, si aucun nombre premier tel que ne divise , alors est premier.
Exemple223 est-il premier ?
On a . Il suffit donc de tester , , , , et . Aucun d'eux ne divise : est premier.
ThéorèmeInfinité des nombres premiers
L'ensemble des nombres premiers est infini.
ThéorèmeThéorème fondamental de l'arithmétique
Tout entier naturel s'écrit comme un produit de nombres premiers, et cette écriture est unique à l'ordre des facteurs près. En regroupant les facteurs égaux : où l'entier , les nombres premiers et les entiers naturels non nuls sont uniques.
PropriétéDiviseurs, PGCD et PPCM par la décomposition
Soient des nombres premiers.
- Si avec des exposants entiers naturels, les diviseurs positifs de sont les entiers avec pour tout . Leur nombre est .
- Si et , avec des exposants entiers naturels éventuellement nuls, alors
- Pour tous entiers naturels non nuls et : .
ExempleLire une décomposition
possède diviseurs positifs. Avec , on lit et .
PGCD, Euclide, Bézout, Gauss
En clair : est le plus grand diviseur positif commun à et . est leur plus petit multiple commun strictement positif. Deux entiers sont premiers entre eux lorsque .
PropriétéAlgorithme d'Euclide
Soient et deux entiers naturels non nuls. On pose et , puis, tant que , on note le reste de la division euclidienne de par . Il existe un rang tel que et , et alors Le PGCD de et est le dernier reste non nul.
ExempleEuclide sur 611 et 247
| Division | Reste |
|---|---|
Le dernier reste non nul est , donc .
MéthodeRemonter Euclide pour un couple (u, v)
Isole chaque reste, puis remonte les lignes depuis le dernier reste non nul. Ici et . On remplace : . Contrôle toujours ton couple en recalculant .
ThéorèmeIdentité de Bézout
Soient et deux entiers relatifs non tous les deux nuls, et .
- Il existe deux entiers relatifs et tels que .
- Un entier relatif divise à la fois et si et seulement s'il divise .
ThéorèmeThéorème de Bézout
Deux entiers relatifs et sont premiers entre eux si et seulement s'il existe deux entiers relatifs et tels que
En pratique : pour prouver , il suffit d'exhiber un couple. Par exemple , donc .
ThéorèmeThéorème de Gauss
Soient , et des entiers relatifs. Si et si , alors .
PropriétéConséquences du théorème de Gauss
Soient un nombre premier et , , des entiers relatifs.
- Si , alors .
- Si , alors ou .
- Si , et , alors .
- Si divise un produit d'entiers relatifs (), alors divise l'un des .
MéthodeRédiger un argument de Gauss
- Écris la divisibilité d'un produit : .
- Justifie : par un couple de Bézout, par les décompositions, ou parce que est premier et .
- Conclus en nommant le théorème. Exemple : et , donc d'après le théorème de Gauss.
ℤ/nℤ et petit théorème de Fermat
En clair : modulo , la classe réunit tous les entiers qui ont le même reste que . Il y a exactement classes : . On calcule sur les classes comme sur les restes : et .
PropriétéClasses inversibles de ℤ/nℤ
Soient un entier naturel, , et un entier relatif. La classe est inversible dans , c'est-à-dire qu'il existe une classe telle que , si et seulement si .
MéthodeInverser une classe
Vérifie , trouve et tels que , puis conclus : . Modulo : , donc l'inverse de est .
PropriétéLe cas de ℤ/pℤ, p premier
Soit un nombre premier.
- Toute classe non nulle de est inversible.
- Pour toutes classes et de : si , alors ou .
ExempleLes inverses dans ℤ/11ℤ
est premier : chaque classe non nulle a un inverse.
| inverse |
Le petit théorème de Fermat est utilisé dans 11 des 13 exercices d'arithmétique consultés.
ThéorèmePetit théorème de Fermat
Soit un nombre premier.
- Pour tout entier relatif tel que : .
- Pour tout entier relatif : .
MéthodeFermat puis réduction de l'exposant modulo p − 1
- Écris les deux hypothèses : est premier et .
- Déduis-en .
- Divise l'exposant par : , avec .
- Conclus : .
ExempleReste de 6 puissance 1000 modulo 17
est premier et , donc . Or , donc . Puis , d'où . Le reste est .
Équation ax + by = c
ThéorèmeExistence de solutions de ax + by = c
Soient et deux entiers relatifs non nuls, un entier relatif et . L'équation , d'inconnue , admet au moins une solution si et seulement si .
ThéorèmeSolutions de ax + by = c
Soient et deux entiers relatifs non nuls et premiers entre eux, un entier relatif, et une solution de l'équation dans . Les solutions de cette équation dans sont exactement les couples
MéthodeRésoudre ax + by = c : Bézout puis Gauss
- Calcule . Si , il n'y a aucune solution.
- Sinon, divise l'équation par : les nouveaux coefficients sont premiers entre eux.
- Trouve une solution particulière , par exemple à partir d'un couple de Bézout.
- Écris toutes les solutions avec les coefficients simplifiés, puis vérifie-les dans l'équation.
ExempleRésoudre 18x + 42y = 30
Ici et . On simplifie : , avec . Comme , le couple est solution. Les solutions sont les couples , . En revanche, n'a aucune solution, car .
Écriture en base b
ThéorèmeÉcriture en base b
Soit un entier naturel, . Tout entier naturel non nul s'écrit de manière unique sous la forme où est un entier naturel et où les chiffres sont des entiers tels que et . On note .
Exemple2026 en base 7
| Division par | Reste |
|---|---|
On lit les restes du dernier au premier : .
ExempleRetour en base dix
On développe selon les puissances de la base : . Chaque chiffre en base reste compris entre et .
Méthodes d'examen
| Tu dois | Outil | À écrire d'abord |
|---|---|---|
| trouver le reste d'une puissance | cycle des restes ou Fermat | le module ; pour Fermat, premier et |
| montrer | Bézout | un couple et le calcul |
| passer de à | Gauss | |
| inverser modulo | Bézout | |
| résoudre | Bézout puis Gauss | et une solution particulière |
| décider si est premier | premiers tels que | la liste des premiers testés |
MéthodeLa chaîne « un premier p »
- Un premier : introduis et dis pourquoi il est premier (hypothèse, ou plus petit diviseur premier d'un entier).
- Premiers entre eux : montre que , puis déduis .
- Fermat : les deux hypothèses écrites, pose .
- Congruence : combine avec la donnée de l'énoncé, module toujours écrit.
- Conclusion : par exemple une division de l'exposant par , ou une contradiction.
ExempleLa chaîne sur un exemple
Soit un nombre premier différent de . Ses seuls diviseurs positifs sont et , donc . Comme est premier, Fermat donne . Puis , donc .
MéthodeRaisonner sur le plus petit diviseur premier
- Pose le plus petit diviseur premier de : il existe dès que .
- Traduis l'hypothèse de l'énoncé en congruence modulo .
- Exploite la minimalité : aucun entier compris entre et ne divise .
ExemplePremiers entre eux pour tout k
Pour tout entier : . D'après le théorème de Bézout, .
Point important : savoir écrire une identité , puis la vérifier par le calcul.
Pièges classiques
AttentionSimplifier une congruence
, et pourtant . Ici . En revanche, si et , on peut simplifier : et le théorème de Gauss donnent .
AttentionLes hypothèses de Fermat
La forme exige : avec et , on a . Elle exige aussi un module premier : avec , qui n'est pas premier, .
AttentionGauss sans primalité relative
, mais et . Gauss exige , or .
AttentionLire une égalité de Bézout
, et pourtant . Une égalité ne donne pas le PGCD en général : elle dit seulement que divise . Avec , en revanche, on conclut par le théorème de Bézout.
AttentionUn reste négatif
n'est pas une division euclidienne. On écrit , avec .
AttentionProduit nul modulo n
Dans , , alors qu'aucune des deux classes n'est nulle. Cette règle ne vaut que modulo un nombre premier.
AttentionDeux barres différentes
désigne le nombre écrit en base . Sans l'exposant, est une classe de .
Checklist avant l'examen
- Chaque division euclidienne porte son encadrement .
- Chaque congruence porte son module.
- Avant Gauss, la primalité relative est écrite et justifiée.
- Avant Fermat, « est premier » et « » sont écrits.
- Chaque couple de Bézout est vérifié par le calcul.
- Les solutions de sont remplacées dans l'équation.
- Avec Fermat, l'exposant se réduit modulo , jamais modulo .
