User:IssaRice/Stringing together relations and binary operations: Difference between revisions
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 is a relation on a set , and are elements of , we sometimes write as an abbreviation of " and . This makes sense especially when is a transitive relation, because in that case we also have , which is suggested by the notation "".
For instance, if we have three real numbers and the relation , then means that and . Since the relation is transitive, we also have .
Another example is given sets we can write or .
In fact, the relation that is used does not have to be the same in both places. We might write to mean " and ".
One interesting exception to this is when we use between propositions. Let be three propositions. What does mean? Some possibilities are:
- and