adplus-dvertising
frame-decoration

Question

How many binary relations are there on a set S with 9 distinct elements?

a.

2⁹⁰

b.

2¹⁰⁰

c.

2⁸¹

d.

2⁶⁰

Posted under Discrete Mathematics

Answer: (c).2⁸¹

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. How many binary relations are there on a set S with 9 distinct elements?

Similar Questions

Discover Related MCQs

Q. _________ number of reflexive relations are there on a set of 11 distinct elements.

Q. The number of reflexive as well as symmetric relations on a set with 14 distinct elements is __________

Q. The number of symmetric relations on a set with 15 distinct elements is ______

Q. Suppose S is a finite set with 7 elements. How many elements are there in the largest equivalence relation on S?

Q. ________ is the rank of the largest equivalence relation on a set of 20 elements.

Q. How many elements are there in the smallest equivalence relation on a set with 8 elements?

Q. The rank of smallest equivalence relation on a set with 12 distinct elements is _______

Q. If a set A has 8 elements and a set B has 10 elements, how many relations are there from A to B?

Q. Synonym for binary relation is _______

Q. R is a binary relation on a set S and R is reflexive if and only if _______

Q. If R₁ and R₂ are binary relations from set A to set B, then the equality ______ holds.

Q. The condition for a binary relation to be symmetric is _______

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.

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 _______

Q. Amongst the properties {reflexivity, symmetry, antisymmetry, transitivity} the relation R={(a,b) ∈ N² | a!= b} satisfies _______ property.

Q. The number of equivalence relations of the set {3, 6, 9, 12, 18} is ______

Q. Let R₁ and R₂ be two equivalence relations on a set. Is R₁ ∪ R₂ an equivalence relation?

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 ______

Q. The binary relation U = Φ (empty set) on a set A = {11, 23, 35} is _____

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 __________