##
Transitive, Symmetric, Reflexive and Equivalence Relations *March 20, 2007*

*Posted by Ninja Clement in Philosophy.*

trackback

trackback

**Transitivity**

A relation R is *transitive *if and only if (henceforth abbreviated “iff”), if x is related by R to y, and y is related by R to z, then x is related by R to z. For example, *being taller than* is a transitive relation: if John is taller than Bill, and Bill is taller than Fred, then it is a logical consequence that John is taller than Fred.

A relation R is *intransitive* iff, if x is related by R to y, and y is related by R to z, then x is not related by R to z. For example, *being next in line to* is an intransitive relation: if John is next in line to Bill, and Bill is next in line to Fred, then it is a logical consequence that John is not next in line to Fred.

A relation R is *non-transitive* iff it is neither transitive nor intransitive. For example, *likes* is a non-transitive relation: if John likes Bill, and Bill likes Fred, there is no logical consequence concerning John liking Fred.

**Symmetricity**

A relation R is *symmetric* iff, if x is related by R to y, then y is related by R to x. For example, *being a cousin of* is a symmetric relation: if John is a cousin of Bill, then it is a logical consequence that Bill is a cousin of John.

A relation R is a*symmetric* iff, if x is related by R to y, then y is not related by R to x. For example, *being the father of* is an asymmetric relation: if John is the father of Bill, then it is a logical consequence that Bill is not the father of John.

A relation R is *non-symmetric* iff it is neither symmetric nor asymmetric. For example, *loves* is a non-symmetric relation: if John loves Mary, then, alas, there is no logical consequence concerning Mary loving John.

**Reflexivity**

A relation R is reflexive iff, everything bears R to itself. For example, *being the same height as* is a reflexive relation: everything is the same height as itself.

A relation R is *irreflexive* iff, nothing bears R to itself. For example, *being taller than* is an irreflexive relation: nothing is taller than itself.

A relation R is *non-reflexive* iff it is neither reflexive nor irreflexive. For example, *loves* is a non-reflexive relation: there is no logical reason to infer that somebody loves herself or does not love herself.

**Equivalence**

A relation R is an *equivalence* iff R is transitive, symmetric and reflexive. For example, *identical* is an equivalence relation: if x is identical to y, and y is identical to z, then x is identical to z; if x is identical to y then y is identical to x; and x is identical to x.

Reference: The Philosophy Dept. Vade Mecum: A Survival Guide for Philosophy Students, by Darren Brierton.

excellent explaination thanks 2 ths info i can now get my score more by min 12 marks. i owe u my bright future

I learned this topics so before but you are the only one who explained it clearly. thank you.

Thanks a lot, cause I use this info to complete my course work

Thanks dude helped me a lot.

Thank you a lot. Its a great help to me. Ahh. could you also give a definition of what transitivity, symmetricity, reflexivity are? Thanks

pls, i have not undersood the concept of antisymmetric. Can u please bail me out with counter example if there is any?

Excellent explanation, helped me a lot thanks

Thanks dear friend, it helped me a lot.

Just go on…;)

so are very difficult this subject

How can we get the no. of equivalent relation in a given set?

Excellent explanation, if u had put some examples that would be much helpful, helped me a lot thanks.

Thanks for giving me a actual definition with so exact and easy example

You’re great! two thumbs up..

hey really good explanation

thank you very much.It was really helpful!

That’s a great piece of explanation.I got the real idea of symmetric and other relations by the excellent examples given by you.I was cleared upon that points only after reading this explanations.Than you very much!

clearly explained

Hi.You know the way a relation is transitive if you have a set A and (a,b),(b,c) and (a,c) .What happens if in set A there are more than 3 elements a,b,c and we have a,b,c and d.How do I aply this rule to find out if A={a,b,c,d} is transitive.Thanks a lot

thanks its really very helpful

Very helpful… Thnx :)

a little bit fine,but go more deep!

good question boy,the same thing makes me headache!any soln found yet?

this info better help i am reading it now

thank u!! it really helps!

Hi from Bulgaria :)

wonderful ……thank you ….you helped me a lot

Thanks alot…..love u ;)

thanks a lot

i understood the concept clearly

wonderful explanation…………………………………

fantastic! I only wish you included a good explanation for Antisymmetric!

I would rather say.. If you would have explained it with the mathematical equation. But no worry I found complete tutorial on

Forgot to mention the url

urgenthomework.com

Wow! That was a great way to explain the real concept. Children nowadays enforce just on solving equation, and no one worries about the logic behind.

Teachers too are getting the same.

But! You bravo! We all need such a teacher!

Hey, but please! make that clear what if DOMAINS & CO-DOMAINS are not the same Set.

Hello Ninja,

I need your help to solve the following problem :

Let F be a function on the integer given by f(n) = sqr(n-2). a) show that the relation R = { (x,y) are integers nad f(x) = f(y) is reflexive, symmetric and transitive relation.

b) Describe the partition of the integers induced by R.

Thanks you

thanks a lot. now i got what these properties of relation.i have a concept about these now…..bless you

woooooooh……i wasted my 2 hours fo this….

awesome xplanation…

superb explanation….

i understood very easilyyy.

liked ur site. good lively explanations.concepts r now wel cleared. hope 2 get such help in future….

Good stuff man,

greetings from Bulgaria

thanx for this.it give realy help in my study………………..

Thanks! the explanation is very simple…

wow! nice explan. juest from this article i understood this topics

thanks

=)

Thanks to the infinity, the topics help me a lot

I want to know what’s the answer is,

(a,b) ~ (c,d) if a+d=b+c

which of following is/are correct

A. ~ is symmetric

B. ~ is an equivalence relation

C. ~ is transitive

D. ~ is reflexive

E. ~ is not an equivalence relation.

THANK YOU VERY MUCH!AM DONE!PLEASE CONTINUE HELPING US!

Thank God for the examples, I’m clear now. Writing an exams on it tomorrow.

fantastic! I only wish you included a good explanation for reflexive

I want some logical explanation with good example of reflexive relation !!!

very clear explanations in every property of relation.. so easy to understand.

thanks alot!!

Thankyou… :)

Really really excellent…you explanation is really simple and easy to understand. so, please post in other topic as well.. thanks

your explanation is really simple and easy to understand. so, please post in other topic as well.. thanks

excellent…..

I love dis site it has really helped me.kudos to you guyz

thanks theas consept is very clear i naver forget theas consept

Very easily described

wow, you explain it so clear, theanks!, but where is the anti-symmetric? is it same with non-symmetric?

the concept is discussed in brilliant way ….really i was totally confused …..but now i m not confuse ..thanks ……

thanks a lot for this…

Thanks a lot, Its very clearly explained

nice uploads keek it up

@ Sammy,

But need some examples

Not geting clearly

Tanks 2 u guys,keep it up.bravo!

now it has become more clear to me and from now i can use it in my practical life…….thanks

nice explanation

d explanation is detailed n clear, thanx we can conque wit u.

THANKS,IT REALLY HELPED ME TO COMPLETE

MY SEMINAR

tanx,, t rily helped

Thank you, it will really help

Thanks!

thanks.its quite understandable

thanx

thank you for such simple and very understandable exaples… :D

When I initially commented I seem to have clicked the -Notify me

when new comments are added- checkbox and now

every time a comment is added I receive four emails with

the same comment. Perhaps there is a way you can remove me from that service?

Cheers!

God bless you with his kindness

Nice!

[...] http://anglocatholicninjas.wordpress.com/2007/03/20/transitive-symmetric-and-reflexive-relations/ [...]

X is a wife of y? is it transitive relation?

Mobi – CHM is perhaps the only e-reader which supports the CHM file format.

There are e – Book companies that will format your manuscript files into e – Book

files and can even provide a cover image. So, without spending any

money (assuming you already had a computer), you have your equipment.

It is very good answer. Thank you

Very shortly this site will be famous amid all blogging and site-building visitors, due to it’s fastidious posts

please paste one easy and one hard examples for each relation.

Brilliant explanation . Thanks a lot !!

[…] objects, where each pair may or may not “be connected” (an equivalence relation – reflexive, symmetric, transitive). A connected component is a ‘maximal’ set of objects that are connected. Number them 0 […]

Thanks, And for “is in the same room” is it reflexive?

thanx a lot well explained

Very nice .. Got clear.. thanks a lot..

[…] http://anglocatholicninjas.wordpress.com/2007/03/20/transitive-symmetric-and-reflexive-relations/ […]

Thanks very much, this was really helpful and you made it easy to understand.

excellent

Thanks a lot

Thanks alots this explanation on Refleive,Symmetric and Transitive relations help me to undertand a relation with regard to a real life situation,not just only on sets.

i think m now cristal clear… but not about anty symmetry