Divisibilité dans Z
P.90-91
Chapitre 3
Divisibilité dans
L’arithmétique est une branche des mathématiques qui étudie les propriétés des entiers. Euclide, Diophante, Fermat, Gauss et, plus récemment, Andrew Wiles ont contribué aux avancées dans ce domaine.
L’arithmétique est aujourd’hui au centre des problèmes liés à l’informatique (codage, cryptographie).
Les bases de l’arithmétique sont les opérations enseignées à l’école primaire. Dans ce chapitre, nous allons gravir une nouvelle marche en étudiant les notions de divisibilité dans et de congruence.
L’arithmétique est aujourd’hui au centre des problèmes liés à l’informatique (codage, cryptographie).
Les bases de l’arithmétique sont les opérations enseignées à l’école primaire. Dans ce chapitre, nous allons gravir une nouvelle marche en étudiant les notions de divisibilité dans et de congruence.
Capacités attendues - chapitre 3
1. Déterminer les diviseurs d’un entier.
2. Montrer qu’un entier est divisible par un entier .
3. Déterminer le quotient et le reste dans la division euclidienne.
4. Déterminer des restes à l’aide de congruences.
5. Résoudre des équations avec des congruences.
6. Démontrer des critères de divisibilité.
7. Étudier des problèmes de codage et de chiffrement.
2. Montrer qu’un entier est divisible par un entier .
3. Déterminer le quotient et le reste dans la division euclidienne.
4. Déterminer des restes à l’aide de congruences.
5. Résoudre des équations avec des congruences.
6. Démontrer des critères de divisibilité.
7. Étudier des problèmes de codage et de chiffrement.
Avant de commencer
Prérequis
1. Utiliser la parité d’un nombre.
2. Connaître les principaux critères de divisibilité.
3. Utiliser la notion de diviseur.
4. Savoir raisonner par récurrence.
5. Savoir écrire un algorithme et utiliser le langage Python.
2. Connaître les principaux critères de divisibilité.
3. Utiliser la notion de diviseur.
4. Savoir raisonner par récurrence.
5. Savoir écrire un algorithme et utiliser le langage Python.
1Travailler avec la parité des nombres
1. Démontrer que la somme de deux nombres pairs est un nombre pair.
1
2. Démontrer que le produit de deux nombres impairs est un nombre impair.
3. Compléter les tableaux suivants.
| + | Pair | Impair |
|---|---|---|
| Pair | ||
| Impair |
| Pair | Impair | |
|---|---|---|
| Pair | ||
| Impair |
2Rédiger une démonstration
1. Montrer que et sont la différence de deux carrés.
2
2. Démontrer que tout entier naturel impair peut s’écrire comme la différence de deux carrés successifs.
3Comprendre une fonction Python
Soit la fonction inconnue écrite en Python.
3
Que permet de déterminer cette fonction ?
4Déterminer des diviseurs
Justifier que est divisible par et par .
4
Est-il divisible par ?
5Diviseurs communs
Lors d’un tournoi de jeu de société, on compte hommes et femmes inscrits. Les organisateurs veulent créer des équipes mixtes contenant toutes le même nombre d’hommes et de femmes.
5
Comment les équipes peuvent-elles être constituées sachant qu’une équipe doit comprendre au moins quatre personnes et au plus dix personnes ?
6Adapter une démarche de recherche
peut-il s’exprimer comme la somme de quatre entiers consécutifs ?
6
7Travailler avec la récurrence
Soit la suite définie, pour tout , par et de premier terme .
7
Démontrer par récurrence que, pour tout entier naturel , est pair.
8Problème
1. Soit un entier naturel.
8
Démontrer que et ont la même parité.
2. Supposons que est un nombre rationnel. Il existe alors deux entiers et , avec non nul, tels que .
Quitte à la simplifier, on suppose que est une fraction irréductible.
a. Démontrer que est pair, puis en déduire la parité de .
b. Démontrer alors que est pair.
c. Déduire une contradiction des questions précédentes. Que peut-on en conclure ?
Anecdote
Carl Friedrich Gauss (1777-1855) est un célèbre mathématicien et physicien originaire de la principauté du Brunswick. D’une famille pauvre, son instituteur J.G. Büttner et son assistant Martin Bartels lui ont permis de développer ses talents mathématiques précoces. Il publie ses premiers résultats dès 19 ans et à 24 ans, il introduit les congruences étudiées dans ce chapitre dans ses Discussions arithmétiques, qui deviendra très vite une référence en arithmétique.