Check sibling questions

Formula for finding number of relations is

Number of relations = 2 Number of elements of A × Number of elements of B

 


Where does it come from?

 

We know that

Relation is a subset of Cartesian product A × B

 

Number of relations = Number of subsets of A × B

Using Formula,
Number of subsets  = 2 Number of elements of set

            = 2 Number of elements of A × B

 

Now,

We know that

Number of elements of A × B

   = Number of elements of A × Number of elements of B

 

Thus,

Number of relations = 2 Number of elements of A × B

  = 2 Number of elements of A × Number of elements of B

Introducing your new favourite teacher - Teachoo Black, at only ₹83 per month

Davneet Singh's photo - Teacher, Engineer, Marketer

Made by

Davneet Singh

Davneet Singh is a graduate from Indian Institute of Technology, Kanpur. He has been teaching from the past 12 years. He provides courses for Maths and Science at Teachoo.