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

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