Professional Documents
Culture Documents
CHAPTER 1- LOGIC
RULES OF INFERENCE
An argument is valid if the truth of all its premises implies that the conclusion is true.
In a valid argument, if all the premises (statements assumed to be true) are true, then the conclusion
(the statement being asserted based on the premises) must also be true
Valid Argument: A valid argument is one where the conclusion logically follows from the premises. This
means that if the premises are true, then the conclusion must also be true. Validity is a property of the
logical structure of an argument, independent of the actual truth values of the premises and conclusion.
Truth of Premises: The premises of an argument are the statements provided as evidence or reasons to
support the conclusion. The truth of the premises is assumed for the sake of argument, and it is typically
stated explicitly within the argument.
Implication to Conclusion: If the truth of all the premises implies that the conclusion is true, then the
argument is valid. This means that there is a logical connection between the premises and the
conclusion, such that the premises provide sufficient support for the conclusion to be true.
Instead of using truth tables to show that an argument form is valid, we can first
establish the validity of some relatively simple argument forms, called rules of inference.
Modus Ponens states that if we have a conditional statement where "P implies Q" (if P,
then Q), and we know that the condition P is true, then we can confidently conclude that
the consequent Q must also be true.
Example 1:
Example 2 :
Premise 2: It is raining.
This tautology asserts that if a statement P implies Q, and P is true, then Q must also be
true. It essentially encapsulates the essence of Modus Ponens.
P→Q represents a conditional statement, stating that if P is true, then Q must also
be true. This is the conditional premise in Modus Ponens.
P represents the premise that P is true. This corresponds to the second premise in
Modus Ponens.
Q represents the conclusion that follows from the conditional statement being true
and P being true. This is the conclusion drawn in Modus Ponens.
T T T T T T
T F F F T T
F T T F T T
F F T F T T
In summary, the tautology (P→Q)∧P→Q represents the logical principle that if P implies Q
and P is true, then Q must also be true, which aligns perfectly with the inference pattern
of Modus Ponens.
Modus Tollens
Modus Tollens states that if we have a conditional statement where "P implies Q" (if P,
then Q), and we know that the consequent Q is false, then we can conclude that the
antecedent P must also be false.
~q
p→q
----
∴~p
If P implies Q.
Not Q.
Therefore, Not P.
Example 1.
P= If it is raining
Modus Tollens is a valuable tool in logic because it allows us to infer the negation of a
condition when we know the negation of its consequent. It helps in reasoning about
situations where we have information about what did not happen, leading to conclusions
about what must not be true
This tautology asserts that if a statement P implies Q, then the negation of Q implies the
negation of P. This aligns with the logical principle behind Modus Tollens.
P→Q represents a conditional statement, stating that if P is true, then Q must also
be true. This is the premise in Modus Tollens.
Example:
P= If it is raining
"(~Q → ~P)" means "if the ground is not wet, then it is not raining."
P→Q
Q→R
________
∴P→R
If P implies Q.
If Q implies R.
In simpler terms, if we have two conditional statements where the conclusion of the first
statement matches the hypothesis of the second statement, we can combine these two
statements to infer a new conditional statement
Example:
If the streets are wet, then people use umbrellas. (If Q, then R)
This tautology asserts that if P implies Q and Q implies R, then P implies R. This aligns
perfectly with the logical structure of the Hypothetical Syllogism.
When we combine P→Q and Q→R through logical conjunction (∧), we establish the
connection between the truth of P→Q and the truth of Q→R, which allows us to logically
infer P→R. This mirrors the structure of the Hypothetical Syllogism, where we chain
together two conditional statements to derive a third conditional statement.
Example:
If the streets are wet, then people use umbrellas. (If Q, then R)
From these premises, using the Law of Transitivity of Implication, we can logically
conclude:
Disjunctive syllogism
Rule of inference in logic that allows us to draw conclusions from a disjunction (an
"either/or" statement) when one of the disjuncts is known to be false. The structure of
disjunctive syllogism is as follows:
P∨Q
~P
________
∴Q
Either P or Q.
Not P.
From these premises, we can infer:
Therefore, Q.
In simpler terms, if we have a statement asserting that either P or Q is true, and we know
that PP is false, then we can confidently conclude that Q must be true.
Example:
Disjunctive syllogism allows us to reason about mutually exclusive options and draw
conclusions based on the negation of one of the options. It's a straightforward yet
powerful rule of inference commonly used in logic and reasoning.
This tautology asserts that if we have a disjunction P∨Q (either P or Q), and we know that
P is false (~P), then we can infer that Q must be true.
When we combine P∨Q and ~P through logical implication (→), we establish the connection
between the truth of the disjunction and the falsity of PP, leading to the conclusion Q.
This mirrors the structure of Disjunctive Syllogism, where we use the falsity of one
disjunct to infer the truth of the other disjunct.
Explained:
P∨Q represents the disjunction, stating that either P or Q is true.
Q represents the conclusion drawn from the disjunction and the negation of P,
asserting that if P is false, then Q must be true.
Example:
From these premises, using the Law of Excluded Middle, we can infer:
This example demonstrates how the tautology for Disjunctive Syllogism encapsulates the
logical principle of drawing conclusions based on the exclusion of one option in a disjunction
Addition
P (A proposition P is true).
P
______
∴P∨Q
In simpler terms, if we know that a certain proposition PP is true, then we can infer the
truth of a disjunction where PP is one of the disjuncts.
Example:
It is raining. (P)
This example demonstrates how the Rule of Inference for Addition allows us to extend
our knowledge by introducing additional possibilities based on what we already know to be
true. It's a straightforward rule commonly used in logic to introduce new information or
possibilities
TAUTOLOGY: P→(P∨Q)
This tautology asserts that if a proposition PP is true, then the disjunction P∨QP∨Q is also
true. In other words, if we have a true proposition PP, then we can always infer a
disjunction where PP is one of the disjuncts.
When we combine P with the disjunction P∨Q through logical implication (→), we establish
the connection between the truth of P and the truth of P∨Q, asserting that if P is true,
then P∨Q is also true. This mirrors the structure of the Rule of Inference for Addition,
where we infer a disjunction from a single proposition.
Example:
It is raining. (P)
It is shining (Q)
P→(P∨Q)
In other words, if we know that it is raining, then we can confidently say that it is either
raining or sunny because the conjunction P∨QP∨Q allows for either PP (raining) or QQ
(sunny) to be true. However, because we know PP is true, it follows that the entire
disjunction P∨QP∨Q must be true as well, due to the logical implication.
Simplification
Basic principle in propositional logic that allows us to infer simpler propositions from
compound propositions.
The rule of simplification states that if we have a conjunction (logical AND) of two
propositions, we can infer either of the individual propositions.
P∧Q
_______
∴P
Example:
or
In this example, the rule of simplification allows us to simplify the compound statement
"John is tall and John is strong" into its individual components, thus inferring either "John
is tall" or "John is strong". This demonstrates how the rule of inference for simplification
works by breaking down compound statements into simpler components.
TAUTOLOGY: (P∧Q)→P
This tautology asserts that if we have a conjunction P∧Q (logical AND) of two propositions
P and Q, then we can always infer the truth of proposition P from it.
When we combine P∧Q with P through logical implication (→), we establish the connection
between the truth of the conjunction P∧Q and the truth of P, asserting that if P∧Q is
true, then P must also be true.
Example:
This example demonstrates how the tautology for Simplification encapsulates the logical
principle that if we have a conjunction of two propositions, we can always infer the truth
of either of the individual propositions from it.
CONJUNCTION
Conjunction is a logical operation that combines two propositions into a single compound
proposition. It is represented by the symbol "∧" (pronounced "and"). In a conjunction, both
propositions must be true for the compound proposition to be true.
_______
∴P∧Q
P∧Q
Where:
The compound proposition P∧Q is true if and only if both P and Q are true.
Example:
In this example, P is true if it is indeed sunny, and Q is true if it is warm. Therefore, the
compound proposition P∧Q is true only if it is both sunny and warm outside. If either
proposition is false (for example, if it is sunny but not warm), the conjunction P∧Q would
be false.
So, P∧Q is true only when both P and Q are true simultaneously. Otherwise, it is false.
This truth table shows the possible combinations of truth values for propositions P and Q,
along with the resulting truth value of the conjunction P∧Q.
Example:
If it is both raining and cloudy (i.e., P and Q are both true), then it is true that it is both
raining and cloudy (i.e., P∧Q is true).
SEAT WORK:
1. Show that each of these conditional statements is a tautology by using truth table
a) [~p ∧ (p ∨ q)] → q
b) [(p → q) ∧ (q → r)] → (p → r)
c) [p ∧ (p → q)] → q
d) [(p ∨ q) ∧ (p → r) ∧ (q → r)] → r