Professional Documents
Culture Documents
September 9, 2022
• 2 + 2 = 4.
• 2 + 2 = 4.
• 2 + 2 = 4.
• 2 + 3 = 6.
For example
• p: The Earth is flat.
For example
• p: The Earth is flat.
¬p:
For example
• p: The Earth is flat.
For example
• p: The Earth is flat.
For example
• p: The Earth is flat.
For example
• p: The Earth is flat.
¬p:
For example
• p: The Earth is flat.
¬p: 2 + 2 6= 4.
For example
For example
• p: It is cold.
For example
• p: It is cold.
q: It is raining.
For example
• p: It is cold.
q: It is raining.
p ∧ q:
For example
• p: It is cold.
q: It is raining.
p ∧ q: It is cold and it is raining.
For example
• p: It is cold.
q: It is raining.
p ∧ q: It is cold and it is raining. OR
simply “It is cold and raining”.
For example
• p: It is cold.
q: It is raining.
p ∧ q: It is cold and it is raining. OR
simply “It is cold and raining”.
• p: 3 + 7 = 10
For example
• p: It is cold.
q: It is raining.
p ∧ q: It is cold and it is raining. OR
simply “It is cold and raining”.
• p: 3 + 7 = 10
q: 2 is an odd number.
For example
• p: It is cold.
q: It is raining.
p ∧ q: It is cold and it is raining. OR
simply “It is cold and raining”.
• p: 3 + 7 = 10
q: 2 is an odd number.
p ∧ q:
For example
• p: It is cold.
q: It is raining.
p ∧ q: It is cold and it is raining. OR
simply “It is cold and raining”.
• p: 3 + 7 = 10
q: 2 is an odd number.
p ∧ q: 3 + 7 = 10 and 2 is an odd
number.
Unit I: Logic and Proofs - Propositional Logic
Types of Logical Operator: Disjunction
For example
For example
• p: The Earth is flat.
For example
• p: The Earth is flat.
q: 2 + 2 = 4.
For example
• p: The Earth is flat.
q: 2 + 2 = 4.
p ∨ q:
For example
• p: The Earth is flat.
q: 2 + 2 = 4.
p ∨ q: The Earth is flat or 2 + 2 = 4.
For example
• p: The Earth is flat.
q: 2 + 2 = 4.
p ∨ q: The Earth is flat or 2 + 2 = 4.
• p: Today is Friday.
For example
• p: The Earth is flat.
q: 2 + 2 = 4.
p ∨ q: The Earth is flat or 2 + 2 = 4.
• p: Today is Friday.
q: Tomorrow is holiday.
For example
• p: The Earth is flat.
q: 2 + 2 = 4.
p ∨ q: The Earth is flat or 2 + 2 = 4.
• p: Today is Friday.
q: Tomorrow is holiday.
p ∨ q:
For example
• p: The Earth is flat.
q: 2 + 2 = 4.
p ∨ q: The Earth is flat or 2 + 2 = 4.
• p: Today is Friday.
q: Tomorrow is holiday.
p ∨ q: Today is Friday or tomorrow is
holiday.
For example
For example
• p: I am hungry.
For example
• p: I am hungry.
q: I will eat.
For example
• p: I am hungry.
q: I will eat.
p → q:
For example
• p: I am hungry.
q: I will eat.
p → q: If I am hungry, then I will eat.
For example
• p: I am hungry.
q: I will eat.
p → q: If I am hungry, then I will eat.
• p: 2 + 3 = 7.
For example
• p: I am hungry.
q: I will eat.
p → q: If I am hungry, then I will eat.
• p: 2 + 3 = 7.
For example
• p: I am hungry.
q: I will eat.
p → q: If I am hungry, then I will eat.
• p: 2 + 3 = 7.
For example
• p: I am hungry.
q: I will eat.
p → q: If I am hungry, then I will eat.
• p: 2 + 3 = 7.
• Inverse: ¬p → ¬q
• Inverse: ¬p → ¬q
• Contrapositive: ¬q → ¬p
For example,
For example,
• p → q: If 2 + 3 = 7, then the Earth is
flat.
• q → p:
For example,
• p → q: If 2 + 3 = 7, then the Earth is
flat.
• q → p: If the Earth is flat then
2 + 3 = 7.
For example,
• p → q: If 2 + 3 = 7, then the Earth is
flat.
• q → p: If the Earth is flat then
2 + 3 = 7.
• ¬p → ¬q:
For example,
• p → q: If 2 + 3 = 7, then the Earth is
flat.
• q → p: If the Earth is flat then
2 + 3 = 7.
• ¬p → ¬q: If 2 + 3 6= 7 then the Earth is
not flat.
For example,
• p → q: If 2 + 3 = 7, then the Earth is
flat.
• q → p: If the Earth is flat then
2 + 3 = 7.
• ¬p → ¬q: If 2 + 3 6= 7 then the Earth is
not flat.
• ¬q → ¬p:
For example,
• p → q: If 2 + 3 = 7, then the Earth is
flat.
• q → p: If the Earth is flat then
2 + 3 = 7.
• ¬p → ¬q: If 2 + 3 6= 7 then the Earth is
not flat.
• ¬q → ¬p: If the Earth is not flat then
2 + 3 6= 7.
Unit I: Logic and Proofs - Propositional Logic
Converse, Inverse and Contrapositive (Contd.)
For example,
For example,
• p: I will eat.
For example,
• p: I will eat.
q: I am hungry.
For example,
• p: I will eat.
q: I am hungry.
p ↔ q: I will eat if and only if I am
hungry.
For example,
• p: I will eat.
q: I am hungry.
p ↔ q: I will eat if and only if I am
hungry.
• p: The alarm goes off.
For example,
• p: I will eat.
q: I am hungry.
p ↔ q: I will eat if and only if I am
hungry.
• p: The alarm goes off.
q: Smoke is detected.
For example,
• p: I will eat.
q: I am hungry.
p ↔ q: I will eat if and only if I am
hungry.
• p: The alarm goes off.
q: Smoke is detected.
p ↔ q: The alarm goes off if and only if
smoke is detected.
Unit I: Logic and Proofs - Propositional Logic
Converting propositions into symbolic form
study a novel.
study a novel.
Solution: Let
study a novel.
Solution: Let
p: I will go to the movie.
study a novel.
Solution: Let
p: I will go to the movie.
q: I will study a novel.
study a novel.
Solution: Let
p: I will go to the movie.
q: I will study a novel.
Then the given proposition can be
written symbolically as
Unit I: Logic and Proofs - Propositional Logic
Converting propositions into symbolic form
study a novel.
Solution: Let
p: I will go to the movie.
q: I will study a novel.
Then the given proposition can be
written symbolically as ¬p
Unit I: Logic and Proofs - Propositional Logic
Converting propositions into symbolic form
study a novel.
Solution: Let
p: I will go to the movie.
q: I will study a novel.
Then the given proposition can be
written symbolically as ¬p ∧
Unit I: Logic and Proofs - Propositional Logic
Converting propositions into symbolic form
study a novel.
Solution: Let
p: I will go to the movie.
q: I will study a novel.
Then the given proposition can be
written symbolically as ¬p ∧ q.
Unit I: Logic and Proofs - Propositional Logic
Converting propositions into symbolic form (Contd.)