0 votes 0 votes What is the smallest binary relation possible from A to B? Is it Null Set? If so, how is it possible relations are subsets of AxB (cartesian product) and if AxB is not supposed to be containing a Null Set. Set Theory & Algebra set-theory relations discrete-mathematics + – superak96 asked Aug 22, 2018 superak96 467 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
2 votes 2 votes A relation is a subset of cartesian product. And the null set is also a subset of cartesian product. That's why. Lakshay Kakkar answered Aug 22, 2018 Lakshay Kakkar comment Share Follow See 1 comment See all 1 1 comment reply superak96 commented Aug 22, 2018 reply Follow Share Yea Thanks, got it! Actually was confused with the fact that even though { } is NOT a part of AxA, it IS one of the subsets of AxA. So, it's very much possible to have a R containing { } element even though it is NOT in AxA. 0 votes 0 votes Please log in or register to add a comment.