Adloun

mathématiques (PTSI) · Chapitre 1 · Application directe du cours

Division euclidienne

Raisonnement et vocabulaire ensembliste · G. Divisibilité, division euclidienne, PGCD et PPCM · niveau 1 (application)

Énoncé

Effectuer la division euclidienne de $2026$ par $17$ , puis celle de $2026$ par $43$ .
Soit $n \in N$ . Montrer que le reste de la division euclidienne de $n^{2}$ par $4$ vaut $0$ si $n$ est pair, et $1$ si $n$ est impair.

Corrigé

On a $17 \times 119 = 2023$ , donc $2026 = 17 \times 119 + 3$ : quotient $119$ , reste $3$ . De même, $43 \times 47 = 2021$ , donc $2026 = 43 \times 47 + 5$ : quotient $47$ , reste $5$ (on vérifie bien $0 \leq 5 < 43$ ).
On raisonne par disjonction des cas.

Si $n$ est pair, $n = 2 k$ avec $k \in N$ , donc $n^{2} = 4 k^{2} = 4 \times k^{2} + 0$ : le reste vaut $0$ .
Si $n$ est impair, $n = 2 k + 1$ avec $k \in N$ , donc $n^{2} = 4 k^{2} + 4 k + 1 = 4 (k^{2} + k) + 1$ : comme $0 \leq 1 < 4$ , le reste vaut $1$ .

Par unicité du couple (quotient, reste) de la division euclidienne, la conclusion est acquise dans les deux cas.

Exercices semblables

Le PGCD de deux nombres de Mersenne corrigé
Problème — Le théorème de Lamé corrigé
Propriétés algébriques de la fonction indicatrice corrigé
PGCD et PPCM par l'algorithme d'Euclide corrigé
Reconstituer deux entiers d'après leur PGCD et leur PPCM corrigé

Le cours du chapitre · Tous les exercices du chapitre