GE - Math Module 6
GE - Math Module 6
Students require knowledge and skills that will help them live full life in the society of the 21 st
century, which is an information age. Knowledge of mathematics is a necessity for every individual.
Mathematics pervades all aspects of life. It is not possible to live in the modern world without making
use of mathematics.
At the end of the course the students are expected to: 1) Use mathematical concepts and tools
in area such as logic, network and systems; 2) Support the use of mathematics in various aspects and
endeavors in life.
V. LESSON CONTENT
STATEMENTS AND LOGICAL OPERATORS
Logic is the branch of philosophy concerned with the use and study of valid reasoning.
Symbolic logic is the method of representing logical expressions through the use of symbols and
variables, rather than in ordinary language. This has the benefit of removing the ambiguity that normally
accompanies ordinary language, such as English, and allows easier operation. Its first concern is
validity in which true premises lead to a true conclusion.
A proposition (statement) is any declarative sentence which is either true (T) or false (F) but
not both. We refer to T or F as the truth value of the statement.
Example: Which of the following are statements? What are their truth values?
Example: Decide whether each of the following is a statement, an open sentence or not statement.
Tick the corresponding column.
Open Not
Sentence Statement
Sentence statement
1. He is the president.
2.
3. Go out.
4.
5.
6. It is raining.
7. A parallelogram is a square.
8. The fat cat sat on the mat.
9. 1,000,000,000,000 is the largest number.
10. This is a true statement.
T F
F T
On the left are the two possible truth values of and on the right are the corresponding truth
values of . The symbol is our first example of a logical operator.
1.
2.
3.
4.
5.
T T T
T F F
F T F
F F F
1.
2.
3.
4.
5.
DISJUNCTION (or, )
The disjunction of p and q is the statement , which we read “p or q”. Its truth value is
defined by the following truth table.
Truth Table
T T T
T F T
F T T
F F F
This is the inclusive or, so is true when p is true or q is true or both are true.
The conditional , which we read “if p, then q” or “p implies q”, is defined by the following
truth table.
Truth Table
T T T
T F F
F T T
F F T
The arrow “ ” is the conditional operator, and in the statement is called the
antecedent, or hypothesis, and is called the consequent, or conclusion. A conditional is TRUE (T)
for all truth values of and except in the single instance in which the antecedent is TRUE (T) and
the consequent is FALSE (F).
Example: Construct the truth table for each of the following statements:
1. ( )
2. ( ) ( )
3. ( )
4. (( ) )
5. ( ) ( )
BICONDITIONAL ( )
T T T
T F F
F T F
F F T
Looking at the truth table, we can see that is true when and have the same truth
values and it is false when they have different truth values.
if and only if .
is equivalent to .
T T T T T T
T F F T F F
F T F T T F
F F F F T T
A tautology is a compound statement that is always TRUE regardless of the truth value of each
of its compound statements. A truth table can be constructed to determine whether a compound
statement is a tautology. [A proposition that is always true.]
Truth Table
( ) ( ) ( ) ( )
T T T T T
T F F T T
F T F T T
F F F F T
The last column of the truth table shows that the statement ( ) ( ) is always true, so it
is a tautology.
B. CONTRADICTION OR ABSURDITY
Truth Table
( ) ( ) ( ) ( ) [( ) ( )]
T T F F T F F
T F F T T F F
F T T F T F F
F F T T F T F
The last column of the truth table shows that the statement ( ) [( ) ( )] is always false,
so it is a contradiction.
C. CONTINGENCY OR INDETERMINATE
( ) ( )
T T T T
T F T F
F T T T
F F F T
The last column of the truth table shows that the statement ( ) is neither tautology nor
contradiction, so it is a contingency.
Example: For each of the following statements, construct a truth table and determine whether the
following statement is a tautology, contradiction or contingency.
1. ( )
2. ( )
3. ( ) ( )
4. ( )
5. ( )
Equal/the same
NVSU-FR-ICD-05-00 (081220) Page 6 of 11
“In accordance with Section 185. Fair Use of a Copyrighted Work of Republic Act 8293, the copyrighted works included in
this material may be reproduced for educational purposes only and not for commercial distribution.
Republic of the Philippines
NUEVA VIZCAYA STATE UNIVERSITY
Bayombong, Nueva Vizcaya
INSTRUCTIONAL MODULE
IM No.: IM-GEMATH-1STSEM-2020-2021
B. Contradictory Statements
Contradictory statements are statements which have contradictory or opposite truth values. It is the
negation of the other statement.
Example: Verify if ( ) is contradictory to ( ) .
Truth Table
( ) ( )
T T F F F T
T F T T F F
F T F F T T
F F T F T T
Unrelated statements are statements which are neither logically equivalent nor contradictory.
Example: Verify if is unrelated to .
Truth Table
T T T T
T F F T
F T T F
F F T T
1. ( ) and
2. [( ) ] and
3. ( ) and
4. [( ) ] and ( )
5. ( ) and ( )
REPHRASING A CONDITIONAL
CONVERSE
The statement is called the converse of the statement . A conditional and its
converse are not equivalent.
INVERSE
The statement ( ) ( ) is called the inverse of the statement . A conditional and its
converse are not equivalent.
CONTRAPOSITIVE
The statement ( ) ( ) is called the contrapositive of the statement . A conditional
and its contrapositive are equivalent.
1. ( ) 6. ( ) ( )
2. ( ( )) 7. ( ( ))
3. ( ) 8. (( ) ( ))
4. ( ) 9. ( ) ( )
5. ( ) 10. ( )
Activity No. 2: Construct the truth table for each of the following statements:
1. ( ) ( )
2. (( ) ( ))
3. ( ( ))
4. ( ( ))
5. ( ) ( )
Activity No. 3: For each of the following statements, construct a truth table and determine whether the
following statement is a tautology, contradiction or contingency.
1. ( ) ( )
2. [ ( )] [ ( )]
3.
4. [ ( )] [ ( )]
5. ( )
Activity No. 4: For each of the following, construct a truth table to show the following pairs of
statements are logically equivalent, contradictory, or unrelated statements:
1. ( ) and
2. and
3. and ( )
4. ( ) and ( )
5. [( ) ] and ( )
For each of the following statements, construct a truth table and determine whether the following
statement is a tautology, contradiction or contingency.
1. [( ) ( )] ( )
2. ( )
3. [( ) ] ( )
4. [ ( )] [( ) ( )]
5. [( ) ( )]
For each of the following, construct a truth table to show the following pairs of statements are
logically equivalent, contradictory, or unrelated statements:
6. ( ) and ( )
7. ( ) and ( ) ( )
8. ( ) ( ) and ( ) ( )
9. [( ) ( )] and [( ) ( )]
10. ( ) and ( )
6. If represents the statement “It is January,” and represents the statement “I have a
cold”, which statement is logically equivalent to ( )?
A. C.
B. D.
7. Which statement is logically equivalent to the statement “If she says it, she does not
mean it”?
A. If she means it, she does not say it. C. If she does not say it, she means it.
B. If she means it, she says it. D. If she does not mean it, she says it.
8. Which statement is logically equivalent to the statement “If it is sunny, then it is hot”?
A. If it is hot, then it is sunny. C. If it is not sunny, then it is not hot.
B. If it is not hot, then it is not sunny. D. If it is not hot, then it is sunny.
10. Which statement is true for all possible truth values of and ?
A. C. ( )
B. ( ) D. ( )
Video clips
https://www.youtube.com/watch?v=kvnU8OkguDI&list=PLbZl6MGLeYnsoaxa2L-
xouDPHcoe9z23x&index=7
https://www.youtube.com/watch?v=WUUQ7cZiWqQ&list=PLbZl6MGLeYnsoaxa2L-
xouDPHcoe9z23x&index=8
https://www.youtube.com/watch?v=oH799iAyZmk&list=PLbZl6MGLeYnsoaxa2L-
xouDPHcoe9z23x&index=9