Can Ordered Sum of Sets Be Well-Defined in All Cases?

  • Context: Graduate 
  • Thread starter Thread starter Office_Shredder
  • Start date Start date
  • Tags Tags
    Sets Sum
Click For Summary
SUMMARY

The discussion centers on the ordered sum of sets, specifically the operation M_1 + M_2, where M_1 and M_2 are ordered sets. Participants highlight the contradiction arising when an element a belongs to both M_1 and M_2, leading to the impossibility of a < a. The conclusion drawn is that the ordering defined for M_1 + M_2 is not well-defined due to potential conflicts in element ordering, particularly when elements are present in both sets. The conversation also touches on the implications of set union and the necessity for clear definitions to avoid ambiguities in ordering.

PREREQUISITES
  • Understanding of ordered sets and their properties
  • Familiarity with set theory, particularly union operations
  • Knowledge of transitive relations in mathematics
  • Basic comprehension of mathematical notation, including epsilon (ε) for membership
NEXT STEPS
  • Research the properties of ordered sets and their implications in set theory
  • Explore the concept of transitive relations and their significance in ordering
  • Study the definitions and properties of union operations in set theory
  • Investigate examples of well-defined and poorly defined orderings in mathematical contexts
USEFUL FOR

Mathematicians, students of set theory, and anyone interested in the complexities of ordered sets and their applications in mathematical logic.

Office_Shredder
Staff Emeritus
Science Advisor
Gold Member
Messages
5,706
Reaction score
1,592
If [tex]M_1[/tex] and [tex]M_2[/tex] are ordered sets, the ordered sum [tex]M_1+M_2[/tex] is the set [tex]M_1\cupM_2[/tex] with the ordering defined as:

If [tex]a,b \epsilon M_1[/tex] or [tex]a,b \epsilon M_2[/tex] then order them as they would be in the original orderings. If [tex]a \epsilon M_1[/tex] and [tex]b \epsilon M_2[/tex] then [tex]a<b[/tex]

The question then is if [tex]a \epsilon M_1[/tex] and [tex]a \epsilon M_2[/tex], then we get [tex]a< a[/tex] which is impossible. In general, it seems you'll get a is less than and greater than some elements, which means [tex]M_1+M_2[/tex] isn't really ordered at all

(I use epsilon as the 'element of' symbol as I couldn't find a more appropriate one in the latex pdfs)
 
Physics news on Phys.org
Office_Shredder said:
If [tex]a,b \epsilon M_1[/tex] or [tex]a,b \epsilon M_2[/tex] then order them as they would be in the original orderings. If [tex]a \epsilon M_1[/tex] and [tex]b \epsilon M_2[/tex] then [tex]a<b[/tex]

The question then is if [tex]a \epsilon M_1[/tex] and [tex]a \epsilon M_2[/tex], then we get [tex]a< a[/tex] which is impossible.

It seems like there's a loophole here since if [tex]a \epsilon M_1[/tex] and [tex]a \epsilon M_2[/tex], then you should be interpreting the ordering there under the first clause, not the second clause (since [tex]a,a \epsilon M_1[/tex]).

Alternately how is "[tex]M_1_2[/tex]" defined? If this is a union, then shouldn't the a = a case never come up since something cannot be a member of a set "more than once"?

Otherwise maybe whoever you're getting this from just made a mistake in their wording...

In general, it seems you'll get a is less than and greater than some elements, which means [tex]M_1+M_2[/tex] isn't really ordered at all

Well, this again comes back to the wording being kind of confusing. Let's say you have a, b where [tex]a,b \epsilon M_1[/tex] and also [tex]a,b \epsilon M_2[/tex]. And let's say by [tex]M_1[/tex]'s ordering a < b, and by [tex]M_2[/tex]'s ordering b < a. What do you do here?

However if you can somehow resolve this case, for example if the original wording gives one some excuse to declare that [tex]M_1[/tex]'s ordering takes precedence, then I think (a < b ?) will always be unambiguous.
 
Right, I see what you're talking about with the case [tex]a,a \epsilon M_1[/tex] cutting you off from 'seeing' the [tex]a \epsilon M_1[/tex] and [tex]a \epsilon m_2[/tex] case. But you still have trouble if [tex]b \epsilon M_1[/tex], [tex]c \epsilon M_2[/tex] and a<b in [tex]M_1[/tex] c<a in [tex]M_2[/tex] then a<b<c<a which means it's not transitive.

I have to apologize, when I wrote [tex]M_{12}[/tex] it was just poorly writing [tex]M_1 \cup M_2[/tex] so it didn't come out right. But even though a can only be an element of that set once, the way the ordering is defined it still works out fishily, unless it's modified to be if a is in [tex]M_2[/tex] and not [tex]M_1[/tex] then it gets ordered as if it was in [tex]M_2[/tex].

EDIT: This isn't well defined, as if [tex]M_1=M_2=N[/tex] then the order type of [tex]\omega + \omega = \omega[/tex] which certainly isn't true if [tex]M_1=N M_2=Z_-[/tex] where the negative integers are ordered by their absolute value
 
Last edited:

Similar threads

  • · Replies 29 ·
Replies
29
Views
4K
Replies
3
Views
2K
  • · Replies 14 ·
Replies
14
Views
6K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 28 ·
Replies
28
Views
6K
  • · Replies 27 ·
Replies
27
Views
4K
Replies
7
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K