The necessity of a reflexive relation

  • Thread starter Thread starter Portuga
  • Start date Start date
  • Tags Tags
    Relation
AI Thread Summary
Reflexive relations are essential in defining equivalence because they ensure that every element is related to itself, which is not universally true for all relations. While transitive and symmetric properties are often emphasized, reflexivity must be explicitly stated to avoid confusion, especially since some relations, like "less than," do not satisfy this condition. The discussion highlights that when establishing equivalence relations, it's crucial to clarify that reflexivity holds true. This distinction prevents misunderstandings about the nature of different types of relations. Understanding these properties is vital for rigorous mathematical abstraction and clarity.
Portuga
Messages
56
Reaction score
6
Gentlemen: I was wondering about equivalence, reflexive, transitive and symmetric relations, and I realized the importance of the transitive and symmetric ones, but it was not so intuitive for me to make explicit the reflexive relation... can someone explain why it is necessary to make explicit this relation when considering equivalence?
Sorry for my poor english and thanks in advance.
 
Physics news on Phys.org
There are a number of reasons; the most obvious is that reflexivity is not always true, and so you have to specify when it is.

Relations in general were developed in order to rigorously abstract away from certain common, well behaved relationship (e.g. equality, less than or equal to, etc.). When you do that, you immediately run into the fact that the kinds of relations that are most interesting (equivalence relations and partial orderings, say) have the property that any element is related to itself. This is not true in general; for instance, take the "less than" relation defined on the reals; it is not true that x < x (for any x). When it's true (as in the case of an equivalence relation), you specify that it's true. When it's not, you don't.
 
Ok, mister number nine, I understood. Thank you.
 
There is a need to state the reflexive property explicity since not all useful relations are reflexive - for example, the relation "<". We wouldn't want people assuming that 3 < 3.
 
Ok, mr. Stephen, thank you!
 
I was reading documentation about the soundness and completeness of logic formal systems. Consider the following $$\vdash_S \phi$$ where ##S## is the proof-system making part the formal system and ##\phi## is a wff (well formed formula) of the formal language. Note the blank on left of the turnstile symbol ##\vdash_S##, as far as I can tell it actually represents the empty set. So what does it mean ? I guess it actually means ##\phi## is a theorem of the formal system, i.e. there is a...

Similar threads

Back
Top