Académique Documents
Professionnel Documents
Culture Documents
- La disjonction P ou Q
Soient P et Q deux propositions, on appelle P ou Q que l’on note 𝑃 ∪ 𝑄
la proposition qui n’est fausse que si P et Q sont à la fois fausses
- L’implication
Soient P et Q deux propositions, on appelle implication de la proposition
P et Q que l’on note 𝑃 → 𝑄 et que l’on lit P implique Q, Si P est vraie
alors Q aussi est vraie, la proposition équivalente est ¬𝑃 ∪ 𝑄 ; elle est
fausse si P est vraie et Q est fausse
- L’équivalence
Soient P et Q deux propositions, on appelle équivalence entre P et Q que
l’on note 𝑃 ↔ 𝑄 et qu’on lit P équivaut à Q ou encore P si et seulement
si Q. Cette proposition est fausse si P est vraie et Q est fausse et quand
P est fausse et Q est vraie.
Les quantificateurs sont les symboles utilisés pour écrire les propositions ou les
énoncés. Une phrase quantifiée est une assertion mathématique contenant un ou
plusieurs quantificateurs ;
Il est symbolisé par : ∀ qui se lit ‘pour tout’ pour dire pour tout élément
B. RELATIONS ET APPLICATIONS
I. Rappels sur la théorie des ensembles
1) Définition et typologie
L’ensemble est une collection d’objet dont les composantes sont
appelées des éléments. Par convention, l’ensemble se note avec une
lettre majuscule et ses éléments en minuscules.
Exemple : L’ensemble des lettres du mot mathématique en extension est
la suivante : 𝐴 = {𝑚, 𝑎, 𝑡, ℎ, 𝑒, 𝑖, 𝑞, 𝑢, 𝑒}
Remarque : Lorsqu’un élément appartient à un ensemble et qu’il
revient plusieurs fois, on l’écrit une seule fois dans l’ensemble.
Lorsqu’un élément appartient à un ensemble, il est contenu dans
l’ensemble et on utilise le quantificateur suivant ∈ pour exprimer
Enseignant : Dr AMOA Rose Marie Page | 3
Cours d’Analyse et d’Algèbre Année Académique 2021-2022
Exemple :
Soit B l’ensemble des éléments des résultats obtenus du jet d’un dé non
truqué 𝐵 = {1, 2, 3, 4, 5, 6} en extension ; 𝐵 = {𝑥 ∈ 𝐼𝑁/1 ≤ 𝑥 ≤ 6} en
compréhension ; ou encore 𝐵 = {𝑥 ∈ 𝐼𝑁/𝑥 ≥ 3} qui est un ensemble
fini.
Théorèmes
L1 : 𝐴 ∩ (𝐵 ∪ 𝐶) = (𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐶)
L2 : 𝐴 ∪ (𝐵 ∩ 𝐶) = (𝐴 ∪ 𝐵) ∩ (𝐴 ∪ 𝐶)
T5 : A ∪ ∅ = ∅ ∪ A = A
T6 : A ∩ ∅ = ∅ ∩ A = ∅
Relation d’ordre
Soit A un ensemble et *r une relation dans R, on dit que R est une relation d’ordre
dans R si et seulement si les conditions suivantes sont satisfaites :
Définition : Fonction
Pour dire que x est fonction de y, au lieu d’écrire (xRfx) au lieu de dire xfy
Définition de l’application :
Conclusion : toute application est d’abord fonction mais toute fonction n’est pas
une application
𝐼𝑚 𝑓 = 𝑓(𝐴) = {𝑦 ∈ 𝐵, ∃ 𝑥 ∈ 𝐴 𝑒𝑡 𝑦 = 𝑓(𝑥)}
Propriétés :
Propriétés :