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

  • Thread starter Thread starter Office_Shredder
  • Start date Start date
  • Tags Tags
    Sets Sum
AI Thread Summary
The discussion centers on the definition and implications of the ordered sum of two sets, M_1 and M_2. It highlights a contradiction that arises when an element a belongs to both sets, leading to the impossible scenario of a being both less than and greater than itself. The participants question the clarity of the ordering rules and whether the ordering from one set should take precedence over the other. They also explore the implications of union versus intersection in set membership, noting that the ordering becomes problematic and potentially non-transitive. Ultimately, the conclusion is that the ordered sum as currently defined may not be well-defined in all cases.
Office_Shredder
Staff Emeritus
Science Advisor
Gold Member
Messages
5,702
Reaction score
1,587
If M_1 and M_2 are ordered sets, the ordered sum M_1+M_2 is the set M_1\cupM_2 with the ordering defined as:

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

The question then is if a \epsilon M_1 and a \epsilon M_2, then we get a< a which is impossible. In general, it seems you'll get a is less than and greater than some elements, which means M_1+M_2 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 a,b \epsilon M_1 or a,b \epsilon M_2 then order them as they would be in the original orderings. If a \epsilon M_1 and b \epsilon M_2 then a<b

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

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

Alternately how is "M_1_2" 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 M_1+M_2 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 a,b \epsilon M_1 and also a,b \epsilon M_2. And let's say by M_1's ordering a < b, and by M_2'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 M_1's ordering takes precedence, then I think (a < b ?) will always be unambiguous.
 
Right, I see what you're talking about with the case a,a \epsilon M_1 cutting you off from 'seeing' the a \epsilon M_1 and a \epsilon m_2 case. But you still have trouble if b \epsilon M_1, c \epsilon M_2 and a<b in M_1 c<a in M_2 then a<b<c<a which means it's not transitive.

I have to apologize, when I wrote M_{12} it was just poorly writing M_1 \cup M_2 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 M_2 and not M_1 then it gets ordered as if it was in M_2.

EDIT: This isn't well defined, as if M_1=M_2=N then the order type of \omega + \omega = \omega which certainly isn't true if M_1=N M_2=Z_- where the negative integers are ordered by their absolute value
 
Last edited:
I was reading documentation about the soundness and completeness of logic formal systems. Consider the following $$\vdash_S \phi$$ where ##S## is the proof-system making part the formal system and ##\phi## is a wff (well formed formula) of the formal language. Note the blank on left of the turnstile symbol ##\vdash_S##, as far as I can tell it actually represents the empty set. So what does it mean ? I guess it actually means ##\phi## is a theorem of the formal system, i.e. there is a...
Back
Top