Professional Documents
Culture Documents
3
Logic
3
Conditional Statements
Conditional statements can be written in if p, then q form
or in if p, q form. For instance, all of the following are
conditional statements.
If we order pizza, then we can have it delivered.
If you go to the movie, you will not be able to meet us for
dinner.
If n is a prime number greater than 2, then n is an odd
number.
In any conditional statement represented by “If p, then q” or
by “If p, q,” the p statement is called the antecedent and
the q statement is called the consequent.
4
Example 1 – Identify the Antecedent and Consequent of a Conditional
5
Example 1 – Solution
a. Antecedent: our school was this nice
Consequent: I would go there more than once a week
6
Conditional Statements
7
The Truth Table for the Conditional
pq
8
The Truth Table for the Conditional p q
9
The Truth Table for the Conditional p q
Table 3.7
10
The Truth Table for the Conditional p q
11
The Truth Table for the Conditional p q
Table 3.7
12
The Truth Table for the Conditional p q
13
The Truth Table for the Conditional p q
Table 3.8
14
Example 3 – Construct a Truth Table for a Statement Involving a Conditional
Solution:
Enter the truth values for each simple statement and its
negation as shown in columns 1, 2, 3, and 4.
16
An Equivalent Form of the
Conditional
17
An Equivalent Form of the Conditional
The truth table for ~p q is shown in Table 3.9. The truth
values in this table are identical to the truth values in Table
3.8.
18
An Equivalent Form of the Conditional
Hence, the conditional p q is equivalent to the disjunction
~p q.
19
Example 4 – Write a Conditional in Its Equivalent Disjunctive Form
Solution:
In each case we write the disjunction of the negation of the
antecedent and the consequent.
20
The Negation of the Conditional
21
The Negation of the Conditional
Because , an equivalent form of
is given by , which, by one of De Morgan’s laws,
can be expressed as the conjunction
22
Example 5 – Write the Negation of a Conditional Statement
Solution:
In each case, we write the conjunction of the antecedent
and the negation of the consequent.
a. They paid me the money and I did not sign the contract.
b. The lines are parallel and they intersect.
23
The Biconditional
24
The Biconditional
The statement is called a biconditional
and is denoted by which is read as “p if and only if
q.”
25
The Biconditional
Table 3.10 shows that p q is true only when p and q
have the same truth value.
26
Example 7 – Determine the Truth Value of a Biconditional
a. x + 4 = 7 if and only if x = 3.
b. x2 = 36 if and only if x = 6.
Solution:
a. Both equations are true when x = 3, and both are false
when x 3. Both equations have the same truth value
for any value of x, so this is a true statement.
27