TE. Divisibilité dans Z.

Multiples et diviseurs d’un nombre entier relatif

Définition

a et b sont des nombres entiers relatifs.

On dit que a divise b s’il existe un nombre entier relatif k tel que b=k\times a 

Exemples

7 divise -21 car -21=(-3)\times 7\\n-7 divise n^2-49 car n^2-49=(n-7)\times (n+7)

Exercice n°1

Déterminer l’ensemble des diviseurs de 75 dans \mathbf{Z}

Propriétés de la divisibilité dans Z

Définition

a , b et c sont des nombres entiers relatifs.

Si a divise b et c alors a divise b+c et b-c et plus généralement a divise bu+cvu et v sont des entiers relatifs.

Démonstration

a divise b donc il existe un entier relatif k tel que  b=k\times a 

On multiplie par u et on obtient

bu=bk\times a\\a divise c donc il existe un entier relatif k’ tel que  c=k’\times a.

On multiplie par v et on obtient

cv=ck’\times a

On ajoute les deux nouvelles égalités

bu+cv=bk\times a+ck’\times a\\bu+cv=(bk+ck’)\times a

Donc a divise bu+cv 

Exemple n°1

Déterminer les nombres entiers relatifs n tels que n-1 divise n+5.

  1. Si n-1 divise n+5, comme n-1 divise n-1 alors n-1 divise toute combinaison linéaire de n+5 divise n-1.

En particulier, n-1 divise (n+5)-(n-1) d’où n-1 divise  6.

2. Réciproquement, si  n-1 divise  6, comme n-1 divise  n-1, alors n-1 divise  n-1+6 donc n-1 divise  n+5.

3. Conclusion,  chercher les entiers relatifs n tels que n-1 divise  n+5 équivaut à chercher les entiers relatifs n tels que n-1 divise  6.

Les diviseurs de 6 sont -6;-3;-2;-1;1;2;3;6.

On pourrait résoudre  n-1=-6, n-1=-3, …

Les nombres relatifs cherchés sont donc  -5;-2;-1;0;2;3;4;5

Exercice n°2

Déterminer les nombres entiers relatifs n tels que n+1 divise n+7.

Exemple n°2

Déterminer les nombres entiers relatifs x et y tels que  x^2-y^2=5.

On peut factoriser :

(x-y)(x+y)=5

Les diviseurs de 5 sont -5;-1;1:5.

On résout alors les quatre systèmes d’équations :

Les couples solutions sont : (-3;-2);(-3;2);(-3;-2);(3;2).

Exercice n°3

Déterminer les nombres entiers relatifs x et y tels que  x^2-y^2=7.

Exercice n°4

n désigne un entier naturel, on pose A=n^4-1 

Démontrer que n-1,n+1,n^2+1 sont des diviseurs de A=n^4-1

Exercice n°5

k désigne un entier naturel, on pose a=9k+2 et b=12k+1.

  1. calculer 4a-3b.

2 En déduire que les seuls diviseurs positifs possibles et communs à a et b sont 1 et 5 .

Exercice n°6

n est un entier relatif tel que  n-4 est divisible par  5.

Démontrer que n^2-1 est également divisible par  5.

On se propose de déterminer tous les diviseurs de 75 dans \mathbf{Z}

On détermine d’abord tous les diviseurs de 75 dans \mathbf{N}

Etape n°1 : Décomposer 75 en produit de facteurs premiers

75

25

5

1

3

5

5

 

75=3\times 5^2

Etape n°2 : Représenter les diviseurs comme des chemins dans un arbre.

D’après la propriété, les diviseurs de 75=3\times 5^2 s’écrivent 3^{\alpha}\times 5^{\beta} avec 0\leq {\alpha}\leq 1 et 0\leq {\beta}\leq 2.

3^{0}\times 5^{0}=1\times1=1\\3^{0}\times 5^{1}=1\times5=5\\3^{0}\times 5^{2}=1\times 25=25\\3^{1}\times 5^{0}=3\times1=3\\3^{1}\times 5^{1}=3\times5=15\\3^{1}\times 5^{2}=3\times 25=75

Les diviseurs entiers et positifs de 75 sont : 1,3,5,15,25,75.

On peut vérifier le résultat en utilisant le programme DIVISEUR écrit en langage Python dans le niveau seconde du site MATH’O KARE 

Pour finir, on ajoute tous les diviseurs négatifs de 75.

Dans \mathbf{Z} les diviseurs de 75 sont : -75,-25,-15,-5,-3,-1,1,3,5,15,25,75.

On veut déterminer les nombres entiers relatifs n tels que n+1 divise n+7.

  1. Si n+1 divise n+7, comme n+1 divise n+1 alors n+1 divise toute combinaison linéaire de n+7 et de n+1.

En particulier, n+1 divise (n+7)-(n+1) d’où n+1 divise  6.

2. Réciproquement, si  n+1 divise  6, comme n+1 divise  n+1, alors n+1 divise  n+1+6 donc n-1 divise  n+7.

3. Conclusion,  chercher les entiers relatifs n tels que n+1 divise  n+7 équivaut à chercher les entiers relatifs n tels que n+1 divise  6.

Les diviseurs de 6 sont -6;-3;-2;-1;1;2;3;6.

On pourrait résoudre  n+1=-6, n+1=-3, …

Les nombres relatifs cherchés sont donc  -7;-4;-3;-2;0;1;2;5

Déterminer les nombres entiers relatifs x et y tels que  x^2-y^2=7.

On peut factoriser :

(x-y)(x+y)=7

Les diviseurs de 7 sont -7;-1;1:7.

On résout alors les quatre systèmes d’équations :

Les couples solutions sont 

(-4;-3);(-4;3);(4;-3);(4;3)

 

n désigne un entier naturel, on pose A=n^4-1 

Démontrer que n-1,n+1,n^2+1 sont des diviseurs de A=n^4-1

On peut factoriser A=n^4-1 :

A=n^4-1

On utilise l’identité remarquable a^2-b^2=(a-b)(a+b).

a^2=n^4 donc a=n^2 , b^2=1 donc b=1

A=(n^2-1)(n^2+1)

On utilise l’identité remarquable a^2-b^2=(a-b)(a+b).

a^2=n^2 donc a=n , b^2=1 donc b=1

A=(n-1)(n+1)(n^2+1)

Donc A est divisible par  n-1,n+1,n^2+1.

k désigne un entier naturel, on pose a=9k+2 et b=12k+1.

On veut calculer 4a-3b.

On remplace a par 9k+2 et b par 12k+1 dans 4a-3b.

4a-3b=4(9k+2)-3(12k+1)\\\hspace{1.25cm}=36k+8-(36k+3)\\\hspace{1.25cm}=36k+8-36k-3\\\hspace{1.25cm}=5

Les diviseurs communs à a et b divisent  a , b et toute combinaison linéaire de a et b

Donc ils divisent 4a-3b, c’est-à-dire 5.

Seuls 1 et 5 divisent 5.

Donc les diviseurs communs à a et b sont 1 et 5.

n est un entier relatif tel que  n-4 est divisible par  5 donc il existe k \in \mathbf{Z} tel que n-4=5k.

Donc  n=5k+4.

On veut démontrer que n^2-1 est également divisible par  5.

On va remplacer n par 5k+4 dans n^2-1 et montrer que le résultat obtenu est un multiple de 5.

n^2-1=(5k+4)^2-1

\hspace{1.1cm}=25k^2+40k+16-1

\hspace{1.1cm}=25k^2+40k+15

\hspace{1.1cm}=5(5k^2+8k+3)

Donc n^2-1 est un multiple de 5 ou n^2-1 est divisible par 5

 

Réponse:

\overrightarrow{DC}=\overrightarrow{HG}.

Résoudre graphiquement f(x)=1

C’est une autre façon de demander de déterminer graphiquement les antécédents de 1.

Je place 1 sur l’axe des ordonnées, je trace alors la parallèle à l’axe des abscisses passant par 1 toute entière. Je repère les points d’intersection avec la courbe. Les abscisses de ces points sont les antécédents de 1.

Les antécédents sont -2 et 2.

Donc S=\{-2;2\}

Remarque : comme on demande de résoudre une équation, il faut écrire ainsi l’ensemble des solutions.