Arithmétique dans ℤ : Résumé de cours de Mathématiques 1BAC Sciences Mathématiques
Arithmétique dans ℤ : résumé de maths 1BAC SM, avec les points essentiels, les formules et les méthodes à retenir pour réviser avant un contrôle. Pour les élèves de 1BAC Sciences Mathématiques, option française (BIOF).
Divisibilité dans ℤ
À retenirLe réflexe : un facteur entier exact
se lit « divise » : on obtient en multipliant par un entier. Ainsi , car . Tout entier divise , car ; en revanche, ne divise que . Un entier et son opposé ont les mêmes diviseurs.
DéfinitionDivisibilité dans ℤ
Soient et deux entiers relatifs. On dit que divise , et on note , s'il existe un entier relatif tel que .
On dit aussi que est un diviseur de , et que est un multiple de . Lorsque ne divise pas , on note .
PropriétéTransitivité et combinaisons linéaires
Soient , et des entiers relatifs.
- Si et , alors .
- Si et , alors pour tous entiers relatifs et , on a .
PropriétéDivisibilité et valeur absolue
Soient et deux entiers relatifs.
- Si et , alors .
- Si et , alors ou .
Méthodemontrer une divisibilité
- Exhibe l'entier : écris , avec entier et explicite.
- Combine deux divisibilités connues : si et , alors divise . Choisis et pour faire apparaître l'expression voulue.
- Pour une expression en : factorise, raisonne selon les restes, par récurrence ou par congruences.
- Conclus en nommant la propriété utilisée.
Exemple
Énoncé. Soient et deux entiers tels que . Montre que .
Combinaison. On écrit . En effet, .
Conclusion. divise , et divise . Par combinaison linéaire, divise , donc .
AttentionLa divisibilité n'est pas un quotient
est une affirmation, vraie ou fausse ; ce n'est pas un nombre. N'écris pas : écris , donc . Ne confonds pas non plus et : , mais .
Division euclidienne et raisonnement selon les restes
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 le reste de la division euclidienne de par . De plus, si et seulement si .
À retenirDiviser un entier négatif
Pour un dividende négatif, le quotient est négatif, et le reste, lui, est positif ou nul. Encadre d'abord entre deux multiples consécutifs de : . Le reste vaut alors , et il vérifie .
Exemple
Énoncé. Effectue la division euclidienne de par .
Encadrement. et , donc .
Résultat. , avec : le quotient est et le reste est .
AttentionUn reste n'est jamais négatif
L'égalité est juste, mais ce n'est pas la division euclidienne : le reste doit vérifier . De même, ne convient pas, car .
Méthoderaisonner selon les restes
- Choisis le diviseur qui convient : pour la parité, , ou un autre selon la question.
- Annonce les cas : d'après la division euclidienne, avec .
- Remplace par dans chaque cas, puis calcule.
- Conclus : les cas couvrent tous les entiers, donc la propriété vaut pour tout .
Exemple
Énoncé. Montre que, pour tout , .
Cas. Soit , et sa division euclidienne par , avec .
- Si : .
- Si : .
- Si : .
Conclusion. Le reste de par vaut ou , jamais . Donc .
Nombres premiers
DéfinitionNombre premier
Un entier naturel est premier si et si ses seuls diviseurs positifs sont et . On note l'ensemble des nombres premiers.
Un entier naturel qui n'est pas premier est dit composé : il admet un diviseur positif autre que et , et alors .
PropriétéPlus petit diviseur d'un entier
Soit un entier naturel tel que . Le plus petit diviseur de tel que est un nombre premier. En particulier, tout entier naturel admet au moins un diviseur premier.
PropriétéTest de primalité
Soit un entier naturel tel que . Si n'est pas premier, alors admet un diviseur premier tel que .
Par contraposée : si aucun nombre premier tel que ne divise , alors est premier.
ThéorèmeInfinité des nombres premiers
L'ensemble des nombres premiers est infini.
Méthodetester la primalité d'un entier
- Liste, pour un entier , les nombres premiers tels que ; arrête-toi dès qu'un carré dépasse .
- Teste si chacun d'eux divise , par une division euclidienne.
- Conclus : si l'un d'eux divise , alors est composé, car ; si aucun ne le divise, est premier, d'après le test de primalité.
Exemple
Énoncé. L'entier est-il premier ?
Bornes. et . On teste donc , , , , et .
Tests. . Puis .
Conclusion. Aucun de ces nombres premiers ne divise : il est premier.
AttentionNi 1, ni tout nombre impair
n'est pas premier : il n'a qu'un seul diviseur positif. Un nombre impair n'est pas forcément premier : . Enfin, le test s'arrête dès que ; tester au-delà ne sert à rien.
Décomposition en facteurs premiers et diviseurs
ThéorèmeExistence de la décomposition en facteurs premiers
Tout entier naturel est un produit de nombres premiers : il existe un entier et des nombres premiers tels que .
ThéorèmeUnicité de la décomposition en facteurs premiers
Cette décomposition est unique : si , avec des nombres premiers et , alors et pour tout .
En regroupant les facteurs égaux, tout entier s'écrit donc de façon unique avec des nombres premiers et des entiers : c'est la décomposition en produit de facteurs premiers de .
Remarque
Ce résultat est admis. Tu l'utilises librement pour comparer deux décompositions ou pour lister les diviseurs d'un entier.
PropriétéDiviseurs d'un entier
Soit la décomposition en produit de facteurs premiers d'un entier . Les diviseurs positifs de sont exactement les entiers Le nombre de diviseurs positifs de est .
Méthodedécomposer, puis compter les diviseurs
- Divise par autant de fois que possible, puis par , par , par , et ainsi de suite.
- Recommence avec chaque quotient, jusqu'au quotient .
- Contrôle que chaque facteur est premier, puis regroupe : .
- Compte les diviseurs positifs : il y en a .
Exemple
Énoncé. Décompose et donne son nombre de diviseurs positifs.
Divisions. , puis .
Décomposition. .
Diviseurs. a diviseurs positifs.
AttentionDes facteurs premiers, et seulement eux
n'est pas une décomposition : ni ni ne sont premiers. Continue tant qu'un facteur se décompose encore. Dans le décompte des diviseurs, n'oublie pas l'exposant : le facteur apporte .
PGCD et algorithme d'Euclide
DéfinitionPGCD de deux entiers
Soient et deux entiers relatifs non tous les deux nuls. Les diviseurs communs à et à sont en nombre fini (comparaison des valeurs absolues) et en fait partie. Le plus grand d'entre eux est le plus grand commun diviseur de et , noté ou . C'est un entier naturel non nul.
PropriétéPGCD et division euclidienne
Soient un entier relatif, un entier naturel non nul, et le reste de la division euclidienne de par . Les diviseurs communs à et à sont exactement les diviseurs communs à et à . En particulier, et .
ThéorèmeAlgorithme d'Euclide
Soient un entier relatif et un entier naturel non nul. On pose et on note le reste de la division euclidienne de par . Pour , tant que , on note le reste de la division euclidienne de par .
Il existe un rang tel que , et est le dernier reste non nul : .
Méthodel'algorithme d'Euclide
- Écris la division de par : , avec .
- Décale : divise par , puis par le nouveau reste, et continue ainsi.
- Arrête-toi au premier reste égal à : le reste précédent, non nul, est . Cas particulier : quand divise , la toute première division a un reste nul, et .
- Aligne les égalités en colonne : chaque ligne se vérifie d'un coup d'œil.
Exemple
Énoncé. Calcule .
Divisions successives.
Conclusion. Le dernier reste non nul est : .
PropriétéDiviseurs communs et PGCD
Soient et deux entiers relatifs non tous les deux nuls, et un entier relatif. Alors Les diviseurs communs à et à sont exactement les diviseurs de .
PropriétéPGCD et multiplication par un entier
Soient et deux entiers relatifs non tous les deux nuls, et un entier naturel non nul. Alors
À retenirCe que donne le PGCD
Les diviseurs communs à et à sont donc les diviseurs de : , , et . En multipliant par , on obtient sans calcul .
PPCM ; calculs par les décompositions
DéfinitionPPCM de deux entiers
Soient et deux entiers relatifs non nuls. Les multiples communs à et à strictement positifs existent, par exemple . Le plus petit d'entre eux est le plus petit commun multiple de et , noté ou .
PropriétéMultiples communs et PPCM
Soient et deux entiers relatifs non nuls, et un entier relatif. Alors Les multiples communs à et à sont exactement les multiples de .
PropriétéPGCD, PPCM et décompositions
Soient et deux entiers naturels supérieurs ou égaux à , écrits avec les mêmes nombres premiers et des exposants entiers naturels, éventuellement nuls : Alors , , et
MéthodePGCD et PPCM par les décompositions
- Décompose et , puis écris-les avec les mêmes nombres premiers, quitte à mettre un exposant nul.
- PGCD : pour chaque nombre premier, garde le plus petit des deux exposants.
- PPCM : garde le plus grand des deux exposants.
- Contrôle le résultat avec .
Exemple
Énoncé. Calcule et .
Décompositions. et .
Exposants. et .
Contrôle. .
AttentionNe pas échanger les exposants
Le PGCD prend le plus petit exposant, le PPCM le plus grand. Un nombre premier absent de l'un des deux entiers y a l'exposant : il disparaît du PGCD. Ici, et ne divisent pas .
Congruences modulo n
DéfinitionCongruence modulo n
Soit un entier naturel non nul. Deux entiers relatifs et sont congrus modulo si . On note et on lit « est congru à modulo ».
PropriétéCongruence et reste
Soient un entier naturel non nul, et et deux entiers relatifs. Alors si et seulement si et ont le même reste dans la division euclidienne par .
En particulier, si est le reste de la division euclidienne de par , alors ; et si et seulement si .
PropriétéRéflexivité, symétrie, transitivité
Soit un entier naturel non nul. Pour tous entiers relatifs , et :
- ;
- si , alors ;
- si et , alors .
PropriétéCongruences, addition et multiplication
Soient un entier naturel non nul et , , , des entiers relatifs tels que et . Alors En particulier, pour tout entier relatif .
PropriétéCongruences et puissances
Soient un entier naturel non nul, et et deux entiers relatifs tels que . Pour tout entier naturel non nul ,
- Définition
- Reste
- Divisibilité
- Somme
- Produit
- Puissance
AttentionToujours écrire le module
Une congruence sans module n'a pas de sens : écris toujours . Une congruence n'est pas une égalité : , alors que . Un entier est même congru à une infinité d'autres : , , , , et ainsi de suite, modulo .
AttentionOn ne divise pas une congruence
De , tu ne peux pas déduire en général. Par exemple, , car . Pourtant . Les opérations permises sont l'addition, la soustraction, la multiplication et la puissance.
Restes de puissances et critères de divisibilité
Méthodele reste d'une grande puissance
- Calcule modulo , en réduisant chaque résultat.
- Repère un exposant tel que . Il peut manquer : modulo , on a dès que . Les étapes suivantes ne s'appliquent alors pas : conclus directement, ici pour tout .
- Divise l'exposant par : , avec .
- Conclus : , puis lis le reste.
Exemple
Énoncé. Trouve le reste de la division euclidienne de par .
Premières puissances. , puis .
Exposant. .
Conclusion. . Le reste cherché est .
Méthodeétablir un critère de divisibilité
- Écris avec ses chiffres : .
- Réduis modulo , puis ses puissances : par exemple et .
- Remplace dans l'écriture de , grâce à la compatibilité avec la somme et le produit.
- Conclus : si et seulement si .
Exemple
Énoncé. Montre que divise .
Réduction. , donc pour tout , et .
Calcul. , donc , soit .
Conclusion. , donc et .
L'ensemble ℤ/nℤ
DéfinitionClasse modulo n ; ensemble ℤ/nℤ
Soient un entier naturel non nul et un entier relatif. La classe de modulo est l'ensemble des entiers relatifs congrus à modulo : car signifie qu'il existe tel que . L'ensemble des classes modulo est noté .
PropriétéDescription de ℤ/nℤ
Soit un entier naturel non nul. Pour tous entiers relatifs et , De plus, , et ces classes sont deux à deux distinctes.
Exemple
Classes modulo . , et , car . Ainsi . Par exemple, , car .
PropriétéAddition et multiplication dans ℤ/nℤ
Soit un entier naturel non nul. Si et , alors et .
On définit donc, dans , et le résultat ne dépend pas des entiers et choisis pour représenter les classes.
PropriétéRègles de calcul dans ℤ/nℤ
Soit un entier naturel non nul. Pour toutes classes , et de :
- et ;
- et ;
- ;
- , , et pour tout entier relatif .
Exemple
Table de multiplication de . Chaque case contient la classe du produit, réduite modulo .
Hors de la ligne et de la colonne de , aucune case ne contient .
Méthoderésoudre une équation dans ℤ/nℤ
- Liste les représentants : chaque classe de en a un.
- Évalue l'expression en chacun d'eux, avec un résultat réduit modulo ; une table déjà dressée fait gagner du temps.
- Retiens toutes les classes qui vérifient l'équation : zéro, une ou plusieurs sont possibles.
- Reviens dans si l'énoncé le demande : équivaut à .
Exemple
Énoncé. Résous l'équation dans .
Essais.
Conclusion. Les solutions sont , , et : quatre solutions, et non deux.
AttentionUn produit nul sans facteur nul
Dans , , alors que . La règle « un produit est nul si et seulement si un facteur est nul » ne vaut donc pas dans tout . Essaie chaque classe au lieu de factoriser.
Quel outil pour quelle question ?
MéthodeQuel outil pour quelle question ?
Repère la forme de la question, puis choisis l'outil.
| On te demande | Outil à essayer |
|---|---|
| , avec et donnés | écrire , ou effectuer la division euclidienne |
| un multiple de qui dépend de | factorisation, combinaison linéaire, cas selon les restes, récurrence, congruences |
| les diviseurs communs à deux expressions en | combinaison qui élimine , puis diviseurs du nombre obtenu |
| si est premier | test des nombres premiers tels que |
| les diviseurs de , ou leur nombre | décomposition en facteurs premiers |
| un PGCD | algorithme d'Euclide, ou décompositions et plus petits exposants |
| un PPCM | décompositions et plus grands exposants, ou |
| le reste d'une grande puissance | congruences, avec un exposant tel que |
| un critère de divisibilité | réduire modulo |
| une équation dans | essayer les classes, ou lire une table |
| une propriété pour tout | récurrence, si l'on relie le rang au rang |
À retenirRédiger en devoir
Introduis chaque entier avant de t'en servir : « Soit ». Écris toujours le module d'une congruence, et la condition d'un reste. Annonce les cas et vérifie qu'ils couvrent tous les entiers. Nomme le résultat utilisé : « par l'algorithme d'Euclide », « d'après le test de primalité ».
