The number of bijective function from a ...

The number of bijective function from a set A to itself when A contains n elements is-

`n^2`

`2^n`

Text Solution

Verified by Experts

Topper's Solved these Questions

QUESTION PAPER 2020
SHARAM PUBLICATION|Exercise EXERCISE|47 Videos
THREE DIMENSIONAL GEOMETRY
SHARAM PUBLICATION|Exercise EXAMPLE|96 Videos

Similar Questions

Explore conceptually related problems

The total number one-one function from a finite set with m elements to a set with n elements form>n is

What is the total number of relations from a set A to set B, where absA=3 and absB=2 ?

Sets A and B have respectively m and n elements. The total number of relations from set A to set B is 64. If m lt n and m ne 1 , write the values of m and n, respectively.

Determine the total number of binary operations on the set S = (1, 2) having 1 as identity element.

If n(A)=4 and n(B)=6 then the number of one-one function from A to B is-

Let X and Y be sets containing m and n elements respectively. (i) What is the total number of functions from X to Y. (ii) How many functions from X to Y are one-one according as m lt n ,m gt n and m=n?

How many of the functions Suppose A is a set of n elements and B is a set with m elements are one - one with (i)m=n ,(ii) m n

SHARAM PUBLICATION-RELATIONS AND FUNCTIONS-EXAMPLE

Sets A and B have respectively m and n elements. The total number of ...
Text Solution
|
The total number one-one function from a finite set with m elements to...
Text Solution
|
The number of bijective function from a set A to itself when A contain...
Text Solution
|
Show that the two sets {1, 2, 3,…….} and {3, 4, 5, ……..} are equivalen...
Text Solution
|
Find the domain of the functions:f(x)=log((12)/(x^2-x)) and f(x)=cos^(...
Text Solution
|
Let the binary operation on Q defined as a * b = 2a + b - ab, find 3*4...
Text Solution
|
If the binary operation ** on set of integers Z is defined as a**b=a+3...
Text Solution
|
Let * be a binary operation on set of integer. I defined by a**b=2a+b...
Text Solution
|
Let **:RtimesRrarrr is defined as a**b=2a+b Find(2**3)**4.
Text Solution
|
Let * is a binary operation on set of integers I defined by a**b=3a+4b...
Text Solution
|
Prove that for any f:X rarr Y , f o idx = f =idY of.
Text Solution
|
Test whether the relation : R = {(m, n):2|(m+n)} on ZZ is reflexive, ...
Text Solution
|
Let R be the relation on the set R of real numbers such that aRb iff a...
Text Solution
|
Let ~ be defined by (m,n)~(p,q) if mq=np where m, n, p,qinZ-{0}. Show ...
Text Solution
|
Show that the relation R defined on the set Z of all integers defined ...
Text Solution
|
Find least positive integer x, satisfying 276x+128=4 (mod 7).
Text Solution
|
Test whether the relations are reflexive, symmetric or transitive on t...
Text Solution
|
Test wheter relations are reflexive, symmetric or transitive on the se...
Text Solution
|
If R and S are two equivalence relation on the set then prove that Rca...
Text Solution
|
If A = R -{3} and B = R -{1}. Consider the function f:A to B defined b...
Text Solution
|