452 karma · joined November 21, 2017
I'm sorry but this is just wrong. Since you seem to like Shapiro's book more than traditional set theory books let me quote from page 144 that the existence of an uncountable set is a theorem of ZFC: "Let C be the statement of Cantor's theorem. It entails that the powerset of the collection of finite ordinals is not countable. Since C is a theorem of first-order ZFC..."
Also this is not how the metatheory is understood in mathematics, not even in Shapiro's book, who dedicates two whole chapters to the metatheory
This paper is not refuting Conway's, and Conway's paper does not prove the claim that a set can be divided in 3+ parts without relying on AC.
What the Conway's paper proves is that, without assuming AC, if there is a bijection between A×n and B×n for some finite n, then there is a bijection between A and B. Axn can be equivalently written as the union of a×n, as a ranges over the elements of A, similarly B×n can be written as the union over b×n. This paper shows that if instead you take the union over a×N_a, where the sets N_a are pairwise disjoint and have n elements, and similarly instead of considering B×n you consider the union of b×N_b, where the sets N_b are pairwise disjoint and have n elements, then the existence of a bijection between those two unions is not sufficient to construct a bijection between A and B if we're not assuming AC. The main point here is that without choice we cannot order all of the N_a's and N_b's at the same time, while in Conway's paper, since N_a=N_b=n={0,1,...,n-1}, they are already uniformly ordered and no such issue arises.
They also released the M10 monochrom in 2020 and the M11 just this year. As long as there's people willing to pay 7k for a (B&W) camera, leica is going to make them
Another funny thing that can happen is that a system proves its own inconsistency, despite being consistent. The short summary is to never trust a system talking about its own consistency.
Let me just point out for other readers that Löwenheim-Skolem applies to ANY first order theory (in a countable language, or also in an uncountable language if stated in the form that a theory with an infinite model with cardinality at least that of the language has infinite models in all cardinalities at least as big as that of the language), it doesn't care about how complex the axioms are from a computability point of view
Definition 2.1.1. A simple graph is a pair (V, E), where V is a finite set, and where E is a subset of P_2(V).
Sure in some examples V happens to be a set of natural numbers and then edges must be pairs if natural numbers, but there's nothing weird with that as any set would do. (Incidentally in model theory countably infinite graphs are often assumed to have as underlying set the naturals because it is convenient notationwise)
Thanks for your comment, this is definitely a widespread opinion in my department as well, but I've heard from many people who went into industry that it wasn't quite that easy. This is part of why I'm asking now that I have a long time to prepare
But what if I want to represent an uncomputable number?
Or regardless of that, under any reasonable encoding of programs that can be held in memory by a computer, there are only countably many programs.