Mileti, Modern Mathematical Logic, Chs 7–10

To continue. Chapter 7 of Mileti’s MML is titled “Model theory”. Of the five sections, the first three can’t be recommended. In particular, §7.2 makes such heavy weather of that fun topic, nonstandard models of arithmetic and analysis. There are so many alternative treatments which will be more accessible and give a more intuitive sense of what’s going on. By contrast, I thought §7.4 on quantifier elimination did a better-than-often job at explaining the key ideas and working through examples. §7.5 on algebraically closed fields worked pretty well too.

And now we get two chapters on set theory, together amounting to almost a hundred pages. There’s a major oddity. The phrase “cumulative hierarchy” is never mentioned: nor is there any talk of sets being found at levels indexed by the ordinals. The usual V-shaped diagram of the universe with ordinals running up the spine is nowhere to be seen. I do find this very strange — and not very ‘modern’ either! There are minor oddities too. For example, the usual way of showing that the Cartesian product of A and B (defined as the set of Kuratowski pairs \langle a, b\rangle) is a set according to the ZFC axioms is to use Separation to carve it out of the set \mathcal{P}(\mathcal{P}(A \cup B)) in the obvious way. Mileti instead uses an unobvious construction using Replacement. Why? A reader might well come away from the discussion with the impression that Replacement is required to get Cartesian products and hence all the constructions of relations and functions which depend on that. (I rather suspect that Mileti isn’t much interested in ‘modern’ finer-tuned discussions of what depends on what, such as the question of  which set-theoretic claims really do depend on something as strong as replacement.)

So: Chapter 8, without explicitly mentioning the cumulative hierarchy (let alone the possibility of potentially more natural axiomatisations in terms of levels) gives us ZFC, and the usual sort of story about how to develop arithmetic and analysis in set theory. The mentioned oddities apart it is generally OK: but the recommendations for entry-level set theory in the Beginning Mathematical Logic Guide do the job better and in a friendlier way. However I should mention that, at the end of the chapter, §8.7 on models, sets and classes, does do the job of explaining the role of class talk rather nicely.

Chapter 9 is on ordinals, cardinals, and the axiom of choice; and I thought this chapter worked comparatively well. (Perhaps the perceived unevenness is all in my mind! And I know from my own efforts in writing long-ish books that maintaining a consistent level of approachability, of proportions of helpful less formal chat around the more formal stuff and so on, is difficult. I can only report how I am finding the book — and, as they say, your mileage may vary.)

Finally in this group, Chapter 10 is much shorter, just two sections on “Set-theoretic methods in model theory”. The first, just four pages, is on sizes of models; and then the second is an opaque and to my mind misjudged ten pages on ultraproducts.

And so it goes: as with the earlier chapters, a mixed bag.

3 thoughts on “Mileti, Modern Mathematical Logic, Chs 7–10”

  1. For example, the usual way of showing that the Cartesian product of A and B (defined as the set of Kuratowski pairs \langle a, b\rangle) is a set according to the ZFC axioms is to use Separation to carve it out of the set \mathcal{P}(\mathcal{P}(A \cup B)) in the obvious way. Mileti instead uses an unobvious construction using Replacement. Why?

    I haven’t got Mileti’s book, so I don’t know if this is his reason, but: The \mathcal{P}\(\mathcal{P}(A \cup B)) argument relies on properties that the Kuratowski construction happens to have; the replacement argument depends only on properties that ordered pairs must have.

    1. Well, Mileti (pp. 268-269), whose pairs are officially defined Kuratowski-style, certainly doesn’t spell out this rationale (or even obliquely hint at it, as far as I can see, re-reading).

      But the point you are making is a very interesting one. In fact, a year ago I asked a question about replacment and implementation-independence on math.stackexchange, referencing some remarks from Thomas Forster and Akihiro Kanamori. But I got no answer. See here: https://math.stackexchange.com/questions/4481601/replacement-and-implementation-independence-in-set-theory

      Do you have a pointer to an approachable discussion of this?

      1. It turns out, one of the downsides to commenting on a blog that’s mostly over your head, even when you think you’ve got something to say, is that you don’t have a good sense of what’s too obvious to be worth saying.

        Do you have a pointer to an approachable discussion of this?

        Well, no. Then again, I’m not sure how much you’re asking for. The part I’d be competent to discuss would be this programme:

        (1) Introduce ordered pairs as primitives, accompanied by appropriate axioms.
        (2) In that system, prove the existence and uniqueness of Cartesian products, and of domains and ranges, using replacement.
        (3) Infer that those proofs are implementation-generic, since any adequate implementation of ordered pairs can generate the axioms of ordered pairs as theorems.

        But I suspect that’s exactly the part that can be taken for granted. Beyond that, I can see quite a few things you might be wanting, but I’m not going to try and guess which, since I wouldn’t have any literature pointers anyway.

        If this gets abridged or deleted, no hard feelings.

Leave a Comment

Your email address will not be published. Required fields are marked *

Scroll to Top