The number of symmetric relations defined on the set {1,2,3,4} which are not reflexive is________.
Question
The number of symmetric relations defined on the set {1,2,3,4} which are not reflexive is________.
Solution
To solve this problem, we need to understand a few concepts:
-
Symmetric Relation: A relation R on a set A is said to be symmetric if (a, b) ∈ R implies (b, a) ∈ R for all a, b ∈ A.
-
Reflexive Relation: A relation R on a set A is said to be reflexive if (a, a) ∈ R for every a ∈ A.
-
The total number of relations on a set with n elements is 2^(n^2).
Now, let's solve the problem:
The set given is {1,2,3,4}, so n=4.
The total number of relations on this set is 2^(4^2) = 2^16.
The total number of symmetric relations on this set is 2^(n(n+1)/2) = 2^(4*5/2) = 2^10.
However, we are asked to find the number of symmetric relations that are not reflexive.
A reflexive relation must include all pairs (a, a), so there are 4 such pairs in this set.
The number of symmetric relations that include these pairs is 2^(n(n-1)/2) = 2^(4*3/2) = 2^6.
So, the number of symmetric relations that are not reflexive is 2^10 - 2^6 = 1024 - 64 = 960.
Similar Questions
A={1,2,3,4}, THEN R={(1,2),(1,3),(3,3),(3,1)} IS A __________ ans. NON SYMMETRIC RELATION ANTI SYMMETRIC RELATION REFLEXIVE RELATION TRANSITIVE RELATION
The total number of reflexive relations on a finite set having n elements is ________
Let A = {1, 2} and B = {3, 4}. Find the number of relations from A to B. 16 32 64 108
Let . The total number of distinct relations that can be defined over A is2968None of these
Let A = {2, 4, 6, 8}. A relation R on A defined by R = {(2, 4), (4, 2), (4, 6), (6, 4)} is symmetric.Group startsTrue or FalseTrue, unselectedFalse, unselected
Upgrade your grade with Knowee
Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.