Professional Documents
Culture Documents
Guiquing, Lynet Claire - GEC 03 Module 9
Guiquing, Lynet Claire - GEC 03 Module 9
Chapter 4 Logic
LEARNING OUTCOMES:
In this module, you will learn about several facets of logic. After completing this module, you should
be able to:
1. analyze information and the relationship between statements;
2. determine the validity of arguments;
3. determine valid conclusions based on given assumptions;
4. use logic to justify statements and to create proofs; and
5. apply logic in solving real life problems
Solution:
ARROW NOTATION. The conditional statement, “If p, then q,” can be written using the arrow
notation p → q. The arrow notation p → q is read as “if p, then q” or as “p implies q.”
To determine the truth table for p → q, consider the advertising slogan for a web authoring
software product that states, “If you can use a word processor, you can create a webpage.” This
slogan is a conditional statement. The antecedent is p, “you can use a word processor,” and the
consequent is q, “you can create a webpage.” Now consider the truth value of p → q for each of the
following four possibilities.
Page |1
GEC 03 Mathematics in the Modern World Chapter IV: Logic
Row 1: Antecedent T, Consequent T. You can use a word processor, and you can create a
webpage. In this case the truth value of the advertisement is true. To complete table, we place a T
in place of the question mark in row 1.
Row 2: Antecedent T, Consequent F. You can use a word processor, but you cannot create a
webpage. In this case the advertisement is false. We put an F in place of the question mark in row
2 of table.
Row 3: Antecedent F, Consequent T. You cannot use a word processor, but you can create a
webpage. Because the advertisement does not make any statement about what you might or might
not be able to do if you cannot use a word processor, we cannot state that the advertisement is
false, and we are compelled to place a T in place of the question mark in row 3 of table.
Row 4: Antecedent F, Consequent F. You cannot use a word processor, and you cannot create a
webpage. Once again, we must consider the truth value in this case to be true because the
advertisement does not make any statement about what you might or might not be able to do if you
cannot use a word processor. We place a T in place of the question mark in row 4 of table.
The truth table for the conditional p → q is given in table below.
Solution:
a. Because the consequent is true, this is a true statement.
b. Because the antecedent is false, this is a true statement.
c. Because the antecedent is true and the consequent is false, this is a false statement.
Page |2
GEC 03 Mathematics in the Modern World Chapter IV: Logic
p Q ∼p q ∨ ∼p p ∧ (q ∨ ∼p) [ p ∧ (q ∨ ∼p)] → ∼p
T T F T T F
T F F F F T
F T T T F T
F F T T F T
Solution. In each case we write the disjunction of the negation of the antecedent and the
consequent.
a.
Statement Equivalent Disjunctive Form
p I could play the guitar ∼p I cannot play the guitar
∨ or
q I would join the band q I would join the band
If I could play the guitar, I would join the I cannot play the guitar or I would join the
band. band.
b.
Statement Equivalent Disjunctive Form
p David Beckham cannot play ∼p David Beckham can play
∨ or
q his team will lose q his team will lose
If David Beckham cannot play, then his team David Beckham can play or his team will
will lose. lose.
Page |3
GEC 03 Mathematics in the Modern World Chapter IV: Logic
THE NEGATION OF p → q. ∼ (p → q) ≡ p ∧ ∼q
Solution. In each case, we write the conjunction of the antecedent and the negation of the
consequent.
a.
Statement Equivalent Disjunctive Form
p they pay me the money p they paid me the money
∧ and
q I will sign the contract ∼q I did not sign the contract
If they pay me the money, I will sign the They paid me the money and I did not sign
contract the contract.
b.
Statement Equivalent Disjunctive Form
p the lines are parallel p the lines are parallel
∧ and
q they do not intersect ∼q they intersect
If the lines are parallel, then they do not
The lines are parallel and they intersect.
intersect.
The Biconditional
The statement (p → q) ∧ (q → p) is called a biconditional and is denoted by p ↔ q, which is
read as “p if and only if q.”
The table below shows that p ↔ q is true only when p and q have the same truth value.
Page |4
GEC 03 Mathematics in the Modern World Chapter IV: Logic
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.
b. If x = -6, the first equation is true and the second equation is false. Thus, this is a false
statement.
Every conditional statement can be stated in many equivalent forms. It is not even necessary to
state the antecedent before the consequent. For instance, the conditional “If I live in Isabela, then I
am a Isabelino.” can also be stated as
The table below lists some of the various forms that may be used to write a conditional statement.
COMMON FORMS OF p → q.
Every conditional statement p → q can be written in the
following equivalent forms.
If p, then q. Every p is a q.
If p, q. q, if p.
p only if q. q provided that p.
p implies q. q is a necessary condition for
p.
Not p or q. p is a sufficient condition for q.
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.” Thus its “If p, then q” form is
If it is divisible by 2, then the number is an even number.
b. The statement, “Today is Friday, only if yesterday was Thursday,” is in “p only if q” form. The
antecedent is “today is Friday.” The consequent is “yesterday was Thursday.” Its “If p, then q” form
is
If today is Friday, then yesterday was Thursday.
Page |5
GEC 03 Mathematics in the Modern World Chapter IV: Logic
ASSESSMENT TASK
A. Identify the antecedent and the consequent of each conditional statement.
1. If I had the money, I would buy the painting.
2. If I change my major, I must reapply for admission.
3. If your blood type is type O-, then you are classified as a universal blood donor.
D. Write the negation of each conditional statement in its equivalent conjunctive form.
1. If they offer me the contract, I will accept.
2. If I paint the house, I will get the money.
3. If we had a telescope, we could see that comet.
E. State whether the given biconditional is true or false. Assume that x and y are real
numbers.
1. x2 = 9 if and only if x = 3.
2. x is a positive number if and only if x > 0.
Page |6
GEC 03 Mathematics in the Modern World Chapter IV: Logic
REFERENCE
Aufmann, R.N., Lockwood, J.S., Nation, R.D., & Clegg, D.K. (2013). Mathematical Excursions
(3rd ed.). Australia: Brooks/Cole Cengage Learning.
Page |7