Professional Documents
Culture Documents
M1(4,5&6)
M1(4,5&6)
M1(4,5&6)
MATHEMATICS
JEMSHEENA P S
ASSISTANT PROFESSOR
Module I
Ma ematical
Logic
EQUIVALENCE AND
IMPLEMENTATION,
LAWS
OF LOGIC,
QUANTIFIERS
EQUIVALENCE AND
1
IMPLEMENTATION
C
O
N
CONTENTS 2 LAWS OF LOGIC,
T
E
N
T
S
3 QUANTIFIERS
Two logical formulas p and q are logically equivalent, denoted
p≡q, if and only if p⇔q is a tautology.
Duality Law
Tautological Implications
QUANTIFIERS
propositional function, or a predicate
Example 2: Let R(x,y) denote the statement “x = y + 1“. What is the truth value of
the propositions R(1,3) and R(2,1)?
Solution:
1. Universal Quantification
2. Existential Quantification
PROBLEMS
THANK YOU