Relations and Functions
Relations and Functions
Cartesian product of two sets: Two non-empty sets P and Q are given. The Cartesian
product P × Q is the set of all ordered pairs of elements from P and Q, i.e.,
P × Q = {(p, q) : p ∈ P and q ∈ Q}
Example: If P = {x, y} and Q = {-1, 1, 0}, then P × Q = {(x, -1), (x, 1), (x, 0), (y, -1), (y, 1), (y,
0)}
If either P or Q is a null set, then P × Q will also be a null set, i.e., P × Q = .
In general, if A is any set, then A × .
Two ordered pairs are equal if and only if the corresponding first elements are equal and
the second elements are also equal. In other words, if (a, b) = (x, y), then a = x and b = y.
Since , equations (1) and (2) have no solutions. This shows that there
does not exist x, y ∈ R if (x – y + 1, 4x – 2y – 6) = (y - x – 4, 7x – 5y – 2).
In general, for any two sets A and B, A × B ≠ B × A.
The total number of relations that can be defined from a set A to a set B is the number of
possible subsets of A × B.
If n(A) = p and n(B) = q, then n(A × B) = pq and the total number of relations is 2pq.
Real-valued Function: A function having either R (real numbers) or one of its subsets as
its range is called a real-valued function. Further, if its domain is also either R or a subset
of R, it is called a real function.
Types of functions:
o Identity function: The function f: R → R defined by y = f(x) = x , for each x ∈ R, is called the
identity function.
o Rational function: The functions of the type , where f(x) and g(x) are polynomial
functions of x defined in a domain, where g(x) ≠ 0, are called rational functions.
o Modulus function: The function f: R → R+ defined by f(x) = |x| , for each x ∈ R, is called the
modulus function.
In other words,
is called the signum function. Its domain is R and its range is the set {–1, 0, 1}.
o Greatest Integer function: The function f: R → R defined by f(x) = [x], x ∈ R, assuming the
value of the greatest integer less than or equal to x, is called the greatest integer function.
o Linear function: The function f defined by f(x) = mx + c , for x ∈ R, where m and c are
constants, is called the linear function. Here, R is the domain and range of f.
o Addition of Functions
(f + g): X → R by (f + g) (x) = f(x) + g(x), x ∈ X
o Subtraction of Functions
(f - g): X → R by (f - g) (x) = f(x) - g(x), x ∈ X
o Addition of Functions
(f + g): X → R by (f + g) (x) = f(x) + g(x), x ∈ X
o Subtraction of Functions
(f - g): X → R by (f - g) (x) = f(x) - g(x), x ∈ X