Logique élémentaire et propositions
Transféré par
ScribdTranslationsLogique élémentaire et propositions
Transféré par
ScribdTranslationsÉLÉMENTAIRE
LOGIQUE
DÉFINITION
¢ mot grec « logos » signifiant une idée, un argument ou une
raison.
¢ étude du raisonnement correct
¢ Méthode scientifique pour juger de la vérité ou de la fausseté
des déclarations.
DÉFINITION
Proposition
¢ Une affirmation qui est vraie ou fausse mais qui ne
à la fois vrai et faux dans la même condition.
¢ Il s'agit généralement d'une déclaration déclarative avec
une signification définie,
¢ Peut être désigné par une variable comme P, Q, R, … ,
appelée proposition (énoncé).
Exemples:
P : Le Collège de formation des enseignants se
trouve dans la ville de Laoag.
Q : 2 – 3 est un élément de l’ensemble des
nombres naturels.
R : Un entier pair est divisible par 4.
Exercice:
Déterminez si une phrase donnée est une proposition
ou non.
1. 14 est un nombre pair.
2. (-1, 0) est un point sur l'axe des y.
3. 1 + 7 ≠ 7.
4. Les angles de base d'un triangle isocèle sont égaux.
5. x 2 - 4 a 2 racines égales.
6. La somme d’un nombre pair et d’un nombre impair
est toujours paire.
7. Le 12 juin est une fête nationale.
¢ Remarque :
Certaines phrases déclaratives sont également
des propositions, et déterminer si elles sont
vraies ou fausses dépend de la valeur spécifique
utilisée (variable).
¢ Exemples :
1. x –6 = 4
2. Elle a écrit le livre « Les mathématiques
dans le monde moderne ».
¢ Ces phrases sont appelées phrases ouvertes.
PROPOSITION COMPOSÉE
¢ Définition
Une proposition formée en combinant deux ou
plusieurs déclarations simples via des connecteurs
logiques (connecteurs).
C ONNECTIVES LOGIQUES
Le connecteur logique est un mot ou un
symbole qui joint deux phrases pour en
produire une nouvelle.
1. Conjonction
2. Disjonction
3. Implication
4. Bi-conditionnel
5. Négation
C ONNECTIVES LOGIQUES
Conjonction et ⋀
ou ⋁
Disjonction
pas ~ , –ou
Négation
si donc… →
Implication
…si et seulement si… ↔
Biconditionnel
A. CONJONCTION
¢ Noté p ^ q lu comme «p et q»
¢ La seule façon pour qu’une conjonction soit vraie est
lorsque tous ses composants sont vrais.
p q P^q
T T T
T F F
F T F
F F F
B. DISJONCTION
¢ Noté pvq lu comme « p ou q »
¢ La seule façon pour une disjonction d'être
fausse est lorsque toutes ses composantes sont
fausses.
p q
P^q
T T T
T F T
F T T
F F F
C. NÉGATION
¢ Noté ~p lu comme « pas p » ou « c'est faux ça
» ou « ce n'est pas vrai ça »
¢ Refus d'une déclaration
~p
p
D. CONDITIONNEL (IMPLICATION)
¢ Noté p → q lu comme « si p… alors q »
¢ p est l'antécédent ou l'hypothèse
¢ q est la conséquence ou la conclusion
¢ La seule façon pour qu'une implication soit fausse
est lorsque p est vrai et q est faux
p q
P
^
q
VARIANTES D'UNE DÉCLARATION
CONDITIONNELLE
B. DISJONCTION...............................................................................................................................................................................................11
C. NÉGATION....................................................................................................................................................................................................12
D. CONDITIONNEL (IMPLICATION).........................................................................................................................................................14
Donnez l’inverse, l’inverse et la contrapositive des énoncés conditionnels suivants......................................................................................17
E. BI-CONDITIONNEL (DOUBLE IMPLICATION)...................................................................................................................................18
EXERCICE 1:
Symbolisez l'énoncé en utilisant des majuscules pour abréger les
énoncés ou propositions simples (énoncés positivement)
1. Si Neil n'est pas un gros mangeur ou si Len a une grosse voix,
alors Jerry aime la violette.
Énoncez d’abord les lieux :
¢ N : Neil est un gros mangeur
¢ L : Lena a une grande voix
¢ J = Jerry aime le violet
2. Un homme doit chercher ce qu’il est et non ce qu’il pense qu’il
devrait être (Albert Einstein).
¢ P : un homme doit chercher ce qu'il est
¢ Q : un homme devrait chercher ce qu'il pense qu'il devrait être
15
EXERCICE 2:
Écrivez ce qui suit sous la forme If-Then
1. Le produit de deux entiers impairs est un
entier pair.
2. Tout entier non impair est divisible par 2.
3. Une fonction a un inverse si elle est
bijective.
EXERCICE 3 :
Donnez l’inverse, l’inverse et la contrapositive des
énoncés conditionnels suivants.
1. Si vous avez plus de 60 ans, vous avez droit à une
carte de senior.
2. Si x = 5, alors x 2 = 25.
3. Si vous étudiez dur, vous réussissez le cours.
E. BI-CONDITIONNEL (DOUBLE
IMPLICATION)
¢ Noté p ↔ q lu comme « p si et seulement si q ¢ La
seule façon pour qu'une double implication soit fausse
est lorsque p et q ont des valeurs de vérité différentes.
p q
P^q
T T T
T F F
F T F
F F T
