The number of distinct relations on a set of 3 elements is

Related MCQs

• Set A has 3 elements, set B has 6 elements, then the minimum number of elements in A U B is ….
• Set A has 3 elements, set B has 6 elements, then the minimum number of elements in A U B is ….
• If set A contains n elements, set B contains m elements then number of elements in AXB is---
• How many relations are there on a set with n elements that are symmetric and a set with n elements that are reflexive and symmetric?
• If A is a set with 3 elements, how many equivalence relations are there on A? Hint: The set of equivalence classes for a given equivalence relation on A is a partition of the set A.
• Define a binary relation R on a set A to be anti- reflexive if xRx doesn’t hold for any x 2 A. The number of symmetric, anti-reflexive binary relations on a set of ten elements is
• If S is a set containing n elements then number of elements in power set of S ,i.e.P(S)    
• Let S be a set of n elements. The number of ordered pairs in the largest and the smallest equivalence relations on S are:
• Let A = {2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16} and consider the divides relation on A. Let C denote the length of the maximal chain, M the number of maximal elements, and m the number of minimal elements. Which is true?
• If A be a finite set of size n, then number of elements in the power set of A x A is