PLAN DU COURS

Leçon 1 - Logique : Propositions et Vérité

Propositions avec des Mots
Propositions avec des Symboles
Tableaux de Vérité
Exercices 1
Leçon 2 - Théorie des ensembles : Ensembles et Sous-ensembles
 Description des Ensembles
 Sous-ensembles
 Réunions et Intersections
Exercices 2
Leçon 3 - Algèbre Abstraite : Semi-groupes, Monoïdes et Groupes
Opérations Binaires et Clôture
Semi-groupes et Associativité
Monoïdes et Identité
Groupes et Inverses
Exercices 3
Leçon 4 - Théorie des Nombres : L'Anneau des Entiers
Anneaux et Distributivité
Divisibilité
Induction
Exercices 4
Leçon 5 - Analyse Réelle : Le Corps Ordonné Complet des Réels Corps
Anneaux et Corps Ordonnés
Pourquoi ℚ ne suffit-il pas ?
Complétude
Exercices 5
Leçon 6 - Topologie : La Topologie de ℝ
Intervalles de Nombres Réels
Opérations sur les Ensembles
Ensembles Ouverts et Fermés
Exercices 6
Leçon 7 - Analyse Complexe : Le Corps des Nombres Complexes
Une Limite des Réels
Le Corps des Complexes
Valeur Absolue et Distance
Topologie de Base de ℂ
Exercices 7
Leçon 8 - Algèbre Linéaire : Espaces Vectoriels
 Espaces Vectoriels sur des Corps
 Sous-espaces
 Bases
Exercices 8
 Leçon 9 - Logique : Arguments Logiques

 Équivalence Logique
 Validité en Logique Sententielle
 Propositions et Sous-propositions

Exercices 9
Leçon 10 - Théorie des Ensembles : Relations et Fonctions

 Relations
 Relations d'Équivalence et Partitions
 Ordres
 Fonctions
 Équinumérosité

Exercices 10
Leçon 11 - Algèbre Abstraite : Structures et Homomorphismes
 Structures et Sous-structures
 Homomorphismes
 Images et Noyaux
 Sous-groupes Normaux et Idéaux d'Anneaux
Exercices 11
Leçon 12 - Théorie des Nombres : Nombres Premiers, PGCD et PPCM
 Nombres Premiers
 L'algorithme de la Division
 PGCD et PPCM
Exercices 12
Leçon 13 - Analyse Réelle : Limites et Continuité
 Bandes et Rectangles
 Limites et Continuité
 Définitions Équivalentes de Limites et Continuité
 Exemples de Base
 Théorèmes de Limites et de Continuité
 Limites Incluant l'Infini
 Limites Unilatérales
Exercices 13
Leçon 14 - Topologie : Espaces et Homéomorphismes
 Espaces Topologiques
 Bases
 Types d'Espaces Topologiques
 Fonctions Continues et Homéomorphismes
Exercices 14
Leçon 15 - Analyse Complexe : Fonctions à Valeur Complexes
 Le Cercle Unité
  Forme Exponentielle d'un Nombre Complexe
 Fonctions d'une Variable Complexe
 Limites et Continuité
 La Sphère de Riemann
Exercices 15
Leçon 16 - Algèbre Linéaire : Transformations Linéaires
 Transformations Linéaires
 Matrices
 La Matrice d'une Transformation Linéaire
 Images et Noyaux
 Valeurs Propres et Vecteurs Propres
Exercices 16
 INTRODUCTION A L’ALGEBRE

LOGIQUE : PROPOSITIONS ET VÉRITÉ

Propositions avec des Mots

Une déclaration (ou proposition) est une phrase qui peut être vraie ou fausse, mais pas
les deux en même temps.
Exemple 1.1 : "Mary est réveillée" est une déclaration parce qu'à n'importe quel
moment donné, soit Mary est réveillée, soit Mary n'est pas réveillée (également
appelée Mary endormie), et Mary ne peut pas être à la fois réveillée et endormie en
même temps.
 Une déclaration atomique exprime une idée unique. La déclaration "Mary est
réveillée" que nous avons discutée précédemment est un exemple de
déclaration atomique. Regardons quelques exemples supplémentaires.

Exemple 1.3 : Les phrases suivantes sont des déclarations atomiques :

1. 17 est un nombre premier.
2. George Washington était le premier président des États-Unis.
3. 5 > 6.
4. David est gaucher.
Nous utilisons des connecteurs logiques pour former des déclarations composées. Les
connecteurs logiques les plus couramment utilisés sont "et", "ou", "si... alors", "si et
seulement si" et "non".

Exemple 1.4 : Les phrases suivantes sont des déclarations composées :

1. 17 est un nombre premier et 0 = 1.
2. Michael tient un stylo ou l'eau est un liquide.
3. Si Joanna a un chat, alors les poissons ont des poumons.
4. Albert Einstein est en vie aujourd'hui si et seulement si 5 + 7 = 12.
5. 16 n'est pas un carré parfait.

La phrase 1 utilise le connecteur logique "et". Étant donné que la déclaration "0 = 1"
est fausse, il en résulte que la phrase 1 est fausse. Peu importe que la déclaration "17
est un nombre premier" soit vraie. En fait, "V et F" est toujours F.

La phrase 2 utilise le connecteur logique "ou". Étant donné que la déclaration "l'eau
est un liquide" est vraie, il en résulte que la phrase 2 est vraie. Peu importe même si
Michael tient un stylo. En fait, "V ou V" est toujours V et "F ou V" est toujours V.
Il est utile de s'arrêter un instant pour noter que dans la langue anglaise, le mot "or" a
deux significations possibles. Il y a un "ou inclusif" et un "ou exclusif". L'"ou
inclusif" est vrai lorsque les deux déclarations sont vraies, tandis que l'"ou exclusif"
est faux lorsque les deux déclarations sont vraies. En mathématiques, par défaut, nous
utilisons toujours l'"ou inclusif" sauf indication contraire. Dans une certaine mesure, il
s'agit d'un choix arbitraire auquel les mathématiciens ont convenu. Cependant, on peut
argumenter que c'est le meilleur choix, car il est utilisé plus fréquemment et il est plus
facile à manipuler. Notez que nous supposions l'utilisation de l'"ou inclusif" dans le
paragraphe précédent lorsque nous avons dit : "En fait, "V ou V" est toujours vrai."
Voir le Problème 4 ci-dessous pour plus d'informations sur l'"ou exclusif".

La phrase 3 utilise le connecteur logique "si... alors". La déclaration "les poissons ont
des poumons" est fausse. Nous devons savoir si Joanna a un chat pour déterminer la
valeur de vérité de la phrase 3. Si Joanna a un chat, alors la phrase 3 est fausse ("si V,
alors F" est toujours F). Si Joanna n'a pas de chat, alors la phrase 3 est vraie ("si F,
alors F" est toujours V).

La phrase 4 utilise le connecteur logique "si et seulement si". Étant donné que les
deux déclarations atomiques ont des valeurs de vérité différentes, il en résulte que la
phrase 4 est fausse. En fait, "F si et seulement si T" est toujours F.

La phrase 5 utilise le connecteur logique "non". Étant donné que la déclaration "16 est
un carré parfait" est vraie, il en résulte que la phrase 5 est fausse. En fait, "non V" est
toujours F.

Notes : (1) Les connecteurs logiques "et", "ou", "si... alors" et "si et seulement si" sont
appelés connecteurs binaires car ils relient deux déclarations (le préfixe "bi" signifie
"deux").
(2) Le connecteur logique "non" est appelé connecteur unaire car il s'applique à une
seule déclaration ("unaire" signifie "agissant sur un seul élément").

Exemple 1.5 : Les phrases suivantes ne sont pas des déclarations :

1. Es-tu heureux ?
2. Va-t'en !
3. x − 5 = 7
4. Cette phrase est fausse.
5. Cette phrase est vraie.
La phrase 1 ci-dessus est une question et la phrase 2 est une commande. La phrase 3
contient une variable inconnue - elle peut être transformée en une déclaration en
attribuant une valeur à la variable. Les phrases 4 et 5 sont autoréférentielles (elles se
réfèrent à elles-mêmes). Elles ne peuvent être ni vraies ni fausses. La phrase 4 est
appelée le paradoxe du menteur et la phrase 5 est appelée une affirmation vacue.

Propositions avec des Symboles

Nous utilisons des lettres telles que �, �, �, et s pour représenter des déclarations
atomiques. Nous appelons parfois ces lettres des variables propositionnelles, et nous
attribuons généralement une valeur de vérité V (pour vrai) ou F (pour faux) à chaque
variable propositionnelle. Formellement, nous définissons une affectation de vérité
d'une liste de variables propositionnelles comme un choix de V ou F pour chaque
variable propositionnelle de la liste.
Nous utilisons les symboles ˄, ˅, →, ↔ et ¬ pour les connecteurs logiques les plus
courants. La valeur de vérité d'une déclaration composée est déterminée par les
valeurs de vérité de ses parties atomiques, en appliquant les règles suivantes pour les
connecteurs.

- p ˄ q est appelé la conjonction de p et q On le prononce "p et q." p ˄ q est vrai

lorsque p et q sont vrais, et il est faux sinon.

- p ˅ q est appelé la disjonction de p et q. On le prononce "p ou q" p ˅ q est vrai

lorsque p ou q (ou les deux) sont vrais, et il est faux lorsque p et q sont tous deux faux.

- p → q est appelé une condition ou une implication. On le prononce "si p, alors q" ou
"p implique q." p→ q est vrai lorsque p est faux ou q est vrai (ou les deux), et il est
faux lorsque p est vrai et q est faux.

-p ↔ q est appelé une biconditionnelle. On le prononce "p si et seulement si q." p ↔ q

est vrai lorsque p et q ont la même valeur de vérité (tous deux vrais ou tous deux faux),
et il est faux lorsque p et q ont des valeurs de vérité opposées (un vrai et l'autre faux).

- ¬p est appelé la négation de p On le prononce "non p." ¬p est vrai lorsque p est faux,
et il est faux lorsque p est vrai (p et ¬p ont des valeurs de vérité opposées).

Exemple 1.6 : Supposons que p représente la déclaration "Les poissons peuvent

nager", et que q représente la déclaration "7 < 3". Notez que p est vrai et q est faux.

1. p ˄ q représente "Les poissons peuvent nager et 7 < 3." Étant donné que q est faux,
il en résulte que p ˄ q est faux.

2. p ˅ q représente "Les poissons peuvent nager ou 7 < 3." Étant donné que p est vrai,
il en résulte que p ˅ q est vrai.

3. p → q représente "Si les poissons peuvent nager, alors 7 < 3." Étant donné que p est
vrai et q est faux, p → q est faux.

4. p ↔ q représente "Les poissons peuvent nager si et seulement si 7 < 3." Étant

donné que p est vrai et q est faux, p ↔ q est faux.

5. ¬q représente la déclaration "7 n'est pas inférieur à 3." Cela équivaut à "7 est
supérieur ou égal à 3", ou de manière équivalente, "7 ≥ 3." Étant donné que q est faux,
¬q est vrai.

6. ¬p ˅ q représente la déclaration "Les poissons ne peuvent pas nager ou 7 < 3."

Étant donné que ¬p et q sont tous deux faux, ¬p ˅ q est faux. Notez que ¬p ˅ q
signifie toujours (¬p) ˅ q. En général, sans parenthèses, nous appliquons toujours la
négation avant les autres connecteurs.

7. ¬ (p ˅ q) représente la déclaration "Il n'est pas le cas que les poissons peuvent nager
ou 7 < 3." Cela peut aussi n’être formulé comme « Ni les poissons ne peuvent nager,
ni 7 n'est inférieur à 3." Étant donné que p ∨ q est vrai (voir 2 ci-dessus), ¬ (p ˅ q)
est faux.

8. ¬p ˄ ¬q représente la déclaration "Les poissons ne peuvent pas nager et 7 n'est pas

inférieur à 3." Cette déclaration peut aussi n’être formulée comme « Ni les poissons
ne peuvent nager, ni 7 n'est inférieur à 3." Étant donné que cette déclaration est la
même que celle en 7 ci-dessus, il s'ensuit que ¬p ˄ ¬q est équivalent à ¬ (p ˅ q).
Après avoir terminé cette leçon, vous serez en mesure de le vérifier. Pour l'instant,
notons que ¬p est faux, il en résulte que ¬p ˄ ¬q est faux. Cela correspond à la valeur
de vérité obtenue en 7. (Note : L'équivalence de ¬p ˄ ¬q avec ¬ (p ˅ q) est l'une des
lois de De Morgan. Ces lois seront explorées plus en détail dans la Leçon 9. Voir
également le Problème 3 ci-dessous.)

Tableaux de vérité
Un tableau de vérité peut être utilisé pour afficher les valeurs de vérité possibles d'une
déclaration composée. Nous commençons par étiqueter les colonnes du tableau avec
les variables propositionnelles qui apparaissent dans la déclaration, suivies de la
déclaration elle-même. Ensuite, nous utilisons les lignes pour parcourir toutes les
combinaisons possibles de valeurs de vérité pour les variables propositionnelles,
suivies des valeurs de vérité résultantes pour la déclaration composée. Regardons les
tableaux de vérité pour les cinq connecteurs logiques les plus courants.

Nous pouvons utiliser ces cinq tableaux de vérité pour calculer les valeurs de vérité
des déclarations composées impliquant les cinq connecteurs logiques de base.

Remarque : Pour les déclarations ne contenant qu'une seule variable propositionnelle

(comme ¬p), le tableau de vérité nécessite 2 lignes, une pour chaque attribution de
vérité de p (Vrai ou Faux).
Pour les déclarations impliquant 2 variables propositionnelles (comme p ˄ q), le
tableau de vérité nécessite 2 2 = 4 lignes, car il y a 4 combinaisons possibles
d'attributions de vérité pour p et q (VV, VF, FV, FF).
En général, pour une déclaration impliquant n variables propositionnelles, le tableau
de vérité nécessitera 2ⁿ lignes. Par exemple, si nous voulons construire un tableau de
vérité complet pour ¬p ˄ (¬q → r), nous aurons besoin de 2³ = 2 2 2 = 8 lignes
dans le tableau de vérité. Nous créerons le tableau de vérité pour cette déclaration
dans l'Exemple 1.8 ci-dessous (voir la troisième solution).

Exemple 1.7 : Si p est vrai et q est faux, alors nous pouvons calculer la valeur de
vérité de
p ∧ q en examinant la deuxième ligne du tableau de vérité pour la conjonction.
p q �∧q
V V V
V F F
F V F
F F F
Nous pouvons voir à partir de la ligne en surbrillance que p ∧ q ≡ T ∧ F ≡ F.
Note : Ici, le symbole ≡ peut être lu comme "est logiquement équivalent à". Ainsi,
nous voyons que si p est vrai et q est faux, alors p ∧ q est logiquement équivalent à F,
ou plus simplement, p ∧ q est faux.

Exemple 1.8 : Soient p, q et r des variables propositionnelles avec p et q vrais, et r

faux. Calculons la valeur de vérité de ¬p ∨ (¬q → r).

Solution : Nous avons ¬p ∨ (¬q → r) ≡ ¬T ∨ (¬T → F) ≡ F ∨ (F → F) ≡ F ∨ T ≡ T.

Notes :
(1) Pour la première équivalence, nous avons simplement remplacé les variables
propositionnelles par leurs valeurs de vérité données. Nous avons remplacé p et q par
T, et nous avons remplacé r par F.

(2) Pour la deuxième équivalence, nous avons utilisé la première ligne du tableau de
vérité pour la négation (dessinée à droite pour votre commodité).
Nous voyons à partir de la ligne mise en évidence que ¬T ≡ F. Nous avons appliqué ce
résultat deux fois.
(2) Pour la troisième équivalence, nous avons utilisé la quatrième ligne du tableau de
vérité pour la conditionnelle.
Nous voyons à partir de la ligne mise en évidence que F → F ≡ T.
(3) Pour la dernière équivalence, nous avons utilisé la troisième ligne du tableau de
vérité pour la disjonction.

Nous voyons à partir de la ligne mise en évidence que F ∨ T ≡ T.

(4) Nous pouvons gagner un peu de temps en remplaçant immédiatement la négation
d'une variable propositionnelle par sa valeur de vérité (qui sera la valeur de vérité
opposée de la variable propositionnelle). Par exemple, puisque p a la valeur de vérité
T, nous pouvons remplacer ¬p par F. La solution plus rapide ressemblerait à ceci :
¬p ∨ (¬q → r) ≡ F ∨ (F → F) ≡ F ∨ T ≡ F.
Solution plus rapide : Puisque q a une valeur de vérité T, il s'ensuit que ¬q a une
valeur de vérité F. Ainsi, ¬q → r a une valeur de vérité T. Enfin, ¬p ∨ (¬q → r) doit
alors avoir une valeur de vérité T.

Notes : (1) Symboliquement, nous pouvons écrire ce qui suit :

¬p ∨ (¬q → r) ≡ ¬p ∨ (¬T → r) ≡ ¬p ∨ (F → r) ≡ ¬p ∨ T ≡ T
(2) Nous pouvons représenter ce raisonnement visuellement comme suit :

Les barres verticales ont été incluses uniquement pour vous permettre de voir sous
quelle connective chaque valeur de vérité est écrite.

Nous avons commencé par placer un T sous la variable propositionnelle q pour

indiquer que q est vraie. Puisque ¬T ≡ F, nous avons ensuite placé un F sous le
symbole de négation. Ensuite, puisque F → r ≡ T indépendamment de la valeur de
vérité de r, nous avons placé un T sous le symbole conditionnel. Enfin, puisque ¬p ∨
T ≡ T, quelle que soit la valeur de vérité de p, nous avons placé un T sous le symbole
de la disjonction. Nous avons mis ce dernier T en gras pour indiquer que nous avions
terminé.

(3) Savoir que q a une valeur de vérité T suffit à déterminer la valeur de vérité de ¬p
∨ (¬q → r), comme nous l'avons vu dans la Note 1 ci-dessus. Il est normal de ne pas
avoir remarqué cela immédiatement. Ce genre de raisonnement nécessite un peu de
pratique et d'expérience.

Solution du tableau de vérité : Une solution alternative consiste à construire

l'ensemble du tableau de vérité de ¬p ∨ (¬q → r) une colonne à la fois. Puisqu'il y a 3
variables propositionnelles (p, q et r), nous aurons besoin de 23= 8 lignes pour obtenir
toutes les valeurs de vérité possibles. Ensuite, nous créons une colonne pour chaque
énoncé composé qui apparaît dans l'énoncé donné, en commençant par les énoncés de
plus petite longueur et en remontant jusqu'à l'énoncé donné. Nous aurons besoin de
colonnes pour p, q, r (les énoncés atomiques), ¬p, ¬q, ¬q → r, et enfin, l'énoncé lui-
même, ¬p ∨ (¬q → r). Voici le tableau de vérité final avec la ligne pertinente mise en
évidence et la réponse finale encerclée.

Notes : (1) Nous remplissons les trois premières colonnes du tableau de vérité en
listant toutes les combinaisons possibles d'attributions de vérité pour les variables
propositionnelles p, q et r. Remarquez comment dans la première colonne, nous avons
4 T suivis de 4 F, dans la deuxième colonne, nous alternons des séquences de 2 T avec
2 F, et dans la troisième colonne, nous alternons les T et les F un par un. C'est une
manière systématique de nous assurer d'obtenir toutes les combinaisons possibles
d'attributions de vérité.

Si vous avez du mal à voir le motif des T et des F, voici une autre façon de le
comprendre : dans la première colonne, la moitié des lignes ont un T et le reste a un F.
Cela donne 4 T suivis de 4 F.
Pour la deuxième colonne, nous prenons la moitié du nombre de T consécutifs de la
première colonne (la moitié de 4 est 2), puis nous alternons entre 2 T et 2 F jusqu'à
remplir la colonne.

Pour la troisième colonne, nous prenons la moitié du nombre de T consécutifs de la

deuxième colonne (la moitié de 2 est 1), puis nous alternons entre 1 T et 1 F jusqu'à
remplir la colonne.

(2) Étant donné que le connecteur ¬ a pour effet de prendre la valeur de vérité
opposée, nous générons les entrées de la quatrième colonne en prenant l'opposé de
chaque valeur de vérité de la première colonne. De même, nous générons les entrées
de la cinquième colonne en prenant l'opposé de chaque valeur de vérité de la
deuxième colonne.

(3) Pour la sixième colonne, nous appliquons le connecteur → aux cinquième et

troisième colonnes, respectivement, et enfin, pour la dernière colonne, nous
appliquons le connecteur ∨ aux quatrième et sixième colonnes, respectivement.

(3) La question initiale nous demande de calculer la valeur de vérité de ¬p ∨ (¬q → r)

lorsque p et q sont vrais, et que r est faux. En termes de tableau de vérité, on nous
demande l'entrée de la deuxième ligne et de la dernière (septième) colonne. Par
conséquent, la réponse est T.

(4) Ce n'est certainement pas la manière la plus efficace de répondre à la question

posée. Cependant, la construction de tableaux de vérité n'est pas trop difficile, et c'est
un moyen infaillible de déterminer les valeurs de vérité des énoncés composés.

EXERCICE1
LEÇON 2 - THÉORIE DES ENSEMBLES ENSEMBLES ET SOUS-ENSEMBLES
Un ensemble est simplement une collection d'"objets". Ces objets peuvent être des
nombres, des lettres, des couleurs, des animaux, des citations amusantes, ou à peu
près tout ce que vous pouvez imaginer. Nous nous référerons généralement aux objets
dans un ensemble en tant que membres ou éléments de l'ensemble.

Si un ensemble est composé d'un petit nombre d'éléments, nous pouvons le décrire
simplement en énumérant les éléments de l'ensemble entre des accolades, en les
séparant par des virgules.
Exemple 2.1 :
1. {pomme, banane} est l'ensemble constitué de deux éléments : pomme et banane.
2. {fourmilier, éléphant, œuf, trapèze} est l'ensemble constitué de quatre éléments :
fourmilier, éléphant, œuf et trapèze.
3. {2, 4, 6, 8, 10} est l'ensemble constitué de cinq éléments : 2, 4, 6, 8 et 10. Les
éléments de cet ensemble sont des nombres.

Un ensemble est déterminé par ses éléments, et non par l'ordre dans lequel les
éléments sont présentés. Par exemple, l'ensemble {4, 2, 8, 6, 10} est le même que
l'ensemble {2, 4, 6, 8, 10}.
De plus, l'ensemble {2, 2, 4, 6, 8, 10, 10, 10} est le même que l'ensemble {2, 4, 6, 8,
10}. Si nous décrivons un ensemble en listant ses éléments, la manière la plus
naturelle de le faire est de lister chaque élément une seule fois.

Nous nommons généralement les ensembles en utilisant des lettres majuscules comme
A, B et C. Par exemple, nous pourrions écrire A = {1, 2, 3}. Ainsi, A est l'ensemble
constitué des éléments 1, 2 et 3.

Exemple 2.2 : Considérons les ensembles A = {a, b}, B = {b, a}, C = {a, b, a}. Alors
A, B et C représentent tous le même ensemble. Nous pouvons écrire A = B = C.

Nous utilisons le symbole ∈ pour la relation d'appartenance (nous définirons le terme

"relation" plus précisément dans la leçon 10). Ainsi, � ∈ � signifie "x est un
élément de A", tandis que � ∉ � signifie "x n'est pas un élément de A".

Exemple 2.3 :

Soit A = {a, k, 3, ⊡ , ⊕}. Alors a ∈A, k ∈ A, 3 ∈ A, ⊡ ∈ A et ⊕ ∈ A.

Si un ensemble comporte de nombreux éléments, nous pouvons utiliser des ellipses
(...) pour aider à le décrire. Par exemple, l'ensemble des nombres naturels entre 17 et
5326, inclus, peut s'écrire {17, 18, 19, … ,5325, 5326} (« inclus » signifie que nous
incluons 17 et 5326). Les ellipses entre 19 et 5325 indiquent qu'il y a des éléments
dans l'ensemble que nous ne mentionnons pas explicitement.
Les ellipses peuvent également être utilisées pour aider à décrire des ensembles infinis.
L'ensemble des nombres naturels peut s'écrire ℕ = {0, 1, 2, 3, … }, et l'ensemble des
entiers peut s'écrire ℤ = {… , – 4, – 3, – 2, – 1, 0, 1, 2, 3, 4, … }.