Documente Academic
Documente Profesional
Documente Cultură
SET THEORY
Subsets
NOTE1:
The empty set. or {} has no elements and is a subset of every set,
including itself:
for every set A, A.
Set Operations
A B = {x | x A or x B}.
Venn Diagram:
2) Intersection. A B is the set that contains all the elements that are in
both A and B:
A B = {x | x A and x B}.
Venn diagram:
3) Complement. A' is the set that contains everything in the universal set
that is not in A:
Venn Diagram:
4) Difference. A - B is the set that contains all the elements that are
in A but not in B:
Venn diagram:
V
FUNCTIONS
Definition
f:A B
(a)
which reads f of a.
Example
Let f assign to each real number its square, that is, for
every real number x let f(x) = x2. The domain and co-
domain of f are both the real numbers, so we can write
f:
Example
Let f assign to each country in the world its capital city.
Here, the domain of f is the set of countries in the
world; The co-domain of f is the list of capital cities in
the world. The image of France is Paris, that is,
f(France) = Paris
Example
Let A = {a, b, c, d} and B = {a, b, c}. Define a function
f of A into B by the correspondence f(a) = b, f(b) = c,
f(c) = c and f(d) = b. By this definition, the image, for
example, of b is c.
Page | 5
Example
Let A = {-1, 1}. Let f assign to each rational number in
the number 1, and to each irrational
number in the number -1. Then f: A,
and f can be defined concisely by
f(x) = 1 if x is
rational -1 if a is
irrational
Example
Let A = {a, b, c, d} and B = {x, y, z}. Let f: A B
be defined by the diagram:
y
b
z
c
f: : A ---> B
Or by the diagram
A B
B
A
Page | 6
f: A ---> A
Equal Functions
f=g
Example
Let f(x) = x2 where x is a real number. Let g(x) = x2
where x is a complex number. Then the function f is not
equal to g since they have different domains.
Example
Let the function f be defined by the diagram
1 1
2 2
3
4
Example
Let f: and g: . Suppose f
is defined by f(x) = x2 and g by g(y) = y2.
Then f and g are equal functions, that is, f =
g. Notice that x and y are merely dummy
variable in the formulas defining the
functions.
Range of a Function
Example
Let the function f: be defined by the formula
f(x) = x2. Then the range of f consists of the positive
real numbers and zero.
Example
Let f: A B be the function in Example 1.3. Then
f(A) = {b, c}
Example
Let the function f: be defined by the formula
f(x) = x2. Then f is not a one -one function since f(2) =
f(-2) = 4, that is, since the image of
two different real numbers, 2 and -2, is the
same number, 4.
Example
Let the function f: be defined by the formula
f(x) = x3. Then f is a one-one mapping since the cubes
of the different real numbers are themselves different.
Example
The function f which assigns to each country in the
world, its capital city is one-one since different
countries have different capitals, that is no city is the
capital of two different countries.
Example
Identity Function
Constant Functions
Product Function
(g o f) : A C defined by
(g o f)(a) = g (f(a))
(g o f)
Example
Let f: A B and g: B C be defined by the
diagrams
A B C
a x r
b y s
c z t
Example
To each real number let f assign its square, i.e. let f(x) =
x2. To each real number let g assign the number plus 3,
i.e. let g(x) = x + 3. Then
Inverse of a Function
f -1
(b) = {x} x A; f(x) = b}
as f inverse.
Example
Let the function f: A ---> B be defined by the diagram
a x
b y
c z
Inverse Function
Product Function
f g
A B C
More briefly, if f: A B and g: B C then we define a
function
f f -1
A
B A
-1 o
(f f)
-1 o
That we can form the product (f f) which maps A into
A, and we see by the diagram
f -1 f
B
A B
o
(f f-1)
Definition
Suppose that to each element in a set A there is assigned by
some manner or other, a unique element of a set . We call
such assignment of function. If we let denote these
assignments, we write;
f:A B
(a)
which reads f of a.
Example Let f assign to each real number its square, that is,
for every real number x let f(x) = x 2. The
domain and co-domain of f are both the real
numbers, so we can write
f:
Example
Let A = {a, b, c, d} and B = {a, b, c}. Define a function
f of A into B by the correspondence f(a) = b, f(b) = c,
f(c) = c and f(d) = b. By this definition, the image, for
example, of b is c.
Example
Let A = {-1, 1}. Let f assign to each rational number in
the number 1, and to each irrational
number in the number -1. Then f: A,
and f can be defined concisely by
f(x) = 1 if x is
rational -1 if a is
irrational
Example
Let A = {a, b, c, d} and B = {x, y, z}. Let f: A B
be defined by the diagram:
y
b
z
c
f: : A ---> B
B
A
f: A ---> A
Equal Functions
f=g
Example
Let f(x) = x2 where x is a real number. Let g(x) = x2
where x is a complex number. Then the function f is not
equal to g since they have different domains.
Example
Let the function f be defined by the diagram
1 1
2 2
3
4
Example
Let f: and g: . Suppose f is defined
by f(x) = x2 and g by g(y) = y 2. Then f and g are equal
functions, that is, f = g. Notice that x and y are merely
dummy variable in the formulas defining the functions.
Range of a Function
Example
Let the function f: be defined by the formula
f(x) = x2. Then the range of f consists of the positive
real numbers and zero.
Example
Let f: A B be the function in Example 1.3. Then
f(A) = {b, c}
Example
Let the function f: be defined by the formula
f(x) = x2. Then f is not a one -one function since f(2) =
f(-2) = 4, that is, since the image of
two different real numbers, 2 and -2, is the
same number, 4.
Example
Let the function f: be defined by the formula
f(x) = x3. Then f is a one-one mapping since the cubes
of the different real numbers are themselves different.
Example
The function f which assigns to each country in the
world, its capital city is one-one since different
countries have different capitals, that is no city is the
capital of two different countries.
Example
Identity Function
Constant Functions
Product Function
(g o f) : A C defined by
(g o f)(a) = g (f(a))
(g o f)
Example
Let f: A B and g: B C be defined by the
diagrams
A B C
a x r
b y s
c z t
Example
To each real number let f assign its square, i.e. let f(x) = x2. To each
real number let g assign the number plus 3, i.e. let g(x) = x + 3. Then
Inverse of a Function
Consist of those elements in A which are mapped onto b, that is, those
element in A which have m as their image. More briefly, if f: A B
then
f -1
(b) = {x} x A; f(x) = b}
-1 -1
Notice that f (b) is always a subset of A. We read f as f inverse.
Example
Let the function f: A ---> B be defined by the diagram
a x
b y
c z
Then f -1 (x) = {b, c}, since both b and c have x as their image point. Also, f -1
Inverse Function
Product Function
f g
A B C
Notice further, that if we send the arrows in the opposite direction in the first
diagram of f we essentially have the diagram of f -1.
Theorems on the inverse Function
f f -1
A
B A
-1 o
(f f)
-1 o
That we can form the product (f f) which maps A into A, and we see
by the diagram
f -1 f
B
A B
o
(f f-1)
That we can form the product function (f o f -1) which maps B into B. We
now state the basic theorems on the inverse function:
Relations
A relation is a set of inputs and outputs, often written as ordered pairs (input,
output). We can also represent a relation as a mapping diagram or a graph.
For example, the relation can be represented as:
Lines connect the inputs with their outputs. The relation can also be
represented as:
Graph of Relation
Functions
Examples:
\: y is a function of x , x is a function of y .
The algebra of sets defines the properties and laws of sets, the set-
theoretic operations of union, intersection, and complementation and
the relations of set equality and set inclusion. It also provides systematic
procedures for evaluating expressions, and performing calculations, involving
these operations and relations.
1. DISTRIBUTIVE LAW
2. Commutative laws:
A B=B A
A B=B A
3. Associative Laws:
(A B) C= A (B C)
(A B) C= A (B C)
4. Distributive Laws:
A (B C) = (A B) (A C)
A (B C) = (A B) (A C)
5. Impotent laws:
AUA = A
A A=A
Indexed Sets
Definition
An indexed family of sets (Ai) i I is a function f: I A
Where the domain of f is the index set I and the range of f is a family of sets.
Example
Define Bn = {x 0 x (1/n)}, where n N, the natural numbers.
Then
B1 = [0,1], B2 = [0,1/2], . . .
Generalized Operations
The operation of union and intersection were defined for two sets. These
definitions can easily be extended, by induction, to a finite number of sets.
Specifically, for sets A1, . . . An,
Yui = I A1 A1 A2 K An
In i = I Ai A1 A2 K An
In view of the associative law, the union (intersection) of the sets may be
taken in any order; thus parentheses need not be used in the above.
These concepts are generalised in the following way. Consider the indexed
family of sets
{Ai}i
I
i
And let J I. Then J Ai
Example
Let A1 = {1, 10}, A2 = {2, 4, 6, 10}, A 3 = {3, 6, 9 }, A4 = {4, 8}, A5
= {5, 6, 10}; and let J = {2, 3, 5, }. Then
i J Ai = { 6} and i J Ai = {2, 4, 6, 10, 3, 9, 5}
Partitions
Definition
Example
Let N = {1, 2, 3, . . .}, E = {2, 4, 6, . . .} and F = {1, 3, 5}. Then {e, F}
is a partition of N.
Equivalence Relations and Partition
Definition:
A relation in a set A is an equivalent relation if:
1. R is reflexive, i.e. for every a A, a is related to itself;
2. R is symmetric, i.e. if a is related to b then b is related to a;
3. R is transitive, i.e. if a is related to be and b is related to c
then a is related to c.
Theorem
Let {Bi} iI be a partition of A and let R be the relation in A defined by the
open sentence x is in the same set (of the family {Bi} i I
as y. Then R is an equivalence relation in A.
Example
In the Euclidean plane, similarities of triangles is an equivalence
relation. Thus all triangles in the plane are portioned into disjoint sets
in which similar triangles are elements of the same set.