Exercices préparatoires TD 3

Exercice 1
Montrer par récurrence, que pour tout entier naturel n
1. ∀n ∈ , 5|( − )
2. ∀n ∈ , 6|3( + 1)
3. ∀n ∈ ∗ ≤ n!
4. ∀n ∈ , 9|( + 6n − 1)

Exercice 2
1. En utilisant les congruences, montrer que:
n est impair ⇒ 8|( + 1) puis donner le reste de la division de ( + 1) par 8 lorsque n est
pair.
2. Trouver le reste de la division par 13 du nombre .
3. Montrer que si x et y sont des entiers naturels tels que divise , alors x divise y.
Application: démontrer, par l’absurde, que √ n’est pas rationnel.

Exercice 3
Tom veut faire don des livres de sa bibliothèque. Il en a plus de 10. S’il les répartit dans les
cartons contenant 20 livres ou des cartons qui en contiennent 25, il lui reste toujours 7
livres. Quel est le nombre minimal de livres dans la bibliothèque de Tom ?

Exercice 4
Résoudre le système { où x et y sont des entiers naturels.

Exercice 5
1. Résoudre les équations diophantiennes suivantes:
a.
b.
2. Montrer que le reste de la division euclidienne par 8 du carré de tout nombre impair est 1.
3. Montrer de même que tout nombre pair vérifie ≡ 0 (mod 8) ou ≡ 4 (mod 8).
4. Soient a, b et c trois entiers impairs. Déterminer le reste modulo 8 de + + et celui
de
5. En déduire que ces deux nombres ne sont pas des carrés puis que ab +bc +ca non plus..

Exercice 6
1. Soit E un ensemble muni d’une multiplication et d’une addition. On considère dans E
la loi de composition * . On pose E= . Est-ce que * est associative ?
Commutative ? Possède-t-elle un élément neutre ?
1
2. Montrer que l’inverse de l’élément neutre d’un groupe est égal à lui-même, et montrer que
l’inverse de l’inverse de x est égal à x.

Exercice 7
Soit E un ensemble. On note P(E) l’ensemble de toutes les parties d’un ensemble E.
1. Montrer que (P(E), ∪ et (P(E), ∩) sont des magmas. Sont-ils des groupes ?
2. On considère dans P(E) la loi de composition
(A, B) AΔB = (A∪B)\(A∩B) (différence symétrique entre les ensembles A et B).
Montrer que (P(E), Δ) est un groupe. Quel est son élément neutre ? Quel est l’inverse de A?
Est-ce un groupe abélien ?

Exercice 8
Soit un groupe, H et K deux sous-groupes de . Montrer que H∪K est un sous-groupe de
si et seulement si H⊂ K ou K ⊂ H.

Exercice 9
1. Soit G un groupe. On suppose que pour tout ∊ . on a = e. Montrer que
est abélien.
2. Soit un groupe et soit a, b ∊ tel que = e et b =b .
a. Montrer que b= b .
b. en déduire que ab =ba.

Exercice 10
Soit un groupe et A ⊂ G. Pour ∊ G on note ={ | ∈ A}
a. Montrer que le centralisateur de A noté Z(A)={ ∊ | = ; ∀ ∈ A} est un
sous-groupe de .
b. Montrer que et A sont en bijection.
c. Montrer que le normalisateur de A noté N(A)= { ∊ | = A } est un
sous-groupe de .
d. Montrer que Z(A) est un sous-groupe de N(A).

Exercice 11
Soit un groupe. On dit que et sont conjugués dans s’il existe ∊ tel que
= . On notera ∼ .
a. Montrer que ∼ est une relation d’équivalence sur .
b. Déterminer la classe de conjugaison de ∊ .
c. Soit ∊ , montrer que l’ensemble ={ ∈ | } est un sous-groupe
de , appelé sous-groupe stabilisateur de ∊ .