ATLAS Ouvrir dans l'atlas →

ExerciceMaths Sup – MPSI, chapitre 12 — Arithmétique dans ℤ\mathbb{Z} · Divisibilité et division euclidienne

Exercice 2

Calcul

Trouver tous les entiers n∈ℕn \in \mathbb{N} vérifiant chacune des conditions suivantes.

1. n+1∣n+3n + 1 \mid n + 3.

2. n+2∣n2+3n+5n + 2 \mid n^{2} + 3n + 5.

3. n+1∣n2+1n + 1 \mid n^{2} + 1.

Corrigé

La méthode est la même dans les trois cas : on retranche au dividende un multiple du diviseur, ce qui ne change pas la divisibilité (proposition 1), jusqu'à obtenir une constante.

(i) Comme n+3=(n+1)+2n + 3 = (n + 1) + 2, on a n+1∣n+3n + 1 \mid n + 3 si et seulement si n+1∣2n + 1 \mid 2, c'est-à-dire n+1∈{1,2}n + 1 \in \{1, 2\}. n∈{0,1}\boxed{n \in \{0, 1\}}

(ii) On a n2+3n+5=(n+2)(n+1)+3n^{2} + 3n + 5 = (n + 2)(n + 1) + 3, donc la condition équivaut à n+2∣3n + 2 \mid 3. Comme n+2⩾2n + 2 \geqslant 2, il faut n+2=3n + 2 = 3. n=1\boxed{n = 1} Vérification : 3∣93 \mid 9. ✓

(iii) On a n2+1=(n+1)(n−1)+2n^{2} + 1 = (n + 1)(n - 1) + 2, donc la condition équivaut à n+1∣2n + 1 \mid 2. n∈{0,1}\boxed{n \in \{0, 1\}}

Dans l'édifice

Thèmes

divisibilité

Notions

division euclidienne

Ouvrir dans l'atlas interactif →