CameraIcon
CameraIcon
SearchIcon
MyQuestionIcon


Question

Let n(A) = m and n(B) = n. Then the total number of non-empty relations that can be defined from

A to B is
(a) mn
(b) nm − 1
(c) mn − 1
(d) 2mn − 1


Solution

Let n(A) = m 
      n(B) = n
since n (A × B ) = mn
where A × B defines A cartesian B.
 Total number of relation from A to B 
                  = number of subsets of A × B
                  = 2mn
i.e, Total number of non-empty relations is 2mn1
Hence, the correct answer is option D.

Mathematics
RD Sharma XI (2020, 2021)_Volume 1
All

Suggest Corrections
thumbs-up
 
0


similar_icon
Similar questions
View More


similar_icon
Same exercise questions
View More


similar_icon
People also searched for
View More



footer-image