Transitive, Symmetric, Reflexive and Equivalence Relations March 20, 2007
Posted by Ninja Clement in Philosophy.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 asymmetric 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… 😀
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!
[…] https://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..
[…] https://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
Hey there! This is my 1st comment here so I just wanted to give a quick shout out and tell you
I really enjoy reading through your articles. Can you suggest
any other blogs/websites/forums that cover the same subjects?
Many thanks!
I like the helpful info you provide in your articles.
I will bookmark your weblog and check again here regularly.
I’m quite certain I’ll learn many new stuff right here!
Good luck for the next!
thanks a lot
Relation R is a equivalance relation iff R is reflexible , symmetirc and transitive relation .
this explaination was just okey…………………
Is the relation R={(1,6),(2,7),(3,8)} transitive? please rply.
Quite helpful😕
i need some clear examples
the relation R={(1,1),(1,2) is transitive?
it really help me alot thanks?
thanks a lot but can you provide the worked examples to see the application please!
thank you so much……….
proxy solicitation calls
Transitive, Symmetric, Reflexive and Equivalence Relations | Anglo-Catholic Ninjas
Thanks that is useful information.
anerblick@gmaul.com
bedford medium leather satchel
Transitive, Symmetric, Reflexive and Equivalence Relations | Anglo-Catholic Ninjas
makita 4 1/2 angle grinder
Transitive, Symmetric, Reflexive and Equivalence Relations | Anglo-Catholic Ninjas
6 mitutoyo digital caliper
Transitive, Symmetric, Reflexive and Equivalence Relations | Anglo-Catholic Ninjas
how to read a digital caliper
Transitive, Symmetric, Reflexive and Equivalence Relations | Anglo-Catholic Ninjas
hatsan air rifles review
Transitive, Symmetric, Reflexive and Equivalence Relations | Anglo-Catholic Ninjas
hatsan pcp air rifles for sale
Transitive, Symmetric, Reflexive and Equivalence Relations | Anglo-Catholic Ninjas
coach leather wallet for women
Transitive, Symmetric, Reflexive and Equivalence Relations | Anglo-Catholic Ninjas
Red Leather Satchel
Transitive, Symmetric, Reflexive and Equivalence Relations | Anglo-Catholic Ninjas
redirect to Firenzepsicologo
Transitive, Symmetric, Reflexive and Equivalence Relations | Anglo-Catholic Ninjas
videogiochi retro
Transitive, Symmetric, Reflexive and Equivalence Relations | Anglo-Catholic Ninjas
blooming elixir artego
Transitive, Symmetric, Reflexive and Equivalence Relations | Anglo-Catholic Ninjas
artego capelli
Transitive, Symmetric, Reflexive and Equivalence Relations | Anglo-Catholic Ninjas
designer crossbody bags on sale
Transitive, Symmetric, Reflexive and Equivalence Relations | Anglo-Catholic Ninjas