Elementary Logic PDF
Elementary Logic PDF
Elementary Logic PDF
Modern World
MATHEMATICAL
LANGUAGE
AND SYMBOLS
Topic 2 – Mathematical Language and Symbols
Sub Topics:
1. Characteristics of Mathematical Language.
2. Conventions in the Mathematical Language: Expression versus
Sentence.
3. Four Basic Concepts (Sets, Relations, Functions, and Binary
Operations).
4. Elementary Logic (Connectives, Quantifiers, Negations and
Variables).
Lesson objectives
Definition of a Statement
Statement is a declarative sentence that is either true or false,
but NOT both true and false.
● Every statement has a truth value of either true or false but
NOT both.
What is a statement?
Examples of statements
1. Florida is a state in the United States.
2. 9⁹ + 2 is a prime number.
3. 0 is an even number.
The following are not statement.
1. Is the test today? 3. What a beautiful day!
2. Go get the newspaper.
Negation
What is negation of a statement?
p ~p
T F
F T
Truth Table for Conjunction
The conjunction p⋀q is true if and only if BOTH p and q are
TRUE.
p q p⋀ q
T T T
T F F
F T F
F F F
Truth Table for Conditional
The conditional p→q is false if p is true and q is false. It is true in all other
cases.
p q p→q
T T T
T F F
F T T
F F T
Conditional Statement
F T T
F F F
Truth Table for Bi-Conditional
The bi-conditional p↔q is true only when p and q have the same truth value.
p q p↔q
T T T
T F F
F T F
F F T
Illustrations:
Determine whether each statement is true or false.
a. 7≥5 Answer: True
b. -3 ≤-7 Answer: False
c. 5 is a whole number and 5 is an even number. Answer: False
d. 2 is a prime number and 2 is an even number. Answer: True
Illustrations:
Determine whether each statement is true or false.
e. If x is an even integer, then x² is an even integer.Answer: True
f. If 4 > 3, then 7 = 8. Answer: False
g. A triangle is equilateral if and only if the triangle is equiangular.
Answer: True
Illustration:
Construct a table for ~( ~ p⋁q ) ⋁ q. What is the truth
value of ~( ~ p⋁q ) ⋁ q , given that p is true and q is
false?
Illustration:
What is the truth value of ~( ~ p⋁q ) ⋁ q , given that p is
true and q is false?