LESSWRONG
LW

Wikitags

Relation

Edited by Kevin Clancy, So8res, et al. last updated 6th Jul 2016
Requires:

A relation is a of , all of which have the same

. The inclusion of a tuple in a relation indicates that the components of the tuple are related. A set of n-tuples is called an n-ary relation. Sets of pairs are called binary relations, sets of triples are called ternary relations, etc.

Examples of binary relations include the equality relation on natural numbers {(0,0),(1,1),(2,2),...} and the predecessor relation {(0,1),(1,2),(2,3),...}. When a symbol is used to denote a specific binary relation (R is commonly used for this purpose), that symbol can be used with infix notation to denote set membership: xRy means that the pair (x,y) is an element of the set R.

Parents:
Children:
and 3 more
2
2
Set
set
tuples
arity
Mathematics
Antisymmetric relation
Reflexive relation
Discussion0
Discussion0