Professional Documents
Culture Documents
Learning outcomes:
• Introduce the concept of relation and the formal language
associated with.
• Describe the concept of function and the language used on it.
• Identify relations which are functions.
• Determine the domain and range of a relation and function.
• Present the language of binary operations and groups.
• Evaluate binary operations for groups.
Introduction
In many real-life activities, we are encountering problems that require as
to clarify items, make connections between persons or things, or make an informed
choice on the basis of a situational analysis.
y
(x,y)
D Find the graphs of the following.
E II I 1. A-
2. B-
x 3. C-
A B 4. D-
F 5. E-
III IV G 6. F-
C 7. G-
Relations and Functions
Definition 1: If the elements of two sets A and B are combined to form set of
ordered pairs (x,y) where x is an element of set A and y elements of set B,
then this set is called a relation.
Definition 2: The domain of a relation is the set composed of the first components of all
the ordered pairs in the relation. Likewise, the range of a relation is set containing
all the second components of all the ordered pairs in the relation.
1
f. A diagram as in
A
2
B
3
C
1
g. A graph like
Take Note!
1. A function is a special relation, a relation which stresses that no two ordered
pairs should have the same first component. Remember therefore that NOT ALL
Relations are functions.
2. Each or every element x of the first set must have assigned to exactly one or
one and only one element y of the second set. That means all elements of the first
set must have unique partners in the second set.
Example 4: Determine which of the ff. is/are the function(s).
1. A = {(1, R), (1, S), (2, R), (2, S)}
sol’n:
2. P = {(-1, 1), (-1, -3), (-1, 5)}
sol’n:
3. S = {(-3, 4), (1, -2), (-4, 5)} (1, 1)
sol’n:
4. 5.
1
A
2
3 (1, -1)
B
4
Functions are represented by means of the following:
1. Table of values (tabular values)
2. By an equation/formula
3. By diagram/graph
4. Functional notation
Let f be the function and (x, y) € f, then, f:x→y or y= f(x)
Example 5:
Given a function f(x) = + 1
a. What is the image of 2 or f(2)?
sol’n: f(2) = + 1 = 2
b. Find the number x whose image is 5.
sol’n: We solve for the value of x when f(x) = 5. That is, substitute y = 5.
since f(x) = y
f(x) = + 1
5= +1
5–1=
4=
x=8
Properties of Functions
If y = f(x), then
The set of all values of x that can be submitted in the function to yield a real value
for y is called the domain of the function f.
The set of all values of y that resulted from this substitution for x is called the range
of the function f.
Example 6: Determine the domain and the range of the following functions.
a. T = {(-2, -4), (-1, -2), (4, 8)}
sol’n:
let = domain of T and = range of T
= {-2, -1, 4} and the = {-4, -2, 8}
b. f(x) = x + 1
sol’n:
In the function f(x), you can put any value for x. notice that this an equation of a line.
Any value of x will make the function defined. So the domain of this function is the set of
real numbers. In symbols, = {x|x € R}.
Moreover, by substituting all values defined at f (or the permissible values of x), then you
can generate all real values for f(x). But y = f(x), so the range of f or the range f is = y/y € R}
Graphs of Functions
Definition 5: If f is a function, then the graph of f is the set of all points (x, y) in the
rectangular coordinate plane for which (x, y) is an ordered pair of f.
Remarks: Does any graph in the xy-plane represent a function? NO. Why?
The Vertical Line Test:
The graph of a function can be intersected by a vertical line in at most one
point. The graph is not a function if there is at least one vertical line that can
be drawn and that intersects the graph in more than one point.
The graph of the function f cannot contain two points with the same x-coordinate.
a. Y = b. + = 1 c. = x + 2
B. Language of Binary Operations
Now, since the order of the elements of the set S doesn’t affect the value for a * b,
Particularly the order in which the numbers are added does not affect the sum of these
Numbers. Therefore, a * b = b * a and * is commutative in R where * (usual addition).
Example 12. On R, define * to be a * b = a + b (usual addition). Show if the <R, * > or <R,
+ > is a group.
sol’n. Let us satisfy all conditions of the definition of a group.
i. Show that * is associative
For any a, b in R, show that (a * b)* c = a * (b * c)
(a * b)* c ? a * (b * c)
(a + b)* c ? a * (b + c)
Since a * b = a + b
(1 + 2) + 3 ? 1 + (2 + 3)
Where a = 1, b = 2, and c = 3
3 + 3 ?1 + 5
6=6
Therefore, binary operation * is associative
Note: We all know that addition is associative under R, thus it holds true to all values in R.
ii. Find the identity element e for *.
Ǝ e R s.t. a * e = e * a = a, a R (read as: “there exist an e in R such that * e =
e * a = a for all a element of R”.)
Sol’n. Ǝ e R s.t. a * e = e * a = a, a R
a*e=a or e * a = a
a+e=a e+a=a
e=a–a e=a–a
e =0 e=0
Since all conditions are met, Therefore <R, * > or <R, + > is a group.
QUESTIONS??