A relation R on a set A is called total if all a,b∈A satisfy: (a,b)∈R or (b,a)∈R
This can be formalised in predicate logic by
Where the domain is the set of all elements in A