Let X = { a, b, c }(adsbygoogle = window.adsbygoogle || []).push({});

X x X = { (a,a), (b,b), (c,c) }

{ (a,b), (b,a), (a,c), (c,a) }

{ (b,c), (c,b) }

1. Symmetric but not reflexive or transitive:

R = { (a,b), (b,a), (a,a), (b,c), (c,b) }

How come this is right? Isn't aRb, bRa imply aRa? isn't that transitive? is it because (b,c,), (c,b) is there but not (b,b) the reason why R is not transitive?

I ask because the 2nd question is confusing. Here it is:

2. Symmetric and transitive but not reflexive:

R= { (a,a), (a,b), (b,a), (b,b) }

See how aRb, bRa implies aRa so therefore it's transitive? How come it doesn't hold for the 1st question??

Thank you for any help.

**Physics Forums - The Fusion of Science and Community**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Question on reflexivity, symmetry, and transitivity (Relation on X (Attempt inside)?

Loading...

Similar Threads - Question reflexivity symmetry | Date |
---|---|

I Question about simplifying Sigma notation | Feb 11, 2018 |

I Shopping List Game: Probability Question | Dec 10, 2017 |

I A simple question about probability theory | Aug 2, 2017 |

B Correlation question | Jun 20, 2017 |

The necessity of a reflexive relation | Jul 31, 2012 |

**Physics Forums - The Fusion of Science and Community**