On cherche les produits égaux à 60 : 1 × 60, 2 × 30, 3 × 20, 4 × 15, 5 × 12, 6 × 10.
Diviseurs positifs : 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60 (il y en a 12). Dans ℤ, on ajoute leurs opposés : 24 diviseurs.
a) 13 × 45 = 585 et 587 - 585 = 2 : 587 = 13 × 45 + 2 avec 0 ≤ 2 < 13. Quotient 45, reste 2.
b) -587 = 13 × (-45) - 2 : le reste serait négatif. On retire un de plus au quotient : 13 × (-46) = -598 et -587 - (-598) = 11. Donc -587 = 13 × (-46) + 11 avec 0 ≤ 11 < 13. Quotient -46, reste 11.
n - 2 divise n - 2 ; s'il divise n + 5, il divise la différence (n + 5) - (n - 2) = 7.
Donc n - 2 ∈ {-7 ; -1 ; 1 ; 7}, soit n ∈ {-5 ; 1 ; 3 ; 9}.
Vérification : n = -5 : -7 divise 0 ; n = 1 : -1 divise 6 ; n = 3 : 1 divise 8 ; n = 9 : 7 divise 14. S = {-5 ; 1 ; 3 ; 9}.
Soit P(n) : « 4n + 2 est divisible par 3 ».
Initialisation : 40 + 2 = 3, divisible par 3.
Hérédité : on suppose 4n + 2 = 3k avec k entier. Alors 4n+1 + 2 = 4 × 4n + 2 = 4(3k - 2) + 2 = 12k - 6 = 3(4k - 2), divisible par 3.
Conclusion : pour tout n ∈ ℕ, 4n + 2 est divisible par 3.
a) 31 ≡ 3, 32 = 9 ≡ 4, 33 ≡ 12 ≡ 2, 34 ≡ 6 ≡ 1 [5]. Comme 100 = 4 × 25, 3100 = (34)25 ≡ 1 [5]. Le reste est 1.
b) 34n + 1 = (34)n × 3 ≡ 1n × 3 = 3 [5], donc 34n+1 + 2 ≡ 5 ≡ 0 [5] : c'est un multiple de 5.
a) 20 = 1, 21 = 2, 22 = 4, 23 = 8 ≡ 3, 24 = 16 ≡ 1 [5]. Les restes sont 1, 2, 4, 3, puis ils se répètent tous les 4, car 24 ≡ 1 [5].
b) 2026 = 4 × 506 + 2, donc 22026 = (24)506 × 22 ≡ 1 × 4 = 4 [5]. Le reste est 4.
c) On écrit n = 4k + s avec s ∈ {0, 1, 2, 3} ; alors 2n ≡ 2s [5].
2n + 3 ≡ 0 [5] ⇔ 2n ≡ -3 ≡ 2 [5] ⇔ s = 1.
Donc 2n + 3 est divisible par 5 si et seulement si n = 4k + 1 avec k ∈ ℕ (par exemple n = 1 : 2 + 3 = 5 ; n = 5 : 32 + 3 = 35).
Exemple
Trouver tous les entiers relatifs n tels que n + 3 divise 2n + 11.
n + 3 divise n + 3, donc divise 2(n + 3) = 2n + 6.
Si n + 3 divise 2n + 11, il divise la différence (2n + 11) − (2n + 6) = 5.
Donc n + 3 ∈ {−5 ; −1 ; 1 ; 5}, soit n ∈ {−8 ; −4 ; −2 ; 2}.
Réciproquement, on vérifie : pour n = 2, 5 divise 15 ; pour n = −2, 1 divise 7 ; pour n = −4, −1 divise 3 ; pour n = −8, −5 divise −5.
S = {−8 ; −4 ; −2 ; 2}.