Institut de Mathématiques et Année Académique 2019-2020

de Sciences Physiques ( IMSP) Prepa 1

Travaux dirigés sur Structures Algebriques

Exercice 1
Soient m et n deux entiers naturels, avec m < n, et tels que mn = nm .
Montrer que nécessairement m = 2 et n = 4.

Exercice 2
Montrer que pour tout entiers m et n on a :
m2 + n2 est divisible par 7 si et seulement si m et n sont divisible par 7.

Exercice 3
Montrer que a ∧ b = 1 si et seulement si (ab) ∧ (a + b) = 1.

Exercice 4
On pose x = 2m − 1 et y = 2n + 1, avec n, m des entiers non nuls. Soit d = m ∧ n.
1. Montrer que si m/d est impair, alors x et y sont premiers entre eux.
2. Montrer que si m/d est pair, alors x ∧ y = 2d + 1.

Exercice 5
Soit a, b, c des entiers naturels non nuls, premiers entre eux dans leur ensemble
et tels que a1 + 1b = 1c . Prouver que a + b est un carré parfait.

Exercice 6
Soit n un entier naturel non nul. Montrer qu’il n’existe pas de rationnels x et y
tels que x + y + x1 + y1 = 3n.

Exercice 7
Soit a, b, c trois entiers naturels non nuls tels que ab + cb + ac soit un entier. Montrer
que abc est un cube.

Exercice 8
Montrer que si 2n + 1 est un nombre premier, alors n est une puissance de 2.

Exercice 9
Trouver tous les entiers naturels non nuls n pour lesquels 2n | 3n − 1.

Exercice 10
L’entier n a quatre chiffres et s’écrit n = a4b4. Si on échange a et b on obtient
l’entier p. Sachant que le reste de la division euclidienne de p par n est 2, trouver
n.

1
Exercice 11
Trouver le plus grand entier n tels que les restes de la division euclidienne de
81849, 106392, 124374 par n soit égaux.

Exercice 12
Soit c un entier premier tel que 11c + 1 soit le carré d’un entier. Déterminer c.

Exercice 13
On considère le dix caractères A, B, C, D, E, F, G, H, I et J auxquels on associe
dans l’odre les entiers 1 à 10. On note Ω = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}. On appelle
message tout mot ayant un sens ou non, formé avec les 10 caractères.
1. On désigne par f la fonction sur Ω par : f (n) est le reste de la division
euclidienne de 5n par 11.
On désire coder à l’aide de f le message BACF. Complèter la grille de chiffre-
ment ci-dessous Peut-on déchiffrer le message codé avec certitude ?

Lettre B A C F
n 2 1 3 6
f (n) 3
Lettre C

2. On désigne par g la fonction sur Ω par : g(n) est le reste de la division eucli-
dienne de 2n par 11. Etablir sur le modèle précédent, la grille de chiffrement
de g.
Permet-elle le déchiffrement avec certitude de tout message codé à l’aide de
g?
3. Le but de cette question est de déterminer des conditions sur l’entier a com-
pris entre 1 et 10 pour que la fonction h définie sur E par h(n)est le reste de
la division euclidienne de an par 11 permettre de chiffrer et déchiffrer avec
certitude le message de 10 caractères.
Soit i ∈ Ω.
(a) Montrer, en raisonnant par l’absurde, que si, pour tout i ∈ Ω, i <
10, ai n’est pas congru à 1 modulo 11 alors la fonction h permet de
déchiffrement avec certitude de tous messages.
(b) Montrer que s’il existe i ∈ Ω, i < 10 tel que ai ≡ 1 (mod 11) alors la
fonction h ne permet pas de déchiffrer un message avec certitude.
(c) On suppose que i est le plus petit entier naturel tel que 1 ≤ i ≤ 10
vérifiant ai ≡ 1 (mod 11)
En utilisant la division euclidienne de 10 par i, prouver que i est diviseur
de 10.

2
(d) Quelle condition doit vérifier le nombre a pour permettre le chiffrage et
déchiffrage sans ambiguité de tous messages à l’aide de la fonction h?
Faire la liste de ces nombres.

Fin