how many relations are possible from a set a of m


How many relations are possible from a set A of 'm' elements to another set B of 'n' elements?   

 Ans: A relation R from a set A to other set B is specified as any subset of A x B. If |A| = m and |B| = n, after that |A x B| =mn and thus number of possible subsets of A x B = 2mn. Every subset is a relation from A to B. So there are 2mn dissimilar types of relations from A to B.

Request for Solution File

Ask an Expert for Answer!!
Mathematics: how many relations are possible from a set a of m
Reference No:- TGS0275053

Expected delivery within 24 Hours