# Number of function from set a to set b

Jun 12, 2020, 16:45 IST

## Number of function from set a to set b

**Definition :-**

A function f from a set A to a set B is a relation between A and B which satisfies two properties:

- 1. every element in A is related to some element in B, and
- 2. no element in A is related to more than one element in B.
- In other words, given any element a∈ A, there is a unique element b∈ B with(a, b)∈ f.

**Note:** The digraph of a relation which is a function has exactly one arrow leaving each point in the set A. The matrix of a relation which is a function has exactly one T in each row.

**Formula description :-**

let x and y are two sets having m and n elements respectively. In a function from x to y, every element of x must be mapped to an element of y. Therefore, each element of x has ‘n’ elements to be chosen from. T

The total number of functions will be n×n×n.. M times =

**Example 1 :-**let x, y, z be sets of sizes x, y and z respectively. Let w = x x y. Let e be the set of all subsets of w. The number of functions from z to e is:

**Solution :-**

As w = x x y is given, number of elements in w is xy. As e is the set of all subsets of w, number of elements in e is The number of functions from z (set of z elements) to e (set of 2xy elements) is So the correct option is (d)

**Example 2 :-** let s denote the set of all functions f: {0,1}4 → {0,1}.Denote by n the number of functions from s to the set {0,1}. The value of log2log2n is ______.

(a) 12

(b) 13

(c) 15

(d) 16

**Solution:-**

Therefore, correct option is (d).

Do solve NCERT text book with the help of Entrancei **NCERT solutions for class 12 Maths.**

#### Related Link

- Number of function from set a to set b
- Inverse of matrix
- Logarithmic differentiation
- The Area of a triangle using determinant
- Differentiation of determinant
- Continuity of the function
- Differentiability of the function at a Point
- Equation of normal to the curve at a given point
- Differentiation by chain rule
- Equation of tangent line to a curve at a given point
- Area bounded by the curve
- F u and v be two functions of x, then the integral of product of these two functions is given by:
- If A and B are two finite set then the number of elements in either A or in B is given by
- If A, B and C are three finite set then the number of elements in either set A or B or in C is given by
- If set A has p no. of elements and set B has q number of elements then the total number of relations defined from set A to set B is 2pq.
- If in a circle of radius r arc length of l subtend θ radian angle at centre then
- Conversion of radian to degree and vice versa
- Addition rule of counting
- Multiplication rule of counting
- Permutation of objects
- Permutation of n object has some of repeated kind.
- Combination of objects
- Circular permutation
- Binomial Theorem
- General term of arithmatic progression
- Sum to n terms of arithmatic progression
- Insertion of n arithmetic mean in given two numbers
- Insertion of n geometric mean
- Distance formula
- Section formula
- Angle between two lines
- centroid of the triangle
- Classical probability
- Addition law probability