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.
Dec 10, 2021, 16:45 IST
If set A has p no. of elements and set B has q number of elements then the total numberof relations defined from set A to set B is 2pq.
Definition :-For any set A such that n(A) = n
Then number of all relations on A is
As the total number of relations that can be defined a set A to B is the number of possible subsets of A ×B. If n(A) = p and n(B) = q then n(A × B) = pq and the number of subsets of
Example 1 :-If set and set B =
find the number of relations defined from set A to B.
Solution :-
Set A has 2 elements and set B has 3 elements then the no. of relation defined from A to B is
Example 2 :-The number of relations defined on set A = {a,b,c,d}.
Solution :-
Set A has 4 elements
No. of relation defined on set A is
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