Knowee
Questions
Features
Study Tools

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________.

🧐 Not the exact question you are looking for?Go ask a question

Solution

To solve this problem, we need to understand a few concepts:

  1. 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.

  2. Reflexive Relation: A relation R on a set A is said to be reflexive if (a, a) ∈ R for every a ∈ A.

  3. 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.

This problem has been solved

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

1/3

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.