Maths Terminale · Chapitre 23 · Maths Expertes
Arithmétique : exercices corrigés
4 exercices corrigés sur « Arithmétique » (Terminale), du plus simple au plus complet. Cherche d’abord sur ton brouillon, puis ouvre la correction détaillée.
Premières congruences modulo 5
On travaille modulo
- Vérifier que
. - Calculer le reste de la division euclidienne de
par . - Déterminer le reste de
modulo en utilisant les congruences. - Déterminer le reste de
modulo .
Voir la correction détaillée
1Vérifier que
On range les entiers sur un cercle à
2Reste de la division de par
Chercher le plus grand multiple de
Le reste est
3Reste de modulo
Remplacer chaque terme par son reste (compatibilité avec l'addition).
Vérification directe :
4Reste de modulo
Compatibilité avec la multiplication : on multiplie les restes.
Vérification directe :
On peut remplacer un nombre par son reste avant de calculer : les calculs restent petits.
Les réponses
est un multiple de , donc . : le reste est . . .
Récurrence et divisibilité par 8
Pour tout entier
- Montrer par récurrence que
est vraie pour tout entier . - Vérifier
et par un calcul direct.
Voir la correction détaillée
1Démonstration par récurrence
On pose
Supposons
Pour tout entier
2Vérification de et
Calculer directement et diviser par
Dans l'hérédité, on « découpe » les coefficients (
Les réponses
et : par récurrence, pour tout . : ; : .
Divisibilité par disjonction des cas
On étudie des propriétés de divisibilité à l'aide des congruences.
- Montrer que, pour tout entier naturel
, est divisible par . - Montrer que si
n'est pas un multiple de , alors est un multiple de . - Montrer que, pour tout entier naturel
, est divisible par . On pourra factoriser et utiliser la question 2.
Voir la correction détaillée
1 divise
Montrer la divisibilité par
| Reste |
(On calcule
Dans tous les cas,
Pour tout entier naturel
2 divise si ne divise pas
Disjonction des cas sur le reste de
| Reste de | ||||
|---|---|---|---|---|
| Reste de |
Dans tous les cas,
Si
C'est le petit théorème de Fermat pour
3 divise
- Si
divise , alors divise . - Sinon, d'après la question 2,
divise , donc aussi .
Pour
Pour tout entier naturel
«
Les réponses
est pair, et la table modulo donne toujours le reste : divisible par .- Pour
, : . est divisible par et ; par si , et grâce à la question 2 sinon. Donc .
Divisibilité, congruences et nombres premiers
Partie A — Divisibilité et PGCD
A1. Montrer que, pour tout entier naturel
A2. Calculer
A3. Déterminer une relation de Bézout pour
Partie B — Congruences
B1. Déterminer le reste de la division euclidienne de
B2. Résoudre dans
B3. Résoudre dans
Partie C — Nombres premiers
C1. Décomposer
C2. Déterminer le nombre de diviseurs positifs de
C3. Montrer que si
Partie D — Synthèse
D1. Montrer que, pour tout entier naturel
D2. Résoudre dans
D3. Résoudre dans
Voir la correction détaillée
Partie A : Divisibilité et PGCD
A1Montrer que divise
Montrer la divisibilité par
Parmi les deux entiers consécutifs
Disjonction des cas selon le reste de
- si
, ; - si
, ; - si
, .
Dans tous les cas, l'un des trois facteurs est multiple de
Pour tout entier naturel
A2
Divisions euclidiennes successives : le dernier reste non nul est le PGCD.
| Division euclidienne | Reste |
|---|---|
A3Relation de Bézout pour et
Remonter l'algorithme d'Euclide en isolant les restes.
Vérification :
Partie B : Congruences
B1Reste de modulo
Chercher la période des restes de
Le reste de la division de
B2Résoudre
Euclide :
Donc
Vérification :
Les solutions sont les entiers
B3Résoudre
Partie C : Nombres premiers
C1Décomposer
Diviser par les plus petits nombres premiers possibles.
C2Nombre de diviseurs positifs de
Si
Un diviseur positif s'écrit
C3 pour premier,
Partie D : Synthèse
D1 divise
Travailler modulo
Avec
Pour tout entier naturel
D2Résoudre
Solution particulière par l'algorithme d'Euclide étendu, puis théorème de Gauss, puis réciproque.
Si
Les solutions sont les couples
D3Résoudre le système de congruences
Exprimer
Les solutions sont les entiers
Les réponses
Partie A. A1 :
Partie B. B1 :
Partie C. C1 :
Partie D. D1 :
Besoin de revoir une notion ?
Plateforme OptiTAB
S’entraîner jusqu’à maîtriser le programme de Terminale
Les 19 exercices corrigés de ce chapitre, le suivi de tes progrès et des révisions guidées.
Découvrir l’abonnementCours particuliers
Un prof de maths en Terminale, en ligne
Des séances individuelles avec un professeur, à distance, pour comprendre, combler ses lacunes et préparer les contrôles et le bac.
Réserver un cours particulier