M1 (1,2&3)
M1 (1,2&3)
MATHEMATICS
JEMSHEENA P S
ASSISTANT PROFESSOR
Module I
Ma ematical
Logic
Propositions ,Logical
Operat s & Tru Tables
1
Propositions
C
O
N
T
CONTENTS 2
Logical Operat s
E
p:2+4=6
q : It is raining outside.
p:2+4=6
q : It is raining outside
p ∨ q : 2 + 4 = 6 or it is raining outside
4. Conditional-
Proposition of the type “If p then q” is called a
conditional or implication proposition.
Examples-
If a = b and b = c then a = c.
If I will go to Australia, then I will earn more money.
5. Biconditional-
If p and q are two
propositions, then-
Proposition of the type “p if
and only if q” is called a
biconditional or bi-
implication proposition.
It is true when either both p
and q are true or both p and
q are false.
It is false in all other cases.
Examples-
Contradiction-
A compound proposition is called contradiction if and only if it is false for all possible truth values of its
propositional variables.
It contains only F (False) in last column of its truth table.
Contingency-
A compound proposition is called contingency if and only if it is neither a tautology nor a contradiction.
It contains both T (True) and F (False) in last column of its truth table.
Well-formed Formulas
A statement formula is not a statement but a statement can be
obtained from it by replacing the variables by statements. A statement
formula is an expression which is a string consisting of variables
(capital letters with or without subscripta), parentheses, and connective
symbols Not every string of these symbols is a formula.
A well-formed formula can be generated by the following rules
Well-formed Formulas
Substitution instance
THANK YOU