4 TABLE DES MATIÈRES
7. Diagonalisation 70
8. Systèmes d’équations linéaires 73
9. Exercices Corrigés 77
Bibliographie 83
CHAPITRE 1
Introduction
Ce document cours d’Algèbre I et II avec exercices corrigés recouvre le programme
d’Algèbre linéaire de la 1ère année universitaire.
Le lecteur trouvera une partie cours qui a été enseigné et à la fin de chaque chapitre
une partie exercices corrigés dont la plupart ont été proposé dans le cadre de travaux
dirigés ou ont fait l’objet de contrôle des connaissances.
Il est destiné principalement aux étudiants de la 1ère année L.M.D. ainsi que toute
personne ayant besoin d’outils de bases d’Algèbre linéaire.
Nous espérons que ce polycopié réponde aux attentes des étudiants et qu’il les
aidera à réussir.
5
CHAPITRE 2
Élément de logique et méthodes de raisonnement avec
Exercices Corrigés
1. Régles de logique formelle
Définition 1.1. une proposition est une expression mathématique à laquelle on
peut attribuer la valeur de vérité vrai ou faux.
Exemple 1.2. (1) Tout nombre premier est pair , cette proposition est
fausse.
√
(2) 2 est un nombre irrationnel, cette proposition est vraie
(3) 2 est inférieure à 4, cette proposition est vraie
Définition 1.3. Toute proposition démontrée vraie est appelée théorème (par
exemple le théorème de PYTHAGORE, Thalès...)
La négation (nonP ) , P :
Définition 1.4. Soit P une proposition, la négation de P est une proposition
désignant le contraire qu’on note (nonP ), ou bien P , on peut aussi trouver la notation
eP . Voici sa table de vérité.
P P
1 0
0 1
Exemple 1.5. (1) Soit E 6= ∅, P : (a ∈ E), alors P : (a ∈
/ E).
(2) P : la fonction f est positive, alors eP : la fonction f n’est pas positive.
(3) P : x + 2 = 0, alors (nonP ) : x + 2 6= 0.
1.1. Les connecteurs logiques. Soit P, Q deux propositions
1) La conjonction et , ∧
Définition 1.6. la conjonction est le connecteur logique et , ∧ , la
proposition (P etQ) ou (P ∧ Q) est la conjonction des deux propositions P, Q.
– (P ∧ Q) est vraie si P et Q le sont toutes les deux.
– (P ∧ Q) est fausse dans les autres cas. On résume tout ça dans la table de vérité
suivante.
7
82. ÉLÉMENT DE LOGIQUE ET MÉTHODES DE RAISONNEMENT AVEC EXERCICES CORRIGÉS
P Q P ∧Q
1 1 1
1 0 0
0 1 0
0 0 0
Exemple 1.7. (1) 2 est un nombre pair et 3 est un nombre premier, cette
proposition est vraie
(2) 3 ≤ 2 et 4 ≥ 2, cette proposition est fausse.
2) La disjonction ou , ∨
Définition 1.8. la disjonction est un connecteur logique ou , ∨ , on
note la disjonction entre P, Q par (P ou Q), (P ∨ Q). P ∨ Q est fausse si P et Q sont
fausses toutes les deux, sinon (P ∨ Q) est vraie.
On résume tout ça dans la table de vérité suivante.
P Q P ∨Q
1 1 1
1 0 1
0 1 1
0 0 0
Exemple 1.9. (1) 2 est un nombre pair ou 3 est un nombre premier. Vraie.
(2) 3 ≤ 2 ou 2 ≥ 4. Fausse.
3)L’implication
Définition 1.10. L’implication de deux propositions P, Q est notée : P ⇒ Q on
dit P implique Q ou bien si P alors Q. P ⇒ Q est fausse si P est vraie et Q est fausse,
sinon (P ⇒ Q) est vraie dans les autres cas.
P Q P ⇒Q
1 1 1
1 0 0
0 1 1
0 0 1
√
Exemple 1.11. (1) 0 ≤ x ≤ 9 ⇒ x ≤ 3 .Vraie
(2) Il pleut, alors je prends mon parapluie. Vraie c’est une conséquence.
(3) Omar a gagné au loto ⇒ Omar a joué au loto. Vraie c’est une conséquence.
4)La réciproque de l’implication