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.REFLEXIVE RELATIONTRANSITIVE RELATIONNON SYMMETRIC RELATIONANTI SYMMETRIC RELATION Previous Marked for Review Next
The total number of reflexive relations on a finite set having n elements is ________
The binary relation {(1,1), (2,1), (2,2), (2,3), (2,4), (3,1), (3,2)} on the set {1, 2, 3} is __________Question 1Answerreflexive, symmetric and transitiveneither reflexive, nor irreflexive but transitiveirreflexive and antisymmetricirreflexive, symmetric and transitive
Let S be the smallest possible relation on the set {a, b, c, d} that is reflexive, symmetric, but not transitive. Then, the number of elements in S isQuestion 1Answera.None of the Given Choicesb.8c.10d.2e.6f.4
Let A = {1, 2} and B = {3, 4}. Find the number of relations from A to B.a.4b.16c.8d.2
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.