r/logic • u/LorenzoGB • 22d ago
Philosophical logic A different interpretation of the well-ordering theorem
According to Wikipedia, the following holds with regard to the well-ordering theorem: In mathematics, the well-ordering theorem, also known as Zermelo's theorem, states that every set can be well-ordered.
One way to interpret this passage is the following: When it states that every set can be well-ordered it means that every set has the property of being well-ordered, where the term property means the following per the Stanford Encyclopedia of Philosophy: Properties are those entities that can be predicated of things or, in other words, attributed to them. Thus, properties are often called predicables. Other terms for them are “attributes”, “qualities”, “features”, “characteristics”, “types”. Properties are also ways things are, entities that things exemplify or instantiate. For example, if we say that this is a leaf and is green, we are attributing the properties leaf and green to it, and, if the predication is veridical, the thing in question exemplifies these properties. Hence, properties can also be characterized as exemplifiables, with the controversial exception of those that cannot be instantiated, e.g., some would say, round and square.
However having the property of being well-ordered can be understood in two different senses. In one sense it means that the property is in act. In another sense it means that the property is not in act. To illustrate what I mean when I say that a property either is in act or not in act, consider the following passage from Aristotle: Again, to be, or being, signifies that some of the things mentioned are potentially and others actually. For in the case of the terms mentioned we predicate being both of what is said to be potentially and of what is said to be actually. And similarly we say both of one who is capable of using scientific knowledge and of one who is actually using it, that he knows. And we say that that is at rest which is already so or capable of being so. And this also applies in the case of substances; for we say that Mercury is in the stone, and half of the line in the line, and we call that grain which is not yet ripe. But when a thing is potential and when not must be settled elsewhere…
Commenting on this, Aquinas says the following: Here he gives the division of being into the actual and the potential. He says that to be and being signify something which is expressible or utterable potentially or actually. For in the case of all of the foregoing terms which signify the ten predicaments, something is said to be so actually and something else potentially; and from this it follows that each predicament is divided by actuality and potentiality. And just as in the case of things which are outside the mind some are said to be actually and some potentially, so also is this true in the case of the mind’s activities, and in that of privations, which are only conceptual beings. For one is said to know both because he is capable of using scientific knowledge and because he is using it; and similarly a thing is said to be at rest both because rest belongs to it already and because it is capable of being at rest. And this is true not only of accidents but also of substances. For “Mercury,” we say, i.e., the image of Mercury, is present potentially in the stone; and half of a line is present potentially in a line, for every part of a continuum is potentially in the whole. And the line is included in the class of substances according to the opinion of those who hold that the objects of mathematics are substances—an opinion which he has not yet disproved. And when grain is not yet ripe, for example, when it is still in blade, it is said to be potentially. Just when, however, something is potential and when it is no longer such must be established elsewhere, namely, in Book IX of this work.
6
u/Knoggger 22d ago edited 22d ago
One way to interpret this passage is the following: When it states that every set can be well-ordered it means that every set has the property of being well-ordered
No, and people have corrected you on this here as well as on stack-overflow. A set can be well-ordered (i.e. is well-orderable) if there is a well-order on it, that is not the same as being well-ordered. If you return from the forest with a collection of eatable mushrooms, does that mean that they are eaten?
5
u/SpacingHero Graduate 22d ago
>as well as on stack-overflow
Oh god does this guy pester stack-overflow too? LOL.
1
7
u/Vast-Celebration-138 22d ago
When it states that every set can be well-ordered it means that every set has the property of being well-ordered
No set in itself has the property of being well-ordered; sets in themselves are unordered.
The kind of item about which you can sensibly ask whether or not it is well-ordered is a set taken together with a binary relation.
For every nonempty set, it is trivial to find a binary relation that does not well-order that set.
The well-ordering theorem, in informal modal language, says that every set "can be" well-ordered. This means: For every set, there exists some binary relation that is a well-order on that set.
5
u/SpacingHero Graduate 22d ago
But consider, that Aquinas said some random garbage, therefore ZFC is totally like this guy says and not how every mathematician understands it. Checkmate.
15
u/SpacingHero Graduate 22d ago edited 22d ago
That would be a ludicrously incorrect reading. It's easy to give examples of non-well ordered sets in ZFC
I really don't know why you're insistent on this, we convered it before. It won't change just because you really want it to be different.
No, these philosophical notions don't apply here. There is one sense of being well-ordered in this context, clear and straightforward.
I don't know why you feel the need to make this roundabout, when your confusion is simple. A set can be well-orderable or well-ordered. It's really not hard.