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 xyz means that xy and yz. Since the relation is transitive, we also have xz.

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

In fact, the relation that is used does not have to be the same in both places. We might write pBU to mean "pB and BU".

On the other hand, if * is some binary operation on a set S, and a,b,cS, then a*b*c means (a*b)*c if * associates to the left and means a*(b*c) if * associates to the right.

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

  • pq and qr
  • p(qr)
  • (pq)r