Professional Documents
Culture Documents
Example-1
Can we conclude S from the following premises?
(i) P Q
(ii) P R
(iii) (Q R)
(iv) S V P
Solution:
1 PQ Premise (i)
2 PR Premise (ii)
3 (P Q) ( P R) Line 1,2 and conjunction
4 (Q R) Premise (iii)
5 Q V R Line 4 and De-Morgan’s law
6 P V P Line 3,5 and Destructive Dilemma
7 P Idempotent law
8 SVP Premise (iv)
9 S Lines 7,8 and Disjunctive Syllogism
Thus we can conclude S from the given premises.
Example-2
Derive S from the following premises using a valid argument
(i) P Q
(ii) Q R
(iii) P V S
(iv) R
Solution:
1 PQ Premise (i)
2 Q R Premise (ii)
3 P R Line 1,2 and Hypothetical Syllogism
4 R Premise (iv)
5 (R) Line 4 and double negation
6 P Line 3,5 and Modus Tollens
7 PVS Premise (iii)
8 S Line 6,7 and Disjunctive Syllogism
Thus we can conclude S from the given premises.
Page 2 of 12
DMMM-PROPOSITIONAL CALCULUS
Example-3
Show that R S can be derived from the premises
(i) P (Q S)
(ii) R V P
(iii) Q
Solution:
1 P (Q S) Premise (i)
2 R V P Premise (ii)
3 RP Line 2 and implication
4 R (Q S) Line 1,3 and Hypothetical Syllogism
5 R (Q V S) Line 4 and implication
6 R V (Q V S) Line 5 and implication
7 Q Premise (iii)
8 R V S Line 6,7 and Disjunctive Syllogism
9 RS Line 8 and implication
Thus we can derive R S from the premises
Example-4
Show that the conclusion D follows from the premises
(i) (AB)(AC)
(ii) (B C)
(iii) D V A
Solution:
1 (AB) (AC) Premise (i)
2 (B C) Premise (ii)
3 B V C Line 2, De-Morgan’s Law
4 A V A Line 1,3 and Destructive Dilemma
5 A Line 4 and idempotent law
6 DVA Premise (iii)
7 D Line 5,6 and Disjunctive Syllogism
Thus we can conclude D from the given premises
Page 3 of 12
DMMM-PROPOSITIONAL CALCULUS
Example-5
Show that the conclusion DC is a valid conclusion for the premises
(i). A (BC)
(i). D V A
(ii). B
Solution:
1 A (BC) Premise (i)
2 D V A Premise (ii)
3 D A Line 2 and implication
4 D (B C) Line 1,3 and Hypothetical Syllogism
5 D (B V C) Line 4 and implication
6 D V (B V C) Line 5 and implication
7 B Premise (iii)
8 D V C Line 6,7 and Disjunctive Syllogism
9 DC Line 8 and implication
Thus we can derive D C from the premises
Example-6
Show that the conclusion S V R is a valid conclusion for the premises
(i) P V Q
(ii) P R
(iii) Q S
Solution:
1 PVQ Premise (i)
2 P Q Line 1 and implication
3 QS Premise (iii)
4 P S Line 2,3 and Hypothetical Syllogism
5 S P Line 4 and contra-positive
6 PR Premise (ii)
7 S R Line 5,6 and Hypothetical Syllogism
8 SVR Line 7 and implication
Thus we can conclude S V R from the given premises
Page 4 of 12
DMMM-PROPOSITIONAL CALCULUS
Example-7
Test the validity of the following arguments
If Ram has completed MCA or MBA, then he is assured a good job.
If Ram is assured a good job, he is happy.
Ram is not happy.
So Ram has not completed MBA.
Solution:
Let P denotes ‘Ram has completed MCA’
Q denotes ‘Ram has completed MBA’
R denotes ‘Ram is assured a good job’
S denotes ‘Ram is happy’
The given premises are
(i) (P V Q) R
(ii) R S
(iii) S
Conclusion is Q
1 (P V Q) R Premise (i)
2 RS Premise (ii)
3 (P V Q) S Line 1,2 and Hypothetical Syllogism
4 S Premise (iii)
5 (P V Q) Line 3,4 and Modus Tollens
6 P Q De-Morgan’s law
7 Q Line 6 and simplification
Hence given statement is valid.
Example-8
Test the validity of the following arguments
If milk is black then every crow is white.
If every crow is white then it has four legs.
If every crow has four legs then every buffalo is white and brisk.
The milk is black. So every buffalo is white.
Page 5 of 12
DMMM-PROPOSITIONAL CALCULUS
Solution:
Let P denotes ‘the milk is black’
Q denotes ‘Every crow is white’
R denotes ‘Every crow has four legs’
S denotes ‘Every buffalo is white’
T denotes ‘Every buffalo is brisk’
The given premises are
(i) P Q
(ii) QR
(iii) R (S T)
(iv) P
The conclusion is S
1 P Premise (iv)
2 P Q Premise (i)
3 Q Modus Pones
4 QR Premise (ii)
5 R Modus Pones
6 R (S T) Premise (iii)
7 ST Modus Pones
8 S Simplification
Thus the argument is valid.
Example-9
Prove the following argument without using truth table.
If I try hard and I have talent then I will become a musician.
If I becomes of musician then I will be happy.
Therefore I will not happy then either I didn’t try hard or I do not
have talent
Solution:
Let P denotes ‘I try hard’
Q denotes ‘I have talent’
R denotes ‘I will become musician’
S denotes ‘I will be happy’
Page 6 of 12
DMMM-PROPOSITIONAL CALCULUS
Premises are
(i) (P Q) R
(ii) R S
1 (P Q) R Premise (i)
2 RS Premise (ii)
3 (P Q) S Line 1,2 and Hypothetical Syllogism
4 (P Q) V S Line 3, implication
5 S V (P Q) Line 4, commutative law
6 (S) V (P Q) Line 5, double negation
7 (S) V (P V Q) Line 6, De-Morgan’s law
8 (S) (P V Q) Line 7, implication law
Thus the argument proved.
Example-10
Translate the symbolic form and test the validity of argument
If I play football, I cannot study.
Either I play football or I pass DMMM
I play football
Therefore, I pass DMMM
Solution:
Let P denotes ‘I play football’
Q denotes ‘ I can study’
R denotes ‘I pass DMMM’
Page 7 of 12
DMMM-PROPOSITIONAL CALCULUS
1 P Q Premise (i)
2 P Premise (iii)
3 Q Line 1,2 and Modus Pones
4 PVR Premise (ii)
5 R Line 4, simplification
Example-11
Investigate the validity of following argument
If I go to my class tomorrow then I must get up early, and if I go to
dance tonight I will stay up late.
If I stay up late and get up early, then I will be forced to exist on only
five hours of sleep.
I simply cannot exist on only five hours of sleep.
Therefore I must either miss my class tomorrow or not go to the
dance.
Solution:
Let P denotes ‘I go to my class tomorrow’
Q denotes ‘I must get up early’
R denotes ‘I go to dance tonight’
S denotes ‘I will stay up late’
T denotes ‘I will be forced to exist on only five hours of sleep’
1 (S Q) T Premise (iii)
2 T Premise (iv)
3 ( S Q) Line 1,2 and Modus tollens
4 P Q Premise (i)
5 RS Premise (ii)
Page 8 of 12
DMMM-PROPOSITIONAL CALCULUS
6 (R S)
( P Q) Line 4,5 and conjunction
7 S V Q Line 3, De-Morgan’s law
8 P V R Line 6,7 and Destructive Dilemma
Predicate Logic
Predicate: Predicate is a statement containing one or more variables.
Quantifiers: The expressions ‘for all’ and ‘there exists’ are called
quantifiers.
The process of applying quantifier to a variable is called
quantification of the variables.
Write in symbols
Page 9 of 12
DMMM-PROPOSITIONAL CALCULUS
Sr no Question Solution
Example-1
Write the following expressions in symbols
1) Every rational number is a real number.
2) No rational number is a real number.
3) Some rational numbers are not real numbers.
4) Some real numbers are prime numbers.
Solution:
Let r(x) denotes ‘ x is rational number’
R(x) denotes ‘x is real number’
P(x) denotes ‘ x is prime number’
1) x (r(x) R(x))
2) x (r(x) R(x))
3) x (r(x) R(x))
4) x (R(x) P(x))
Example-2
Write the following expressions in symbols and also the negation
1) Every student in this class has studied Probability.
2) No Professors are ignorant
Solution:
1) Let S(x) denotes ‘ x is student’
P(x) denotes ‘ x has studied probability’
x (S(x) P(x))
Negation: There is a student who has not studied probability
x (S(x) P(x))
Page 11 of 12
DMMM-PROPOSITIONAL CALCULUS
Example-3
Write the following expressions in symbols.
A, B and C belong to the Himalayan club. Every member in the club is
either a mountain climber or a skier or both. A likes whatever B
dislikes and dislikes whatever B likes. A likes rain and snow. No
mountain climber likes rain. Every skier likes snow.
Is there a member who is a mountain climber and not a skier?
Solution:
Let member(x) denotes ‘x is a member of club’
C(x) denote ‘x is mountain climber’
SK(x) denotes ‘x is a skier’
Like(x, rain) denotes ‘x likes rain’
Like (x, snow) denotes ‘x likes snow’
1 member(A)
2. member(B)
3. member(C)
4. ∀ x[member(x) → (C(x) ∨ SK(x))]
5. ∀ x[C(x) → ~Like(x,rain)]
6. ∀ x[SK(x) → Like(x, snow)]
7. ∀ x[Like(B, x) → ~Like(A, x)]
8. ∀ x[~Like(B, x) → Like(A, x)]
9. Like(A, rain)
10. Like(A, snow)
Page 12 of 12