in Set Theory & Algebra
2,066 views
1 vote
1 vote
in Set Theory & Algebra
2.1k views

1 Answer

6 votes
6 votes
Best answer

Defintion of symmetric relation.. here X is a set and a,b are elements of X
\forall a, b \in X,\ a R b \Rightarrow \; b R a.
Defintion of transitive relation.. here X is a set and a,b and c are elements of X
\forall a,b,c \in X: (aRb \wedge bRc) \Rightarrow aRc

Now if you see given relation S=ϕ
There are no elements in the set, so it does not violate the definitions of the symmetric and transitive realtions above..
Hence it is symmetric and transitive.

Extra:
But the given relation is not reflexive...
in a reflexive relation, for every element a of set X, aRa.
but here we donot have 1R1 and 2R2 and 3R3.
So, the given relation S=ϕ is not reflexive

edited by

2 Comments

in fact the smallest symmetric and transitive relation is ϕ.

2
2
Aha, NPTEL IIT MADRAS.
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