Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Standard view
Full view
of .
×
0 of .
Results for:
P. 1
Assignment Class Xii Relations and Functions Important Formulas if A

# Assignment Class Xii Relations and Functions Important Formulas if A

Ratings: 0|Views: 1,440|Likes:

### Availability:

See More
See less

02/04/2013

pdf

text

original

ASSIGNMENT CLASS XII RELATIONS AND FUNCTIONS
Important Formulas
If A and B are finite sets containing
m
and
n
elements, then1. Total number of relations from the set A to set B is
2
mn
.2. Total number of relations on the set A is
2
2
m
.3. Total number of functions from the set A to set B is
m
n
.4. Total number of one-one functions from the set A to set B is
nm
P
if
n m
, otherwise 0.5. Total number of onto functions from set A to set B is
1
(1)i
nn r n m
C r m n
, otherwise 0.6. Total number of bijective functions from the set A to set B is
!,
m i m n
, otherwise

0.7. Total number of binary operations on A is
2
m
m
.Q1. Prove that the relation
R
on the set
Z
of all integers defined by
,,,
a b c d N N
is divisible by
n
isan equivalence relation on
Z
.Q2. Prove that the relation
R
on the set
N
defined by
,,forall
a b R c d a d b c
 

,,,
a b c d N N
is an equivalence relation.Q3. Let
be the set of all natural numbers and let
R
be a relation on
N
, defined by
,,forall
a b R c d ad bc
,,,
a b c d N N
. Show that
R
is an equivalence relation on
N
.Q4. Let a relation
1
R
on the set
R
of real numbers be defined as
1
,10forall,
a b R ab a b R
.Show that
1
R
is reflexive and symmetric but not transitive.Q5. Let
R
be a relation defined on the set of natural numbers as
,:,,241
R x y x y N x y
.Show that
R
is neither reflexive nor symmetric but it is transitive.Q6. Let
be a relation on the set
R
of all the real numbers defined by
22
,:1
S a b R R a b
.Prove that
is not an equivalence relation on
R
.Q7. If
(mod)meansthatdivides.
a b m m a b
Show that
is an equivalence relation on
Z
.Q8. Le
be the set of all natural numbers and let
R
be a relation in
N
, defined by
,:isafactoro
R a b a b
. Show that
R
is reflexive and transitive but not symmetric.Q9. Prove that the relation
R
on the set
Z
of all integers defined by forall,
y x
R y x y x y
is anequivalence relation.Q10. Test whether the following relations
123
,,
R R R
are (i) reflexive (ii) symmetric (iii) transitive:(
i
)
101
ondefinedby(,)1/
R Q a b R a b
(
ii
)
22
ondefinedby(,)5
R Z a b R a b
 
(
iii
)
2233
ondefinedby(,)430
R R a b R a ab b
Q11. Classify the following functions as injection, surjection or bijection:(
i
) :,()
f R R f x x
(
ii
)
2
:,()
f Z Z f x x x
(
iii
)
:,()5
f Z Z f x x
(
iv
)
:,()sin
f R R f x x
(
v
)
3
:,()1
f R R f x x
(
vi
)
3
:,()
f R R f x x x
(
vii
)
22
:,()sincos
f R R f x x x
(
viii
)23:{3},()3
f Q Q f x x
(
ix
)
3
:,()1
f Q Q f x x
(
x
)
3
:,()54
f R R f x x
Q12. Prove that the function
2
:,()1
f N N f x x x
is one-one but not onto.Q13. Let
:{2}{1}
f R R
is a mapping defined by1()2
x f x x
, show that
f
is bijective.Q14. Let
:{1}
f N
()
f n
the highest prime factor of
n
. Show that
f
is neither one-one nor onto.Find the range of
f
also.

## Activity (3)

### Showing

AllMost RecentReviewsAll NotesLikes