Professional Documents
Culture Documents
Exercise
Libeeth B. Guevarra
Department of Mathematics and Natural
Sciences
What is a language?
a systematic means of communicating by
the use of sounds or conventional symbols
a system of words used in a particular
discipline
Components of a language:
A vocabulary of symbols or words
A grammar consisting of rules of how these
symbols may be used
A ’syntax’ or propositional structure, which
places the symbols in linear structures.
A community of people who use and
understand these symbols
A range of meanings that can be
communicated with these symbols
Logic Statement
Example
1
Engr. Bernard Nicolas Villamor is the
president of CIT University.
Example
1
Engr. Bernard Nicolas Villamor is the
president of CIT University.
2
Sit down.
Example
1
Engr. Bernard Nicolas Villamor is the
president of CIT University.
2
Sit down.
3
What are you thinking?
Example
1
Engr. Bernard Nicolas Villamor is the
president of CIT University.
2
Sit down.
3
What are you thinking?
4
There will be an increase in your allowance.
Example
1
Engr. Bernard Nicolas Villamor is the
president of CIT University.
2
Sit down.
3
What are you thinking?
4
There will be an increase in your allowance.
5
5x ≤ 14
Example
1
Engr. Bernard Nicolas Villamor is the
president of CIT University.
2
Sit down.
3
What are you thinking?
4
There will be an increase in your allowance.
5
5x ≤ 14
6
3x + 5y
Example
p: Ibarra is an Engineer.
q: Ibarra is a teacher.
r: Ibarra is not a singer.
s: Ibarra plays guitar
Write the following compound statements in symbols.
1 Ibarra is a singer.
Example
p: Ibarra is an Engineer.
q: Ibarra is a teacher.
r: Ibarra is not a singer.
s: Ibarra plays guitar
Write the following compound statements in symbols.
1 Ibarra is a singer.
2 Ibarra is an Engineer or he is a teacher.
Example
p: Ibarra is an Engineer.
q: Ibarra is a teacher.
r: Ibarra is not a singer.
s: Ibarra plays guitar
Write the following compound statements in symbols.
1 Ibarra is a singer.
2 Ibarra is an Engineer or he is a teacher.
3 Ibarra is an Engineer and he is not a singer.
Example
p: Ibarra is an Engineer.
q: Ibarra is a teacher.
r: Ibarra is not a singer.
s: Ibarra plays guitar
Write the following compound statements in symbols.
1 Ibarra is a singer.
2 Ibarra is an Engineer or he is a teacher.
3 Ibarra is an Engineer and he is not a singer.
4 If Ibarra is a singer then he plays guitar.
Example
p: Ibarra is an Engineer.
q: Ibarra is a teacher.
r: Ibarra is not a singer.
s: Ibarra plays guitar
Write the following compound statements in symbols.
1 Ibarra is a singer.
2 Ibarra is an Engineer or he is a teacher.
3 Ibarra is an Engineer and he is not a singer.
4 If Ibarra is a singer then he plays guitar.
5 Ibarra plays guitar if and only if he is a singer.
Mathematical Language and Symbols 22
Discussion
Exercise
Example
Given the following simple statements.
a: Today is Sunday.
b: I will attend a holy mass.
c: I will go to work.
d: Tomorrow is Monday.
Write the following symbolic statement in words.
1
b∨c
2
a∧b
3
a→d
4
∼c↔b
Mathematical Language and Symbols 23
Discussion
Exercise
Negation
Example
Negate each statement.
1
p: The optical disk drive is included in the
price of the computer.
2
q: The blue whale is the largest living
creature.
Conjunction
A conjunction expresses the idea of and.
The symbol ∧ to represent conjunction
p ∧ q is true if both p and q are true.
Example
Consider the following statements:
p: The tenant pays utilities.
q: A 5,000php deposit is required.
1
Write the statement ∼ p∧ ∼ q in English.
2
Express the statement ”It is not true that:
the tenant pays utilities and a 5,000php
deposit is required” symbolically.
3
Construct the truth table for q ∧ (p∧ ∼ q)
p q
T T
T F
F T
F F
p q ∼q
T T F
T F T
F T F
F F T
p q ∼ q p∧ ∼ q
T T F F
T F T T
F T F F
F F T F
p q ∼ q p∧ ∼ q q ∧ (p∧ ∼ q)
T T F F F
T F T T F
F T F F F
F F T F F
Disjunction
A disjunction conveys the notion of or. We use
the symbol ∨ to represent disjunction. p ∨ q is
true if p is true or q is true.
Example
Consider the following statements:
p: Urban sprawl will increase.
q: Commuting will be more difficult.
1
Write the statement ∼ (p ∨ q) in English.
2
Express the statement symbolically: ”Urban
sprawl will not increase or commuting will
be more difficult.”
3
Construct the truth table (∼ p ∨ q) ∨ p.
p q
T T
T F
F T
F F
p q ∼p
T T F
T F F
F T T
F F T
p q ∼p ∼p∨q
T T F T
T F F F
F T T T
F F T T
p q ∼ p ∼ p ∨ q (∼ p ∨ q) ∨ p
T T F T T
T F F F T
F T T T T
F F T T T
(x − 2)2 = x 2 − 4x + 4
x − 5 = 11
Example
1
Show that (∼ p ∨ q) ∨ p is a tautology.
2
Show that q ∧ (p∧ ∼ q) is a contradiction.
Conditional: p → q
A conditional expresses the notion of if . . .
then. p statement is the antecedent or
hypothesis and q is the consequent or
conclusion.
Example
Construct a truth table for p ∧ (p → q).
Example
Construct a truth table for p ∧ (p → q).
Equivalent Statements: A ⇔ B or
A≡B
Example
Show that the statements, p → q and ∼ p ∨ q
are equivalent.
Example
1
If you study hard, then you pass all courses.
2
If a number is divisible by 9, then it is also
divisible by 3.
Biconditional: p ↔ q
1
−5 > −5
2
8 − 3 = 11 or 5 is an odd number
3
1 = 0 and 15 is divisible by 3
4
If a square has 4 equal sides, then a
rectangle has one diagonal.
5
If a rectangle has one diagonal, then a
square has 4 equal sides.
Mathematical Language and Symbols 52
Discussion
Exercise