The Gateway to Computer Science Excellence
0 votes
28 views
1)How many injective function are there which are also bijective with n elements?

2)How many injective function of n elements are there among which m elements are also bijective  ?

3)How many onto function of n elements are there among which m elements are also bijective  ?

4)How many injective function of n elements are there among which m elements are also surjective  ?
in Set Theory & Algebra by Veteran (116k points)
recategorized by | 28 views
0

@srestha mam

questions need to be some more clarity... otherwise you can give sample examples with small no.of elements

0
+1

did you mean

let | A | = n and | B | = m

1) Howmany functions from A to A which are bi-jective

2) Howmany functions from A to B which are bi-jective

​​​​3) Howmany functions from A to B which are bi-jective

4) Howmany functions from A to B which are bi-jective

note that 2,3 and 4 are equal.

for all this questions n! is the answer, but note that m should be equal to n for 2,3,4 due to it is necessary condition for bijection

Please log in or register to answer this question.

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,666 questions
56,167 answers
193,838 comments
94,010 users