|
|
|
|
|
| Author |
Message |
![[Post New]](/templates/default/images/icon_minipost_new.gif) 12 Jun 2007 23:14:58 IST
|
|
|
How to find the number of into and onto functions in any given relation? eg A - ( a,b,c,d,e,f) B - (1,2,3,4)
|
God helps only those who help themselves |
|
|
|
13 Jun 2007 22:15:44 IST
|
|
|
se this article,it will help u as here its explained still any problem, do knock back 
|
Manasi....
NIT-Allahabad...
............................................................
Challenges are High, Dreams r New..
The World out thr is waiting for U !!
Dare to dream, Dare to Try..
No Goal is distant, no Star is too high !!! |
this reply: 5 points
(with 1 
in 1 votes ) [?]
|
|
You have to be logged on to rate
|
|
|
|
|
|
|
see there is a direct formula for this 1)no of functions from A to B= nm (n=n(B) and m=n(A)) 2)no of one one functions from A to B = nCm*m! , if n>-m 0 , if n<m 3)no of onto functions from A to B = [r=1 ] [n ] (-1) n-r nC r r m ,if m n 0 , m<n 4)no of bijections = n! if m=n 0 if m is no equal to n pls do rate me
|
RAHUL |
this reply: 5 points
(with 1
in 1 votes ) [?]
|
|
You have to be logged on to rate
|
|
|
|
|
|
|
|
|
|
Moderation Team
![[Up]](/templates/default/images/icon_up.gif "[Up]"){kind=icon}
2
