exercices 1.quel est le nombre de diviseurs positifs de 2880 ? 2.ecrire l’ensemble des entiers...

Cela signifie encore que n divise toute expression de la forme ka + k’b où k et k’ sont des entiers.

Exemple: 7 divise 14 et 21 donc il divise ,par exemple , 168.

Exercices1. Quel est le nombre de diviseurs positifs de 2880 ?

2. Ecrire l’ensemble des entiers relatifs diviseurs de 6.3. Déterminer les entiers relatifs n tels que n-4 divise

6.4. Déterminer les entiers relatifs n tels que n-4 divise

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

3n-4.

Exercice

Dans une division euclidienne entre entiers naturels quels peuvent être le diviseur et le quotient lorsque le dividende est 320 et le reste 39 ?Réponse: On a c’est-à-dire Cherchons les diviseurs de 281: 1 et 281. Ce sont les seules valeurs possibles de q et b.

Exercices

Exercice 1: Les nombres suivants sont ils premiers ?

714 ; 1021 ; 753 ; 1 ; 10 729

Exercice 2 :VRAI ou FAUX – Justifier la réponse.

a) 119 est un nombre premier.b) Le produit de deux nombres premiers est

un nombre premier.c) La somme de deux nombres premiers est

un nombre premier.

a) 119 est un nombre premier.

FAUX

Justifications

• 119 = 17 × 7.

• L’ensemble des diviseurs dans IN de 119 est donc { 1 , 7 , 17 , 119} donc 119

n’est pas premier.

b) Le produit de deux nombres premiers est un nombre premier.

FAUX

Justifications

• Soient n et m deux nombres premiers.

• L’ensemble des diviseurs dans IN de m × n est donc { 1 , n , m , m × n } donc

m × n n’est pas premier.

c) La somme de deux nombres premiers est un nombre premier.

FAUX

Justifications

• 3 et 7 sont premiers cependant leur somme 10 ne l’est pas.

VRAI ou FAUX

1. 4347 est divisible par 3 et par 9.2. 7422 est divisible par 2 et par 3.

3. 789100 est divisible par 100 et par 9.4. Si un nombre est divisible par 3 et par 9, alors

il est divisible par 27.

1) 4347 est divisible par 3 et par 9.

VRAI

Critère de divisibilité par 3 (par 9): un nombre est divisible par 3 (par 9) si la somme des chiffres qui le compose est

divisible par 3 (par 9).

Justifications

2) 7422 est divisible par 2 et par 3.

VRAI

7422 est un nombre pair donc divisible par 2 de plus 7 + 4 + 2 + 2 = 15, la somme des chiffres est divisible par 3 donc 7422 est divisible par 3.

Conclusion 7422 est divisible par 2 et par 3.

Justifications

3) 789100 est divisible par 100 et par 9.

FAUX

789100 = 7891 × 100 donc il est divisible par 100 mais pas par 9 car la somme des chiffres vaut 25 et n’est pas divisible par 9.

Justifications

4) Si un nombre est divisible par 3 et par 9, alors il est divisible par 27.

FAUX

Un contre exemple:

18 est divisible par 3 et par 9 mais n’est pas divisible par 27.

Justifications

Exercice

Décomposer en produit de facteurs premiers les nombres suivants:

37 ; 46 ; 1258 ; 8451 ; 14765

d. Nombre des diviseurs d’un entier naturel

Si N a pour décomposition en produit de facteurs premiers:

Alors N possède diviseurs.

Exemples

• donc 26 admet = 4 diviseurs positifs.

donc 60 admet = 12 diviseurs positifs.

Exercice

Combien les nombres suivants admettent-ils de diviseurs ?

57 ; 158 ; 1024

a) En cherchant les listes de diviseurs.

Pour 60: 1, 2, 3, 4, 5, 6, 10, 12, 15, 30, 60.Pour 32: 1, 2, 4, 8, 16, 32.Donc, le pgcd de 60 et 32 est 4.

b) Avec la décomposition en produit de facteurs premiers.

On prend tous les facteurs communs avec leur plus petit exposant:Le pgdc de 1500 et 8750 est donc

ppmc(a,b) doncppmc(a,b) = 52500

Formule:ppmc(a,b)pgdc(a,b)

=ab

c) Avec l’algorithme d’Euclide

On effectue une suite de divisions euclidiennes.Par exemple pour 120 et 35:

Le dernier reste non nul, ici 5, fournit le pgdc.Cette méthode se programme bien et est souvent la plus rapide.

Exercices

Calculer le pgdc et le ppmc en utilisant la décomposition en produits de facteurs premiers d’une part et l’algorithme d’Euclide d’autre part.

• 1800 et 580

• 57 et 94

• 15821 et 1587