ATLAS Ouvrir dans l'atlas →

ExerciceMaths Sup – MPSI, chapitre 12 — Arithmétique dans ℤ\mathbb{Z} · Nombres premiers

Exercice 33

DémonstrationCalcul

Soit n∈ℕ∗n \in \mathbb{N}^{*}. On note τ(n)\tau(n) le nombre de diviseurs positifs de nn, et Π(n)\Pi(n) leur produit.

1. Montrer que τ(n)\tau(n) est impair si et seulement si nn est un carré parfait.

2. Montrer que Π(n)2=nτ(n)\Pi(n)^{2} = n^{\tau(n)}. On pourra associer chaque diviseur dd de nn au diviseur nd\dfrac{n}{d}.

3. Déterminer les entiers n⩾2n \geqslant 2 tels que Π(n)=n2\Pi(n) = n^{2}.

Corrigé

1. Si n=p1α1⋯prαrn = p_{1}^{\alpha_{1}} \cdots p_{r}^{\alpha_{r}}, le théorème 6 donne τ(n)=(α1+1)⋯(αr+1)\tau(n) = (\alpha_{1} + 1) \cdots (\alpha_{r} + 1). Ce produit est impair si et seulement si tous les αi\alpha_{i} sont pairs, c'est-à-dire si nn est un carré, comme à l'exercice 32. τ(n) impair  ⟺  n carreˊ parfait\boxed{\tau(n) \text{ impair} \iff n \text{ carré parfait}}

2. L'application d↦ndd \mapsto \frac{n}{d} est une bijection de l'ensemble des diviseurs positifs de nn sur lui-même, égale à sa propre réciproque. Donc Π(n)=∏d∣nnd\Pi(n) = \prod_{d \mid n} \frac{n}{d}, et Π(n)2=∏d∣nd×∏d∣nnd=∏d∣nn=nτ(n).\Pi(n)^{2} = \prod_{d \mid n} d \times \prod_{d \mid n} \frac{n}{d} = \prod_{d \mid n} n = n^{\tau(n)}.

Π(n)2=nτ(n)\boxed{\Pi(n)^{2} = n^{\tau(n)}}

3. Pour n⩾2n \geqslant 2, l'égalité Π(n)=n2\Pi(n) = n^{2} équivaut à nτ(n)=n4n^{\tau(n)} = n^{4}, soit τ(n)=4\tau(n) = 4. Comme τ(n)=∏(αi+1)\tau(n) = \prod(\alpha_{i} + 1), il faut un seul facteur premier avec α1=3\alpha_{1} = 3, ou deux facteurs premiers avec α1=α2=1\alpha_{1} = \alpha_{2} = 1. n=p3 ou n=pq, avec p≠q premiers\boxed{n = p^{3} \text{ ou } n = pq, \text{ avec } p \neq q \text{ premiers}} Par exemple, les diviseurs de 1515 sont 1,3,5,151, 3, 5, 15, de produit 225=152225 = 15^{2}. ✓

Dans l'édifice

Thèmes

nombres premiers, divisibilité, décomposition en facteurs premiers, fonctions arithmétiques

Notions

nombre premier

Ouvrir dans l'atlas interactif →