Set, Relation and FunctionHard
Question
The number of relations, defined on the set $\{ a,b,c,d\}$, which are both reflexive and symmetric, is equal to:
Options
A.256
B.16
C.1024
D.64
Solution
Number of relation which are reply and sym. both $= 1^{4} \times 2^{6} = 64$
(a, a)
$$(a,b) $$(a, c)
(a, d)
(b, a)
(b, b)
(b, c)
(b, d)
(c, a)
(c, b)
(c, c)
(c, d)
(d, a)
(d, b)
(d, c)
(d, d)
Create a free account to view solution
View Solution FreeMore Set, Relation and Function Questions
Given the relation R = {(2, 3), (3,4)} on the set {2, 3, 4}. The number of minimum number of ordered pairs to be added t...Consider two sets A = {1,2,3} & B = {1,2,3,4,5}. A number is selected each from set A & set B. Let p denotes the probabi...Let S = {1, 2, 3, 4}. The total number of unordered pairs of disjoint subsets of S is equal to...A function y = f(x) has a second order derivative f″(x) = 6(x - 1). If its graph passes through the point (2, 1) a...Let R : A→ A, A is set of all children in a family such that x R y ⇒ x is brother of ′y′ (where ...