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

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