a relation on a set A is a subset R⊆A×A. We often abbreviate the statement (x,y)∈R as xRy. The statement (x,y)∈/R is abbreviated as xRy