User:IssaRice/Stringing together relations and binary operations: Difference between revisions
No edit summary |
No edit summary |
||
| Line 7: | Line 7: | ||
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>". | ||
On the other hand, if <math>*</math> is some binary operation on a set <math>S</math>, and <math>a,b,c \in S</math>, then <math>a*b*c</math> means <math>(a*b)*c</math> if <math>*</math> associates to the left and means <math>a*(b*c)</math> if <math>*</math> associates to the right. | On the other hand, if <math>*</math> is some binary operation on a set <math>S</math>, and <math>a,b,c \in S</math>, then <math>a*b*c</math> means <math>(a*b)*c</math> if <math>*</math> associates to the left and means <math>a*(b*c)</math> if <math>*</math> associates to the right. If <math>*</math> is associative, then these two are the same, so <math>a*b*c</math> means either/both. | ||
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: | 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: | ||
Revision as of 03:35, 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 ".
On the other hand, if is some binary operation on a set , and , then means if associates to the left and means if associates to the right. If is associative, then these two are the same, so means either/both.
One interesting exception to this is when we use between propositions. Let be three propositions. What does mean? Some possibilities are:
- and