Objectifs d'apprentissage
- Utiliser la divisibilité et ses propriétés pour résoudre des problèmes du type « divise ».
- Effectuer une division euclidienne, y compris avec un dividende négatif.
- Raisonner avec les congruences modulo (somme, produit, puissance, disjonction de cas).
- Calculer un PGCD par l'algorithme d'Euclide et trouver des coefficients de Bézout.
- Appliquer les théorèmes de Bézout et de Gauss, et résoudre dans .
- Reconnaître un nombre premier et utiliser la décomposition en facteurs premiers.
Le cours
Divisibilité dans ℤ
Pour , on dit que divise (noté ) s'il existe tel que . Propriétés essentielles : si et alors (transitivité) ; si et alors divise toute combinaison avec ; si avec alors . La méthode classique pour trouver les entiers tels que est d'écrire que divise , donc que est un diviseur de : on se ramène à un nombre fini de cas, qu'on teste ensuite pour ne garder que les solutions réelles.
Division euclidienne et congruences
Pour tout et tout , il existe un unique couple tel que avec . Pour et : , le reste est et non . On dit que si divise , c'est-à-dire si et ont le même reste dans la division par . Les congruences sont compatibles avec l'addition, la multiplication et les puissances : si et alors , et . En revanche on ne simplifie pas librement : n'entraîne pas .
Raisonner par disjonction de cas modulo n
Pour montrer qu'une propriété est vraie pour tout entier , on étudie les restes possibles. Pour prouver que est divisible par , on dresse le tableau des restes de modulo : pour , on trouve , tous multiples de . Pour les puissances, on cherche la période : et , donc, comme , on obtient . Le chiffre des unités d'un entier est son reste modulo : donne la période pour les unités de .
PGCD, algorithme d'Euclide, Bézout et Gauss
Le PGCD de deux entiers non tous nuls est leur plus grand diviseur commun. L'algorithme d'Euclide repose sur où est le reste de la division de par : le dernier reste non nul est le PGCD. Deux entiers sont premiers entre eux si leur PGCD vaut . Théorème de Bézout : et sont premiers entre eux si et seulement s'il existe tels que . Plus généralement, il existe tels que ; on les trouve en remontant l'algorithme d'Euclide. Théorème de Gauss : si et alors . Enfin .
Nombres premiers
Un entier est premier s'il n'a pour diviseurs positifs que et . Tout entier se décompose de façon unique, à l'ordre près, en produit de nombres premiers. Pour savoir si est premier, il suffit de tester la divisibilité par les nombres premiers tels que : pour , on teste (, ) ; aucun ne divise , qui est donc premier. Il existe une infinité de nombres premiers. Si un premier divise un produit , alors divise ou divise (conséquence du théorème de Gauss).
Erreurs fréquentes
Écrire que le reste d'une division euclidienne peut être négatif : pour divisé par , le quotient est et le reste , pas et .
Simplifier une congruence par un facteur non premier avec le module : n'autorise pas à conclure après division par .
Appliquer le théorème de Gauss sans vérifier que et sont premiers entre eux : mais et .
Oublier de tester les valeurs trouvées après avoir ramené « divise » à une liste de cas, ou oublier les diviseurs négatifs quand .
Penser que signifie ou : cela signifie seulement que divise .
Exemple corrigé
Énoncé
- Calculer . 2) Trouver tels que . 3) Résoudre dans l'équation .
Corrigé étape par étape
- Algorithme d'Euclide : ; ; ; . Le dernier reste non nul est , donc .
- On remonte : , or , donc . Comme , on obtient . Vérification : . Donc .
- Comme , l'équation équivaut (en divisant par ) à . Une solution particulière est : (obtenue en multipliant par ).
- Si est solution, . Comme , le théorème de Gauss donne : , puis , avec . Vérification : . Ensemble des solutions : .
3 exercices pour s'entraîner
1
Facile- Effectuer la division euclidienne de par . 2) Effectuer celle de par . 3) Le nombre est-il divisible par ?
Voir la correction
- et , donc . 2) avec . 3) , donc est divisible par (reste ).
2
Moyen- Déterminer le reste de la division de par . 2) Déterminer le chiffre des unités de . 3) Montrer que pour tout , est pair.
Voir la correction
- et . Comme , : le reste est . 2) Modulo , . Or , donc : le chiffre des unités est . 3) . Si est pair, l'est ; si est impair, est pair, donc le produit l'est aussi.
3
Difficile- Déterminer les entiers naturels tels que divise . 2) Soit et deux entiers premiers entre eux. Montrer que et sont premiers entre eux.
Voir la correction
- . Si divise (et car ne divise que ), alors divise . Les diviseurs de sont et impose , d'où et . Vérification : : ; : ; : ; : . Les solutions sont . 2) Soit et supposons ; soit un nombre premier divisant . Alors , donc ou . Si , comme on a , donc divise et : contradiction avec . Même conclusion si . Donc .
3 exercices, c'est un début.
Orka en génère autant que tu veux sur ce chapitre, à ton niveau, avec correction détaillée étape par étape.
Continue gratuitement sur OrkaVa plus loin sur ce chapitre
50+ exercices interactifs sur ce chapitre
Générés et corrigés étape par étape par l'IA, à ton niveau.
Quiz IA adaptatif
Questions qui s'ajustent automatiquement à tes réussites et erreurs.
Corrigés d'annales sur ce chapitre
Sujets d'examens régionaux et nationaux déjà tombés.
Plan de révision personnalisé
Priorise ce chapitre selon ta progression réelle.
Flashcards du chapitre
Définitions et repères clés en mode révision rapide.
Tuteur IA en Darija
Pose tes questions sur ce chapitre et obtiens une explication immédiate.
Questions fréquentes
Quelle est la différence entre et « le reste de par est » ?
La congruence dit seulement que et ont le même reste dans la division par . Le reste de est l'unique représentant de compris entre et : par exemple et le reste de est bien , mais aussi, et n'est pas un reste.
Pourquoi le théorème de Gauss exige-t-il que et soient premiers entre eux ?
Sans cette hypothèse, peut se répartir entre et . Exemple : divise , mais ne divise ni ni , car .
Comment trouver les coefficients de Bézout rapidement ?
Écrivez chaque division de l'algorithme d'Euclide sous la forme « reste = dividende − quotient × diviseur », puis remplacez les restes un à un en partant de la dernière égalité jusqu'à n'avoir plus que et . Vérifiez toujours le résultat en calculant .
