BURHAN.

Nombre de diviseurs d'un entier : Cours de Mathématiques 1BAC Sciences Mathématiques, chapitre Arithmétique dans ℤ

Nombre de diviseurs d'un entier : notion du chapitre Arithmétique dans ℤ du programme de maths 1BAC SM, expliquée pas à pas, avec 1 exemple guidé. Pour les élèves de 1BAC Sciences Mathématiques, option française (BIOF).

Notions du cours (13)

Apprendre avec Burhan

Diviseurs d'un entier

Étape 1 sur 2

Compter les diviseurs

Devine : Combien de diviseurs ?

On a 12=22×312 = 2^{2} \times 3. Combien 1212 a-t-il de diviseurs positifs ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :33

Faux.

Tu comptes peut-être les facteurs 22, 22 et 33 ; mais 11, 44, 66 et 1212 divisent aussi 1212.

Choix B :44

Faux.

Il en manque : liste-les tous, de 11 à 1212.

Choix C :55

Faux.

Il en manque un : as-tu pensé à 11 et à 1212 ?

Choix D :66

Juste.

Juste : 11, 22, 33, 44, 66 et 1212.

Voir la correction complète

Les diviseurs positifs de 1212 sont 11, 22, 33, 44, 66 et 1212. Chacun s'écrit 2β×3γ2^{\beta} \times 3^{\gamma}, avec β∈{0,1,2}\beta \in \{0, 1, 2\} et γ∈{0,1}\gamma \in \{0, 1\}. Range-les dans un tableau : une ligne par valeur de β\beta (33 lignes), une colonne par valeur de γ\gamma (22 colonnes). Il y a 3×2=63 \times 2 = 6 cases, donc 66 diviseurs.

PropriétéDiviseurs d'un entier

Soit n=p1α1p2α2⋯prαrn = p_1^{\alpha_1} p_2^{\alpha_2} \cdots p_r^{\alpha_r} la décomposition en produit de facteurs premiers d'un entier n≥2n \geq 2. Les diviseurs positifs de nn sont exactement les entiers p1β1p2β2⋯prβr,avec 0≤βi≤αi pour tout i.p_1^{\beta_1} p_2^{\beta_2} \cdots p_r^{\beta_r}, \quad \text{avec } 0 \leq \beta_i \leq \alpha_i \text{ pour tout } i. Le nombre de diviseurs positifs de nn est (α1+1)(α2+1)⋯(αr+1)(\alpha_1 + 1)(\alpha_2 + 1) \cdots (\alpha_r + 1).

Démonstration

Idée de la preuve. Un tel produit divise nn : on complète avec les facteurs piαi−βip_i^{\alpha_i - \beta_i}. Réciproquement, si n=dd′n = dd', on écrit côte à côte des décompositions de dd et de d′d' ; par unicité de la décomposition, les facteurs premiers de dd sont parmi p1,…,prp_1, \dots, p_r, avec des exposants au plus égaux aux αi\alpha_i. Chaque βi\beta_i prend αi+1\alpha_i + 1 valeurs, et deux choix différents donnent deux entiers différents, encore par unicité. Étapes omises : les cas d=1d = 1 et d=nd = n, et la rédaction du décompte des choix.

RemarqueUne preuve esquissée

La preuve est seulement esquissée. Elle repose sur l'unicité de la décomposition, admise. Elle omet les cas d=1d = 1 et d=nd = n, ainsi que la rédaction du décompte des choix d'exposants.

Exempleles diviseurs de 180

180=22×32×5180 = 2^{2} \times 3^{2} \times 5. Un diviseur positif s'écrit 2β×3γ×5δ2^{\beta} \times 3^{\gamma} \times 5^{\delta}, avec 0≤β≤20 \leq \beta \leq 2, 0≤γ≤20 \leq \gamma \leq 2 et 0≤δ≤10 \leq \delta \leq 1. Un tableau pour 22 et 33 a 3×3=93 \times 3 = 9 cases ; l'exposant de 55 les double : 9×2=189 \times 2 = 18 diviseurs. Par exemple, 2×32=182 \times 3^{2} = 18 divise 180180. Mais 23=82^{3} = 8 ne le divise pas : l'exposant 33 dépasse 22.

Continuer : En devoir →

Étape 2 sur 2

En devoir

RemarqueCoin devoir : déterminer les diviseurs d'un entier

En devoir, « détermine les diviseurs positifs de nn » se traite en trois temps. D'abord, la décomposition, avec ses divisions. Puis la forme des diviseurs et leur nombre, d'après la propriété des diviseurs d'un entier. Enfin, la liste, rangée dans un tableau : une ligne par puissance d'un nombre premier, une colonne par puissance de l'autre. Le nombre de cases contrôle la liste.

À toi : Les diviseurs de 200

Détermine le nombre de diviseurs positifs de 200200, puis leur liste. Écris ta réponse avant de dévoiler la correction.

Besoin d'aide ? Indice 1

Décompose d'abord 200200 en produit de facteurs premiers.

Encore bloqué ? Indice 2

Un diviseur s'écrit 2β×5γ2^{\beta} \times 5^{\gamma} : donne les valeurs possibles de β\beta et de γ\gamma.

Encore bloqué ? Indice 3

Point délicat : n'oublie ni 11, où tous les exposants sont nuls, ni 200200 lui-même.

Voir la solution complète

200=23×52200 = 2^{3} \times 5^{2}. Un diviseur positif s'écrit 2β×5γ2^{\beta} \times 5^{\gamma}, avec 0≤β≤30 \leq \beta \leq 3 et 0≤γ≤20 \leq \gamma \leq 2. Il y en a (3+1)(2+1)=12(3 + 1)(2 + 1) = 12.

×\times 505^{0} 515^{1} 525^{2}
202^{0} 11 55 2525
212^{1} 22 1010 5050
222^{2} 44 2020 100100
232^{3} 88 4040 200200

← Étape précédenteFin de la notion

S'entraîner sur cette notion

Sources du cours

  • Référentiel BURHAN du chapitre « Arithmétique dans ℤ » (1bac · sciences-mathematiques · mathematiques)