Calculer le Nombre de Diviseurs d'un Entier en Ligne
Maths Pro : calculatrice avancée + exercices corrigés illimités (3e-Terminale). Géométrie, algèbre, stats, trigo. Hors-ligne, sans pub.
Découvrir Maths Pro →14,90 € une fois · 27 templates exos · Export PDF
Diviseurs de n : tous les entiers d qui divisent n sans reste.
- Un diviseur d de n verifie : n mod d = 0
- Nombre de diviseurs : utilise la decomposition en facteurs premiers
- 1 et n sont toujours diviseurs de n
- Un nombre premier a exactement 2 diviseurs
- n est un carre parfait si son nombre de diviseurs est impair
Calculateur Diviseurs
Les diviseurs d'un nombre : methode de calcul
Les diviseurs d'un entier n sont tous les entiers d positifs tels que n mod d = 0 (d divise n sans reste). C'est un concept central de l'arithmetique elementaire, etudie au college et en lycee dans les chapitres de divisibilite et d'arithmetique.
Methode 1 — Recherche systematique
Pour un entier n, tester tous les entiers d de 1 a √n. Si d divise n, alors n/d est aussi un diviseur. On obtient les diviseurs par paires. Complexite : O(√n).
Exemple : diviseurs de 36
√36 = 6 → tester 1,2,3,4,5,6
1|36 → pair (1, 36)
2|36 → pair (2, 18)
3|36 → pair (3, 12)
4|36 → pair (4, 9)
5 ne divise pas 36
6|36 → diviseur central (6,6) — un seul car 36=6²
Diviseurs de 36 : {1, 2, 3, 4, 6, 9, 12, 18, 36} → 9 diviseurs
Methode 2 — Decomposition en facteurs premiers (formule τ)
Si n = p₁^a₁ × p₂^a₂ × ... × pₖ^aₖ, alors le nombre total de diviseurs est :
τ(n) = (a₁+1) × (a₂+1) × ... × (aₖ+1)
3 exemples avec decomposition complete
Exemple 1 — n = 60 :
- 60 = 2² × 3¹ × 5¹
- τ(60) = (2+1)(1+1)(1+1) = 3×2×2 = 12 diviseurs
- Liste : 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60
Exemple 2 — n = 120 :
- 120 = 2³ × 3¹ × 5¹
- τ(120) = (3+1)(1+1)(1+1) = 4×2×2 = 16 diviseurs
- Liste : 1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 20, 24, 30, 40, 60, 120
Exemple 3 — n = 1000 :
- 1000 = 2³ × 5³
- τ(1000) = (3+1)(3+1) = 4×4 = 16 diviseurs
- Liste : 1, 2, 4, 5, 8, 10, 20, 25, 40, 50, 100, 125, 200, 250, 500, 1000
Tableau de reference — nombre de diviseurs pour les premiers entiers
| n | Decomposition | τ(n) | Nature |
|---|---|---|---|
| 1 | — | 1 | Carre parfait |
| 2 | 2¹ | 2 | Premier |
| 4 | 2² | 3 | Carre parfait (τ impair) |
| 6 | 2¹×3¹ | 4 | Nombre parfait |
| 12 | 2²×3¹ | 6 | Hautement composite |
| 24 | 2³×3¹ | 8 | Hautement composite |
| 28 | 2²×7¹ | 6 | Nombre parfait |
| 36 | 2²×3² | 9 | Carre parfait (τ impair) |
| 60 | 2²×3×5 | 12 | Tres divise |
| 360 | 2³×3²×5 | 24 | Tres divise (calendrier) |
Proprietes remarquables des diviseurs
- Carres parfaits et τ impair : n est un carre parfait si et seulement si τ(n) est impair. Le diviseur √n se compte une fois au lieu de former une paire.
- Nombres parfaits : σ(n) = 2n (somme de TOUS les diviseurs = double de n). Equivalemment : somme des diviseurs propres = n. 6 : 1+2+3+6=12=2×6. 28 : 1+2+4+7+14+28=56=2×28.
- Nombres hautement composites : Introduits par Ramanujan, ce sont les entiers qui ont plus de diviseurs que tout entier inferieur. 1, 2, 4, 6, 12, 24, 36, 48, 60... Utilises en logistique (60 minutes, 360 degres).
- Fonction multiplicative : Si PGCD(a,b)=1 alors τ(a×b) = τ(a) × τ(b). Par exemple : τ(4×9) = τ(36) = τ(4)×τ(9) = 3×3 = 9.
Applications avancées — diviseurs et théorie des nombres
Crible d'Ératosthène — trouver tous les premiers jusqu'à N
Pour identifier les nombres premiers jusqu'à N, le crible d'Ératosthène est l'algorithme classique. Principe : marquer comme composés tous les multiples de chaque premier trouvé. Pour N=50, on identifie : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47. Optimisation : il suffit de tester jusqu'à √50 ≈ 7,07 — tous les composés > √N ont déjà été marqués. Complexité : O(N log log N). Pour N = 10⁶, environ 78 498 nombres premiers (densité ≈ 7,85%).
Fonctions arithmétiques liées aux diviseurs
| Fonction | Définition | Pour n=12 | Application |
|---|---|---|---|
| τ(n) ou d(n) | Nombre de diviseurs | 6 | Factorisation |
| σ(n) | Somme des diviseurs | 1+2+3+4+6+12=28 | Nombres parfaits |
| σ₀(n) | Nombre de diviseurs = τ(n) | 6 | Alias de τ |
| φ(n) (Euler) | Entiers ≤ n premiers avec n | 4 (1,5,7,11) | Cryptographie RSA |
| μ(n) (Möbius) | 0 si carré dans factoris., sinon (−1)^k | μ(12)=0 (2²|12) | Théorie analytique |
| Ω(n) | Nombre de facteurs premiers avec répétition | Ω(12)=3 (2,2,3) | Mesure complexité |
Nombres hautement composites — pourquoi 60 minutes et 360 degrés ?
Les Babyloniens ont choisi la base 60 (sexagésimale) car 60 possède 12 diviseurs : 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60. Aucun entier inférieur à 60 n'a autant de diviseurs. Cela permet de diviser une heure en 2, 3, 4, 5, 6, 10, 12, 15, 20 et 30 parties entières — crucial pour les calendriers et l'astronomie. De même, 360 = 2³×3²×5 possède τ(360)=24 diviseurs, facilitant les divisions du cercle. Le nombre 12 (diviseurs : 1,2,3,4,6,12) est utilisé pour les heures, mois, et douzaines pour les mêmes raisons. En logistique moderne, les palettes euro (120×80cm) et les cartons suivent des modules basés sur des nombres hautement composites.
Diviseurs en cryptographie — la factorisation comme base de sécurité
La sécurité de RSA repose sur la difficulté de trouver les diviseurs non triviaux d'un entier n = p×q (produit de deux grands premiers). En 2025, un nombre de 2048 bits (617 chiffres décimaux) ne peut pas être factorisé en temps raisonnable. Le record actuel de factorisation est RSA-250 (829 bits, 250 chiffres) — accompli en 2020 avec l'équivalent de 2700 années de CPU. Les algorithmes modernes (NFS — Number Field Sieve) ont une complexité sous-exponentielle mais sur-polynomiale, croissant approximativement comme exp(1,923 × (ln n)^(1/3) × (ln ln n)^(2/3)).
4 erreurs frequentes sur les diviseurs
- Oublier 1 et n comme diviseurs : Tout entier n ≥ 1 est divisible par 1 et par lui-meme. Ne pas les oublier dans la liste complete.
- Confondre diviseurs et multiples : Les diviseurs de 12 sont {1,2,3,4,6,12} (inferieurs ou egaux a 12). Les multiples de 12 sont {12, 24, 36, ...} (superieurs ou egaux).
- Erreur sur la formule τ — exposants : Dans 60 = 2² × 3 × 5, les exposants sont 2, 1, 1. On ajoute 1 a CHAQUE exposant avant de multiplier : (2+1)(1+1)(1+1)=12, pas (2)(1)(1)=2.
- Appliquer τ a des nombres non entiers : La fonction τ n'est definie que pour les entiers positifs. Elle ne s'applique pas aux fractions ni aux nombres negatifs.
Vous avez votre résultat ? Maths Pro génère des exercices corrigés illimités sur ce thème. Fiches PDF par niveau (3e-Terminale).
M'entraîner avec Maths Pro →14,90 € une fois · Sources officielles · Export PDF
Questions frequentes
Comment trouver tous les diviseurs d'un nombre ?
Methode optimisee : tester seulement les entiers de 1 a √n (racine carree). Pour chaque diviseur d trouve, son complementaire n/d est aussi diviseur. Pour n=36 : tester jusqu'a 6. On trouve 1→36, 2→18, 3→12, 4→9, 6→6. Diviseurs : {1,2,3,4,6,9,12,18,36}. Cette methode reduit le travail de moitie. Sur calculatrice : chercher les entiers d tels que n mod d = 0.
Quel est le nombre de diviseurs de 60 ?
60 = 2² × 3 × 5. Formule : τ(60) = (2+1)(1+1)(1+1) = 3×2×2 = 12. Diviseurs : 1,2,3,4,5,6,10,12,15,20,30,60. Pour 120 = 2³×3×5 : τ(120) = (3+1)(1+1)(1+1) = 16. C'est pour cela que 60 et 120 sont si utilises — un maximum de diviseurs entiers facilite les divisions exactes (heures, degres).
Comment savoir si un nombre est un carre parfait grace aux diviseurs ?
Un entier est un carre parfait si et seulement si son nombre de diviseurs est impair. Raison : les diviseurs se forment par paires (d, n/d), sauf √n qui est seul si n est un carre parfait. τ(36)=9 (impair) → 36=6² ✓. τ(48)=10 (pair) → 48 n'est pas un carre parfait ✓. τ(100)=9 (impair) → 100=10² ✓.
Qu'est-ce qu'un nombre premier ?
Un nombre premier est un entier ≥ 2 qui n'a exactement que deux diviseurs : 1 et lui-meme. Les 10 premiers : 2,3,5,7,11,13,17,19,23,29. Le theoreme fondamental de l'arithmetique affirme que tout entier ≥ 2 s'ecrit de maniere unique comme produit de nombres premiers. C'est la "factorisation premiere" — base de la cryptographie moderne (RSA, ECC).
Qu'est-ce qu'un nombre parfait ?
Un nombre parfait est un entier dont la somme des diviseurs propres (tous les diviseurs sauf lui-meme) est egale a lui-meme. Les 4 premiers : 6 (1+2+3=6), 28 (1+2+4+7+14=28), 496, 8128. Tous les nombres parfaits connus sont pairs. On ignore s'il existe des nombres parfaits impairs (probleme ouvert depuis l'Antiquite). Il n'existe que 51 nombres parfaits connus (2025), tous de la forme 2^(p-1) × (2^p − 1) ou 2^p − 1 est un premier de Mersenne.
Comment calculer le nombre de diviseurs d'un entier quelconque ?
Decomposer en facteurs premiers : n = p₁^a₁ × p₂^a₂ × ... × pₖ^aₖ. Puis : τ(n) = (a₁+1)(a₂+1)...(aₖ+1). Exemple : 360 = 2³×3²×5 → τ = (3+1)(2+1)(1+1) = 4×3×2 = 24. Pour factoriser : tester la divisibilite par 2, puis 3, puis les impairs 5, 7, 11... jusqu'a la racine carree.
Quel entier inferieur a 1000 a le plus grand nombre de diviseurs ?
720 = 2⁴×3²×5 possede (4+1)(2+1)(1+1) = 30 diviseurs — le maximum pour les entiers inferieurs a 1000. Ses diviseurs : 1,2,3,4,5,6,8,9,10,12,15,16,18,20,24,30,36,40,45,48,60,72,80,90,120,144,180,240,360,720. C'est un nombre hautement composite, utilise pour les calculs de programmation d'evenements reguliers.
La fonction τ est-elle multiplicative ?
Oui, si PGCD(a,b)=1 alors τ(a×b) = τ(a) × τ(b). C'est la propriete multiplicative de τ. Exemple : τ(4)=3, τ(9)=3, PGCD(4,9)=1 → τ(36) = τ(4×9) = 3×3 = 9. Verification : 36 = 2²×3², τ = (2+1)(2+1) = 9 ✓. Cette propriete permet de calculer τ de grands nombres par leurs facteurs premiers.
