CHAPTER 6 - Logic
CHAPTER 6 - Logic
CHAPTER 6: Logic
Objectives:
a. Determine whether or not a sentence is a statement
b. Identify whether a compound proposition is tatulogy or not
c. Construct and us truth tables to show that statements are
equivalent
Statement
- Is a declarative sentence that can be meaningfully classified as either true or
false. A statement cannot be a question, an instruction, or an opinion.
Example: Which of the following are statements? For each statement identified,
discuss whether it is true or false.
1. Every triangle has three sides.
2. The price of a Samsung Galaxy tablet was Php 11, 000 on December 24,
2014.
3. Write a letter.
4. y = 6
5. What is the exchange rate from United States dollars to pesos?
Solution:
1. This is a statement. It happens to be true.
2. This is a statement, although few of us can say whether it is true or false.
3. This is not a statement. An instruction is never a statement.
4. This is not a statement, we are not told what y is.
5. This is not a statement. This is a question.
Page 1
MODULE MATHEMATICS IN THE MODERN WORLD
To avoid writing the statements in words all the time, we usually label statements
with lowercase letters p, q, r ,... If p denotes the statement “Zamboanga City is
located at the tip of Zamboanga Peninsula”, then instead of saying that the above
statement is true or false, we can simply represent value of p as F.
Compound Statements
Example:
p, p q, p q, and p q
The truth value of a statement is either true (denoted by T) or false (denoted by F).
A truth table is a table that shows the truth value of a compound statement for all
possible cases.
Negation
- The negation of any simple statement can be formed by putting “not” into the
statement.
Page 2
MODULE MATHEMATICS IN THE MODERN WORLD
Example:
p : India is in South Asia.
p : India is not in South Asia.
If p is true, then p cannot also be true.
p p
T F
F T
Disjunction
- For two statements p and q , p q means either p or q is true or both are true.
Example:
p : Every square is a rhombus.
q : Every square is a parallelogram.
p q pq
T T T
T F T
F T T
F F F
Page 3
MODULE MATHEMATICS IN THE MODERN WORLD
- When we use the word “or” to mean the one and only one of the simple statements
is true, we call this the exclusive or. The correct meaning is usually inferred from
the context in which the word is used
- However, when it is important to be precise (as it often is in mathematics, business,
science, etc), we must carefully distinguish between the two meaning of “or”. The
truth table for the exclusive “or” will be different from the table shown for
disjunction.
Conjunction
Example:
p : Indonesia is in Asia.
q : The capital of Indonesia is Jakarta.
Page 4
MODULE MATHEMATICS IN THE MODERN WORLD
Quantifier
- A quantifier is a word or phrase telling “how many”. It comes from the Latin word
quantos. English quantifiers include “all”, “none”, “some”, and “not all”. The
quantifiers “all”, “every”, and “each” are interchangeable. The quantifiers “some”,
“there exist(s)”, and “at least one” are interchangeable.
Example:
All of the following statements have the same meaning:
p : All students are intelligent.
q : Every student is intelligent.
r : Each student is intelligent.
s : Any student is intelligent.
Quantifiers are words that denote the number of objects or cases referred
to in a given statement.
The word all, any, and every are quantifiers which illustrate that each and
every object or case satisfies the given condition.
The word some, several, one of, and part of are quantifiers which illustrate
that not all but at least one object or case satisfies the given condition.
For more knowledge about Logic Statement and Quantifier, please check the link
provided;
https://www.math.fsu.edu/~wooland/hm2ed/Part2Module1/Part2Module1.pdf
http://socrates.bmcc.cuny.edu/jsamuels/text/mhh-discrete-03.1.pdf
REMEMBER
Page 6
MODULE MATHEMATICS IN THE MODERN WORLD
p p
T F
F T p q pq
T T T
T F T
F T T
F F F p q pq
T T T
T F F
F T F
F F F
Double Negation
p p ( p)
T F T
F T F
Note that the first and the third columns have identical truth value entries. This
means that p and ( p ) are the same logically, even though they might be
grammatically different.
Page 7
MODULE MATHEMATICS IN THE MODERN WORLD
p q ( p q) p
T T T
T F T
F T F
F F F
To obtain the table above, list each component of the statement on the top row,
to the right of any intermediate steps: there is a column underneath each component or
connective. Truth values are then entered in the truth table, one step at a time. See the
steps shown in below:
Step 1:
p q q p q ( p q) p
T T F
T F T
F T F
F F T
Step 2:
p q q p q ( p q) p
T T F T
T F T T
F T F F
F F T T
Step 3:
p q q p q ( p q) p
T T F T T
T F T T T
F T F F F
F F T T F
Page 8
MODULE MATHEMATICS IN THE MODERN WORLD
Example 1:
Solution:
p q p q pq ( p q) p q ( p q) ( p q)
T T F F T F F F
T F F T T F F F
F T T F T F F F
F F T T F T T F
Solution:
We can use the truth table when we have three propositions, p, q and r . We
can construct the truth table within 9 rows: 1 for the row of statements and 8 for
the different possible combinations of the truth values of p, q and r . After that, we
use the same procedure as we would with two statements.
p q r qr p (q r )
T T T T T
T T F T T
T F T T T
T F F F F
F T T T F
F T F T F
F F T T F
F F F F F
Equivalent Statement
- If two propositions p and q have the same truth values in every case, the
compound statements are called logically equivalent and we write p q .
Page 9
MODULE MATHEMATICS IN THE MODERN WORLD
- Very often two statements stated in different ways have the same meaning. For
example, in law, “Mang Lito agreed and obligated to paint Joseph’s house.” has
the same meaning as “It was agreed and contracted by Mang Lito that he would
paint the house belonging to Joseph and that Mang Lito is therefore required to
paint the aforesaid house.”
Example 1:
Show that ( p q) is logically equivalent to p q
Solution:
We will prove by comparing the truth values for both statements.
1 2 3 4 5 6 7
p q p q pq ( p q) p q
T T F F T F F
T F F T F T T
F T T F F T T
F F T T F T T
First, we find the columns 3 and 4 to be easy for they have the opposite
truth values of columns 1 and 2. The truth values of column 5 can be determined by
comparing the columns 1 and 2 to be both true. Column 6 simply has the opposite truth
value of column 5. To find the truth value of column 7, we remember that it is true when
either column 3 or column 4 is true and when both column 3 and column 4 are true.
Finally, we notice that the entries in column 6 and 7 of the truth table are the same; hence,
the two compound statements are logically equivalent.
Solution:
p q pq p q p q ( p q)
T T T F F F F
T F T F T F F
F T T T F F F
F F F T T T T
Page 10
MODULE MATHEMATICS IN THE MODERN WORLD
1. ( p q) p q
2. ( p q) p q
Tautologies
p p p p
T F T
F T T
Since the entries in the final column p p are all true, this is a tautology.
In the simplest tautology, we may replace the symbol p with any simple
statement, whether its truth values are known or not.
For Example:
p p : x + 3 = 5 or x + 3 5
Page 11
MODULE MATHEMATICS IN THE MODERN WORLD
Example:
Solution:
p q p q pq p ( p q) ( p q)
q
T T F F T F T
T F F T T F T
F T T F T F T
F F T T F T T
All entries in the final column ( p q) ( p q) are true; hence, the
statement is a tautology.
For more knowledge about Truth tables and tautologies, please check the link
provided;
https://study.com/academy/lesson/tautology-in-math-definition-examples.html
https://www.whiteplainspublicschools.org/cms/lib/NY01000029/Centricity/Domain
/1689/Day%203%20LOGIC.pdf
REMEMBER
( p q) p q
s
• Page 12
MODULE MATHEMATICS IN THE MODERN WORLD
Page 13
MODULE MATHEMATICS IN THE MODERN WORLD
One of the most important ways to combine two statements is by the condition-
consequence linkage, something called the “if-then” form. The parts of the conditional if
p, then q can be identified by name:
There are different ways to write the conditional if p, then q. notice that the
hypothesis p is connected to the word if in the samples known:
p → q : If Helen finishes her homework, then she will clean her room.
Antecedent or hypothesis Consequent or conclusion
The hypothesis and the conclusion of a conditional statement can have a truth
value of true or false, as can the conditional statement itself. First of all, observe
that the given conditional statement is made up of two simple propositions:
p : Helen finishes her homework.
q : Helen will clean her room.
Page 14
MODULE MATHEMATICS IN THE MODERN WORLD
T F F
F T T
F F T
Take note:
p q p pq pq
T T F T T
T F F F F
F T T T T
F F T T T
Biconditional Statement
When a conditional statement and its converse are both true, we can write them as
a single biconditional statement.
For example:
When we say “Jill is happy if and only if Jack is attentive.”, we mean that if Jill
is happy, then Jack is attentive, and if Jack is attentive then Jill is happy.
Page 15
MODULE MATHEMATICS IN THE MODERN WORLD
( p q) (q p)
Example:
For more knowledge about Conditional and Biconditional Statement, please check
the link provided;
https://www.zweigmedia.com/RealWorld/logic/logic3.html
https://www.slideshare.net/dannahpaqz/conditional-and-biconditional-statements
https://www.varsitytutors.com/hotmath/hotmath_help/topics/conditional-
statements
Page 16
MODULE MATHEMATICS IN THE MODERN WORLD
REMEMBER
ACTIVITY:
For each given sentence: (a) Identify the hypothesis p. (b)
identify the conclusion q.
Page 17
MODULE MATHEMATICS IN THE MODERN WORLD
“If a figure is a square, then it is a rectangle.” says something quite different from
“If a figure is a rectangle, then it is a square.”
Conditionals involving the negations of the hypothesis and the conclusion can
complicate matters further. Since these forms and the relationships among them are often
useful, it is helpful to have special terms to distinguish one from another.
Converse
Page 18
MODULE MATHEMATICS IN THE MODERN WORLD
Inverse
- The inverse is formed by negating both the hypothesis and conclusion of the
conditional.
(If my shoes are not too small, then my feet do not hurt.)
Contrapositive
- The contrapositive is formed by negating both the hypothesis and the conclusion
of the converse of the conditional.
(If my feet do not hurt, then my shoes are not too small.)
Example:
Page 19
MODULE MATHEMATICS IN THE MODERN WORLD
For more knowledge about Converse, Inverse and Contrapositive Statement, please
check the link provided;
https://www.varsitytutors.com/hotmath/hotmath_help/topics/converse-inverse-
contrapositive
https://tutors.com/math-tutors/geometry-help/converse-inverse-contrapositive
REMEMBER
ACTIVITY:
Write each sentence in symbolic form, using the given
symbols.
p: The test is easy.
q: Joseph studies.
r: Joseph passes the test.
Page 20
MODULE MATHEMATICS IN THE MODERN WORLD
The statement “All roses are red” can be written as implication, “If a flower is a
rose, then it is red” and pictured with the Venn diagram below:
Page 21
MODULE MATHEMATICS IN THE MODERN WORLD
c. d.
a. b.
r. It rains.
Solution:
Page 22
MODULE MATHEMATICS IN THE MODERN WORLD
Let us test the reasoning in the truth table, working from the innermost parentheses
first. Since as shown in the last column, the statement is always true, this is tautology.
r m rm ( r m) r ( r m ) r m
T T T T T
T F F F T
F T T F T
F F T F T
From example, we know that to show a statement is true, we must show it is true
for all cases. We can show that a proposition is false, by simply finding a counterexample
to show that the proposition is false.
Law of Detachment
Example:
Hypothesis 1:
Hypothesis 2:
q : 60 is a multiple of 20.
Page 23
MODULE MATHEMATICS IN THE MODERN WORLD
For more knowledge about Valid reasoning and Law of Detachment, please check
the link provided;
https://study.com/academy/lesson/law-of-detachment-in-geometry-definition-
examples.html
https://courses.lumenlearning.com/atd-pima-philosophy/chapter/1-2-arguments-
types-of-reasoning/
REMEMBER
ACTIVITY:
Determine if the following argument is valid:
http://web.mnstate.edu/peil/geometry/Logic/4logic.htm
https://www.ck12.org/geometry/converse-inverse-and-contrapositive-
statements/lesson/Converse-Inverse-and-Contrapositive-GEOM/
Page 24