Sommaire
Mes pages
N° Page

Nombres complexes
Arithmétique
Testez le chapitre 100 % débloqué
Graphes et matrices
Annexes
/ 243

Vue papier
Animation montrant le basculement entre la vue numérique et la vue papier
Découvrez la vue papier en cliquant ici
Chapitre 3
Cours 1

Relation de divisibilité dans

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

A
Diviseurs et multiples

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Définition
Soient et deux entiers relatifs. On dit que divise lorsqu'il existe un entier relatif tel que . On dit que est un diviseur de . On note .
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Remarque

On dit aussi que est un multiple de et que est divisible par .
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Exemple
. On a donc et .
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Conséquence
Soit un entier relatif non nul.
Tout diviseur de n est compris entre et .
Tout entier relatif non nul a donc un nombre fini de diviseurs.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Remarque

Pour tout entier , donc divise et divise . De plus, donc tout entier divise . L'ensemble des diviseurs de est .
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Propriété
Soient et deux entiers relatifs. On a les équivalences suivantes :
.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Remarque

et ont les mêmes diviseurs.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Démonstration
Voir exercice p. 106.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Remarque

Soit un entier non nul. Si , alors .
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Application et méthode - 1
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Énoncé
Déterminer les entiers naturels et vérifiant .
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Méthode

  • On factorise pour obtenir un produit d'entiers. On obtient une équation du type où et sont donc des diviseurs positifs de .
  • On recherche les conditions que l'on a sur et sachant qu'il s'agit d'entiers naturels : dans cet exemple .
  • Après avoir déterminé les diviseurs de , on écrit les systèmes vérifiés par et . La résolution de ces systèmes nous donne les solutions cherchées.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Solution
Soient et deux entiers naturels.

et étant deux entiers naturels, on a et doit donc également être positif car est positif.
De plus, et sont des diviseurs positifs de avec . Les diviseurs positifs de sont , , et .
et vérifient donc ou .
On obtient ou .
Réciproquement, les couples et vérifient l'équation.
Ainsi, les couples d'entiers solutions de l'équation sont exactement et .

Pour s'entraîner
Exercices p. 104 et p. 106
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

B
Propriétés de la divisibilité

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Propriété
Soient , et trois entiers relatifs. Si et , alors .
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Remarque

Une telle propriété est appelée propriété de transitivité.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Démonstration
signifie qu'il existe un entier tel que .
signifie qu'il existe un entier tel que .
On a alors . Or est un entier relatif donc .
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Exemple
On a et donc .
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Propriété
Soient , et trois entiers relatifs.
  • Si et alors, quels que soient les entiers et , on a : .
  • En particulier, si , alors et .
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Vocabulaire

Si et , on dit que divise toute combinaison linéaire de et , soit tout entier de la forme (où et sont des entiers relatifs).
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Démonstration
  • signifie qu'il existe un entier tel que .
    signifie qu'il existe un entier tel que .
Ainsi, . Or est un entier relatif donc .
  • On a et donc la propriété précédente donne et .
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Application et méthode - 2
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Énoncé
Déterminer tous les entiers tels que .
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Méthode

  • On recherche une combinaison linéaire de et de de manière à éliminer l'entier inconnu . On prend par exemple .
  • On obtient alors que divise l'entier qui est indépendant de .
  • On raisonne alors par disjonction de cas en recherchant les diviseurs de .
  • Les solutions possibles sont alors les résultats trouvés. Il faut ensuite vérifier par le calcul que ces résultats correspondent bien à des entiers solutions.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Solution
et .
On a donc , d'où . Les diviseurs de sont , , et donc :
;
;
;
.
Les solutions possibles sont , , et .
Réciproquement, les entiers obtenus sont‑ils solutions ?
Pour , on a et , or donc est bien solution. On raisonne de même pour les autres valeurs. On en déduit que les solutions sont , , et .

Pour s'entraîner
Exercices et p. 104

Une erreur sur la page ? Une idée à proposer ?

Nos manuels sont collaboratifs, n'hésitez pas à nous en faire part.

j'ai une idée !

Oups, une coquille