Académique Documents
Professionnel Documents
Culture Documents
Matilde N. Lalı́n
Université de Montréal
http://www.dms.umontreal.ca/~mlalin/mat1500
Le 9 janvier 2018
Présentation
Plan de cours et présentation de la matière
1.1 Logique (propositions et opérateurs logiques)
Présentation de la prof
originaire de l’Argentine.
des études à Buenos Aires et à Austin, TX
des stages à Princeton et à Vancouver
professeur à Edmonton
professeur à l’UdeM depuis 2010
XX
Mon prénom est Matilde, sans H Mathilde
XX
XXXXX
Plan de cours
Auxiliaires d’enseignement
Barème et examens
Objectifs
Développer le sense critique
Connaı̂tre les rudiments de la logique et les mathématiques discrètes
Suivre et écrire des preuves mathématiques
Sujets
La logique
Les ensembles et les fonctions
Les nombres entiers et ses propriétés élémentaires
L’induction mathématique
Les techniques de dénombrement
La modélisation
1.1 Logique
Définition : Une proposition (logique) est un énoncé qui peut être vrai ou
faux, mais non les deux à la fois.
Un énoncé dans la vraie vie peut être vrai et faux au même temps : dans
ce cas ce n’est pas considéré comme une proposition logique.
3 − 1 = 2 proposition
Toronto est la capitale du Canada proposition
x > 0 pas une proposition! Cela depend de la valeur de x (c’est
une fonction propositionnelle: chaque valeur de x donne une
proposition).
La valeur de vérité
Exemple :
Je vais patiner aujourd’hui seulement si je me sens bien et Je ne me sens
pas bien et Je vais patiner aujourd’hui
La combinaison des trois enoncés donne une proposition qui est fausse.
La négation
Soit P une proposition quelconque.
Une table de vérité présente les relations entre les valeurs de vérité de
plusieurs propositions.
P ¬P
V F
F V
La conjonction
R = P et Q ,
P Q P ∧Q
V V V
V F F
F V F
F F F
La disjonction
R = P ou Q ,
P Q P ∨Q
V V V
V F V
F V V
F F F
La disjonction exclusive
R = P ou exclusif Q ,
P ⊕ Q est vraie si soit P, soit Q est vraie. Elle est fausse sinon.
P Q P ⊕Q
V V F
V F V
F V V
F F F
L’implication
R = si P alors Q ,
P → Q est fausse si P est vraie et Q est fausse. Elle est vraie sinon.
La vérité de l’implication
P est Q sont V ou
P est F (et Q n’importe pas)
L’implication-Table de vérité
P Q P→Q
V V V
V F F
F V V
F F V
Le langage de l’implication
P→Q
Q→P
Combinaison de propositions
(P ∨ Q) ∧ ¬R
P Q R P ∨Q ¬R (P ∨ Q) ∧ ¬R
V V V V F F
V F V V F F
F V V V F F
F F V F F F
V V F V V V
V F F V V V
F V F V V V
F F F F V F
La réciproque et la contraposée
Exemples :
Si x = 2, alors x 2 = 4
Réciproque :
Si x 2 = 4, alors x = 2
Contraposée :
si x 2 6= 4, alors x 6= 2
P Q P→Q Q→P ¬P ¬Q ¬Q → ¬P
V V VV V F F VV
V F FF V F V FF
F V VV F V F VV
F F VV V V V VV