Chapter 5
Chapter 5
Chapter 5
5
Logic
3
Logic Statements
Every language contains different types of sentences, such
as statements, questions, and commands. For instance,
4
Logic Statements
The symbolic logic that Boole was instrumental in creating
applies only to sentences that are statements as defined
below.
5
Example 1 – Identify Statements
Determine whether each sentence is a statement.
a. Florida is a state in the United States.
b. How are you?
c. 99 + 2 is a prime number.
d. x + 1 = 5.
Solution:
a. Florida is one of the 50 states in the United States, so
this sentence is true and it is a statement.
7
Simple Statements and
Compound Statements
8
Simple Statements and Compound Statements
10
Simple Statements and Compound Statements
Solution:
a. Ellie Goulding is not an opera singer.
12
Simple Statements and Compound Statements
13
Example 3 – Write Compound Statements in Symbolic Form
15
Simple Statements and Compound Statements
16
Example 4 – Translate Symbolic Statements
17
Example 4 – Solution
a. The game will be shown on CBS and the game will be
played in Atlanta.
c. The Mets are favored to win if and only if the game will
not be played in Atlanta.
18
Compound Statements and
Grouping Symbols
19
Compound Statements and Grouping Symbols
Table 5.2
20
Compound Statements and Grouping Symbols
Table 5.3
21
Compound Statements and Grouping Symbols
22
Example 5 – Translate Compound Statements
b. Write “If you do not complete the training, then you will
not get a promotion and you will not receive a bonus.” in
symbolic form.
23
Example 5(a) – Solution
Because the p and the q statements both appear in
parentheses in the symbolic form, they are placed to the
left of the comma in the English sentence.
24
Example 5(b) – Solution cont’d
25
Compound Statements and Grouping Symbols
26
Compound Statements and Grouping Symbols
27
Example 6 – Determine the Truth Value of a Statement
Solution:
a. 7 5 means 7 > 5 or 7 = 5. Because 7 > 5 is true, the
statement 7 5 is a true statement.
b. This is a false statement because 5 is not an even
number.
c. This is a true statement because each simple
statement is true. 28
Quantifiers and Negation
29
Quantifiers and Negation
In a statement, the word some and the phrases there exists
and at least one are called existential quantifiers.
Existential quantifiers are used as prefixes to assert the
existence of something.
30
Quantifiers and Negation
What is the negation of the false statement, “No doctors
write in a legible manner”?
31
Quantifiers and Negation
Table 5.4A illustrates how to write the negation of some
quantified statements.
32
Example 7 – Write the Negation of a Quantified Statement
Solution:
a. No airports are open.
b. Some movies are not worth the price of admission.
c. Some odd numbers are divisible by 2.
33
5.2
Section Truth Tables, Equivalent
Statements, and Tautologies
35
Truth Tables
In this section, we consider methods of constructing truth
tables for a statement that involves a combination of
conjunctions, disjunctions, and/or negations.
Solution:
a. Start with the standard truth table form and then include
a column.
37
Example 1 – Solution cont’d
38
Example 1 – Solution cont’d
39
Example 1 – Solution cont’d
42
Alternative Method for the Construction of a Truth Table
43
Example 3 – Use the Alternative Procedure to Construct a Truth Table
Solution:
Step 1: The given statement has the two
simple statements p and q. Thus we start with a
standard form that has 22 = 4 rows.
44
Example 3 – Solution cont’d
45
Example 3 – Solution cont’d
46
Example 3 – Solution cont’d
47
Equivalent Statements
48
Equivalent Statements
Two statements are equivalent if they both have the same
truth value for all possible truth values of their simple
statements. Equivalent statements have identical truth
values in the final columns of their truth tables.
49
Example 4 – Verify That Two Statements Are Equivalent
Solution:
Construct two truth tables and compare the results. The
truth tables below show that and have the
same truth values for all possible truth values of their
simple statements. Thus the statements are equivalent.
50
Equivalent Statements
These equivalences are known as De Morgan’s laws for
statements.
51
Example 5 – State an Equivalent Form
Use one of De Morgan’s laws to restate the following
sentence in an equivalent form.
It is not true that, I graduated or I got a job.
Solution:
Let p represent the statement “I graduated.” Let q represent
the statement “I got a job.” In symbolic form, the original
sentence is . One of De Morgan’s laws states that
this is equivalent to .
53
Tautologies and Self-Contradictions
A tautology is a statement that is always true.
54
Example 6 – Verify Tautologies and Self-Contradictions
Solution:
Enter the truth values for each simple statement and its
negation as shown in the columns numbered 1, 2, and 3.
55
Example 6 – Solution cont’d
Thus is a tautology.
56
5.3
Section The Conditional and the
Biconditional
58
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.
59
Example 1 – Identify the Antecedent and Consequent of a Conditional
60
Example 1 – Solution
a. Antecedent: our school was this nice
Consequent: I would go there more than once a week
61
Conditional Statements
62
The Truth Table for the Conditional
pq
63
The Truth Table for the Conditional p q
64
The Truth Table for the Conditional p q
Table 5.7
65
The Truth Table for the Conditional p q
66
The Truth Table for the Conditional p q
Table 5.7
67
The Truth Table for the Conditional p q
68
The Truth Table for the Conditional p q
69
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.
71
An Equivalent Form of the
Conditional
72
An Equivalent Form of the Conditional
The truth table for ~p q is shown in Table 5.9. The truth
values in this table are identical to the truth values in Table
5.8.
73
An Equivalent Form of the Conditional
Hence, the conditional p q is equivalent to the disjunction
~p q.
74
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.
75
The Negation of the Conditional
76
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
77
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.
78
The Biconditional
79
The Biconditional
The statement is called a biconditional
and is denoted by which is read as “p if and only if
q.”
80
The Biconditional
Table 5.10 shows that p q is true only when p and q
have the same truth value.
81
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.
82
5.4
Section The Conditional
and Related Statements
84
Equivalent Forms of the Conditional
Every conditional statement can be stated in many
equivalent forms.
85
Equivalent Forms of the Conditional
Table 5.11 lists some of the various forms that may be
used to write a conditional statement.
Common Forms of p q
Table 5.11
86
Example 1 – Write a Statement in an Equivalent Form
Solution:
a. The statement, “The number is an even number
provided that it is divisible by 2,” is in “q provided that
p” form.
The antecedent is “it is divisible by 2,” and the
consequent is “the number is an even number.”
87
Example 1 – Solution cont’d
89
The Converse, the Inverse, and the Contrapositive
91
Example 2 – Write the Converse, Inverse, and Contrapositive of a Conditional
Solution:
Converse: If I rent the apartment, then I get the job.
Inverse: If I do not get the job, then I will not rent the
apartment.
92
5.5
Section Symbolic Arguments
94
Arguments
In this section we consider methods of analyzing
arguments to determine whether they are valid or invalid.
For instance, consider the following argument.
95
Arguments
97
Example 1 – Write an Argument in Symbolic Form
The fish is fresh or I will not order it. The fish is fresh.
Therefore I will order it.
Solution:
Let f represent the statement “The fish is fresh.” Let o
represent the statement “I will order it.”
98
Arguments and Truth Tables
99
Arguments and Truth Tables
The following truth table procedure can be used to determine
whether an argument is valid or invalid.
Solution:
If we let r represent “it rains” and g represent “the game will
be played,” then the symbolic form is
101
Example 2 – Solution cont’d
102
Standard Forms
103
Standard Forms
Arguments can be shown to be valid if they have the same
symbolic form as an argument that is known to be valid.
For instance, we have shown that the argument
104
Standard Forms
Table 5.15 shows four symbolic forms and the name used
to identify each form. Any argument that has a symbolic
form identical to one of these symbolic forms is a valid
argument.
105
Standard Forms
Transitive reasoning can be extended to include more than
two conditional premises.
106
Example 7 – Determine a Valid Conclusion for an Argument
Solution:
In symbolic form the argument is
107
Example 7 – Solution cont’d
108
Example 7 – Solution cont’d
109
5.6
Section Arguments and Euler
Diagrams
111
Arguments and Euler Diagrams
Many arguments involve sets whose elements are
described using the quantifiers all, some, and none.
112
Arguments and Euler Diagrams
The following figures show Euler diagrams that illustrate
the four possible relationships that can exist between two
sets.
Euler diagrams
113
Arguments and Euler Diagrams
Euler used diagrams to illustrate logic concepts. Some
100 years later, John Venn extended the use of Euler’s
diagrams to illustrate many types of mathematics.
114
Example 1 – Use an Euler Diagram to Determine the Validity of an Argument
Solution:
The first premise indicates that the set of college courses is
a subset of the set of fun courses.
115
Example 1 – Solution cont’d
Figure 5.15
Figure 5.16
118
Euler Diagrams and Transitive Reasoning
119
Example 4 – Use an Euler Diagram to Determine the Validity of an Argument
Solution:
The figure at the right illustrates that every fried food is an
element of the set of healthy foods, so the argument is
valid.
120
Using Euler Diagrams to Form
Conclusions
121
Using Euler Diagrams to Form Conclusions
122
Example 5 – Use an Euler Diagram to Determine a Conclusion for an Argument
Solution:
The first premise indicates that the set of Ms is a subset of
the set of Ns. The second premise indicates that the set of
Ns and the set of Ps are disjoint sets.
123
Example 5 – Solution cont’d
124