in Set Theory & Algebra edited by
385 views
1 vote
1 vote

Among reflexive, symmetric, antisymmetric, and transitive, which of those properties are true of the above relation?

  1. It is both symmetric and transitive
  2. It is both reflexive and transitive
  3. It is reflexive, antisymmetric, and transitive
  4. It is both reflexive and antisymmetric
in Set Theory & Algebra edited by
385 views

2 Answers

1 vote
1 vote
It is both reflexive and transitive.
1 vote
1 vote

From the given graph we can determine the relation $R$ as :

$R=\left \{(0,0) (1,1) (2,2) (0,2) (2,1) (1,0) \right \}$

  • $R$ is reflexive relation as all digonal pair is present in relation.
  • $R$ is not symmetric as $(0,2)\in R,(2,0)\notin R; (2,1)\in R, (1,2)\notin R$
  • $R$ is not transitive relation as $(0,2) (2,1)\rightarrow (0,1)\notin R$,similarly $(2,1) (1,0)\rightarrow (2,0)\notin R$ 
  • $R$ is antisymmetric relation as $(0,2)\in R(2,0) \notin R$; similarly $(2,1)\in R(1,2) \notin R$

 

Answer:

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