Question
a.
4¹²⁰
b.
2⁷⁰
c.
3²⁰¹
d.
2⁹¹
Posted under Relations Discrete Mathematics
Engage with the Community - Add Your Comment
Confused About the Answer? Ask for Details Here.
Know the Explanation? Add it Here.
Q. The number of reflexive as well as symmetric relations on a set with 14 distinct elements is __________
Similar Questions
Discover Related MCQs
Q. The number of symmetric relations on a set with 15 distinct elements is ______
View solution
Q. Suppose S is a finite set with 7 elements. How many elements are there in the largest equivalence relation on S?
View solution
Q. ________ is the rank of the largest equivalence relation on a set of 20 elements.
View solution
Q. How many elements are there in the smallest equivalence relation on a set with 8 elements?
View solution
Q. The rank of smallest equivalence relation on a set with 12 distinct elements is _______
View solution
Q. If a set A has 8 elements and a set B has 10 elements, how many relations are there from A to B?
View solution
Q. Synonym for binary relation is _______
View solution
Q. R is a binary relation on a set S and R is reflexive if and only if _______
View solution
Q. If R₁ and R₂ are binary relations from set A to set B, then the equality ______ holds.
View solution
Q. The condition for a binary relation to be symmetric is _______
View solution
Q. ______ number of reflexive closure exists in a relation R = {(0,1), (1,1), (1,3), (2,1), (2,2), (3,0)} where {0, 1, 2, 3} ∈ A.
View solution
Q. The transitive closure of the relation {(0,1), (1,2), (2,2), (3,4), (5,3), (5,4)} on the set {1, 2, 3, 4, 5} is _______
View solution
Q. Amongst the properties {reflexivity, symmetry, antisymmetry, transitivity} the relation R={(a,b) ∈ N² | a!= b} satisfies _______ property.
View solution
Q. The number of equivalence relations of the set {3, 6, 9, 12, 18} is ______
View solution
Q. Let R₁ and R₂ be two equivalence relations on a set. Is R₁ ∪ R₂ an equivalence relation?
View solution
Q. A relation R is defined on the set of integers as aRb if and only if a+b is even and R is termed as ______
View solution
Q. The binary relation U = Φ (empty set) on a set A = {11, 23, 35} is _____
View solution
Q. The binary relation {(1,1), (2,1), (2,2), (2,3), (2,4), (3,1), (3,2)} on the set {1, 2, 3} is __________
View solution
Q. Consider the relation: R’ (x, y) if and only if x, y>0 over the set of non-zero rational numbers,then R’ is _________
View solution
Q. Let S be a set of n>0 elements. Let be the number Bᵣ of binary relations on S and let Bf be the number of functions from S to S. The expression for Bᵣ and Bf, in terms of n should be ____________
View solution
Suggested Topics
Are you eager to expand your knowledge beyond Discrete Mathematics? We've curated a selection of related categories that you might find intriguing.
Click on the categories below to discover a wealth of MCQs and enrich your understanding of Computer Science. Happy exploring!
Microprocessor
Understand the heart of your computer with our Microprocessor MCQs. Topics include...
Cyber Security
Understand the fundamentals of safeguarding digital assets with our Cyber Security...