Exercices corrigés Maths expertes : arithmétique

↩ Chapitre : Arithmétique (Maths expertes)

Introduction

Douze exercices corrigés d’arithmétique (Maths expertes, programme de 2019), de difficulté croissante : division euclidienne, congruences, PGCD et algorithme d’Euclide, théorèmes de Bézout et de Gauss, équations diophantiennes, nombres premiers et petit théorème de Fermat.

Avant de commencer

Revoir les résumés de cours sur la divisibilité et les congruences et sur le PGCD, Bézout, Gauss et les nombres premiers.

Exercices

Exercice 1 · Division euclidienne ★★★

Effectuer la division euclidienne de :

  1. 157 par 12 ;
  2. -40 par 7.
Corrigé
  1. 157=12\times13+1, avec 0\leqslant1 < 12 : quotient 13, reste 1.
  2. -40=7\times(-6)+2, avec 0\leqslant2 < 7 : quotient -6, reste 2.

Exercice 2 · Premiers calculs de congruences ★★★

  1. Déterminer le reste de 2026 dans la division par 9.
  2. Montrer que 17\equiv2\pmod5 et en déduire le reste de 17^2 dans la division par 5.
Corrigé
  1. 10\equiv1\pmod9, donc un entier est congru à la somme de ses chiffres : 2026\equiv2+0+2+6=10\equiv1\pmod9. Le reste est 1.
  2. 17-2=15 est divisible par 5. Donc 17^2\equiv2^2=4\pmod5 : le reste est 4.

Exercice 3 · Divisibilité ★★★

Soit n un entier.

  1. Montrer que n(n+1) est pair.
  2. Montrer que n^3-n est divisible par 3.
Corrigé
  1. Parmi deux entiers consécutifs, l’un est pair : le produit est pair.
  2. n^3-n=(n-1)n(n+1) est le produit de trois entiers consécutifs, dont l’un est multiple de 3.

Exercice 4 · PGCD par l’algorithme d’Euclide ★★★

Calculer \mathrm{PGCD}(252,198) à l’aide de l’algorithme d’Euclide.

Corrigé

252=198\times1+54 ; 198=54\times3+36 ; 54=36\times1+18 ; 36=18\times2+0. Le dernier reste non nul est 18 : \mathrm{PGCD}(252,198)=18.

Exercice 5 · Reste d’une grande puissance ★★★

Déterminer le reste de 3^{2026} dans la division euclidienne par 7.

Corrigé

7 est premier et ne divise pas 3 : par le petit théorème de Fermat, 3^6\equiv1\pmod7. Comme 2026=6\times337+4, 3^{2026}=\left(3^6\right)^{337}\times3^4\equiv3^4=81\pmod7. Or 81=7\times11+4 : le reste est 4.

Exercice 6 · Critère de divisibilité par 11 ★★★

  1. Montrer que 10^n\equiv(-1)^n\pmod{11} pour tout entier naturel n.
  2. En déduire un critère de divisibilité par 11 et l’appliquer à 918\,082.
Corrigé
  1. 10\equiv-1\pmod{11}, donc 10^n\equiv(-1)^n\pmod{11}.
  2. Si N=a_0+10a_1+100a_2+\cdots, alors N\equiv a_0-a_1+a_2-\cdots\pmod{11} : N est divisible par 11 si et seulement si la somme alternée de ses chiffres, en partant des unités, l’est. Pour 918\,082 : 2-8+0-8+1-9=-22, divisible par 11. Donc 11 divise 918\,082 (et 918\,082=11\times83\,462).

Exercice 7 · Coefficients de Bézout ★★★

Déterminer des entiers u et v tels que 17u+5v=1.

Corrigé

Algorithme d’Euclide : 17=5\times3+2 et 5=2\times2+1. En remontant : 1=5-2\times2=5-2(17-5\times3)=7\times5-2\times17. Donc u=-2 et v=7 conviennent.

Exercice 8 · Théorème de Gauss ★★★

Soit n un entier tel que 7 divise 3n. Montrer que 7 divise n.

Corrigé

7 divise 3\times n et \mathrm{PGCD}(7,3)=1 (7 est premier et ne divise pas 3). D’après le théorème de Gauss, 7 divise n.

Exercice 9 · Équation diophantienne ★★★

On considère l’équation (E) : 17x+5y=3, d’inconnues entières.

  1. À l’aide de l’exercice 7, donner une solution particulière de (E).
  2. Déterminer toutes les solutions de (E).
Corrigé
  1. 17\times(-2)+5\times7=1, donc 17\times(-6)+5\times21=3 : (-6\,;21) est solution.
  2. Si (x,y) est solution, 17(x+6)=5(21-y). 5 divise 17(x+6) et est premier avec 17, donc (Gauss) 5 divise x+6 : x=-6+5k. Alors 5(21-y)=17\times5k, soit y=21-17k. Réciproquement, ces couples conviennent : S=\{(-6+5k\,;21-17k),\ k\in\mathbb Z\}.

Exercice 10 · Petit théorème de Fermat ★★★

  1. Montrer que pour tout entier n, n^7-n est divisible par 7.
  2. Déterminer le reste de 2^{2026} dans la division par 11.
Corrigé
  1. 7 est premier : par le petit théorème de Fermat, n^7\equiv n\pmod7 pour tout entier n.
  2. 11 est premier et ne divise pas 2, donc 2^{10}\equiv1\pmod{11}. 2026=10\times202+6, d’où 2^{2026}\equiv2^6=64\equiv9\pmod{11} : le reste est 9.

Exercice 11 · Nombres premiers et diviseurs ★★★

  1. Décomposer 360 en produit de facteurs premiers et en déduire son nombre de diviseurs positifs.
  2. 221 est-il premier ?
Corrigé
  1. 360=2^3\times3^2\times5. Un diviseur s’écrit 2^a3^b5^c avec 0\leqslant a\leqslant3, 0\leqslant b\leqslant2, 0\leqslant c\leqslant1 : 4\times3\times2=24 diviseurs.
  2. On teste les nombres premiers p tels que p^2\leqslant221 : 2, 3, 5, 7, 11 ne divisent pas 221, mais 221=13\times17. Il n’est pas premier.

Exercice 12 · Résoudre une congruence ★★★

Résoudre dans \mathbb Z l’équation 3x\equiv2\pmod7.

Corrigé

3\times5=15\equiv1\pmod7 : 5 est un inverse de 3 modulo 7. En multipliant par 5 : x\equiv10\equiv3\pmod7. Réciproquement, 3\times3=9\equiv2\pmod7. Les solutions sont les entiers x=3+7k, k\in\mathbb Z.


Pour aller plus loin

Besoin d’aide sur ce chapitre ?

Un blocage sur une notion, un contrôle à préparer ou le bac en ligne de mire : Pr. Elakili, agrégé de mathématiques depuis 1991, propose des cours particuliers aux lycéens (Première, Terminale, Maths expertes), en présentiel à Casablanca, ou à distance, partout au Maroc et en France.

Publications similaires