#relation
[closed]

in Set Theory & Algebra closed by
1,155 views
1 vote
1 vote
closed with the note: got the answer
The Number of Relations, Which are both Reflexive and Symmetric but not Anti-Symmetric, on a

set with 6 elements, are ____________?
in Set Theory & Algebra closed by
by
1.2k views

4 Comments

32768?
0
0
2^15-1??
0
0

@

it should be 32767 ,you also have to subtract the case when only diagonal elements are present!

0
0
Thanks got your point :)
0
0

1 Answer

2 votes
2 votes
Best answer

There is only 1 relation which is reflexive, symmetric and anti-symmetric

Number of symmetric relations which are reflexive = $\large 2^{\frac{n(n-1)}{2}} = $$\large 2^{\frac{6(5)}{2}} = 32768$

Total number of symmetric relations which are reflexive but not anti-symmetric = $32768 - 1 = 32767$

 

selected by

3 Comments

There is only 1 relation which is reflexive, symmetric and anti-symmetric

How?

0
0

See the examples below

(using elements)={relations possible which is reflexive , symmetric and anti symmetric}

{0,1} ={(0,0),(1,1)}

{0,1,2}={(0,0),(1,1),(2,2)}

{0,1,2,3}={(0,0),(1,1),(2,2),(3,3)}

{0,1,2,3,...,n}={(0,0),(1,1),(2,2),(3,3),...,(n,n)}

and so on.

It  is clear that the given relations are reflexive and if we remove any one ordered pair from RHS then the relation would no longer be reflexive. Also ,if we add more ordered pair then the relations will remain reflexive.

 for symmetric relation if (a,b) is present then (b,a) should also be present

 for anti symmetric relation if (a,b) is present then (b,a) should not be present but if there is an exception that ordered pair like (a,a),(b,b)....(n,n) could be present.

So in the above example if we add any ordered pair like (a,b) (lets say, (1,3) in third example) then we have to add (b,a)(i.e. (3,1)) also to make it symmetric and this would violate the anti symmetric property.

on the other hand if we add any ordered pair like (a,b) (lets say, (1,3) in third example) then we do not  add (b,a)(i.e. (3,1)) the relation would no longer be symmetric but would still satisfy the anti symmetric property.

0
0

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true