PROPOSITIONAL CALCULUS
A proposition is a complete declarative sentence that is either TRUE (truth value T or 1) or FALSE (truth value F or 0), but not both.
These are not propositions!
Connectives and Compound Propositions
PROPOSITIONAL CONNECTIVES
Negation of a Proposition
โข The negation of a proposition ๐ is denoted by ยฌ๐ and is read as โnot ๐โ.
โข The truth table is shown below:
Example 1: Negation of a Proposition
1. ๐: It will rain today.
ยฌ๐: It will not rain today.
2. ๐: Angela is hardworking.
ยฌ๐: Angela is not hardworking.
3. ๐ : You will pass this course.
ยฌ๐ : You will not pass this course.
Conjunction of Propositions
โข The proposition โ๐ and ๐โ, denoted by ๐ โง ๐, is called the conjunction of ๐ and ๐.
โข Other keywords: โbutโ, โneverthelessโ
Conjunction of Propositions
โข The truth table is shown as follows:
Example 2: Conjunction of a Proposition
1. ๐: Sofia is beautiful.
๐: Anton is strong.
๐ โง ๐: Sofia is beautiful and Anton is strong.
2. ๐: The stock exchange is down.
๐: It will continue to decrease.
๐ โง ๐: The stock exchange is down and it will continue to decrease.
Disjunction: Inclusive โorโ
โข The proposition โ๐ or ๐โ, denoted by ๐ โจ ๐, is called the disjunction of ๐ or ๐. This is also referred to as the inclusive โorโ.
โข Other keywords: โunlessโ
Disjunction: Inclusive โorโ
โข The truth table is shown below:
Example 3: Inclusive โorโ
1. ๐: This lesson is interesting.
๐: The lesson is easy.
๐ โจ ๐: This lesson is interesting or it is easy.
2. ๐: I want to take a diet.
๐: The food is irresistible.
๐ โจ ๐: I want to take a diet or the food is irresistible.
Disjunction: Exclusive โorโ
The disjunction proposition โ๐ or ๐ but not bothโ, denoted by ๐ โ ๐, is called the exclusive โorโ. The truth table is shown as follows:
Example 4: Exclusive โorโ
๐: Presidential candidate A wins.
๐: Presidential candidate B wins.
๐ โ ๐ : Either presidential candidate A or B wins.
Implications or Conditionals
โข The proposition โIf ๐, then ๐โ, denoted by ๐ โ ๐ is called an implication or a conditional.
โข Equivalent propositions: โ๐ only if ๐โ, โ๐ follows from ๐โ, โ๐ is a sufficient condition for ๐โ, โ๐ whenever ๐โ
Implications or Conditionals
โข The truth table for an implication is shown as follows:
Example 5: Implications
๐: It is raining very hard today.
๐: Classes are suspended.
๐ โ ๐: If it is raining very hard today, then classes are suspended.
Related Implication: Converse
โข The converse of the proposition โIf ๐, then ๐โ is the proposition โIf ๐, then ๐โ. In symbols, the converse of ๐ โ ๐ is ๐ โ ๐.
โข Example: The converse of the proposition ๐ โ ๐: โIf it is raining very hard today, then classes are suspended.โ is the proposition ๐ โ ๐: โIf classes are suspended, then it is raining very hard today.โ
Related Implication: Contrapositive
โข The contrapositive of the proposition โIf ๐, then ๐โ is the proposition โIf not ๐, then not ๐โ. In symbols, the contrapositive of ๐ โ ๐ is ยฌ๐ โ ยฌ๐.
โข Example: The contrapositive of the proposition ๐ โ ๐: โIf it is raining very hard today, then classes are suspended.โ is the proposition ยฌ๐ โ ยฌ๐: โIf classes are not suspended, then it is not raining very hard today.โ
Related Implication: Inverse
โข The inverse of the proposition โIf ๐, then ๐โ is the proposition โIf not ๐, then not ๐โ. In symbols, the inverse of ๐ โ ๐ is ยฌ๐ โ ยฌ๐.
โข Example: The inverse of the proposition ๐ โ ๐: โIf it is raining very hard today, then classes are suspended.โ is the proposition ยฌ๐ โ ยฌ๐: โIf it is not raining very hard today, then classes are not suspended.โ
Biconditionals
โข The proposition โ๐ if and only if ๐โ, denoted by ๐ โ ๐ is called a biconditional.
โข Equivalent propositions: โ๐ is equivalent to ๐โ, โ๐ is a necessary and sufficient condition for ๐โ
Biconditionals
โข The truth table for a biconditional is shown as follows:
Example 6: Biconditionals
๐: I will pass Matapre.
๐: My grade is at least 60.
๐ โ ๐: I will pass Matapre if and only if my grade is at least 60.
TRUTH TABLE SUMMARY
Truth Tables
โข In constructing a truth table, the number of rows is equal to 2๐ where ๐ is the number of propositional variables.
โข For example, if there are 4 propositional variables, then the truth table will consist of 24 = 16.
Assignment of Values
For two propositional variables, we have 4 rows for the truth table and the assignment of values are shown as follows:
Assignment of Values
For three propositional variables, we have 8 rows:
Assignment of values
Types of Propositional Forms
There are three types of propositional forms:
โข Tautology
โข Contradiction
โข Contingency
Tautology
A propositional form that is true under all circumstances is called a tautology.
Example: The proposition ๐ โ ๐ โ ยฌ๐ โจ ๐
is a tautology. The truth table is shown as follows:
Tautology
Contradiction
A propositional form that is false under all circumstances is called a contradiction.
Example: The proposition ยฌ ๐ โง ๐ โ (๐ โง ๐)
is a contradiction. The truth table is shown as follows:
Contradiction
Contingency
A propositional form that is neither a tautology nor a contradiction is called a contingency.
Example: The proposition (๐ โจ ๐) โ ๐
is a contingency. The truth table is shown as follows:
Contingency
Knowledge Check 1.3
Test 1: Determine if the following propositional forms is a tautology, contradiction or contingency by constructing truth tables for each.
1. ๐ โ ยฌ๐
2. ๐ โจ ๐ โ ยฌ๐
3. ๐ โ ๐ โ ๐ โง ๐
4. ยฌ๐ โ ๐ โง ๐ โจ ๐
Test 2: Turn on page 15 and answer number 18.
Logically Equivalent Propositions
Some Logically Equivalent Propositions
Some Logically Equivalent Propositions
Remark: Implications
When is a Mathematical Reasoning Correct?
Rule of Inference: Addition
1. Addition ๐
โด ๐ โจ ๐
โข In this rule of inference, we can add any propositional variable to another with the use of the logical connective โorโ.
Rule of Inference: Simplification
2. Simplification ๐ โง ๐
โด ๐
โข Illustration: Give the appropriate conclusion using simplification rule.
(๐ โ ๐) โง ยฌ๐ โด _________?
Rule of Inference: Conjunction
3. Conjunction ๐ ๐
โด ๐ โง ๐
โข Illustration: Give the appropriate conclusion using conjunction rule.
๐ โ ๐ ๐ โจ ๐
โด _________?
Rule of Inference: Modus Ponens
4. Modus Ponens ๐ โ ๐
๐ โด ๐
โข Illustration: Give the appropriate conclusion using modus ponens rule.
(๐ โง ๐) โ ยฌ๐ ๐ โง ๐
โด _________?
Rule of Inference: Modus Tollens
5. Modus Tollens ๐ โ ๐
ยฌ๐ โด ยฌ๐
โข Illustration: Give the appropriate conclusion using modus tollens rule.
๐ โ (๐ต โง ๐ถ) ยฌ(๐ต โง ๐ถ)
โด _________?
Rule of Inference: Disjunctive Syllogism
6. Disjunctive Syllogism ๐ โจ ๐
ยฌ๐ โด ๐
โข Illustration: Give the appropriate conclusion using disjunctive syllogism rule.
๐ โจ (๐ โ ๐) ยฌ๐
โด _________?
Rule of Inference: Hypothetical Syllogism
7. Hypothetical Syllogism ๐ โ ๐ ๐ โ ๐
โด ๐ โ ๐
โข Illustration: Give the appropriate conclusion using hypothetical syllogism rule.
(๐ โง ๐) โ ยฌ๐ ยฌ๐ โ (๐ด โจ ๐ต)
โด _________?
Some Applications
Some Applications
Knowledge Check 1.4
State the rule of inference by which the conclusion follows from its premise/s.
1. ๐ด โ (๐ต โ ยฌ๐ถ)
๐ต โ ยฌ๐ถ โ ๐ท
โด ๐ด โ ๐ท
2. ๐ โจ ๐ โจ ๐
[๐ โจ ๐ โจ ๐ ] โจ ๐
Knowledge Check 1.4
3. ๐ธ โ ยฌ๐น โ ยฌ๐บ โจ ยฌ๐ป
๐ธ โ ยฌ๐น
โด ยฌ๐บ โจ ยฌ๐ป
4. ๐ผ โ ๐ฝ โจ ๐พ โ ๐ฟ
ยฌ ๐ผ โ ๐ฝ
โด ๐พ โ ๐ฟ
Knowledge Check 1.4
5. ๐ โ ยฌ๐
ยฌ๐ โ ๐
โด (๐ โ ยฌ๐) โง (ยฌ๐ โ ๐)
6. ยฌ๐ โ ๐ โจ ๐ โจ ๐
ยฌ ยฌ๐ โ ๐
โด ๐ โจ ๐
Top Related