Compter les diviseurs

Lessons and exercises follow the school system and stay in its language.Les leçons et les exercices suivent le système scolaire et restent dans sa langue.Lektionen und Übungen folgen dem Schulsystem und bleiben in seiner Sprache.

À propos de cette leçon

Terminale, mathématiques expertes › PGCD, Bézout et Gauss

Pour obtenir un PDF, choisis « Enregistrer au format PDF » dans la fenêtre d'impression.

Sources et crédits

Leçon originale de sedifier.

Rédigé avec l'aide d'une IA ; chaque réponse est vérifiée par notre moteur de calcul. Pas encore relu par un enseignant.

Cette leçon : CC BY-SA 4.0, © sedifier · Tous les crédits

Compter les diviseurs

PGCD, Bézout et Gauss. PGCD, algorithme d'Euclide, Bézout, Gauss, équation diophantienne, chiffrement

Découvrir

12=22×312 = 2^2 \times 3 a pour diviseurs 1, 2, 3, 4, 6, 12 : six diviseurs. Peut-on trouver ce nombre sans les écrire ?

  1. Oui : (2+1)(1+1)=6(2 + 1)(1 + 1) = 6
  2. Oui : 2+1=32 + 1 = 3

L'idée clé

Compter les diviseurs.

Si n=p1a1×p2a2×⋯×pkakn = p_1^{a_1} \times p_2^{a_2} \times \dots \times p_k^{a_k} (décomposition en facteurs premiers), le nombre de diviseurs positifs de nn est

(a1+1)(a2+1)⋯(ak+1)(a_1 + 1)(a_2 + 1) \cdots (a_k + 1).

Exemple corrigé

Nombre de diviseurs de 360=23×32×5360 = 2^3 \times 3^2 \times 5.

(3+1)(2+1)(1+1)(3 + 1)(2 + 1)(1 + 1)
Exposants 3, 2, 1.
=24= 24 diviseurs
On multiplie.

À toi, guidé

À toi : nombre de diviseurs de 252^5 ?

66
5+15 + 1.

Entraînement ★

  1. Combien de diviseurs positifs a 26×322^{ 6 } \times 3^{ 2 } ?
  2. Combien de diviseurs positifs a 24×332^{ 4 } \times 3^{ 3 } ?
  3. Combien de diviseurs positifs a 23×352^{ 3 } \times 3^{ 5 } ?

Entraînement ★★

  1. Combien de diviseurs positifs a n=25×52×72n = 2^{ 5 } \times 5^{ 2 } \times 7^{ 2 } ?
  2. Combien de diviseurs positifs a n=22×52×71n = 2^{ 2 } \times 5^{ 2 } \times 7^{ 1 } ?

Bilan

Deux questions pour vérifier.

  1. Combien de diviseurs positifs a 26×322^{ 6 } \times 3^{ 2 } ?
  2. Combien de diviseurs positifs a 24×332^{ 4 } \times 3^{ 3 } ?

Fiche résumé

Nombre de diviseurs

  • (a1+1)(a2+1)⋯(a_1 + 1)(a_2 + 1) \cdots
  • Un carré parfait a un nombre impair de diviseurs.

On a choisi 360 degrés pour le tour complet en partie parce que 360 a beaucoup de diviseurs.

Sources et crédits

Leçon originale de sedifier.

Rédigé avec l'aide d'une IA ; chaque réponse est vérifiée par notre moteur de calcul. Pas encore relu par un enseignant.

Cette leçon : CC BY-SA 4.0, © sedifier · Tous les crédits