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.

Math Formulas

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 isIf 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

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 ofIf 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

Example 1 :-If set 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 and set B =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 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 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

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 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

Talk to Our counsellor