retagged by
589 views

2 Answers

5 votes
5 votes

no b is not correct....

(a,b) and (b,a) makes it symmetric and not antisymmetric

for relation to be symmetric and antisymetric  only self pairs are allowed

so d is ans

2 votes
2 votes

(a) It is not symmetric since (a,c) ∈ R but (c,a) ∉ R

(b) It is symmetric but not antisymmetric.

Its by definition only.

a binary relation R on a set X is antisymmetric

if R(a,b) and R(b,a), then a = b,

or, equivalently,

if R(a,b) with a ≠ b, then R(b,a) must not hold. 

So in option (b)  (aRb) with a ≠ b and (bRa) is also holding,Thats why its not antisymmetric.

Ref : https://en.wikipedia.org/wiki/Antisymmetric_relation

(c) Its also not antisymmetric.

(d) It is satisfying both the properties.

Related questions

4 votes
4 votes
4 answers
2
admin asked Oct 9, 2015
5,378 views
I just want to know how the value in the answers come like 2^n2 and 2^n^2-1 etc. Please make it clear.
19 votes
19 votes
2 answers
4
shree asked Oct 24, 2014
26,358 views
On a set of n elements, how many relations are there that are both irreflexive and antisymmetric?Please explain how to calculate .