Professional Documents
Culture Documents
n o . of relations on set A
is 2*
Note. If A be a finite set having n elements then,
ie. 2
void relation
relation: A relation R set A is said to be empty relation or a
on a
1. Empty element of A is
In other words, relation R in a set A is empty relation, if no
if R =¢. a
related to any element of A, i.e., R = ¢CAxA.
on A if
set A is said to be the universal relation
2. Universal relation: A relation R on a
R in a set A is universal relation, if each
R A x A i.e., R =A2. In other words, a relation
=
R Ax A.
element of A is related to every element of A, i.e.,
=
Va A).
Thus, identity relation R {(a, a):
= e
1
8
Mathematic
5. Symmetric relation: A relation R defined on a sett A is symmetric if(a, b)a
) Rimplie
(6, a) e R Va,b eAi.e., aRb > bRa (i.e., whenever aRb then, bRa).
6. Transitive relation: A relation R on a set A is transitive if (a, b) e R and (
nd (b, c)
implies (a, c) e Ri.e., aRb and bRe > aRe.
7. Equivalence relation: Let A be a non-empty set, then a relation R on A is
an equivalence relation if
id to te
()R is reflexive i.e. (a, a) e R Va eA.
(ii) R is symmetrici.e. (a, b) e R implies (6, a) e R Va, b e A
i ) R is transitive i.e. (a, b) e R and (6, c) e Rimplies (a, c) eR
Equivalence Classes
Let R be an equivalence relation in a set A and let a e A. Then, the set of all those elements
A which are related to a, iscalled equivalence class determined by a and it is denotedby iniof
Thus, la) ={b eA: (a, b) e R}. la
Note. () Two equivalence classes are either disjoint or identical.
(i) An equivalence relation R on a set A partitions the set into mutually disjoint
equivalence classes.
An important property of an equivalence relation is that it divides the set into pair-wise
disjoint subsets called equivalence classes whose collection is called a partition of the
set. Note that the union of all equivalence classes gives the whole set.
e.g. Let R denotes the equivalence relation in the set Z of integers given by R = la, b): 2
divides a -b]. Then the equivalence class [0] is [0] = {0, t 2, t 4, t 6 , . .
n(n+1)
No. of Symmetric relations defined on a set o f n elements = 2 2
nln-
No. of Refexive and Symmetric relations defined on a set of n elements = 2 2
FUNCTION
Defininga Function: Consider A and B be two non-empty sets then, a rulefwhich assoCiae
each element of A with a unique element of B is called a function or the mapping trom
to B orf maps A to B. Iffis a mapping from A to B then, we write f: A > B which is reaaBas f
is a mapping from A to B'
fis a function from A to B'.
or
lff associates a e A to b e B, then we say that 'b is the image of under the
the elemen
functionf or b is the f-image of a' or the value of f at a' and denote it by f (a a
we
we
Definition of Bijective function has been given so that, there is no learning gap
inverse trigonometrie functions.
in the understanding of
10
n+(-1)'x "C, x (n - 1y" + (-1)' x "C, x (n - 2" + (-1P + "C, x (n -3yn
Mathemalic
n -3"+.
(-1p-1x"C,x (1)" =
2-1yz"C.
Ifm <n, then no. of onto functions from set A to set B will be 0.
r=0 ,n-r
IfA and B are two sets havingm and n elements respectively such that m
a bijective function can be defined from A to B. n, only thn