Algèbre 1

"Rappel de cours
&
exercices corrigés"

1 année LMD
Mathématiques et Informatique

Mohamed Mamchaoui
Mohamed Mamchaoui
U NIVERSITÉ A BOU B EKR B ELKAID , FACULTÉ DES S CIENCES , D ÉPARTEMENT DE MA-
THÉMATIQUES BP.119 T LEMCEN 13000, A LGÉRIE

E-mail : mohamed.mamchaoui@univ-tlemcen.dz.
Page web : https ://sites.google.com/view/mamcha/accueil.

Mamcha
c
 Table des Matières

0 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6

1 Logique et raisonnement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.1 Langage logique 7
1.1.1 Proposition logique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.1.2 Négation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.1.3 Connecteurs logiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.1.4 L’implication ⇒ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.1.5 L’équivalence ⇔ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.1.6 Quantificateurs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.1.7 La négation des quantificateurs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.2 Raisonnements mathématiques 9
1.2.1 Par contraposée . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.2.2 Par l’absurde . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.2.3 Par contre-exemple . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.2.4 Par récurrence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.3 Exercices avec solutions 10

2 Ensembles et applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
2.1 Ensembles 15
2.1.1 Inclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
2.1.2 Ensemble des parties d’un ensemble . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
2.1.3 Complémentaire d’un ensemble . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
2.1.4 Union . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.1.5 Intersection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.1.6 Différence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.1.7 Différence symétrique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.2 Les applications 16
2.2.1 Image directe, image réciproque . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.2.2 Injectivité, surjectivité, bijectivité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.2.3 Composition de deux applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.3 Relations binaires 18
2.3.1 Relation d’équivalence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.3.2 Relation d’ordre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
2.4 Exercices avec solutions 19

3 Structures algébriques de base . . . . . . . . . . . . . . . . . . . . . . . . . . 26

3.1 Loi de composition interne 26
3.2 Notion de groupe 26
3.2.1 Sous-groupe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
3.2.2 Morphismes de groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
3.2.3 Noyau et image . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
3.3 Anneaux 28
3.3.1 Sous-anneaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
3.3.2 Morphismes d’anneaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
3.4 Corps 29
3.4.1 Sous-corps . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
3.5 Exercices avec solutions 29

4 Sujets d’examens . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
4.1 Contrôle continu 29/11/2018 33
4.1.1 Sujet . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
4.1.2 Corrigé . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
4.2 Epreuve finale 06/01/2019 36
4.2.1 Sujet . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
4.2.2 Corrigé . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
4.3 Rattrapage du contrôle continu 20/12/2018 40
4.3.1 Sujet . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
 5

4.4 Contrôle continu 19/12/2019 40

4.4.1 Sujet . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
4.4.2 Corrigé . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
4.5 Epreuve finale 27/01/2020 43
4.5.1 Sujet . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
4.5.2 Corrigé . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43

Mamcha
c
 0. Introduction

Ce manuel contient la première partie d’un cours d’Algèbre (Algèbre 1) donné aux
étudiants de la première année LMD Mathématiques et informatique. Il peut aussi être
utilisé par d’autres étudiants d’autres paliers.
Pour pouvoir exprimer des concepts plus avancés qui seront enseignés ultérieurement, ce
cours est enseigné en première année et aussi au début de nombreux cursus universitaires.
Ce cours est aussi à la base de beaucoup de notions fondamentales utilisées en informatique.
La sixième et la dernière partie de ce manuel contient les examens du premier semestre de
l’année universitaire 2018-2019, et leurs corrigés.
Les cinq premières parties sont réparties en chapitres illustrés d’exemples et de quelques
exercices corrigés. Le premier chapitre introduit le langage de la logique sur lequel sont
basées toutes les mathématiques. Les différents connecteurs sont introduits ainsi que les
types de raisonnements logiques.
Le second chapitre introduit la notion d’ensembles puis les applications qui lient deux
ensembles. Cette liaison permet d’étudier l’injection, la surjection et la bijection des appli-
cations. Deux types de relations binaires dans un même ensemble sont traités. Il s’agit de la
relation d’équivalence et de la relation d’ordre.
Le troisième chapitre traite les nombres complexes. Ce chapitre est le rappel des notions
déjà étudiées en classe de terminale.
Le quatrième chapitre traite les structures algébriques de base, à savoir les groupes, les an-
neaux et les corps. Les notions de morphismes de groupes et d’anneaux sont bien illustrées.
Le cinquième chapitre étudie les polynômes, leurs diviseurs, leurs factorisations et leur
décomposition en éléments simples.
 1. Logique et raisonnement

1.1 Langage logique

1.1.1 Proposition logique
C’est un assemblage de termes auxquels on peut attribuer sans ambiguïté la valeur vraie
ou fausse. Notons p une proposition logique.
Si p est vraie on lui associe le chiffre 1. Si p est fausse on lui associe le chiffre 0.

1.1.2 Négation
La négation de p notée p n’est autre que le contraire. Elle est fausse lorsque p est vraie
et inversement. Voici ce qu’on appelle la table de vérité :

p p
1 0
0 1

1.1.3 Connecteurs logiques

Il existe deux connecteurs logiques "et" et "ou". On va les définir à partir de deux
propositions p et q.

Conjonction logique "et"

On appelle conjonction logique la proposition p et q et on la note p ∧ q. Elle est vraie si
p et q le sont, et fausse dans tous les autres cas.
 8 Chapitre 1. Logique et raisonnement

p q p∧q
1 1 1
1 0 0
0 1 0
0 0 0
Disjonction logique "ou"
On appelle disjonction logique la proposition p ou q et on la note p ∨ q. Elle est vraie si
l’une des deux propositions est vraie.
p q p∨q
1 1 1
1 0 1
0 1 1
0 0 0

1.1.4 L’implication ⇒
L’implication de p et q notée p ⇒ q est la proposition p ∨ q. Elle est fausse si q est
fausse et p est vraie.
p q p⇒q
1 1 1
1 0 0
0 1 1
0 0 1

1.1.5 L’équivalence ⇔
Une équivalence est une double implication, c’est a dire que p ⇒ q et q ⇒ p. Elle est
notée par p ⇔ q.

R Deux propositions sont équivalentes si elles ont une même table de vérité.

Proposition 1.1.1 Soient p, q, r trois propositions. Nous avons les équivalences suivantes :
p ⇔ p. p ⇒ q ⇔ q ⇒ p.
p ∧ p ⇔ p. p ∨ p ⇔ p.
p ∧ q ⇔ q ∧ p. p ∨ q ⇔ q ∨ p.
p ∧ (q ∧ r) ⇔ (p ∧ q) ∧ r. p ∨ (q ∨ r) ⇔ (p ∨ q) ∨ r.
p ∧ q ⇔ p ∨ q. p ∨ q ⇔ p ∧ q.
p ∧ (q ∨ r) ⇔ (p ∧ q) ∨ (p ∧ r). p ∨ (q ∧ r) ⇔ (p ∨ q) ∧ (p ∨ r).

1.1.6 Quantificateurs
1. Si on veut exprimer que la proposition p est vraie pour au moins un objet, on écrit
∃x : p(x). ∃ est le quantificateur existentiel.

Mamcha
c
 1.2 Raisonnements mathématiques 9

2. Si on veut exprimer que la proposition p est vraie pour tout objet, on écrit ∀x : p(x).
∀ est le quantificateur universel.

1.1.7 La négation des quantificateurs

Soit p une proposition et p sa négation.

1. ∀x : p(x) ⇔ ∃x : p(x).
2. ∃x : p(x) ⇔ ∀x : p(x)
3. ∀x, ∃y : p(x, y) ⇔ ∃x, ∀y : p(x, y).

R L’ordre des quantificateurs est très important. En effet, les deux propositions suivantes
sont différentes :
∀x ∈ R, ∃y ∈ R : x + y = 0
∃y ∈ R, ∀x ∈ R : x + y = 0
La première est vraie, il suffit de prendre y = −x, mais la seconde est fausse par
exemple pour x = −y + 1.

1.2 Raisonnements mathématiques

1.2.1 Par contraposée
Soient deux propriétés p et q. On souhaite montrer que p implique q. Le raisonnement
par contraposée consiste à prouver que q implique p.
Exemple 1.1 Soit n ∈ Z, montrons que

n2 pair ⇒ n pair

Par contraposée, soit n ∈ Z, montrons que

n impair ⇒ n2 impair

On suppose que n est impair, alors n = 2k + 1 ce qui implqiue que

n2 = (2k + 1)2 = 4k2 + 4k + 1 = 2(2k2 + 2k) + 1 = 2k0 + 1

avec k0 = 2k2 + 2k pour k ∈ Z donc n2 = 2k0 + 1 et par conséquent n2 est impair.

1.2.2 Par l’absurde

Pour montrer que p implique q, on supposera à la fois que p est vraie et q est fausse et
on aboutira à une contradiction.
Exemple 1.2 Montrons que a2 + b2 = 0 ⇒ a = b = 0.
Supposons que a2 + b2 = 0 et (a 6= 0 ∨ b 6= 0). Dans tout les cas on aboutit à une contradition.

Mamcha
c
 10 Chapitre 1. Logique et raisonnement

1.2.3 Par contre-exemple

Pour montrer que ∀x : p(x) est fausse, il faut trouver un x qui ne vérifie pas la propriété
p.
Exemple 1.3 La proposition ∀x ∈ R : x3 + 1 ≥ 0 est fausse car pour x = −2, la propriété
n’est pas vraie.

1.2.4 Par récurrence

Ce principe est utilisé lorsque la proposition p(n) dépend de n ∈ N. la démonstration se
déroule en 3 étapes :
• Prouver que p(0) est vraie pour le rang n = 0.
• Supposer que p(n) est vraie pour le rang n, c’est ce qu’on appelle "l’hypothèse de
récurrence".
• Montrer que p(n + 1) est vraie pour le rang n + 1.
n n(n + 1)
Exemple 1.4 Montrons que : ∑ k = .
k=1 2
1. pour n = 1, on a bien que 1 = 1.
n n(n + 1)
2. Hypothèse de récurrence : ∑ k = .
k=1 2
n+1 (n + 1)(n + 2)
3. Il faut montrer que ∑ k = .
k=1 2
n+1
∑k = 1 + 2 + 3 + 4 + ... + n + n + 1
k=1
n(n + 1)
= + n + 1, par l’hypothèse de récurrence.
2
(n + 1)(n + 2)
= .
2

1.3 Exercices avec solutions

Exercice 1 : Dans le LMD mathématique et informatique, un étudiant qui sera admis en

deuxième année choisira entre mathématique OU informatique mais pas les deux simultané-
ment. C’est le OU ’exclusif’.
Écrire la table de vérité du " ou exclusif ".
Solution Exercice 1 :
Voici la table de vérité du " ou exclusif " :
p q p∨q
1 1 0
1 0 1
0 1 1
0 0 0

Mamcha
c
1.3 Exercices avec solutions 11

On remarque que le " ou exlusif " est vrai que si les deux assertions p et q sont différentes.
Exercice 2 : Soient p et q deux propositions données. En utilisant la table de vérité, montrer
que

(p ⇒ q) ⇔ (p ∧ q) et (p ⇒ q) ⇔ (q ⇒ p) .
Solution Exercice 2 :
p q p q p⇒q p⇒q p∧q q ⇒ p
1 1 0 0 1 0 0 1
1 0 0 1 0 1 1 0
0 1 1 0 1 0 0 1
0 0 1 1 1 0 0 1
Exercice 3 : Soient A, B,C, D des propositions. Montrer que :
(A ou B) et (C ou D) est équivalent à (A et C) ou (A et D) ou (B et C) ou (B et D).
Application : trouver les couples de réels (x, y) tels que :

(x − 1)(y − 2) = 0
(x − 2)(y − 3) = 0

Solution Exercice 3 : Posons : E=(C ou D), et utilisons la distributivité de " et " par rapport
à " ou " et inversement :
(A ou B) et (C ou D)⇔(A ou B) et E.
gggggggggggggggggg⇔(A et E) ou (B et E).
gggggggggggggggggg⇔(A et (C ou D)) ou (B et (C ou D)).
gggggggggggggggggg⇔(A et C) ou (A et D) ou (B et C) ou (B et D).
Pour résoudre le système, il suffit de poser A : x−1 = 0,B :y−2 = 0,C :x−2 = 0,D :y−3 = 0.
On aurra :
(x = 1 et x = 2) ou (x = 1 et y = 3) ou (x = 2 et y = 2) ou (y = 2 et y = 3).
Donc l’ensemble des solutions S = {(1, 3), (2, 2)}.
Exercice 4 : Former la négation des propositions suivantes :
[(p ⇒ q) ∨ r] ∧ (p ∨ q) et [(p ∧ q) ∨ r] ⇒ (p ∧ r).
Solution Exercice 4 :

[(p ⇒ q) ∨ r] ∧ (p ∨ q) ⇔ [(p ⇒ q) ∨ r] ∨ (p ∨ q)

[(p ⇒ q) ∨ r] ∧ (p ∨ q) ⇔ [(p ⇒ q) ∧ r] ∨ (p ∧ q)

[(p ⇒ q) ∨ r] ∧ (p ∨ q) ⇔ [(p ∧ q) ∧ r] ∨ (p ∧ q)

[(p ∧ q) ∨ r] ⇒ (p ∧ r) ⇔ [(p ∧ q) ∨ r] ∧ (p ∧ r)
[(p ∧ q) ∨ r] ⇒ (p ∧ r) ⇔ [(p ∧ q) ∨ r] ∧ (p ∨ r)

Mamcha
c
12 Chapitre 1. Logique et raisonnement

Exercice 5 : Soient les quatre assertions suivantes :

(a) : ∃x ∈ R, ∀y ∈ R : x + y > 0; (b) : ∀x ∈ R, ∃y ∈ R : x + y > 0;

(c) : ∀x ∈ R, ∀y ∈ R : x + y > 0; (d) : ∃x ∈ R, ∀y ∈ R : y2 > x.
Les assertions (a), (b), (c), (d) sont-elles vraies ou fausses ? Donner leur négation.
Solution Exercice 5 :
L’assertion (a) est fausse : Est-ce- qu’on peut trouver un réel x pour que pour tout réel y
leur somme soit toujours positive ? c’est pas toujours vraie ! sinon on peut montrer que
(a) :∀x ∈ R, ∃y ∈ R : x + y ≤ 0 qui est vraie, il suffit de prendre par exemple y = −(x + 1).
On obtiendra x + y = x − x − 1 = −1 ≤ 0.
L’assertion (b) est vraie : en effet, pour tout réel x il exsite un y qui dépend de x. Prenons y =
−x + 1 implique que x + y = x − x + 1 = 1 > 0. Sa négation (b) :∃x ∈ R, ∀y ∈ R : x + y ≤ 0.
L’assertion (c) est fausse. Il suffit de trouver un x et un y qui ne vérifie pas (c). Par exemple
x = −1 et y = 0. On voit facilement que x + y = −1 + 0 = −1 < 0.
Sa négation (c) :∃x ∈ R, ∃y ∈ R : x + y ≤ 0.
L’assertion (d) est vraie : Il suffit de prendre x = −1. On obtiendra que y2 > x = −1, pour
tout réel y. Sa négation (d) :∀x ∈ R, ∃y ∈ R : y2 ≤ x.
Exercice 6 : Soit F l’ensemble des femmes. On note P(x, y) l’expression
" x est la fille de y ", où x et y sont dans F.
Ecrire les formules suivantes dans le langage des ensembles puis en écriture formalisée,
puis les nier en écriture formalisée (voir Example ci-dessous) :
1. Toute femme a au moins une fille.
2. Il y a au moins une femme qui a au moins une fille.
3. Toute femme a au moins une mère.
4. Il y a au moins une femme qui n’a aucune fille.
Par Example, la première proposition s’écrit : " pour tout y dans F, il existe x dans F tel
que x est la fille de y " dans le langage des ensembles, et ∀y ∈ F, ∃x ∈ F, P(x, y) en écriture
formalisée. Sa négation en écriture formalisée est : ∃y ∈ F, ∀x ∈ F, P(x, y).
Solution Exercice 6
2. ∃y ∈ F, ∃x ∈ F, P(x, y). Sa négation :∀y ∈ F, ∀x ∈ F, P(x, y).
3. ∀x ∈ F, ∃y ∈ F, P(x, y). Sa négation :∃y ∈ F, ∀x ∈ F, P(x, y).
4. ∃y ∈ F, ∀x ∈ F, P(x, y). Sa négation :∀y ∈ F, ∃x ∈ F, P(x, y).
Exercice 7 : Montrer par récurrence que pour tout n ∈ N∗ , on a
n
(−1)n (2n + 1) − 1
∑ (−1)k k = 4
.
k=1

Solution Exercice 7
n (−1)n (2n + 1) − 1
Posons A(n) = ∑ (−1)k k et B(n) = .
k=1 4
Pour n = 1,
1
−(2 + 1) − 1
A(1) = ∑ (−1)k k = −1 = 4
= B(1).
k=1

Mamcha
c
1.3 Exercices avec solutions 13

Donc la propriété est vraie pour le rang n = 1.

Supposons que la propriété est vraie pour le rang n, et montrons qu’elle reste vraie pour le
rang (n + 1).
n+1 n
A(n + 1) = ∑ (−1)k k = ∑ (−1)k k + (−1)n+1(n + 1).
k=1 k=1

En utilisant l’hypothèse de récurrence on a

n
(−1)n (2n + 1) − 1
∑ (−1)k k = 4
.
k=1

Donc on a
(−1)n (2n + 1) − 1 (−1)n+1 (2n + 3) − 1
A(n + 1) = + (−1)n+1 (n + 1) = = B(n + 1)
4 4
On conclut que la propriété reste vraie pour le rang (n + 1).
Exercice 8 : Démontrer que si vous rangez (n + 1) paires de chaussettes dans n tiroirs
distincts, alors il y a au moins un tiroir contenant 2 paires de chaussettes.
Solution Exercice 8
On va procèder par l’absurde. Supposons que nous rangeons (n + 1) paires de chaussettes
dans n tiroirs distincts et que chaque tiroir contient au moins 3 paires de chaussettes ou bien
au plus une paire de chaussette.
On distingue deux cas :
1. Si chaque tiroir contient une paire, donc pour n tiroir on obtiendra n paires de chaussettes
contradiction avec l’hypothèse de départ.
2. Si chaque tiroir contient au mois 3 paires i.e nombre de paires ≥ 3. Si on montre que
c’est absurde pour le cas =3, sa sera de même pour les cas > 3.
Si le nombre de paires =3, donc dans chaque tiroir en mettra 3 paires ce qui nous donne à la
fin 3n paires dans n tiroirs ce qui est absurde.
Exercice 9 : Le but de cet exercice est de démontrer par contraposition la propriété suivante
pour n ∈ N∗ : Si l’entier (n2 − 1) n’est pas divisible par 8, alors l’entier n est pair.
1. Ecrire la contraposée de la proposition précédente.
2. En remarquant qu’un entier impair n s’écrit sous la forme n = 4k + r avec k ∈ N et
r ∈ {1, 3} (à justifier), prouver la contraposée.
Solution Exercice 9
1. La contraposée est :

Si l’entier n est impair, alors l’entier (n2 − 1) est divisible par 8.

2. Admettons qu’un entier impair n s’écrit sous la forme n = 4k + r avec k ∈ N et r ∈ {1, 3}.
Prouvons la contraposée.
Calculons n2 − 1 = (4k + r)2 − 1 = 16k2 + 8kr + r2 − 1 = 8(2k2 + kr) + r2 − 1.
Puisque r ∈ {1, 3} alors on distingue deux cas possibles :

Mamcha
c
14 Chapitre 1. Logique et raisonnement

i. Si r = 1 alors n2 − 1 = 8k0 avec k0 = 2k2 + k.

ii. Si r = 3 alors n2 − 1 = 8k0 avec k0 = 2k2 + 3k + 1.
Donc, dans les deux cas on a n2 − 1 est divisible par 8.
Pour prouver qu’un entier impair n s’écrit sous la forme n = 4k +r avec k ∈ N et r ∈ {1, 3}, il
suffit de remplacé le k par 2k et 2k + 1 dans la formule connue d’un entier impair n = 2k + 1.
Exercice 10 : Montrer par l’absurde que
a b
∀a, b ≥ 0 : = ⇒ a = b.
1+b 1+a

Solution Exercice 10
a b
Par l’absurde : Soient a, b ≥ 0. Supposons que = et a 6= b.
1+b 1+a
a b
= ⇒ a(a + 1) = b(b + 1) ⇒ a2 − b2 = b − a ⇒ (a − b)(a + b) = b − a.
1+b 1+a
Puisque a 6= b alors on peut diviser par a − b 6= 0.
On aboutit à : a + b = −1 contradition avec le faite que a, b ≥ 0. D’où le résultat.

Mamcha
c
 2. Ensembles et applications

2.1 Ensembles
Définition 2.1 Un ensemble est une collection d’objets ou d’éléments. Il existe un cas
particulier où un ensemble ne contient aucun élément, c’est l’ensemble vide. il est noté par
0.
/
Exemple 2.1 {0, 1}, {♥, ♠}, ensemble des lettres d’alphabets...
Si x appartient à un ensemble E, alors on note x ∈ E. On note x ∈
/ E pour le cas contraire.

2.1.1 Inclusion
Un ensemble E est inclus dans un autre ensemble F et on note E ⊂ F si chaque élément
de E et aussi élément de F. Dans ce cas, E est un sous-ensemble de F.
Si en plus, l’inclusion au sens inverse ai lieu c’est à dire que F ⊂ E alors on parlera d’égalité
au sens des ensembles. Donc E = F ⇔ (E ⊂ F) et (F ⊂ E).

2.1.2 Ensemble des parties d’un ensemble

Définition 2.2 Soit E un ensemble donné, on note P (E) , l’ensemble des parties de E

P (E) = {A, A ⊂ E}

Définition 2.3 On appelle cardinal d’un ensemble, le nombre de ses éléments, et on le note
card. Par Example, si E = {a.b, c} alors card(E) = 3.

2.1.3 Complémentaire d’un ensemble

Soit E un ensemble donné, et soit A ⊂ E. Le complémentaire de A dans E est l’ensemble
noté CE A = {x ∈ E : x ∈
/ A} .
 16 Chapitre 2. Ensembles et applications

2.1.4 Union
Soient A, B deux sous ensembles d’un ensemble E. L’union de A et B est l’ensemble
A ∪ B défini par
A ∪ B = {x ∈ E : x ∈ A ∨ x ∈ B} .

2.1.5 Intersection
Soient A, B deux sous ensembles d’un ensemble E. L’intersection de A et B est l’en-
semble A ∩ B défini par
A ∩ B = {x ∈ E : x ∈ A ∧ x ∈ B} .

2.1.6 Différence
Soient A, B deux sous ensembles d’un ensemble E. La différence de A et B est l’ensemble
des éléments de A n’appartenant pas à B :

A \ B = {x ∈ E : x ∈ A ∧ x ∈
/ B}
= A ∩CE B.

2.1.7 Différence symétrique

Soient A, B deux sous ensembles d’un ensemble E. La différence symétrique de A et B
est l’ensemble noté A4B défini par

A4B = (A \ B) ∪ (B \ A)
= (A ∪ B) \ (A ∩ B) .

Proposition 2.1.1 Soient A, B,C trois sous-ensembles d’un ensemble E. Nous avons les
égalités au sens des ensembles suivantes :
CE (CE A) = A. A ⊂ B ⇔ CE B ⊂ CE A.
A ∩ A = A. A ∪ A = A.
A ∩ B = B ∩ A. A ∪ B = B ∪ A.
A ∩ (B ∩C) = (A ∩ B) ∩C. A ∪ (B ∪C) = (A ∪ B) ∪C
CE (A ∩ B) = CE A ∪CE B. CE (A ∪ B) = CE A ∩CE B.
A ∩ (B ∪C) = (A ∩ B) ∪ (A ∩C). A ∪ (B ∩C) = (A ∪ B) ∩ (A ∪C).

2.2 Les applications

Définition 2.4 Une application f est une relation entre deux ensembles A et B, pour laquelle
chaque élément du premier (appelé ensemble de départ) est relié à un unique élément du
second (l’ensemble d’arrivée).
Les éléments de l’ensemble de départ A sont appelés les antécédents.
Les éléments de l’ensemble d’arrivé B sont appelés les images. Donc y est l’image de x par
l’application f , on note y = f (x). Inversement, on dira que x est l’antécédent de y.

Mamcha
c
 2.2 Les applications 17

2.2.1 Image directe, image réciproque

Soient A, B deux ensembles.
Définition 2.5 Soit E ⊂ A et f : A −→ B, l’image directe de E par f est l’ensemble
f (E) = { f (x) : x ∈ E}.
Définition 2.6 Soit F ⊂ B et f : A −→ B, l’image réciproque de F par f est l’ensemble
f −1 (F) = {x ∈ A : f (x) ∈ F}.

2.2.2 Injectivité, surjectivité, bijectivité

Soit f : A −→ B une application donnée.
Définition 2.7 Une application f est dite injective ou est une injection si tout élément de
son ensemble d’arrivée a au plus un antécédent par f .
Dans la pratique, pour montrer que f est injective on utilise la définition suivante :
Définition 2.8 Une application f : A −→ B est injective si pour tout y ∈ B, il existe au plus
un x ∈ A tel que y = f (x), ce qui s’écrit

∀x1 , x2 ∈ A : f (x1 ) = f (x2 ) ⇒ x1 = x2 .

R L’implication précédente équivaut à sa contraposée :

∀x1 , x2 ∈ A : x1 6= x2 ⇒ f (x1 ) 6= f (x2 ).

Définition 2.9 Une surjection ou application surjective est une application pour laquelle
tout élément de l’ensemble d’arrivée a au moins un antécédent.
Définition 2.10 f est surjective si pour tout élément y de B, il existe au moins un élément x
de A tel que y = f (x) i.e
∀y ∈ B, ∃x ∈ A : y = f (x).
Définition 2.11 Une application est bijective si elle est injective et surjective. Autrement
dit, elle est bijective si et seulement si tout élément de son ensemble d’arrivée a un et un
seul antécédent, i.e
∀y ∈ B, ∃!x ∈ A : y = f (x).

Mamcha
c
 18 Chapitre 2. Ensembles et applications

2.2.3 Composition de deux applications

Définition 2.12 Soient f : A −→ B et g : B −→ C alors g ◦ f : A −→ C est l’application
définie par (g ◦ f )(x) = g( f (x)).
Proposition 2.2.1 Soient A, B deux ensembles et f : A −→ B une application.
• f est bijective si et seulement si il existe une application g : B −→ A telle que
f ◦ g = idB et g ◦ f = idA .
• Si f est bijective alors g est unique et bijective. g est appelée bijection réciproque

−1
de f et notée f −1 . De plus, f −1 = f.
Proposition 2.2.2 Soient f : A −→ B et g : B −→ C deux applications bijectives. L’applica-
tion g ◦ f est bijective et sa bijection réciproque est

(g ◦ f )−1 = f −1 ◦ g−1 .

2.3 Relations binaires

Définition 2.13 Soient E et F deux ensembles. On appelle produit cartésien de E et F
l’ensemble E × F formé des éléments (x, y) avec x ∈ E et y ∈ F, i.e

E × F = {(x, y) : x ∈ E ∧ y ∈ F}.

L’élément (x, y) de E × F est appelé couple.

Dans E × F, on définit l’égalité entre deux couples par :

(x, y) = (u, v) ⇔ x = u ∧ y = v.

R Attention !
• E × F 6= E.F = {e. f : e ∈ E ∧ f ∈ F}.
• (x, y) 6= {x, y}.

Définition 2.14 On définit une relation binaire sur un ensemble E si l’on se donne une
partie P de E × E. On notera xRy cette relation avec x ∈ E et y ∈ F et (x, y) ∈ P.

2.3.1 Relation d’équivalence

Définition 2.15 Une relation binaire R est une relation d’équivalence sur E si et seulement
si :
• R est réflexive i.e ∀ ∈ E : xRx.
• R est symétrique i.e ∀ (x, y) ∈ E × E : xRy ⇒ yRx.
• R est transitive i.e ∀ (x, y, z) ∈ E × E × E : xRy et yRz ⇒ xRz.
Définition 2.16 Soit R une relation d’équivalence sur un ensemble E. On appelle classe
d’équivalence de x ∈ E l’ensemble

Cx = cl(x) = ẋ = {y ∈ E : yRx}.

Mamcha
c
 2.4 Exercices avec solutions 19

Définition 2.17 On appelle ensemble quotient de E par la relation R l’ensemble noté E/R
des classes d’équivalences suivant la relation R.

R Attention !
• Cx ⊂ E.
• Cx ∈ P(E).
• Cx ∈ E/R.
• E/R ⊂ P(E).

2.3.2 Relation d’ordre

Définition 2.18 Une relation binaire R est une relation d’ordre sur E si et seulement si :
• R est réflexive i.e ∀ ∈ E : xRx.
• R est antisymétrique i.e ∀ (x, y) ∈ E × E : xRy et yRx ⇒ y = x.
• R est transitive i.e ∀ (x, y, z) ∈ E × E × E : xRy et yRz ⇒ xRz.
Définition 2.19 Soit E un ensemble muni d’une relation d’ordre R.
1. Un ensemble muni d’une relation d’ordre est dit ordonné.
2. On dit qu’un ensemble est totalement ordonné ou que l’ordre est total sur E si tout les
éléments de E sont deux à deux comparables i.e xRy ou yRx.
3. Si l’ordre n’est pas total, on dit que l’ordre est partiel.
Définition 2.20 Soit (E, R) un ensemble ordonné tel que A ⊂ E et A 6= 0.
/
1. M est un majorant de A si ∀x ∈ A : xRM.
2. m est un minorant de A si ∀x ∈ A : mRx.
3. S est la borne supérieure de A notée sup A si S est le plus petit des majorants.
4. s est la borne inférieure de A notée inf A si s est le plus grand des minorants.
5. a est le plus grand élément de A noté max A si a ∈ A et a est le plus petit des majorants.
6. d est le plus petit élément de A noté min A si d ∈ A et d est le plus grand des minorants.

R Si une partie A est à la fois majorée et minorée on dit alors qu’elle est bornée.

2.4 Exercices avec solutions

Exercice 1 :
Dans chacune des questions suivantes, on donne un ensemble E et des parties A et B de E.
Déterminer explicitement les ensembles A ∩ B, A ∪ B, A ∩ B ainsi que A ∩ B.
1. E = {1, 2, 3, 4}, A = {1, 2}, B = {2, 4}.
2. E = R, A =] − ∞; 2], B = [3; +∞[.
3. E = R, A = N, B =]0; +∞[.
Solution Exercice 1
1. A ∩ B = {2}; A ∪ B = {1, 2, 4}; A ∩ B = {1}; A ∩ B = {4}.
2. A ∩ B = 0;
/ A ∪ B =] − ∞; 2] ∪ [3; +∞[; A ∩ B = [2; 3[; A ∩ B =]2, 3].

Mamcha
c
20 Chapitre 2. Ensembles et applications

3. A ∩ B = N∗ ; A ∪ B = [0; +∞[; A ∩ B = {0}; A ∩ B = R+ \ N.

Exercice 2 :
Soit A un ensemble, et X,Y et Z des parties de A. Démontrer les propriétés suivantes :
a. CA (CA (X)) = X.
b. CA (X ∪Y ) = CA (X) ∩CA (Y ) et CA (X ∩Y ) = CA (X) ∪CA (Y ).
c. X ⊂ Y ⇔ CA (Y ) ⊂ CA (X).
Solution Exercice 2
a. Montrons que CA (CA (X)) = X.
i). Montrons que CA (CA (X)) ⊂ X. Soit x ∈ CA (CA (X)). Cela veut dire que x ∈ / CA (X), c’est
à dire que x ∈ X. Donc CA (CA (X)) ⊂ X.
ii). Montrons que X ⊂ CA (CA (X)). Soit x ∈ X. Ceci implique que x ∈ / CA (X). Donc x ∈
CA (CA (X)). D’aprés i) et ii), on a montrer l’égalité.
b. Soit x ∈ CA (X ∪Y ). Ceci entraine que x ∈/ X ∪Y. Celà veut dire que x ∈/ X et x ∈
/ Y . Donc
x ∈ CA (X) et x ∈ CA (Y ) ⇒ x ∈ CA (X) ∩CA (Y ). L’implication dans le sens inverse ainsi que
CA (X ∩Y ) = CA (X) ∪CA (Y ) se démontre de la même manière.
c. Soit x ∈ CA (Y ), ce qui implique que x ∈ / Y et x ∈/ X car X ⊂ Y par hypothèse. Donc
x ∈ CA (X). L’implication dans le sens inverse ce démontre de la même manière.
Exercice 3 :
Soient A et B deux ensembles.
1. Démontrer que P(A ∩ B) = P(A) ∩ P(B).
2. Démontrer que P(A ∪ B) ⊃ P(A) ∪ P(B). Y a-t-il égalité ?
Solution Exercice 3
1. Montrons que P(A ∩ B) = P(A) ∩ P(B).
Soit E ∈ P(A ∩ B) ⇔ E ⊂ A ∩ B ⇔ E ⊂ A et E ⊂ B ⇔ E ∈ P(A) et E ∈ P(B). ⇔ E ∈
P(A) ∩ P(B).
2. Montrons que P(A ∪ B) ⊃ P(A) ∪ P(B).
Soit E ∈ P(A) ∪ P(B) ⇒ E ∈ P(A) ou E ∈ P(B) ⇒ E ⊂ A ou E ⊂ B. Ceci implique
que E ⊂ A ∪ B ⇒ E ∈ P(A ∪ B).
En général, on a pas égalité dans 2). Il suffit de prendre A = {1, 3} et B = {2}.
Exercice 4 :
Soit E un ensemble, A et B deux parties de E. On définit la différence symétrique de A et de
B par :
A∆B = (A ∪ B) \ (A ∩ B) .
a. Que valent A∆A et A∆0/ ?
b. Montrer que A∆B = (A \ B) ∪ (B \ A).
c. Montrer que A∆B = (A ∩ B) ∪ (A ∩ B).
d. Montrer que (A∆B)∆B = A.
Solution Exercice 4
a. A∆A = 0/ et A∆0/ = A.
b. Montrons que A∆B = (A \ B) ∪ (B \ A). Donc x ∈ A∆B si et seulement si ou bien x ∈ A
ou bien x ∈ B (le ou exclusif). Alors on a A∆B = {x ∈ A ou bien x ∈ B}.

A∆B = {(x ∈ A ∧ x ∈
/ B) ∨ (x ∈ B ∧ x ∈
/ A)}.

Mamcha
c
2.4 Exercices avec solutions 21

A∆B = {(x ∈ A \ B) ∨ (x ∈ B \ A)}.

A∆B = (A \ B) ∪ (B \ A)}.
c. Montrons que A∆B = (A ∩ B) ∪ (A ∩ B).

A∆B = {x ∈ A ∪ B et x ∈
/ A ∩ B}.

A∆B = {x ∈ A ∪ B et x ∈ A ∪ B}.
A∆B = {(x ∈ A ∨ x ∈ B) et (x ∈ A ∨ x ∈ B)}.
A∆B = {(x ∈ A ∧ x ∈ B) ou (x ∈ A ∧ x ∈ B)}.
A∆B = {x ∈ A ∩ B ou x ∈ A ∩ B}.
A∆B = (A ∩ B) ∪ (A ∩ B).
d. Montrons que (A∆B)∆B = A. Pour celà, calculons (A∆B)∆C.

(A∆B)∆C = [(A∆B) ∩C] ∪ [(A∆B) ∩C].

(A∆B)∆C = [(A ∩ B) ∪ (A ∩ B) ∩C] ∪ [((A ∩ B) ∪ (A ∩ B)) ∩C].

(A∆B)∆C = [(A ∪ B) ∩ (A ∩ B) ∩C] ∪ (A ∩ B ∩C) ∪ (A ∩ B ∩C).
(A∆B)∆C = [((A ∩ B) ∪ (A ∩ B)) ∩C] ∪ (A ∩ B ∩C) ∪ (A ∩ B ∩C).
(A∆B)∆C = (A ∩ B ∩C) ∪ (A ∩ B ∩C) ∪ (A ∩ B ∩C) ∪ (A ∩ B ∩C).
Maintenant, si C = B, on obtient :

(A∆B)∆B = (A ∩ B ∩ B) ∪ (A ∩ B ∩ B) ∪ (A ∩ B ∩ B) ∪ (A ∩ B ∩ B).

(A∆B)∆B = 0/ ∪ (A ∩ B) ∪ 0/ ∪ (A ∩ B) = (A ∩ B) ∪ (A ∩ B) = A ∩ (B ∪ B) = A ∩ E = A.

Exercice 5 :
0
Soit f une application de E vers F. Soient A et A0 des parties de E. Soient B et B des parties
de F. Montrer que :

1)A ⊂ f −1 ( f (A)) 2) f ( f −1 (B)) ⊂ B

3) f (A ∪ A0 ) = f (A) ∪ f (A0 ) 4) f (A ∩ A0 ) ⊂ f (A) ∩ f (A0 )
0 0 0 0
5) f −1 (B ∪ B ) = f −1 (B) ∪ f −1 (B ) 6) f −1 (B ∩ B ) = f −1 (B) ∩ f −1 (B )
Montrer que si f est injective alors on a l’égalité dans 4).
Solution Exercice 5
1. Soit x ∈ A ⇒ f (x) ∈ f (A) par définition de f (A). Donc x ∈ f −1 ( f (A)).
2. Soit y = f (x) ∈ f ( f −1 (B)) ⇒ x ∈ f −1 (B) ⇒ y = f (x) ∈ B.
3. "⊂" : Soit y ∈ f (A ∪ A0 ) ⇒ ∃x ∈ A ∪ A0 : y = f (x) ⇒ ∃x ∈ A ou ∃x ∈ A0 : y = f (x).
(∃x ∈ A : y = f (x)) ou (∃x ∈ A0 : y = f (x)) ⇒ y ∈ f (A) ou y ∈ f (A0 ) ⇒ y ∈ f (A) ∪ f (A0 ).

Mamcha
c
22 Chapitre 2. Ensembles et applications

"⊃" : De la même manière on démontre l’inclusion inverse.

4. Soit y ∈ f (A ∩ A0 ) ⇒ ∃x ∈ A ∩ A0 : y = f (x) ⇒ ∃x ∈ A : y = f (x) et ∃x ∈ A0 : y = f (x).
⇒ y ∈ f (A) et y ∈ f (A0 ) ⇒ y ∈ f (A) ∩ f (A0 ).
0 0 0
5. "⊂" : Soit x ∈ f −1 (B ∪ B ) ⇒ f (x) ∈ B ∪ B ⇒ f (x) ∈ B ou f (x) ∈ B .
0 0
⇒ x ∈ f −1 (B) ou x ∈ f −1 (B ) ⇒ x ∈ f −1 (B) ∪ f −1 (B ).
"⊃" : De la même manière on démontre l’inclusion inverse.
0 0 0
6. "⊂" : Soit x ∈ f −1 (B ∩ B ) ⇒ f (x) ∈ B ∩ B ⇒ f (x) ∈ B et f (x) ∈ B .
0 0
⇒ x ∈ f −1 (B) et x ∈ f −1 (B ) ⇒ x ∈ f −1 (B) ∩ f −1 (B ).
"⊃" : De la même manière on démontre l’inclusion inverse.
Montrons que si f est injective alors on a égalité dans 4). En effet :
Soit y ∈ f (A) ∩ f (A0 ) ⇒ y ∈ f (A) et y ∈ f (A0 ) ⇒ (∃x1 ∈ A : y = f (x1 )) et (∃x2 ∈ A0 : y =
f (x2 )) ⇒ f (x1 ) = f (x2 ) ⇒ x1 = x2 car f est injective. Donc ∃x = x1 = x2 ∈ A ∩ A0 : y =
f (x) ⇒ y ∈ f (A ∩ A0 ).
Exercice 6 :
Les applications suivantes sont elles injectives, surjectives, bijectives ?
1. f de N dans N définie par f (x) = 2x.
2. g de N dans N définie par g(x) = 2x + 1.
3. h de Z dans N définie par h(x) = |x| − √[x] . où [x] désigne le partie entière de x.
4. u de R+ dans R+ définie par u(x) = x.
Solution Exercice 6
1. f est injective et non surjective car les nombres impairs n’ont pas d’antécédents dans N.
2. g est injective et non surjective car les nombres pairs n’ont pas d’antécédents dans N.
3. h est non injective car h(5) = h(6) mais 5 6= 6, et non surjective car les nombres impairs
n’ont pas d’antécédents dans Z.
4. u est injective et surjective donc bijective.
Exercice 7 :
Soient E, F, G trois ensembles, f : E → F, g : F → G deux applications.
a. Montrer que si g ◦ f est injective, alors f est injective.
b. Montrer que si g ◦ f est surjective, alors g est surjective.
Solution Exercice 7
a. Supposons que g ◦ f est injective. Montrons que f est injective.
Soient x1 , x2 ∈ E : f (x1 ) = f (x2 ) ⇒ g( f (x1 )) = g( f (x2 )) ⇒ (g ◦ f )(x1 ) = (g ◦ f )(x2 )
⇒ x1 = x2 car g ◦ f est injective.
b. Supposons que g ◦ f est surjective. Montrons que g est surjective i.e

∀z ∈ G, ∃y ∈ F : z = g(y).

g ◦ f est surjective i.e

∀z ∈ G, ∃x ∈ E : z = (g ◦ f )(x).
Posons y = f (x), alors z = (g ◦ f )(x) = g[ f (x)] = g(y). Donc g est surjerctive.
Exercice 8 :
4x
Soit h l’application de R dans R définie par h(x) = 2 .
x +1

Mamcha
c
2.4 Exercices avec solutions 23
1
1. Vérifier que pour tout réel a non nul on a h(a) = h( ). L’application h est-elle injective ?
a
2. Soit f définie sur I = [1, +∞[ par f (x) = h(x).
a. Montrer que f est injective.
b. Vérifier que : ∀x ∈ I, f (x) ≤ 2.
c. Montrer que f est une bijection de I sur ]0, 2] et trouver f −1 .
Solution Exercice 8
4a 1 4a
1. Pour a non nul, on a h(a) = 2 , et de même on trouve que h( ) = 2 . Donc
a +1 a a +1
1 1
l’application h n’est pas injective car par Example h(2) = h( ) mais 2 6= .
2 2
2. Soit f définie sur I = [1, +∞[ par f (x) = h(x).
a. Montrons que f est injective : Soient x1 , x2 ∈ I.
4x1 4x2
f (x1 ) = f (x2 ) ⇒ = .
x12 + 1 x22 + 1

Après un simple calcul on trouve :

(x2 − x1 )[x1 x2 − 1] = 0,

1
ce qui implique que x1 = x2 ou bien x1 = ∈/ I ⇒ x1 = x2 .
x2
b. Vérifions que : ∀x ∈ I, f (x) ≤ 2. Il suffit de montrer que f (x) − 2 ≤ 0. En effet :

4x 4x − 2x2 − 2 −2(x − 1)2

f (x) − 2 = − 2 = = ≤ 0.
x2 + 1 x2 + 1 x2 + 1

c. Montrons que f est une bijection de I sur ]0, 2] . Il suffit de résoudre l’équation y = f (x),
et de trouver un unique x en fonction de y.
4x
y= ⇒ yx2 − 4x + y = 0.
x2 + 1
p p
4 − y2
2+ 2 − 4 − y2
∆ = 4(4 − y2 ) ≥ 0 car y ∈ ]0, 2] ⇒ x1 = , x2 = .
y y
On remarque que x1 > 0 et x1 .x2 = 1 ce qui implique que x2 > 0. Cherchons lequel des
deux n’appartient
p pas à I. p
2 + 4 − y2 2 − y + 4 − y2
x1 − 1 = −1 = ≥ 0 ⇒ x1 ∈ I.
y y
Par l’absurde, on suppose que x2 ∈ I et on aboutit à une contradiction qui va nous permettre
de dire que x2 ∈
/ I.
Conclusion : f est une bijection et f −1 définie de ]0, 2] sur I :
p
−1 2 + 4 − y2
x = f (y) = .
y

Mamcha
c
24 Chapitre 2. Ensembles et applications

Exercice 9 :
Soit R, la relation définie sur R par :
xRy ⇔ x2 − y2 = x − y.
1. Montrer que R est une relation d’équivalence.
2. Déterminer la classe d’équivalence de x pour tout réel x.
3. Déterminer l’ensemble quotient.
Solution Exercice 9
1. Pour montrer que R est une relation d’équivalence il faut qu’elle soit : réflexive, symé-
trique et transitive. La réflexivité est obtenue en remplçant y par x. En effet :
xRx ⇒ x2 − x2 = x − x ⇒ 0 = 0, c’est une propriété qui est vraie donc R est réflexive.
Prenons x, y ∈ R et montrons que si xRy ⇒ yRx. C’est la symétrie. Chose qui est évident
car si on multiplie la quantité x2 − y2 = x − y par −1, on obtiendra y2 − x2 = y − x, ce qui
implique que yRx.
Maintenant, on prend x, y, z ∈ R. Montrons que si xRy et yRz alors xRz. On aura deux
équations x2 − y2 = x − y et y2 − z2 = y − z. En faisant l’addition on obtient que x2 − z2 =
x − z ⇒ xRz. Donc R est transitive.
Conclusion : R est une relation d’équivalence.
2. cl(x) = {y ∈ R/xRy}. Soit y ∈ cl(x) alors on a :
x2 − y2 = x − y ⇒ (x − y)(x + y) − (x − y) = 0.
(x − y)[x + y − 1] = 0 ⇒ y = x ∨ y = 1 − x.
⇒ cl(x) = {x, 1 − x}.
S
3. L’ensemble quotient R/R = cl(x) = R.
x∈R
Exercice 10 :
Soit dans R2 la relation définie par :
(x, y)R(x0 , y0 ) ⇔ (x ≤ x0 et y ≤ y0 ).
1. Montrer qu’il s’agit d’une relation d’ordre. L’ordre est-il total ?
2. Préciser deux majorants, deux minorants, la borne supérieure et la borne inférieure de la
partie A = {(1, 2), (3, 1)}.
3. La partie A possède t-elle un plus grand élément et un plus petit élément ?
Solution Exercice 10
1. Montrons que R est une relation d’ordre :
— R est réflexive : ∀(x, y) ∈ R2 : (x, y)R(x, y) ⇔ (x ≤ x et y ≤ y).

— R est anti-symétrique :∀(x, y), (x0 , y0 ) ∈ R2 :

(x, y)R(x0 , y0 ) ⇒ (x ≤ x0 et y ≤ y0 )

⇒ x = x0 et y = y0 .
(x0 , y0 )R(x, y) ⇒ (x0 ≤ x et y0 ≤ y)

Mamcha
c
2.4 Exercices avec solutions 25

— R est transitive :∀(x, y), (x0 , y0 ), (x00 , y00 ) ∈ R2 :

(x, y)R(x0 , y0 ) ⇒ (x ≤ x0 et y ≤ y0 )

⇒ x ≤ x00 et y ≤ y00 ⇒ (x, y)R(x00 , y00 ).
(x0 , y0 )R(x00 , y00 ) ⇒ (x0 ≤ x00 et y0 ≤ y00 )

L’ordre n’est pas total car par Example (0, 1) n’est pas en relation avec (1, 0) et inversement.
2. Soit A = {(1, 2), (3, 1)}.
(m1 , m2 ) un minorant de A si ∀(x, y) ∈ A : (m1 , m2 )R(x, y).

m1 ≤ 1 ∧ m1 ≤ 3
⇒ .
m2 ≤ 2 ∧ m2 ≤ 1
Donc l’ensemble des minorants N = {(m1 , m2 ) ∈ R2 /m1 ≤ 1 ∧ m2 ≤ 1}.
(M1 , M2 ) un majorant de A si ∀(x, y) ∈ A : (x, y)R(M1 , M2 ).

M1 ≥ 1 ∧ M1 ≥ 3
⇒ .
M2 ≥ 2 ∧ M2 ≥ 1
Donc l’ensemble des majorants M = {(M1 , M2 ) ∈ R2 /M1 ≥ 3 ∧ M2 ≥ 2}.
Conclusion : SupA = (3, 2) et In f A = (1, 1).
3. La partie A ne possède ni plus petit élément ni plus grand élément.
Exercice 11 :
On définit dans Z la relation S par :

aS b ⇔ a ≤ b + 1.

1. Vérifier que 0S 1 et 1S 0. Donner une conclusion.

2. Soit R la relation définie sur Z par :

aRb ⇔ a < b + 1.

Montrer que R est une relation d’ordre dans Z.

Solution Exercice 11
1. On peut vérifier facilement que 0S 1 et 1S 0 mais 0 6= 1 ce qui implique que S n’est
pas anti-symétrique.
2. Montrer que R est une relation d’ordre dans Z :
a. La réflexivité : soit a ∈ Z, aRa ⇒ a < a + 1 une proposition qui est vraie.
b. L’anti-symétrie : soit a, b ∈ Z. On a :

aRb ⇒ a < b + 1 ⇒ a ≤ b
⇒ a = b.
bRa ⇒ b < a + 1 ⇒ b ≤ a
c. La transitivité : soit a, b, c ∈ Z. On a :

aRb ⇒ a < b + 1 ⇒ a ≤ b
⇒ a ≤ c ⇒ a < c + 1 ⇒ aRc.
bRc ⇒ b < c + 1 ⇒ b ≤ c
Conclusion : R est une relation d’ordre dans Z.

Mamcha
c
 3. Structures algébriques de base

3.1 Loi de composition interne

Définition 3.1 On appelle loi de composition interne entre éléments d’un ensemble E toute
application d’une partie A de E × E dans E.
Donc à tout couple (a, b) de A, on fait correspondre un élément de E unique c :

∗ : E × E −→ E
(a, b) 7→ a ∗ b = c.

Dans la suite, on prend A = E × E.

Définition 3.2 Toute partie A d’un ensemble E est dite stable pour la loi si :

∀a, b ∈ A : a ∗ b ∈ A.

On dit que la loi ∗ est induite sur A.

Exemple 3.1 Soit B = {0, 2, 4, 8, 12}, et ∗ est la multiplication usuelle. Alors B n’est pas
stable pour la loi ∗ car 4 × 8 = 32 ∈
/ B.

3.2 Notion de groupe

Définition 3.3 On dit que G munit d’une loi de composition interne ∗ (noté (G, ∗)) est un
groupe si ∗ vérifie :
1. ∗ est associative i.e ∀x, y, z ∈ G : x ∗ (y ∗ z) = (x ∗ y) ∗ z.
2. ∗ admet un élément neutre i.e ∃e ∈ G, ∀a ∈ G : a ∗ e = e ∗ a = a.
3. Chaque élément x de G admet un symétrique i.e ∀x ∈ G, ∃x0 ∈ G : x ∗ x0 = x0 ∗ x = e.
 3.2 Notion de groupe 27

R Si e existe alors il est unique.

Pour chaque x ∈ G, son symétrique x0 est unique.
Si ∗ est commutative i.e ∀x, y ∈ G : x ∗ y = y ∗ x, alors (G, ∗) est un groupe commutatif
ou abélien.

Exemple 3.2 (R, +) et (Z, +) sont des groupes, mais (N, +) ne l’est pas.
Définition 3.4 Soit E muni d’une loi de composition interne. On dit que E est un demi-
groupe si la loi ∗ est associative.
Définition 3.5 Un monoide est un ensemble muni d’une loi de composition interne asso-
ciative et qui admet un élément neutre.

3.2.1 Sous-groupe
Définition 3.6 Soit G un groupe et H une partie de G.
On dit que H est un sous groupe de G si H avec la loi ∗ de G induite est un groupe.
Définition 3.7 Une partie H d’un groupe est un sous groupe de G si et seulement si :
1. H 6= 0.
/
2. ∀x, y ∈ H : x ∗ y ∈ H.
3. ∀x ∈ H : x−1 ∈ H.
Proposition 3.2.1 Une partie H d’un groupe est un sous groupe de G si et seulement si :
1. H 6= 0.
/
2. ∀x, y ∈ H : x ∗ y−1 ∈ H.

R L’union des sous-groupes n’est pas un sous groupe en générale à cause de la stabilité.

Définition 3.8 Soit G un groupe et A une partie de G. On appelle sous-groupe engendré

par la partie A et noté gr(A) le plus petit sous-groupe de G contenant A qui est aussi
l’intersection de tous les sous-groupes contenant A.

3.2.2 Morphismes de groupes

Définition 3.9 Soient (G, ∗) et (G0 , ◦) deux groupes. On appelle morphisme (ou bien ho-
momorphisme) du groupe G dans G0 toute application f : G → G0 qui vérifie :

f (x ∗ y) = f (x) ◦ f (y), ∀x, y ∈ G.

On en déduit f (eG ) = eG0 et f (x−1 ) = [ f (x)]−1 .

R
— Un endomorphisme est un morphisme de G dans G.
— Un monomorphisme est un morphisme injectif.
— Un épimorphisme est un morphisme surjectif.
— Un isomorphisme est un morphisme bijectif.
— Un automorphisme est un endomorphisme bijectif.

Mamcha
c
 28 Chapitre 3. Structures algébriques de base

Proposition 3.2.2 Soit f un morphisme de G dans G0 . A et A0 deux sous groupes de G et

G0 respectivement. Alors on a :
1. f −1 (A0 ) est un sous-groupe de G.
2. f (A) est un sous-groupe de G0 .

3.2.3 Noyau et image

Soit f : G → G0 un morphisme de groupes.
Définition 3.10 L’image de f est

Im f = { f (x) : x ∈ G}.

Définition 3.11 Le noyau de f est

Ker f = {x ∈ G : f (x) = eG0 }.

Proposition 3.2.3 Soit f : G → G0 un morphisme de groupes.

1. ker f est un sous-groupe de G.
2. Im f est sous-groupe de G0 .
3. f est injectif si est seulement si Ker f = {eG }.
4. f est surjectif si est seulement si Im f = G0 .

3.3 Anneaux
Définition 3.12 Un anneau est un ensemble A muni de deux lois de composition ∗ et ◦ telle
que :
1. (A, ∗) est un groupe commutatif.
2. ◦ est associative i.e ∀x, y, z ∈ A : x ◦ (y ◦ z) = (x ◦ y) ◦ z.
3. ◦ est distributive par rapport à la loi ∗ i.e ∀x, y, z ∈ A :

x ∗ (y ◦ z) = (x ∗ y) ◦ (x ∗ z)
.
(x ◦ y) ∗ z = (x ∗ z) ◦ (y ∗ z)

Définition 3.13
— Un anneau est dit commutatif si la loi ◦ est commutative.
— Un anneau est dit unitaire si la loi ◦ admet un élément unité.
— Un anneau est dit intègre si

x ◦ y = 0 ⇒ x = 0 ∨ y = 0, ∀x, y ∈ A.

R Si l’anneau est quelconque, pour a ∈ A et n ∈ N∗ on définit an par récurrence :

a1 = a, an = an−1 ◦ a et on a : am+n = am ◦ an .

Mamcha
c
 3.4 Corps 29

3.3.1 Sous-anneaux
Définition 3.14 Soit (A, ∗, ◦) un anneau. On dit que B ⊂ A est un sous-anneau de A si et
seulement si : 
 B est un sous-groupe de (A, ∗)
∀(x, y) ∈ B2 : x ◦ y ∈ B
1A ∈ B


Proposition 3.3.1 Soit (A, ∗, ◦) un anneau. Pour que B ⊂ A soit un sous-anneau de A il faut
et il suffit que :
 ∀(x, y) ∈ B2 : x ∗ y0 ∈ B


∀(x, y) ∈ B2 : x ◦ y ∈ B
1A ∈ B


3.3.2 Morphismes d’anneaux

Définition 3.15 Soient A, A0 deux anneaux, f : A → A0 une application. On dit que f est un
morphisme d’anneaux si et seulement si :

 ∀(x, y) ∈ A2 : f (x ∗ y) = f (x) ∗ f (y)
∀(x, y) ∈ A2 : f (x ◦ y) = f (x) ◦ f (y)
f (1A ) = 1A0


3.4 Corps
Définition 3.16 Un corps est un anneau unitaire dans lequel tout élément non nul est
inversible. En plus, si la loi ◦ est commutative alors on dit que le corps est commutatif.

3.4.1 Sous-corps
Définition 3.17 Soit (A, ∗, ◦) un corps. On dit que L ⊂ A est un sous-corps de A si et
seulement si : 
L sous-anneau de A
∀x ∈ L \ {0} : x−1 ∈ L
c’est-à-dire :
∀(x, y) ∈ L2 : x ∗ y0 ∈ L



∀(x, y) ∈ L2 : x ◦ y ∈ L

 1A ∈ L
∀x ∈ L \ {0} : x−1 ∈ L



3.5 Exercices avec solutions

Exercice 1 :
Soit (G, ?) un groupe qui admet e comme élément neutre.
I. Montrer que :

Mamcha
c
30 Chapitre 3. Structures algébriques de base

1. ∀a ∈ G : a ? x = a ⇔ x = e.
2. ∀a ∈ G : x ? a = a ⇔ x = e.
II. Trouver tout les éléments x de G qui satisfont la relation x ? x = x.
Correction Exercice 1
I. Soit (G, ?) un groupe qui admet e comme élément neutre.
a. ” ⇒ ” : Soit a ∈ G : a ? x = a. Puisque G est un groupe alors pour tout a dans G il existe
son symétrique a0 tel que a0 ? a = e. Alors
a ? x = a ⇒ a0 ? a ? x = a0 ? a.
⇒ x = e.
” ⇐ ” : Soit x = e. Alors
∀a ∈ G : a ? x = a ? e = a.

b. De même pour ∀a ∈ G : x ? a = a ⇔ x = e, il suffit de reprendre la même démonstration.

II. Le seul x qui satisfait la relation x ? x = x est x = e.
Exercice 2 :
 1
On définit dans l’ensemble Q \ − , la loi F comme suit :
2
 1
∀a, b ∈ Q \ − : aFb = a + b + 2ab.
2
 1

Montrer que Q \ − , F est un groupe abélien.
2
Correction Exercice 2
 1

Montrer que Q \ − , F est un groupe abélien.
2
1. F est associative :
 1
Prenons a, b, c ∈ Q \ − :
2
aF(bFc) = aF(b + c + 2bc) = a + b + c + 2bc + 2a(b + c + 2bc).

(aFb)Fc = (a + b + 2ab)Fc = a + b + 2ab + c + 2c(a + b + 2ab).

 1
Donc ∀a, b, c ∈ Q \ − : aF(bFc) = (aFb)Fc ⇒ F est associative.
2
2. L’élément neutre pour F :
1
Il suffit de résoudre aFx = a ⇒ a + x + 2ax = a ⇒ x(1 + 2a) = 0 ⇒ x = 0, car a 6= − .
2
Donc e = 0 est l’élément neutre.
 1
3. Tout élément a de Q \ − admet un symétrique a0 :
2
−a
a satisfait aFa = e ⇒ a + a + 2aa0 = 0 ⇒ a0 (1 + 2a) = −a ⇒ a0 =
0 0 0 .
1 + 2a
En plus , F est commutative car :
aFb = a + b + 2ab = b + a + 2ba = bFa.

Mamcha
c
3.5 Exercices avec solutions 31
 1

Conclusion : Q \ − , F est un groupe abélien.
2
Exercice 3 :
Soit (G, .) un groupe. On appelle le centre de G l’ensemble

C = c ∈ G/x.c = c.x, ∀x ∈ G .

Montrer que C est un sous-groupe de G.

Correction Exercice 3
1. e ∈ G vérifie ∀x ∈ G : x.e = e.x ⇒ e ∈ C ⇒ C 6= 0. /
2. Soient c1 , c2 ∈ C. Montrons que c1 .c2 ∈ C i.e (c1 .c2 ).x = x.(c1 .c2 ), ∀x ∈ G.

(c1 .c2 ).x = c1 .(c2 .x)

(c1 .c2 ).x = c1 .(x.c2 )

(c1 .c2 ).x = (c1 .x).c2

(c1 .c2 ).x = (x.c1 ).c2

(c1 .c2 ).x = x.(c1 .c2 )

Donc x commute avec c1 .c2 ⇒ c1 .c2 ∈ C.
3. Soit c ∈ C. Montrons que c−1 ∈ C.

c.x = x.c ⇒ c−1 .c.x = c−1 .x.c

c.x = x.c ⇒ x = c−1 .x.c

c.x = x.c ⇒ x.c−1 = c−1 .x

Donc x commute avec c−1 ⇒ c−1 ∈ C.
Conclusion : C est un sous-groupe de G.
Exercice 4 :
Soit f : G1 → G2 un morphisme surjectif de groupe.
Montrer que si (G1 , .) est commutatif alors (G2 , .) est commutatif.
Solution Exercice 4
Il suffit de montrer que :
∀y1 , y2 ∈ G2 : y1 .y2 = y2 .y1 .
Puisque f est surjective alors ∀y1 , y2 ∈ G2 , ∃x1 , x2 ∈ G1 tels que y1 = f (x1 ) et y2 = f (x2 ).
y1 .y2 = f (x1 ). f (x2 ) = f (x1 .x2 ) car f est morphisme. Le fait que G1 est commutatif alors
∀x1 x2 ∈ G1 : x1 .x2 = x2 .x1 . Donc on a :

y1 .y2 = f (x1 ). f (x2 ) = f (x1 .x2 ) = f (x2 .x1 ) = f (x2 ). f (x1 ) = y2 .y1 .

Mamcha
c
32 Chapitre 3. Structures algébriques de base

Exercice 5 :
Dans Z/5Z, on définit les deux lois suivantes : ∀x, y ∈ Z/5Z :

x+̇y = x + y
˙ = x×y
x×y

˙
1. Tracer les tableaux de +̇ et
×.
2. Montrer que Z/5Z, +̇, × ˙ est un corps commutatif.
Correction Exercice 5
Rappelons que Z/5Z = {0̇, 1̇, 2̇, 3̇, 4̇}.
˙ :
1. Les tableaux de +̇ et ×
+̇ 0̇ 1̇ 2̇ 3̇ 4̇ ×˙ 0̇ 1̇ 2̇ 3̇ 4̇
0̇ 0̇ 1̇ 2̇ 3̇ 4̇ 0̇ 0̇ 0̇ 0̇ 0̇ 0̇
1̇ 1̇ 2̇ 3̇ 4̇ 0̇ 1̇ 0̇ 1̇ 2̇ 3̇ 4̇
ggggggggggggg
2̇ 2̇ 3̇ 4̇ 0̇ 1̇ 2̇ 0̇ 2̇ 4̇ 1̇ 3̇
3̇ 3̇ 4̇ 0̇ 1̇ 2̇ 3̇ 0̇ 3̇ 1̇ 4̇ 2̇
4̇ 4̇ 0̇ 1̇ 2̇ 3̇ 4̇ 0̇ 4̇ 3̇ 2̇ 1̇


2. Montrons que Z/5Z, +̇, × ˙ est un corps commutatif :
a. Z/5Z, +̇) est un groupe abélien car :
+̇ est associative : ∀x, y, z ∈ Z/5Z :

(x+̇y)+̇z = (x + y)+̇z = x + y + z et x+̇(y+̇z) = x+̇(y + z) = x + y + z.

D’après le tableau de +̇, on remarque que l’élément neutre est e = 0, et que pour chaque
élément x de Z/5Z, il existe un symétrique. Enfin, on peut vérifier facilement que +̇ est
commutative.
˙ est associative car :
b. ×
∀x, y, z ∈ Z/5Z :

˙ ×z
(x×y) ˙ = (x × y)×z
˙ = x × y × z et x×(y
˙ ×z)
˙ = x×(y
˙ × z) = x × y × z.

˙ est distributive par rapport à +̇ car :

c. ×
∀x, y, z ∈ Z/5Z :

˙ +̇z) = x×(y
x×(y ˙ + z) = x × (y + z) = (x × y)+̇(x × z) = (x×y)
˙ +̇(x×z).
˙


De la même manière on montre que : (x+̇y)×z˙ = (x×z)
˙ +̇(y×z)
˙ ⇒ Z/5Z, +̇, × ˙ un anneau.
˙ admet un élément unité 1 ce qui implique que l’anneau est unitaire.
En plus, la loi ×

˙ alors (Z/5Z, +̇, ×
Or, chaque élément non nul, admet un inverse (voir tableau de ×), ˙ est
un corps commuattif puisque × ˙ est commutative.

Mamcha
c
 4. Sujets d’examens

4.1 Contrôle continu 29/11/2018

4.1.1 Sujet

Exercice 1 :
Dans une promo à l’université de Tlemcen, il n’y a que deux étudiants Mohamed et Selma
qui vont passer le rattrapage des trois matières suivantes : Algèbre, Analyse et Informatique.
Les résultats des étudiants sont donnés dans le tableau suivant :
Algèbre Analyse Informatique
Mohamed 12 5 16
Selma 14 15 7

Soit E = {Mohamed, Selma} l’ensemble des étudiants.

Notons par F = {Algbre, Analyse, In f ormatique} l’ensemble des matières.
Pour tout x dans E et tout y dans F, on désigne par P(x, y) l’expression :

" l’étudiant x a la moyenne (10 ou plus) dans la matière y ".

Dire en justifiant si les propositions suivantes sont vraies ou fausses :

1. ∀x ∈ E, ∀y ∈ F : P(x, y), 4. ∀y ∈ F, ∃x ∈ E : P(x, y).

2. ∃x ∈ E, ∃y ∈ F : P(x, y), 5. ∃y ∈ F, ∀x ∈ E : P(x, y).
3. ∃x ∈ E, ∀y ∈ F : P(x, y), 6. ∃y ∈ F, ∀x ∈ E : P(x, y).

Exercice 2 : √
On rappelle que 2 est un nombre irrationnel.
 34 Chapitre 4. Sujets d’examens
√
1. Démontrer par l’absurde que si a, b ∈ Z tels que a + b 2 = 0, alors a = b = 0.
2. En déduire que si m, n, p, q ∈ Z, alors
√ √


m + n 2 = p + q 2 ⇒ m = p et n = q .
Exercice 3 :
1. Résoudre dans R l’équation −x2 + x = 0.
2. Pour chaque y ∈ R, résoudre dans R l’équation −x2 + x − y = 0.
3. Soit f : R → R définie par f (x) = x(1 − x).
a. Etudier l’injectivité et la surjectivité de f .
1 
b. Soit g : , +∞ → R définie par g(x) = f (x). Montrer que g est injective.
2
1   1
4. Montrer que g : ; ∞ → − ∞; définie par g(x) = f (x) est bijective.
2 4

4.1.2 Corrigé

Exercice 1
1. ∀x ∈ E, ∀y ∈ F : P(x, y), est fausse car Mohamed n’a pas la moyenne en Analyse.
2. ∃x ∈ E, ∃y ∈ F : P(x, y), est vraie car Selma a la moyenne en Algèbre.
3. ∃x ∈ E, ∀y ∈ F : P(x, y), est fausse car pour les deux étudiants il existe une matière où ils
n’ont pas la moyenne.
4. ∀y ∈ F, ∃x ∈ E : P(x, y), est vraie car d’après le tableau dans toute les matières il existe
un étudiant qui a la moyenne.
5. ∃y ∈ F, ∀x ∈ E : P(x, y), est fausse car y’a pas une matière où tout les étudiants n’ont pas
la moyenne.
6.∃y ∈ F, ∀x ∈ E : P(x, y), est vraie car en Algèbre Mohamed et Selma ont la moyenne.
Exercice 2 √
1. Par l’absurde : Supposons que pour tout a, b ∈ Z : a + b 2 = 0 et (a 6= 0 ∨ b 6= 0) .

— Si b 6= 0 alors
√ √ a
a+b 2 = 0 ⇒ 2 = − ,
b
√
contradiction avec l’hypothèse que 2 est un nombre irrationnel.

— Si a 6= 0, et b = 0 on trouvera a = 0 contradiction car a est supposé non nul.

2. Pour m, n, p, q ∈ Z :
√ √


√
m + n 2 = p + q 2 ⇒ m − p + n − q 2 = 0.
Puisque m − p ∈ Z , n − q ∈ Z et en utilisant la question 1 , on obtient



m − p = n − q = 0 ⇒ m = p et n = q .
Exercice 3
1. −x2 + x = 0 ⇒ x(1 − x) = 0 ⇒ x = 0 ∨ x = 1 ⇒ S = {0, 1}.

Mamcha
c
4.1 Contrôle continu 29/11/2018 35

2. −x2 + x − y = 0 : une équation du second ordre. Calculons son discréminant : ∆ =

1 − 4(−1)(−y) = 1 − 4y.
1
— Si y > , ∆ < 0 donc y’a pas de solutions dans R ⇒ S = 0.
/
4
1 1 1
— Si y = , ∆ = 0 donc racine double x = ⇒ S = .
4 2 2
1
— Si y < , ∆ > 0 donc deux racines distinctes
4
√ √
−1 + 1 − 4y −1 − 1 − 4y
x1 = et x2 = .
−2 −2
√ √
 1 − 1 − 4y 1 + 1 − 4y
⇒S= , .
2 2

3. Soit f : R → R définie par f (x) = x(1 − x).

a. D’après la question 1, f (0) = f (1) mais 1 6= 0 donc f n’est pas injective.Concernant
1
la surjectivité, et d’après la question 2, on peut voir que pour y > l’équation y = f (x)
4
n’admet pas de solutions i.e pour un tel y il n’y a pas d’antécédents donc f n’est pas
surjective.
1 
b. Soit g : , +∞ → R définie par g(x) = f (x). Montrer que g est injective.
2
1 
f injective ⇔ ∀x1 , x2 ∈ , +∞ : f (x1 ) = f (x2 ) ⇒ x1 = x2 .
2
1 
Soient x1 et x2 dans , +∞ :
2
f (x1 ) = f (x2 ) ⇒ x1 (1 − x1 ) = x2 (1 − x2 ).

f (x1 ) =⇒ x1 − x2 = x12 − x22 .

f (x1 ) =⇒ x1 − x2 = (x1 − x2 )(x1 + x2 ).

f (x1 ) =⇒ (x1 − x2 ) − (x1 − x2 )(x1 + x2 ) = 0.

f (x1 ) =⇒ (x1 − x2 )[1 − x1 − x2 ] = 0.

f (x1 ) =⇒ (x1 − x2 = 0) ∨ (1 − x1 − x2 = 0).

f (x1 ) =⇒ x1 = x2 ∨ x1 + x2 = 1.

Mamcha
c
 36 Chapitre 4. Sujets d’examens
1
x1 + x2 = 1 est exclu car x2 = 1 − x1 ≤ .Donc x1 = x2 et par conséquent f est injective.
2
1   1
4. Soit g : ; ∞ → − ∞; définie par g(x) = f (x).
2 4
1
D’après la question 2, l’equation y = f (x) admet au moins une solution si y ≤ .
4
Pour que g soit bijective, il faut une et une seule solution de l’équation y = g(x) puisque
g(x) = f (x).
Les solutions sont √ √
1 − 1 − 4y 1 + 1 − 4y
x1 = , x2 = .
2 2
√ √
1 1 + 1 − 4y − 1 1 1 1 − 1 − 4y − 1
On peut vérifier que x2 − = ≥ 0 ⇒ x2 ≥ , et que x1 − = ≤
2 2 2 2 2
1 1 
0 ⇒ x1 ≤ . Ce dernier est exclu car il n’est pas dans ; ∞ . Donc g est bijective.
2 2

4.2 Epreuve finale 06/01/2019

4.2.1 Sujet

Exercice 1 :
Dans N∗ , on définit la relation R par :

∀m, n ∈ N∗ : mRn ⇐⇒ ∃k ∈ N∗ : n = km.

1. Montrer que R est une relation d’ordre partiel sur N∗ .

2. Déterminer l’ensemble des majorants, l’ensemble des minorants, la borne supérieure et la
borne inférieure de la partie A = {4, 5, 6, 7, 8, 9, 10}.
La partie A possède-t-elle un plus grand élément ? un plus petit élément ?
Exercice 2 :
a+b
Soit G =] − 1, +1[ muni de la loi interne ∗ où a ∗ b = .
1 + ab
1. Montrer que (G, ∗) est un groupe abélien.
2. Soit x, un réel strictement positif fixé. On forme l’ensemble :
n xn − 1 o
Hx = /n∈Z .
xn + 1
Montrer que Hx est un sous-groupe de (G, ∗).
Exercice 3 :
Soient X, X 0 deux ensembles et f : X → X 0 une application.
1. Rappeler la définition de f −1 (B) (image réciproque) pour une partie B ⊂ X 0 .
2. Montrer que ∀C, D ⊂ X 0 : f −1 (C ∪ D) = f −1 (C) ∪ f −1 (D).
3. Montrer que ∀B ⊂ X 0 : f −1 (B) = f −1 (B).
4. En déduire que ∀C, D ⊂ X 0 : f −1 (C ∪ D) = f −1 (C) ∩ f −1 (D).

Mamcha
c
 4.2 Epreuve finale 06/01/2019 37

4.2.2 Corrigé

Solution exercice 1 :
1. Montrons que R est une relation d’ordre partiel sur N∗ :

— R est réflexive car : ∀n ∈ N∗ : nRn ⇔ ∃k = 1 ∈ N∗ : n = 1.n.

— R est anti-symétrique. En effet :

 ∗  n = k1 k2 n
mRn ⇒ ∃k1 ∈ N : n = k1 m
⇒ n = k1 m
nRm ⇒ ∃k2 ∈ N∗ : m = k2 n
m = k2 n

 
 n(1 − k1 k2 ) = 0  k1 k2 = 1 car n 6= 0.
⇒ n = k1 m ⇒ n = k1 m
m = k2 n m = k2 n
 

Ce qui donne que k1 = k2 = 1 et n = m.

— R est transitive car :
mRn ⇒ ∃k1 ∈ N∗ : n = k1 m

⇒ p = k1 k2 m.
nR p ⇒ ∃k2 ∈ N∗ : p = k2 n

⇒ ∃k = k1 k2 ∈ N∗ : p = km ⇒ mR p.
Conclusion : R est une relation d’ordre partiel car par exemple 2 n’est pas en relation avec
3 et inversement.
2. M est un majorant de A ⇔ ∀n ∈ A : nRM ⇒ ∃k ∈ N∗ : M = kn.

M = 4k1 , k1 ∈ N∗


M = 5k2 , k2 ∈ N∗




 M = 6k3 , k3 ∈ N∗



M = 7k4 , k4 ∈ N∗
M = 8k5 , k5 ∈ N∗



M = 9k6 , k6 ∈ N∗




M = 10k7 , k7 ∈ N∗



Le seul M qui convient est le plus petit commun multiple de 4,5,6,7,8,9 et 10 i.e M = 2520.
L’ensemble des majorants M = {2520p /p ∈ N∗ } ⇒ SupA = 2520.
m est un minorant de A ⇔ ∀n ∈ A : mRn ⇒ ∃k ∈ N∗ : n = km.

4 = mk1 , k1 ∈ N∗


5 = mk2 , k2 ∈ N∗




 6 = mk3 , k3 ∈ N∗



7 = mk4 , k4 ∈ N∗
8 = mk5 , k5 ∈ N∗



9 = mk6 , k6 ∈ N∗




10 = mk7 , k7 ∈ N∗



Mamcha
c
38 Chapitre 4. Sujets d’examens

Le seul m qui convient est le plus grand commun diviseur de 4,5,6,7,8,9 et 10 i.e m = 1.
L’ensemble des minorants N = {1} ⇒ in f A = 1.
A ne possède ni plus grand élément ni plus petit élément.
Solution Exercice 2 :
1. Montrons que (G, ∗) est un groupe abélien :
a. Montrons que ∗ est associative i.e ∀a, b, c ∈ G : a ∗ (b ∗ c) = (a ∗ b) ∗ c.
b+c
b+c a+
a ∗ (b ∗ c) = a ∗ ( )= 1 + bc = a + abc + b + c .
1 + bc b+c 1 + bc + ab + ac
1 + a( )
1 + bc
a+b
a+b +c a + b + c + abc
(a ∗ b) ∗ c = ( ) ∗ c = 1 + ab = .
1 + ab a+b 1 + ab + ca + cb
1+c
1 + ab
Donc ∗ est associative.
b. Montrons qu’il existe un élément neutre e dans G tel que

∀a ∈ G : a ∗ e = e ∗ a = a

.
a+e
a∗e = a ⇒ = a ⇒ a + e = a + a2 e ⇒ e(a2 − 1) = 0
1 + ae
Ce qui implique que e = 0 ∈ G car a2 6= 1.
c. Montrons que pour tout a ∈ G, il existe un symétrique a0 (inverse a−1 ) dans G, i.e
a + a0
a ∗ a0 = e ⇒ = 0 ⇒ a + a0 = 0 ⇒ a0 = −a ∈ G.
1 + aa0
Notons que 1 + aa0 6= 0 (elle est même strictement positive).
d. La loi ∗ est commuattive car :
a+b b+a
∀a, b ∈ G : a ∗ b = = = b ∗ a.
1 + ab 1 + ba
Conclusion : (G, ∗) est un groupe abélien.
n xn − 1 o
2. Montrons que Hx = n / n ∈ Z est un sous-groupe de G :
x +1
xn − 1
On remarque que Hx ⊂ G. En effet soit a = n ∈ Hx . Pour montrer qu’il est dans G il
x +1
suffit de montrer que −1 < a < +1.
xn − 1 −2
a−1 = n
−1 = n <0
x +1 x +1

xn − 1 2xn
a+1 = + 1 = >0
xn + 1 xn + 1

Mamcha
c
4.2 Epreuve finale 06/01/2019 39

a. Hx 6= 0/ car e = 0 ∈ Hx (pour n = 0 on obtient e = 0).

0
b. Montrons que ∀a, b ∈ Hx : a ∗ b−1 ∈ Hx (b−1 = B ).
xn − 1 xp − 1
Prenons a = n , n ∈ Zet b = p , p ∈ Z. Calculons a ∗ b−1 .
x +1 x +1 p
0 1−x
Calculons d’abord b−1 = B = −b = p .
x +1
xn − 1 1 − x p
+ p n p p n
−1
a∗b = x n +1 x + 1 = (x − 1)(x + 1) + (1 − x )(x + 1)
n
x −1 1−x p
(xn + 1)(x p + 1) + (xn − 1)(1 − x p )
1+( n )( p )
x +1 x +1

xn − x p x p xn−p − 1
xn−p − 1
⇒ a ∗ b−1 = = = n−p ∈ Hx .
xn + x p x p xn−p − 1 x −1
Solution exercice 3 :
1. Pour B ⊂ X 0 , f −1 (B) = {x ∈ X/ f (x) ∈ B}.
2. Montrons que ∀C, D ⊂ X 0 : f −1 (C ∪ D) = f −1 (C) ∪ f −1 (D).
"⊂" : Soit x ∈ f −1 (C ∪ D) ⇒ f (x) ∈ C ∪ D ⇒ f (x) ∈ C ou f (x) ∈ D.
⇒ x ∈ f −1 (C) ou x ∈ f −1 (D) ⇒ x ∈ f −1 (C) ∪ f −1 (D).
"⊃" : De la même manière on démontre l’inclusion inverse.
3. Montrons que ∀B ⊂ X 0 : f −1 (B) = f −1 (B).
"⊂" : Soit x ∈ f −1 (B) ⇒ f (x) ∈ B ⇒ f (x) ∈ /B⇒x∈ / f −1 (B) ⇒ x ∈ f −1 (B).
"⊃" : De la même manière on démontre l’inclusion inverse.
4. D’après ce qui précède, et en remplaçant B par C ∪ D on obtient :

f −1 (C ∪ D) = f −1 (C ∪ D).

f −1 (C ∪ D) = f −1 (C) ∪ f −1 (D).

f −1 (C ∪ D) = f −1 (C) ∩ f −1 (D).

f −1 (C ∪ D) = f −1 (C) ∩ f −1 (D).

Mamcha
c
 40 Chapitre 4. Sujets d’examens

4.3 Rattrapage du contrôle continu 20/12/2018

4.3.1 Sujet

Exercice 1 :
Notons E l’ensemble des étudiants de La Rocade, et S l’ensemble des jours de la semaine.
Pour l’étudiant x ∈ E, on note h j (x) son heure de réveil le jour j ∈ S.
Ecrivez avec des quantificateurs les propositions suivantes et donner ensuite leurs négations :
1. Tout étudiant se réveille au moins un jour de la semaine avant 8h.
2. Il y a au moins un jour dans lequel tout les étudiants se réveillent avant 8h.
3. Il y a au moins un jour dans lequel un étudiant ne se réveille pas avant 8h.
4. Tout étudiant se réveille dans tout les jours de la semaine avant 8h.
5. Il y a au moins un étudiant qui ne se réveille pas au moins un jour de la semaine avant
8h.
6. Tout les jours de la semaine chaque étudiant se réveille avant 8h.
Exercice 2 :
Soit a > 0. Démontrer par récurrence que :

∀n ∈ N∗ : (1 + a)n ≥ 1 + na.

Exercice 3 :
1

Soit f : R → R définie par f (x) =ln |x| + .
e
1. Calculer f (−1), f (1), f (0).
2. Déterminer l’image directe de R.
3. L’application f est-elle injective ? surjective
 ? Justifier.
4. Montrer que la restriction g : 0; +∞ → − 1; +∞ définie par g(x) = f (x) est une
bijection et donner sa réciproque.

4.4 Contrôle continu 19/12/2019

4.4.1 Sujet

Exercice 1 :
Notons E l’ensemble des étudiants de La Rocade, et S l’ensemble des jours de la semaine.
Pour l’étudiant x ∈ E, on note h j (x) son heure de réveil le jour j ∈ S. Ecrivez avec des
quantificateurs les propositions suivantes et donner ensuite leurs négations :
1. Tout étudiant se réveille au moins un jour de la semaine avant 8h.
2. Il y a au moins un jour dans lequel tout les étudiants se réveillent avant 8h.
3. Il y a au moins un jour dans lequel un étudiant ne se réveille pas avant 8h.
4. Il y a au moins un étudiant qui se réveille pas au moins un jour de la semaine avant
8h.
5. Tout les jours de la semaine chaque étudiant se réveille avant 8h.

Mamcha
c
 4.4 Contrôle continu 19/12/2019 41

Exercice 2 :
1. Donnez la définition de deux ensembles disjoints.
2. Soient E un ensemble, A et B deux parties de E. On suppose que

A ∩ B 6= 0/ et A ∪ B 6= E.

On pose : A1 = A ∩ B et A2 = CE (A ∪ B).
1. Montrer que A1 et A2 sont disjoints.
2. Montrer que si A ⊂ B alors CE (B) ⊂ CE (A).
Exercice 3 :
1. Pour chaque y ∈ R, résoudre dans R l’équation x2 − x − 1 − y = 0.
2. Etudier l’injectivité et la surjectivité de f : R → R définie par

f (x) = x2 − x − 1.
1   5 
3. Soit g : ; +∞ → − ; +∞ définie par g(x) = f (x). Montrer que g est bijective.
2 4

4.4.2 Corrigé

Solution exercice 1 :
1.
∀x ∈ E, ∃ j ∈ S : h j (x) < 8.
Sa négation est : ∃x ∈ E, ∀ j ∈ S : h j (x) ≥ 8.
2.
∃ j ∈ S, ∀x ∈ E : h j (x) < 8.
Sa négation est : ∀ j ∈ S, ∃x ∈ E : h j (x) ≥ 8.
3.
∃ j ∈ S, ∃!x0 ∈ E : h j (x0 ) ≥ 8.
Sa négation est :
∀ j ∈ S, (@x ∈ E) ∨ (∀x 6= x0 ∈ E) : h j (x) < 8.
4.
∃x ∈ E, ∃ j ∈ S : h j (x) ≥ 8.
Sa négation est : ∀x ∈ E, ∀ j ∈ S : h j (x) < 8.
5.
∀ j ∈ S, ∀x ∈ E : h j (x) < 8.
Sa négation est : ∃ j ∈ S, ∃x ∈ E : h j (x) ≥ 8.
Solution exercice 2 :
1. On dit que deux ensembles A et B sont disjoints si A ∩ B = 0. /
2. Montrons que A1 et A2 sont disjoints. Il suffit de vérifier que A1 ∩ A2 = 0.
/

A1 ∩ A2 = (A ∩ B) ∩CE (A ∪ B).

Mamcha
c
42 Chapitre 4. Sujets d’examens

A1 ∩ A2 = (A ∩ B) ∩ (CE (A) ∩CE (B)).

= A ∩ B ∩CE (A) ∩CE (B).

= A ∩ (B ∩CE (B)) ∩CE (A).
Puisque B ∩CE (B) = 0et
/ A ∩CE (A) = 0/ , on obtient

A1 ∩ A2 = 0.
/

3. Montrons que si A ⊂ B alors CE (B) ⊂ CE (A).

Soit x ∈ CE (B) . Ceci implique que x ∈
/ B. Par conséquent x ∈
/ A car A ⊂ B . Donc x ∈ CE (A).
Conclusion : CE (B) ⊂ CE (A).
Solution exercice 3 :
1. x2 − x − 1 − y = 0 : une équation du second ordre. Calculons son discréminant : ∆ =
1 − 4(−1 − y) = 5 + 4y.
5
— Si y < − , ∆ < 0 donc y’a pas de solutions dans R ⇒ S = 0.
/
4
5 1 1
— Si y = − , ∆ = 0 donc racine double x = ⇒ S = .
4 2 2
5
— Si y > − , ∆ > 0 donc deux racines distinctes
4
√ √
1 + 5 + 4y 1 − 5 + 4y
x1 = ∨ x2 = .
2 2
√ √
 1 + 5 + 4y 1 − 5 + 4y
⇒S= , .
2 2

2. Soit f : R → R définie par f (x) = x2 − x − 1.

5
Concernant la surjectivité, et d’après la question 1, on peut voir que pour y < − l’équation
4
y = f (x) n’admet pas de solutions i.e pour un tel y il n’y a pas d’antécédents donc f n’est
pas surjective.
Pour l’injectivité, et si on cherche
√les racines de l’équation
√ f (x) = 0 (en prend y = 0 dans la
1+ 5 1− 5
question 1) on trouve z1 = et z2 = , i.e f (z1 ) = f (z2 ) mais z1 6= z2 donc f
2 2
n’est pas injective.
1   5 
3. Soit g : ; +∞ → − ; +∞ définie par g(x) = f (x).
2 4
5
D’après la question 1, l’equation y = f (x) admet au moins une solution si y ≥ − .
4
Pour que g soit bijective, il faut une et une seule solution de l’équation y = g(x) puisque
g(x) = f (x).
Les solutions sont √ √
1 − 5 + 4y 1 + 5 + 4y
x1 = , x2 = .
2 2
Mamcha
c
 4.5 Epreuve finale 27/01/2020 43
√ √
1 5 + 4y 1 1 − 5 + 4y
On peut vérifier que x2 − = ≥ 0 ⇒ x2 ≥ , et que x1 − = ≤0⇒
2 2 2 2 2
1 1 
x1 ≤ . Ce dernier est exclu car il n’est pas dans ; +∞ . Donc g est bijective.
2 2

4.5 Epreuve finale 27/01/2020

4.5.1 Sujet

Exercice 1 :
Soit a > 0. Démontrer par récurrence que :

∀n ∈ N : (1 + a)n ≥ 1 + na.

Exercice 2 :
Soit R, la relation définie sur R par :

∀x, y ∈ R : xRy ⇔ x4 − y4 = x2 − y2 .

1. Montrer que R est une relation d’équivalence.

2. Déterminer la classe d’équivalence de 0, en déduire celle de 1.
3. Déterminer la classe d’équivalence de x pour tout réel x.
Exercice 3 :
On munit R2 de la loi :

(x1 , y1 ) ∗ (x2 , y2 ) = (x1 x2 − y1 y2 , x1 y2 + x2 y1 ).

1. Montrer que (R2 \ {(0, 0)}, ∗) est un groupe.

2. Montrer que :
H = {(x, y) ∈ R2 \ {(0, 0)} : x2 + y2 = 1},
est un sous-groupe de R2 \ {(0, 0)}.
3. Montrer que f définie par :
f (x, y) = x + iy,
est un morphisme de groupes de (R2 \ {(0, 0)}, ∗) dans (C∗ , ×).

4.5.2 Corrigé

Solution exercice 1 :
Soit a > 0, et notons (Pn ) la propriété : (1 + a)n ≥ 1 + na.
Pour n = 0 on a : 1 = (1 + a)0 ≥ 1 + 0 × a = 1 c’est une proposition qui est vraie.
Supposons que la propriété (Pn ) est vraie pour le rang (n) et montrons qu’elle reste vraie
pour le rang (n + 1).
En utilisant l’hypothèse de récurrence on a :

(1 + a)n+1 = (1 + a)n (1 + a) ≥ (1 + na)(1 + a) = 1 + (n + 1)a + na2 .

Mamcha
c
44 Chapitre 4. Sujets d’examens

Or, na2 ≥ 0 donc 1 + (n + 1)a + na2 ≥ 1 + (n + 1)a.

Ce qui entraine que
(1 + a)n+1 ≥ 1 + (n + 1)a.
Conclusion : (Pn ) est vraie pour tout entier n ∈ N.
Solution exercice 2 :
1. Pour montrer que R est une relation d’équivalence il faut qu’elle soit : réflexive, symé-
trique et transitive. La réflexivité est obtenue en remplçant y par x. En effet :
x4 − x4 = x2 − x2 , ceci veut dire que ∀x ∈ R : xRx, donc la relation R est réflexive.
Prenons x, y ∈ R et montrons que xRy ⇒ yRx.

x4 − y4 = x2 − y2

⇒ (−1) × (x4 − y4 ) = (−1) × (x2 − y2 )

⇒ y4 − x4 = y2 − x2 ,
ce qui implique que yRx. Donc la relation est symétrique.
Maintenant, on prend x, y, z ∈ R. Montrons que si xRy et yRz alors xRz. On aura deux
équations x4 − y4 = x2 − y2 et y4 − z4 = y2 − z2 . En faisant l’addition on obtient que x4 − z4 =
x2 − z2 . Ce qui veut dire que xRz.
Donc R est transitive.
Conclusion : R est une relation d’équivalence.
2.
cl(0) = {y ∈ R/0Ry}.
Or
0Ry ⇔ 0 − y4 = 0 − y2 .
⇔ y4 − y2 = y2 (y2 − 1) = 0 ⇔ y = 0 ∨ y = −1 ∨ y = 1.
Donc on conclut que cl(0) = {0, −1, 1}.
On remarque que 1 ∈ cl(0) donc cl(0) = cl(1).
3.
cl(x) = {y ∈ R/xRy}.
Soit y ∈ cl(x) alors on a :

x4 − y4 = x2 − y2 ⇔ (x2 − y2 )(x2 + y2 ) − (x + y)(x − y) = 0.

⇔ (x − y)(x + y)[x2 + y2 − 1] = 0 ⇔ y = x ∨ y = −x ∨ x2 + y2 = 1

⇒ y = x ∨ y = −x ∨ y2 = 1 − x2 .
Si 1 − x2 < 0 c’est à dire x ∈] − ∞, −1[∪] + 1, +∞[ alors

cl(x) = {x, −x}.

Mamcha
c
4.5 Epreuve finale 27/01/2020 45

Si 1 − x2 ≥ 0 c’est à dire x ∈ [−1, +1] alors

p p
cl(x) = {x, −x, − 1 − x2 , + 1 − x2 }.

Solution exercice 3 :
1. Montrons que (R2 \ {(0, 0)}, ∗) est un groupe :
Montrons d’abord que la loi ∗ est interne c’est à dire que :

∀(a1 , a2 ), (b1 , b2 ) ∈ R2 \ {(0, 0)} : (a1 , a2 ) ∗ (b1 , b2 ) ∈ R2 \ {(0, 0)}.

Il faut prouver que ∀(a1 , a2 ), (b1 , b2 ) ∈ R2 \{(0, 0)} : (a1 , a2 )∗(b1 , b2 ) = (a1 b1 −a2 b2 , a1 b2 +
a2 b1 ) 6= (0, 0). Supposons le contraire, c’est à dire que ∃(a1 , a2 ), (b1 , b2 ) ∈ R2 \ {(0, 0)} :

(a1 b1 − a2 b2 , a1 b2 + a2 b1 ) = (0, 0)

Ceci veut dire que

 
a1 b1 − a2 b2 = 0 a1 b1 = a2 b2
⇒
a2 b1 + a1 b2 = 0 a2 b1 = −a1 b2

En divisant terme à terme on aura

a1 b1 a2 b2
= ,
a2 b1 −a1 b2
en simplifiant car (b1 , b2 ) 6= (0, 0), on obtient
a1 a2
= ,
a2 −a1

c’est à dire que a21 + a22 = 0 contradiction car (a1 , a2 ) ∈ R2 \ {(0, 0)}.
Conclusion : ∗ est une loi interne dans R2 \ {(0, 0)}.
a. Montrons que ∗ est associative i.e ∀(a1 , a2 ), (b1 , b2 ), (c1 , c2 ) ∈ R2 \ {(0, 0)} :

(a1 , a2 ) ∗ ((b1 , b2 ) ∗ (c1 , c2 )) = ((a1 , a2 ) ∗ (b1 , b2 )) ∗ (c1 , c2 ).

Calculons (a1 , a2 ) ∗ ((b1 , b2 ) ∗ (c1 , c2 )).

(a1 , a2 ) ∗ ((b1 , b2 ) ∗ (c1 , c2 )) = (a1 , a2 ) ∗ (b1 c1 − b2 c2 , b1 c2 + b2 c1 )

= (a1 (b1 c1 − b2 c2 ) − a2 (b1 c2 + b2 c1 ), a2 (b1 c1 − b2 c2 ) + a1 (b1 c2 + b2 c1 ))

= (a1 b1 c1 − a1 b2 c2 − a2 b1 c2 − a2 b2 c1 , a2 b1 c1 − a2 b2 c2 + a1 b1 c2 + a1 b2 c1 )
Calculons ((a1 , a2 ) ∗ (b1 , b2 )) ∗ (c1 , c2 ).

((a1 , a2 ) ∗ (b1 , b2 )) ∗ (c1 , c2 ) = (a1 b1 − a2 b2 , a1 b2 + a2 b1 ) ∗ (c1 , c2 )

Mamcha
c
46 Chapitre 4. Sujets d’examens

= (c1 (a1 b1 − a2 b2 ) − c2 (a1 b2 + a2 b1 ), c2 (a1 b1 − a2 b2 ) + c1 (a1 b2 + a2 b1 ))

= (a1 b1 c1 − a1 b2 c2 − a2 b1 c2 − a2 b2 c1 , a2 b1 c1 − a2 b2 c2 + a1 b1 c2 + a1 b2 c1 )
Donc ∗ est associative.
b. Montrons qu’il existe un élément neutre e = (e1 , e2 ) dans R2 \ {(0, 0)} tel que

∀(a1 , a2 ) ∈ R2 \ {(0, 0)} : (a1 , a2 ) ∗ (e1 , e2 ) = (e1 , e2 ) ∗ (a1 , a2 ) = (a1 , a2 ).

(a1 , a2 ) ∗ (e1 , e2 ) = (a1 , a2 ) ⇒ (a1 e1 − a2 e2 , a1 e2 + a2 e1 ) = (a1 , a2 )


a1 e1 − a2 e2 = a1
a2 e1 + a1 e2 = a2
On résoud le système on trouve e1 = 1 et e2 = 0. Donc l’élément neutre à droite e = (1, 0).
(l’élément neutre à gauche se déduit de la même manière)
c. Montrons que pour tout a = (a1 , a2 ) ∈ R2 \ {(0, 0)}, il existe un symétrique (a1 , a2 )0 =
(a01 , a02 ) dans R2 \ {(0, 0)}, i.e

(a1 , a2 ) ∗ (a01 , a02 ) = (e1 , e2 ) = (a01 , a02 ) ∗ (a1 , a2 ) = (1, 0)

(a1 , a2 ) ∗ (a01 , a02 ) = (e1 , e2 ) ⇒ (a1 a01 − a2 a02 , a1 a02 + a2 a01 ) = (1, 0)
a1 a01 − a2 a02 = 1

⇒
a2 a01 + a1 a02 = 0
On résoud le système on trouve
a1 −a2
a01 = 2 2
, a02 =
a1 + a2 a1 + a22
2

On remarque que si a01 = 0 ⇒ a1 = 0 ⇒ a2 6= 0 car (a1 , a2 ) ∈ R2 \ {(0, 0)} ce qui donne

que a02 6= 0. Inversement, si a02 = 0 ⇒ a2 = 0 ⇒ a1 6= 0 car (a1 , a2 ) ∈ R2 \ {(0, 0)} ce qui
donne que a01 6= 0. Donc a01 et a02 ne peuvent pas être nulles en même temps, c’est à dire
que l’élément symétrique à droite (a01 , a02 ) ∈ R2 \ {(0, 0)}(l’élément symétrique à gauche se
déduit de la même manière).
Conclusion : (R2 \ {(0, 0)}, ∗) est un groupe.
2. Montrons que
H = {(x, y) ∈ R2 \ {(0, 0)} : x2 + y2 = 1},
est un sous-groupe de R2 \ {(0, 0)}.
a. H 6= 0/ car e = (1, 0) ∈ H.
b. Montrons que ∀(a1 , a2 ), (b1 , b2 ) ∈ H : (a1 , a2 ) ∗ (b01 , b02 ) ∈ H où (b01 , b02 ) est le symétrique
de (b1 , b2 ). Calculons (a1 , a2 ) ∗ (b01 , b02 ).
b1 −b2
(a1 , a2 ) ∗ (b01 , b02 ) = (a1 , a2 ) ∗ ( , 2 )
b1 + b2 b1 + b22
2 2

Mamcha
c
4.5 Epreuve finale 27/01/2020 47
a1 b1 a2 b2 −a1 b2 a2 b1
(a1 , a2 ) ∗ (b01 , b02 ) = ( + , + )
b21 + b22 b21 + b22 b21 + b22 b21 + b22
Puisque (b1 , b2 ) ∈ H alors b21 + b22 = 1, donc on a

(a1 , a2 ) ∗ (b01 , b02 ) = (a1 b1 + a2 b2 , −a1 b2 + a2 b1 )

Pour que (a1 , a2 ) ∗ (b01 , b02 ) ∈ H il suffit que (a1 b1 + a2 b2 )2 + (−a1 b2 + a2 b1 )2 = 1.

On a :
(a1 b1 + a2 b2 )2 + (−a1 b2 + a2 b1 )2 = a21 b21 + a22 b22 + a21 b22 + a22 b21 .

(a1 b1 + a2 b2 )2 + (−a1 b2 + a2 b1 )2 = a21 (b21 + b22 ) + a22 (b21 + b22 ).

(a1 b1 + a2 b2 )2 + (−a1 b2 + a2 b1 )2 = (a21 + a22 )(b21 + b22 ) = 1,

car par hypothèse (a1 , a2 ) et (b1 , b2 ) ∈ H c’est à dire que a21 + a22 = 1 et b21 + b22 = 1 ce qui
nous permet de conclure que (a1 , a2 ) ∗ (b01 , b02 ) ∈ H.
Conclusion : H est un sous-groupe de R2 \ {(0, 0)}.
3. Montrons que f définie par :
f (x, y) = x + iy,
est un morphisme de groupes de (R2 \ {(0, 0)}, ∗) dans (C∗ , ×).
f est un morphisme de groupes si et seulement si

∀(a1 , a2 ) ∗ (b1 , b2 ) ∈ R2 \ {(0, 0)} : f ((a1 , a2 ) ∗ (b1 , b2 )) = f (a1 , a2 ) × f (b1 , b2 ).

On a :
f ((a1 , a2 ) ∗ (b1 , b2 )) = f (a1 b1 − a2 b2 , a1 b2 + a2 b1 )
f ((a1 , a2 ) ∗ (b1 , b2 )) = a1 b1 − a2 b2 + i(a1 b2 + a2 b1 )

f ((a1 , a2 ) ∗ (b1 , b2 )) = a1 b1 + i2 a2 b2 + i(a1 b2 + a2 b1 )

f ((a1 , a2 ) ∗ (b1 , b2 )) = a1 (b1 + ib2 ) + ia2 (b1 + ib2 )

f ((a1 , a2 ) ∗ (b1 , b2 )) = (a1 + ia2 )(b1 + ib2 )

f ((a1 , a2 ) ∗ (b1 , b2 )) = f (a1 , a2 ) × f (b1 , b2 )

Mamcha
c
 Bibliographie

[1] Azoulay, Elie, Problèmes corrigés de mathématiques - 2 éd. Paris : Dunod, 2002.
[2] Baba-Hamed. C, Benhabib. K, Algèbre 1. Rappel de cours et exercices avec solutions.
O.P.U., 1985.
[3] Attar Ahmed et Miri Sofiane El-Hadi, Analyse et Algèbre, Receuil d’Exercices Corri-
gés Faculté des Sciences, Université de Tlemcen. 2017.
[4] Stéphane Balac, Laurent Chupin, Analyse et algèbre : cours de mathématiques de
deuxième année avec exercices corrigés et illustrations avec Maple. PPUR presses
polytechniques, 2008.
[5] Hitta, Amara, Cours d’algèbre et corrigés. O.P.U., 1994.
[6] Khireddine Abdelkrim, Cours d’Algèbre linéaire. O.P.U., 1990.
[7] Miri Sofiane El-Hadi , Algèbre et Analyse - Faculté de Technologie, Université de
Tlemcen. 2013.
[8] E. Ramis, C. Deschamps et J. Odoux, Cours de Mathématiques Spéciales, 1 Algèbre,
2 éd, Edition Masson, 1993.
[9] M. Mignotte et J. Nervi, Algèbre : licences sciences 1ère année, Ellipses, Paris, 2004.
[10] J. Franchini et J. C. Jacquens, Algèbre : cours, exercices corrigés, travaux dirigés,
Ellipses, Paris, 1996.
[11] C. Degrave et D. Degrave, Algèbre 1ère année : cours, méthodes, exercices résolus,
Bréal, 2003.
[12] S. Balac et F. Sturm, Algèbre et analyse : cours de mathématiques de première année
avec exercices corrigés, Presses Polytechniques et Universitaires romandes, 2003.
[13] T. EL-Hathout. Cours d’Algèbre, support de cours de la 1 année SETI, 1998-1999.
[14] A. Kalfat. Cours d’Algèbre, support de cours de la 2 année Mathématiques SETI,
1999-2000.