TheoremBase

Reflexive, Symmetric, Antisymmetric and Transitive Relations on a Set

Defines when a relation on a set is reflexive, symmetric, antisymmetric or transitive.

Statement

In the setting of Class Theory NBG: the Axioms, Standing Conventions and Basic Notation, let aa be a set and let RR be a relation on aa; for sets uu and vv, u R vu\,R\,v means (u,v)∈R(u,v)\in R, as in Relations, Domain, Range, Inverse and Composition §relation.

RR is reflexive if u R uu\,R\,u for every u∈au\in a.

RR is symmetric if, for all u,v∈au,v\in a, u R vu\,R\,v implies v R uv\,R\,u.

RR is antisymmetric if, for all u,v∈au,v\in a, u R vu\,R\,v and v R uv\,R\,u together imply u=vu=v.

RR is transitive if, for all u,v,w∈au,v,w\in a, u R vu\,R\,v and v R wv\,R\,w together imply u R wu\,R\,w.

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…