fishfry's posts in this thread about ordinals have been generous and instructive. His posts deserve not to mangled, misconstrued, or strawmaned.
I do not presume to speak for fishfry, but I would like to state some points, and add some points, in my own words too.
fishfry:
On matters of logic and mathematics, any divergence I take from you or qualification I mention is not intended as a criticism of you personally. (I am not suggesting that you have claimed or not claimed that I have intended my remarks on logic and mathematics to be personal criticisms of you.) My personal criticisms have only been about the dialogue itself.
I am not suggesting that you would be remiss if you didn't adopt my formulations and definitions.
I am not suggesting that my sometimes more detailed formulations supplant your sometimes less formal explanations (though in some instances I think your formulations are not correct).
When I
simply add detail or additional commentary, I am not suggesting that your original remarks are thereby incorrect.
I am not suggesting that you would be remiss by not reading or not replying to anything I write (except rebuttals that are defenses against your incorrect criticisms of my claims).
When I state something that you have already stated, I am not suggesting that you had stated to the contrary nor that you hadn't already stated it.
I am not suggesting that you would be remiss not to the include the details I include.
I am not suggesting that threads such this one require the detail that I include.
I am not claiming that my formulations are pedagogically superior, as my intentions are not purely, or even primarily, pedagogical.
I am not suggesting that my comments supplant yours.
I am not suggesting that posting should be expected to keep a level of precision as we may expect in professional publication.
If I misconstrue a poster, then it is unintentional. I do not intend to cause a strawman. If I have misconstrued a person, then they can let me know. But they would be incorrect if they claimed my error was intentional or that I had intentionally set up a strawman. (And I am not suggesting that you have or have not claimed that I have set up a strawman in previous threads.)
I try to write mostly at face value. But in any communication it is often not clear whether a person meant to imply more than they literally said or not. If I have seemed to imply something that I did not literally write, then anyone can ask me whether I meant to imply it or not.
/
I am posting because I like talking about mathematical logic.
I like expressing the concepts and explaining them.
Sometimes my explanations are not understandable for people who are not familiar with mathematical logic, and in that case, I still enjoy having explanations and formulations available possibly for posters to revisit or even I enjoy just the fact that my remarks are on the record.
I enjoy making formulations that are as rigorous as feasible in the confines of a thread.
Posting sharpens my knowledge of the subject and improves my skill in composing formulations.
When I post corrections to other posters, I find some small satisfaction in seeing that the correction is available to be read.
I hope that some readers might benefit from my posts.
I believe many of my formulations do provide insight and rigor and at least examples showing that rigorous formulations of certain notions exist.
Sometimes I enjoy the interaction with posters.
I enjoy reading some posters.
I benefit from any true corrections or suggestions presented to my own posts.
And with cranks, I find entertainment and satisfaction in providing counter to them.
/
ordinals are logically prior to cardinals, in the modern formulation. — fishfry
That is correct and it is important. It points to the fact that the set theoretic treatment of ordinals and cardinals is rigorous as it proceeds only step-by-step through the theorems and definitions.
the equivalence class of all sets having that cardinality. The problem was that this was a proper class and not a set — fishfry
That is correct and it is important. For every S, there is the equivalence class of all sets that have a bijection with S. But that equivalence class is a proper set. So for a rigorous set theory, without proper classes, another definition of the cardinality operator needed to be devised. The numeration theorem ("for every S there is an ordinal T such that there is a bijection between S and T") is a theorem of ZFC, and it allows us to define card(S) = the unique ordinal k such that k has a bijection with S and such that no ordinal that is a member of k has a bijection with S.
two sets having the same cardinality -- meaning that there is a bijection between them -- and assigning them a cardinal -- a specific mathematical object that can represent their cardinality. — fishfry
That is correct and it is important. A set theoretic operator (such as 'the cardinality of') can be defined only by first showing that for every S, there exists a unique T such that T has a [fill in a certain property here]. For example, with the operator 'card' (meaning 'the cardinality of') we first prove:
For every S, there is a unique T such that T is an ordinal and T has a bijection with S and no member of T has a bijection with S.
card(S) = the unique T such that T is an ordinal and T has a bijection with S and no member of T has a bijection with S.
After von Neumann, we identified a cardinal with the least ordinal of all the ordinals having that cardinality — fishfry
I see the main point there, but the formulation is not clear to me. I suggest this sequence:
df: k is ord-less-than j <-> k e j
When context is clear, we just say "k is less than j" or "k < j" or "k e j".
df: k is ord-least in S <-> (k e S & ~Ej(j e S & j ek))
When context is clear, we just say "k is least in S".
df: k is the least ordinal such that P <-> (k is an ordinal & Pk & ~Ej(Pj & j ek))
df: the cardinality of S = the unique T such that T is the least ordinal having a bijection with S
So the cardinality of S is card(S).
df: S is a cardinal <-> (S is an ordinal and there is no ordinal T less than S such that there is a bijection between S and T)
Any nonempty collection of ordinals always has a least member — fishfry
That is correct and important. No clear understanding of ordinals and cardinals can be had without it.
conflating order with quantity [is] an elementary conceptual error. In an order relation x < y, it means that x precedes y in the order. x is not "smaller than" y in a quantitative sense. — fishfry
That is correct and important especially in context of being presented in this thread with misconceptions about this. The less than relation on ordinals is simply the membership relation. That is, membership ALONE is the basis for the less than relation on ordinals. But a general quantitative relation for sets is formulated with cardinals that are based both on bijection and instantiated to specific sets with regard to the ordinal less than relation.
cardinality, which is an equivalence relation based on bijection — fishfry
I see what you intend, but to be precise, a relation is a set of tuples. But cardinality is not a set of tuples. The equivalence relation is among the cardinalities but is not the cardinalities themselves.
Two sets may have the same cardinality, without there being any notion of ordinal at all — fishfry
I agree with the intent of that and I think perhaps some authors say things like that in a sense that does not require ordinals, but I find it not quite right.
There are two different notions:
(1) 'the cardinality of S' to mean the least ordinal k such that there is a bijection between S and k.
and
(2) 'S and T have the same cardinality' to mean there is a bijection between S and T
In (1) 'cardinality of' is a 1-place operation.
In (2) 'same cardinality' is a 2-place predicate.
That's okay, except:
(2) S and T have the same cardinality iff there is a bijection between S and T.
In that sense, we don't need to rely on ordinals.
(3) S and T have the same cardinality iff card(S) = card(T).
In that sense, we do rely on ordinals.
Which of (2) or (3) is the definition of 'same cardinality'? We wouldn't know unless the author told us, and whether the definition relies on ordinals would depend on what s/he told us the definition is.
And (3) is better than (2) in the sense that (3) uses 'cardinality' compositionally from (1) while (2) takes 'cardinality' noncompositionally. And (3) better fits the usage such as: "What is the cardinality of S? It's the least ordinal k such that there is a bijection between S and k. Okay, so S and T have the same cardinality iff the cardinality of S is the cardinality of T."
So I would just define:
S and T have the same cardinality iff card(S) = card(T).
Then take (2) as a theorem not a definition.
And if we want to leave out ordinals, then just say "There is a bijection between S and T".
/
To clean up two misconceptions that have been expressed in responses to fishfry:
Incorrect: The notion of ordinals presupposes the notion of cardinality.
A definition of 'is an ordinal' does not refer to 'cardinal' nor 'cardinality', and it doesn't even refer to 'bijection'. That is a plain fact that can be verified by looking at any textbook on set theory.
A definition of 'the order type of' does not refer to 'cardinality nor 'cardinality'. That is a plain fact that can be verified by looking at any textbook on set theory.. (The term 'ordinality' has been used. I am not familiar with it. Perhaps 'the ordinality of' means 'the order type of'?)
Incorrect: We should not use 'least' if we don't mean quantity.
It is typical of cranks unfamiliar with mathematical practice to think that the special mathematical senses of words most conform to their own sense of the words or even to everyday non-mathematical senses. The formal theories don't even have natural language words in them. Rather, they are purely symbolic. Natural language words are used conversationally and in writing so that we can more easily communicate and see concepts in our mind's eye. The words themselves are often suggestive of our intuitions and our conceptual motivations, but proofs in the formal theory cannot appeal to what the words suggest or connote. And for any word such as 'least' if a crank simply could not stomach using that word in the mathematical sense, then, if we were fabulously indulgent of the crank, we could say, "Fine, we'll say 'schmleast' instead. 'schmardinality' instead'. 'ploompty ket' instead of 'empty set' ... It would not affect the mathematics, as the structural relations among the words would remain, and the formal symbolism too.