Sets and Functions
Sets and Functions
Chapter 1
1.1
1.2
Introduction
Venn Diagrams
Sets
1
1.3 Equality of Sets
1.4 Subsets
5. Sets containing finite number of objects are called finite sets. Otherwise, it is
called an infinite set.
Examples { x : x is a vowel } is a finite set.
{ x : x is an integer greater than 11 } is a infinite set.
Definition 1.1 Two sets are said to be equal if and only if they contain the same
elements.
i.e. A = B if x A x B
1.4 Subsets
i.e. A B if x , x A x B
N.B. A B if x , x A and x B.
Definition 1.4 The empty set, denoted by , is a set which contains no element.
i.e. = { x : x x } is unique
N.B. NZQRC
A AB B A B A
B
A B A
B
i.e. x A B iff x A or x B
AB
AB
A B A
B
E E \ A = A where
AE
A
E
A\B B \ A = B A where
B = E \ B
A B
Example Let A = { 1, 2, 3, 4, 5 }, B = { 2, 4, 6, 8 }, C = { 1, 3, 5 }
Then A\B= B\A=
C\B= C\A=
Theorem 1.7. Complement Laws:
Let A be a subset of a set E. Then
(a) A\A= (e) A A =
(b) A\=A (f) A A =
(c) \A= (g) E =
(d) (A) = A (h) =
2.1 Introduction
2
2.2 Direct Images and Inverse Images
2.1 Introduction
Definition 2.1. A function (or a mapping ) from a set A into a set B , is defined as
f : A →B
(i) Pr1 f = A
(ii) (a1 , b1 ), (a 2 , b2 ) f , if a1 = a 2 , then b1 = b2 .
For any a A , f (a ) is unique.
f (a) − value of f at a .
Pr1 f is the first projection of the ordered pair of f .
Pr2 f − Image of f
A − Domain of f
B − Range of f
functions.
(a) f ( x) = 2 x − 5
1
(b) f ( x) =
x
(c) f ( x) = x
x
(d) f ( x) =
x − 2x − 3
2
(e) f ( x) = 1 − x
1
(f) f ( x) = sin x
x
(g) f ( x) = tan x
1
(h) f ( x) =
sin x
(i) f ( x) = log( x − 1)
(j) f ( x ) = sin x
(2) g : 0,2 ) → C
g( x) = cos x + i sin x , where i 2 = −1 .
If X = 0, , then g X is a unit semi-circle above the real axis.
( )
The Inverse image f −1 Y of Y under f is defined as
f −1 Y = x : x A and f ( x) f
EXAMPLE (1) LET THE FUNCTION f : A → B BE REPRESENTED BY THE
FOLLOWING FIGURE.
i.e. ( g f )(a ) = g ( f (a ) ) , a A .
g = ( x, a ), ( y, d ), ( z, e), ( w, a )
f f ( x − 1) =
( f ( g f ))( x) =
2x − 7
Example Let f ( x ) = , evaluate f f f (x ) .
x +1
1997 times
Definition 2.5 Let A and B be two sets and b B . A function (or mapping) f : A → B is
called a constant function if and only if f (a) = b, a A .
Definition Let A, B be two sets. f and g are two real-valued functions defined on A and
B
respectively. Then,
f
x A B \ x : g ( x ) = 0
f ( x)
(5) ( x ) = ,
g g( x)
Then ( f + g)( x) = f ( x) + g( x) = x + x 2 − 1, x 1.
f
, x (0,+) \ n : n N .
log x
Then ( x ) =
g sin x
surjective.
Solution
Definition 2.10 Let f : A → B be a bijective function (or a bijective mapping), the set
( x, y) : ( y, x) f
is defined as the inverse function or inverse mapping of the function f ,
denoted by f −1 ,
i.e. f −1 = ( x, y) : ( y, x) f and f −1 is then a function from B to A .
Example (1) Let A = 1,2,3 , B = x, y, z , and f = (1, x ), (2, y ), (3, z ) is a bijective
function from
A to B . The inverse of f is f −1 = ( x,1), ( y,2), ( z,3).
Proof
f ( xy) = f ( x) + f ( y) .
Find f (1) and f (−1) .
Hence show that f is even.
Solution
f ( x − y) = f ( x) f ( y) − f (a − x) f (a + y) ( x, y R)
where a is a positive constant.
If f (0) = 1, find f (a ) .
Hence show that f is even.
Solution
B. Bounded Functions
Let f be a function defined on the set of real numbers A and M be a positive constant.
(1) For any x A , if
f ( x) M
then f is said to be bounded from above on A . M is called an upper bound of f .
(2) For any x A , if
f ( x) M
then f is said to be bounded from below on A . M is called an lower bound of f .
(3) For any x A , if
f ( x) M
then f is said to be bounded on A .
Obviously, a function which is bounded from above and also bounded from below must be a
bounded function.
From the definition of bounded function, it is obvious that the graph of a bounded function lies
between two horizontal straight lines y = M and y = − M as shown in figure.
Example The
function f ( x) = x 2 on R is bounded from below by 0 since x 2 0 .
However, it is not bounded from above.
C. Monotonic Functions
1
Example Show that the function y = is strictly decreasing on (0,+) .
x
Solution
D. Periodic Functions
Similarly, f ( x + 2T ) =
Example (a) If f (x) is a periodic function with period T , prove that f (wx ) is also a periodic
function
T
of period .
w
(b) Find the period of the function y = sin(wx + )
Solution
I. Constant Function