DM2 Maths Exp 2024 2025

Lycée Max Linder B.
Dupuy
Mathématiques expertes Terminale générale, Année 2024-2025
Devoir maison n˚2
Pour la semaine du 04/11
Exercice n˚1
1. Soit x un entier. Montrer qu’il existe un entier r ∈ [[0 ; 4]] tel que x ≡ r mod 5.
2. On considère la table de congruences suivante :
x mod 5 0 1 2 3 4
4x mod 5 0 ... 3 ... ...
Retrouver par le calcul les valeurs 0 et 3 de la seconde ligne de cette table de

congruences. Finir de compléter la table avec des entiers compris entre 0 et 4.
3. Grâce à cette table de congruences, compléter : 4x ≡ 2 mod 5 ⇔ x ≡ .... mod 5.
Exercice n˚2
Soit n un entier naturel non nul. Dans cet exercice, on considère l’équation suivante :
(E) : 3x2 + 7y 2 = 102n ,
où x et y sont des entiers naturels. On cherche à déterminer toutes les solutions (x; y) en
entiers naturels de cette équation.
1. Montrer que 100 ≡ 2 mod 7. En déduire que 102n ≡ 2n mod 7
2. Montrer qu’un entier a est congru modulo 7 à l’un des entiers suivants : 0, 1, 2, 3, 4,
5 ou 6.
3. Compléter la table de congruences suivante (détailler les calculs) :
a mod 7 0 1 2 3 4 5 6
3a2 mod 7 ... ... ... ... ... ... ...
(on complètera la seconde ligne avec des entiers compris entre 0 et 6).
4. Soit r ∈ {0; 1; 2} le reste dans la division euclidienne de n par 3.
(a) Montrer que 2n ≡ 2r mod 7. (Indication : n = 3q + r, donc 2n = 23q+r =
(23 )q × 2r ; montrer que 23 ≡ 1 mod 7 puis conclure.)
(b) En déduire que 2n est congru à 1, 2 ou 4 modulo 7.
(c) Montrer enfin que (E) est sans solution entière (x; y). Indication : raisonner par
l’absurde en supposant l’existence d’une solution (x; y) et travailler alors modulo
7 à partir de l’équation (E). Utiliser alors la question 3 et la qudestion 4b.
1
Exercice n˚3
Les parties A et B peuvent être traitées de manière indépendante
Partie A
Afin de crypter un message, on utilise un chiffrement affine.
Chaque lettre de l’alphabet est associée à un nombre entier comme indiqué dans le
tableau ci-dessous :
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
Soit x le nombre associé à la lettre à coder. On détermine le reste y de la division

euclidienne de 7x + 5 par 26, puis on en déduit la lettre associée à y
(c’est elle qui code la lettre d’origine).
Exemple :
M correspond à x = 12, 7 × 12 + 5 = 89. Or 89 ≡ 11 mod 26 et 11 correspond à la lettre
L, donc la lettre M est codée par la lettre L.
1. Montrer que la lettre L est codée par la lettre E.
2. (a) Soient x et y des entiers tels que 7x + 5 ≡ y mod 26. Montrer
que 7x ≡ y + 21 mod 26.
(b) En déduire que 15 × 7x ≡ 15y + 3 mod 26 puis que x ≡ 15y + 3 mod 26.
3. À l’aide de la question précédente décoder la lettre F qui correspond à y = 5.
4. Existe t-il des caractères invariants par le codage ? Justifier votre réponse par un
calcul.
Partie B
On considère les suites (an ) et (bn ) telles que a0 et b0 sont des entiers compris entre 0
et 25 inclus et pour tout entier naturel n, an+1 = 7an + 5 et b n+1 = 15b n + 3.
5 5
Montrer par récurrence que pour tout entier naturel n, an = a0 + × 7n − .
6 6
On admet
pour la suite du problème que pour tout entier naturel n,
3 3
bn = b0 + × 15n − .
14 14
Partie C
Déchiffrer un message codé avec un chiffrement affine ne pose pas de difficulté
(on peut tester les 312 couples de coefficients possibles). Afin d’augmenter cette difficulté
de décryptage, on propose d’utiliser une clé qui indiquera pour chaque lettre le nombre
de fois où on lui applique le chiffrement affine de la partie A.
Par exemple pour coder le mot MATH avec la clé 2-2-5-6, on applique 2 fois le
chiffrement affine à la lettre M (cela donne E), 2 fois le chiffrement à la
lettre A, 5 fois le chiffrement à la lettre T et enfin 6 fois le
chiffrement à la lettre H.
Dans cette partie, on utilisera la clé 2-2-5-6.
Décoder le mot IYYQ : utiliser la partie A et B et détailler avec soins la démarche.

DM2 Maths Exp 2024 2025

Transféré par

Droits d'auteur :

Formats disponibles

DM2 Maths Exp 2024 2025

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

DM2 Maths Exp 2024 2025

Transféré par

Droits d'auteur :

Formats disponibles

Lycée Max Linder B.

Retrouver par le calcul les valeurs 0 et 3 de la seconde ligne de cette table de

(E) : 3x2 + 7y 2 = 102n ,

Soit x le nombre associé à la lettre à coder. On détermine le reste y de la division

Vous aimerez peut-être aussi