The Gateway to Computer Science Excellence
0 votes
246 views

Suppose there is a set L ,set of lines and there is a Relation R,

R={<L1,L2> ϵ R if L1 || L2   |    L1,L2 ϵ L }.

Relation R is, _______________.

1. Reflexive

2.Symmetric

3.Antisymmetric

4.Asymmetric

5.Transitive.

Explanation in simple words with Example will be appreciated.

Thanks.

in Set Theory & Algebra by Active (3.8k points)
edited by | 246 views

1 Answer

+5 votes
Best answer

Let us see one by one :

a) L1 is parallel to L1 i.e. itself hence it is a reflexive relation

b) If L1 is parallel to L2 , then L2 is also parallel to L1 , so it is a symmetric relation..

c) If L1 is parallel to L2 , L2 is parallel to L3 , then L1 is also parallel L3 as per the geometry , so the relation is also transitive..

d) For antisymmetric to hold we can think it as in xRy , x = y is allowed but if x != y then yRx is not allowed..But here if L1 R L2 holds then L2 R L1 also holds for set of lines and L1 and L2 are distinct..Hence it is not antisymmetric..

e) For asymmetric to hold not even same ones allowed that is , xRx is also not allowed besides antisymmetric condition..But here L1 R L1 is allowed and we have seen it is not anti symmetric also..Hence it is not asymmetric relation..

by Veteran (102k points)
selected by
+1
Thank you Sir. I was actually Confused with antisymmetric relation. That if L1RL2 is there so, L2RL1 is also there and if L1 and L2 are distinct then it will not Hold for Antisymmetric Relation. Did I get it Right ?

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
50,833 questions
57,688 answers
199,310 comments
107,326 users