1. Déterminer les diviseurs d'un entier.
2. Montrer qu'un entier a est divisible par un entier b.
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.

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

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 \Z et de congruence.

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Avant de commencer

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

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.

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Anecdote

Portrait peint de Carl Friedrich Gauss, mathématicien allemand en robe académique.

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.

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

1
Travailler avec la parité des nombres

1. Démontrer que la somme de deux nombres pairs est un nombre pair.

2. Démontrer que le produit de deux nombres impairs est un nombre impair.

3. Compléter les tableaux suivants.

+	Pair	Impair
Pair
Impair

\times	Pair	Impair
Pair
Impair

Afficher la correction

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

2
Rédiger une démonstration

1. Montrer que 7 et 11 sont la différence de deux carrés.

2. Démontrer que tout entier naturel impair peut s'écrire comme la différence de deux carrés successifs.

Afficher la correction

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

3
Comprendre une fonction Python

Soit la fonction inconnue écrite en Python.

Code Python: fonction inconnue(a, b) retournant True si a/b égale a//b, False sinon.

Que permet de déterminer cette fonction ?

Afficher la correction

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

4
Déterminer des diviseurs

Justifier que 2\, 020 est divisible par 5 et par 10. Est-il divisible par 3 ?

Afficher la correction

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

5
Diviseurs communs

Lors d'un tournoi de jeu de société, on compte 60 hommes et 40 femmes inscrits. Les organisateurs veulent créer des équipes mixtes contenant toutes le même nombre x d'hommes et y de femmes. Comment les équipes peuvent-elles être constituées sachant qu'une équipe doit comprendre au moins quatre personnes et au plus dix personnes ?

Afficher la correction

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

6
Adapter une démarche de recherche

2 \, 020 peut-il s'exprimer comme la somme de quatre entiers consécutifs ?

Afficher la correction

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

7
Travailler avec la récurrence

Soit (\text U_n) la suite définie, pour tout n \in \N, par \text U_{n+1} = 2^{n+1} + \text U_n et de premier terme \text U_0=2. Démontrer par récurrence que, pour tout entier naturel n, \text U_n est pair.

Afficher la correction

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

8
Problème

1. Soit n un entier naturel. Démontrer que n et n^2 ont la même parité.

2. Supposons que \sqrt{2} est un nombre rationnel. Il existe alors deux entiers a et b, avec b non nul, tels que \sqrt{2} = \dfrac{a}{b}.
Quitte à la simplifier, on suppose que \dfrac{a}{b} est une fraction irréductible.

a. Démontrer que a^2 est pair, puis en déduire la parité de a.

b. Démontrer alors que b est pair.

c. Déduire une contradiction des questions précédentes. Que peut-on en conclure ?

Afficher la correction

Une erreur sur la page ? Une idée à proposer ?

Nos manuels sont collaboratifs, n'hésitez pas à nous en faire part.

j'ai une idée !

Oups, une coquille

Utilisation des cookies

Lors de votre navigation sur ce site, des cookies nécessaires au bon fonctionnement et exemptés de consentement sont déposés.

Mathématiques Expertes Terminale

Divisibilité dans \Z

Avant de commencer

Anecdote

1Travailler avec la parité des nombres

2Rédiger une démonstration

3Comprendre une fonction Python

4Déterminer des diviseurs

5Diviseurs communs

6Adapter une démarche de recherche

7Travailler avec la récurrence

8Problème

Une erreur sur la page ? Une idée à proposer ?

1
Travailler avec la parité des nombres

2
Rédiger une démonstration

3
Comprendre une fonction Python

4
Déterminer des diviseurs

5
Diviseurs communs

6
Adapter une démarche de recherche

7
Travailler avec la récurrence

8
Problème