User:IssaRice/Stringing together relations and binary operations

From Machinelearning

If R is a relation on a set X, and x,y,z are elements of X, we sometimes write xRyRz as an abbreviation of "xRy and yRz. This makes sense especially when R is a transitive relation, because in that case we also have xRz, which is suggested by the notation "xRyRz".

For instance, if we have three real numbers x,y,z and the relation ≤, then x≤y≤z means that x≤y and y≤z. Since the relation is transitive, we also have x≤z.

Another example is given sets A,B,C we can write A⊆B⊆C or A⊇B⊇C.

In fact, the relation that is used does not have to be the same in both places. We might write p∈B⊆U to mean "p∈B and B⊆U".

On the other hand, if * is some binary operation on a set S, and a,b,c∈S, then a*b*c means (a*b)*c if * associates to the left and means a*(b*c) if * associates to the right. If * is associative, then these two are the same, so a*b*c means either/both.

One interesting exception to this is when we use ⟹ between propositions. Let p,q,r be three propositions. What does p⟹q⟹r mean? Some possibilities are:

  • p⟹q and q⟹r
  • p⟹(q⟹r)
  • (p⟹q)⟹r