Math, asked by mohammad6641, 7 months ago

let A and B be two finite set if n(A)=x and n(b)=y then the number of relation from a and a to b is​

Answers

Answered by tennetiraj86
10

Answer:

let A and B be two finite set if n(A)=x and n(B)=y then the number of relation from a and a to b is 2^xy

Step-by-step explanation:

A relation between sets A and B is by definition a subset of AxB. If A has n elements and B has m elements, AxB has nm elements. Such a set has 2^nm subsets, therefore there are 2^nm relations between A and B

Similar questions