User:IssaRice/Stringing together relations and binary operations: Difference between revisions

From Machinelearning
No edit summary
No edit summary
Line 6: Line 6:


In fact, the relation that is used does not have to be the same in both places. We might write <math>p \in B \subseteq U</math> to mean "<math>p \in B</math> and <math>B \subseteq U</math>".
In fact, the relation that is used does not have to be the same in both places. We might write <math>p \in B \subseteq U</math> to mean "<math>p \in B</math> and <math>B \subseteq U</math>".
One interesting exception to this is when we use <math>\implies</math> between propositions. Let <math>p,q,r</math> be three propositions. What does <math>p \implies q \implies r</math> mean? Some possibilities are:
* <math>p \implies q</math> and <math>q \implies r</math>
* <math>p \implies (q \implies r)</math>
* <math>(p \implies q) \implies r</math>

Revision as of 03:32, 3 August 2019

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".

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