Chapter 2 for Student
Chapter 2 for Student
Modern World
the
Prepared by: Mr. Venerando A.
Instructor
Renegado
Mathematical Language &
Chapter 2
Symbols
Overview
• Learning Outcome
• Language
• Writing Mathematical Language as an
expression or sentence
• Mathematical Convention
• Four Basic Concepts of Mathematics
Learning
a. classify group of words or symbols as
Outcome: expressions or mathematical
mathematical
sentences;
6. Operation on Sets
6.2 Intersection
It is the set containing all elements
common to both A and B, denoted by
6.3 Complementation
is an operation on a set that must be
performed in reference to a universal
set, denoted by A'
Example. Given U= {a, b, c, d, e},
A= {c,d,e}, find A':
Solution: A' = {a, b }
It is a rule that pairs each element in one set,
called the domain, with exactly one element
2. FUNCTION from a second set, called the range. This
means that for each first coordinate, there is
exactly one second coordinate or forever. first
element of x, there corresponds a unique
second element y.
Remember: A one-to-one correspondence and
many-to-one correspondence are called
Functions while one-to-many correspondence
is not.
A function is a relation where each element in
the domain is related to only one value in the
2. FUNCTION range by some rule.
The elements of the domain can be imagined
as input to a machine that applies a rule so that
input corresponds to only one output.
A function is a set of ordered pairs (𝑥, 𝑦) such that no two ordered pairs
have the same 𝑥−value but different 𝑦 −values.
A function can be represented by the equation 𝑦 = 𝑓 (𝑥) where 𝑦 is the
dependent variable and 𝑥 is the independent variable.
2. FUNCTION Classes of
function
2. FUNCTION Classes of
function
2. FUNCTION Classes of
function
A relation is a rule that relates values from
a set of values (called the domain) to a
3. RELATION second set of values (called the range).
The elements of the domain can be
imagined as input to a machine that
applies a rule to these inputs to generate
one or more outputs.
A relation is also a set of ordered pairs (x,
y).
Example:
all 𝒂, 𝒃, 𝒄 ∈ 𝑮
2. Associative property
An operation on a set 𝐺 is associative if (and only if) (𝒂 ∗ 𝒃)
∗ 𝒄 = 𝒂 ∗ (𝒃 ∗ 𝒄 ), for all 𝒂, 𝒃, 𝒄 ∈ 𝑮.
4. BINARY OPERATION
3. Identity property
There exists an element 𝑒 in 𝐺, such that 𝒂 ∗ 𝒆 = 𝒆 ∗ 𝒂,
for all 𝒂 ∈ 𝑮.
Remark: • An identity element is unique. That is, it is the same
for all element of a set.
= 𝒂 −𝟏 ∗ 𝒂 = 𝒆.
Remarks:
• An inverse element is not unique in a set but it is unique for each
element.
• The inverse of a is denoted by 𝑎 −1 .
EXAMPLE:
Determine whether the set of all non-negative integers under
addition is a group.
Solution:
Apply the four properties to test the set of all non-
negative integers under addition is a group.
Step 1:Closure property, choose any two positive integers,
8 + 4 = 12 and 5 + 10 = 15
The sum of two numbers of the set, the result is always a number of the set.
Thus, it is closed.
Step 2: Associative property, choose three positive integers
3 + (2 + 4) = 3 + 6 = 9
(3 + 2) + 4 = 5 + 4 = 9
Thus, it also satisfies the associative property.
operation ∗ ?
3. What is the identity element for the
it? Not a
statement.
3. Help me, It cannot be categorized as
please. true or false.
Not a
statement.
Exampl
e
4. He is
Is neither true nor
false - “he” is not
handsome. specified.
Not a statement.
Propositional Variable
A variable which used to represent
a statement.
A formal propositional written
using propositional logic notation,
p, q, and r are used to represent
statements.
Logical Connectives
Logical connectives are used to
combine simple statements which
are referred as compound
statements.
A compound statement is a
statement composed of two or more
simple statements connected by
logical connectives
Logical Connectives
CONJUNCTION
The conjunction of the statement p and q is the
compound statement “p and q.”
Symbolically, p q, where is the symbol for “and.”
Property 1: If p is true and q is true, then p q is
true; otherwise p q is false. Meaning, the
conjunction of two statements is true only if
each statementp is true.
q pq
T T T
T F F
F T F
F F F
Examples
Determine the truth value of each of the following
conjunction.
1. 2 + 6 = 9 and man is a mammal. False
False True
2. Manny Pacquiao is a boxing
champion and Gloria Macapagal False
Arroyo is the first female Philippine
President.
3. Ferdinand Marcos is the only three-
term Philippine President and Joseph True
Estrada is the only Philippine President
who resigns.
DISJUNCTION
The disjunction of the statement p, q is the compound
statement “p or q.” Denoted by, p q, where is the
symbol for “or.”
Property 2: If p is true or q is true or if both p and q are
true, then p q is true; otherwise p q is false.
Meaning, the disjunction of two statements is false
only if each statement
p qis false.
pq
T T T
T F T
F T T
F F F
DISJUNCTION
Example:
Determine the truth value of each of the following
disjunction.
1. 2 + 6 = 9 or Manny Pacquiao is a boxing True
False
champion. True