Cauchy Reals vs Dedekind Reals – Logical Comparison

lo.logicordered-fields

The succinct question

The conjecture of Birch and Swinnerton-Dyer (to take a random example) mentions L-functions and hence the complex numbers and hence the real numbers (because the complexes are built from the reals). Two naive questions which probably just indicate that I don't understand logic well enough: (1) if we regard BSD as a statement about an explicit model of the real numbers (e.g. the one built from Cauchy sequences or the one built from Dedekind cuts), then why is it "obvious" that BSD is true for one iff it's true for the other? (2) Is it "obvious" that BSD can be formulated as a statement BSD(F) which makes sense for an arbitrary complete ordered archimedean field F? If so, is it also "obvious" that BSD in this sense is isomorphism-invariant, i.e. if F1 and F2 are isomorphic then BSD(F1) iff BSD(F2)?

I am interesting in learning the techniques behind why mathematicians treat these claims as obvious.

The original question(s)

Up to unique isomorphism, there is only one complete archimedean ordered field, and mathematicians refer to it as "the real numbers". There are two standard constructions for showing that such a field exists, one using Dedekind cuts and the other using Cauchy sequences. To be even more explicit, let me define "the Cauchy reals" in this question to mean the set of equivalence classes of Cauchy sequences modulo the usual equivalence relation (so if $x$ is a Cauchy real then $x$ is an uncountably infinite set) and let me define "the Dedekind reals" as being Kuratowski ordered pairs $\{\{L\}, \{L,R\}\}$ with $L$ and $R$ a partition of the rationals with every element of $L$ less than every element of $R$ and both non-empty and $L$ having no rational sup (so if $x$ is a Dedekind real then $x$ is a finite set).

Because these two constructions give canonically isomorphic objects, mathematicians think of these constructions as giving "the same answer" and never fuss about which version of the real numbers they are using. I guess there must be some underlying logical principle behind why this works, but I now realise I don't know it. What is it?

I am hoping that there is some theorem of logic that says that if I formulate a conjecture (in ZFC set theory, say) about all complete archimedean ordered fields and then I prove the conjecture for the Cauchy reals, then I can somehow deduce that it is also true for the Dedekind reals. But as it stands this is not true. For example, a stupid conjecture about all complete archimedean ordered fields is that they are all equal (as sets in ZFC) to the Cauchy reals. This conjecture is false in general, true for the Cauchy reals, and not true for the Dedekind reals. On the other hand, clearly any "sensible" (I don't know a formal definition of this) mathematical question about complete archimedean ordered fields will be true for the Cauchy reals iff it's true for the Dedekind reals. What would a proof look like? Does one need to give some kind of algorithm which changes a certain kind of proof about Cauchy reals to Dedekind reals? In what generality does this sort of thing work? What are the ingredients? Note that I cannot guarantee that my proof treats the Cauchy reals only as a complete archimedean ordered field, even though I "know in my heart" that there is no advantage in actually starting to look at elements of elements.

Here is a related question. Take a normal mathematical conjecture which mentions the reals (for example the Birch and Swinnerton-Dyer conjecture, which mentions L-functions, which are functions on the complex numbers, and a complex number is usually defined to be a pair of reals). Every mathematician knows that it doesn't matter at all whether we use the Dedekind reals or the Cauchy reals. So what is the proof that BSD is true for the L-functions built using the Dedekind reals iff it's true for the L-functions built using the Cauchy reals? It seems to me that we could attempt to use the preceding paragraph, but only once we know that some version of BSD can be formulated using any complete archimedean ordered field, and that the resulting formulation is "a sensible maths question". My gut feeling is that this is "obvious"; however I would rather hear some general principle which I can invoke than actually have to say something coherent about why this is true.

Background

A few years ago I would have found this kind of question extremely confusing to think about, and would have either dismissed it as trivial or just said that the real numbers were unique up to unique isomorphism and there were probably "theorems of logic" which resolved these issues. But I have a better understanding of what mathematics is now, and I realise that I am not quite sure about how all this works. Here is an attempt to explain what I think are the guts of the first question.

Let's say I am doing "normal" mathematics, and I come up with a "normal" mathematical conjecture that mentions real numbers in some way, e.g. the conjecture that pi + e is transcendental, or some much more complicated conjecture which mentions the real numbers implicitly, like the Birch and Swinnerton-Dyer conjecture (which mentions the complex numbers, which are built from the real numbers). No mathematician would ask me whether I mean the Cauchy reals or the Dedekind reals in my conjecture. Let's say I decide to offer $1,000,000 for a proof of my conjecture.

Now say some wag who is into computer proof formalisation asks me what foundational system I am using when I make my conjecture, so I say "ZFC set theory". And then they remark that the real numbers have two definitions in ZFC set theory, one using Cauchy sequences and one as Dedekind cuts, and which real numbers was my conjecture about? I am a mathematician, so I know it doesn't matter, so I say "the Cauchy reals" just to shut them up. The next day I realise I could have been more clever, so I take the trouble to reformulate my conjecture so that instead of explicitly mentioning "the real numbers" I make it into a conjecture about all complete archimedean ordered fields (the fact that this reformulation is possible could be thought of as a definition of "normal" mathematics in the paragraph above). Of course I "know" that this does not change my conjecture in any substantial way. I decide to get in touch with the wag to tell them my change of viewpoint, so I call them up, but before I can get a word in, they very excitedly tell me that they left their new deep learning AI ZFC computer proof generator system on all night working on my conjecture about the Cauchy reals, and it has managed to come up with a proof which is a billion lines long and incomprehensible, but each line is formally checked to be valid in ZFC, so it must be right, and can they please have the $1,000,000. I explain that I have now changed my conjecture and it's now a statement about all complete archimedean ordered fields, and ask them if their proof works for all such fields. "Definitely not!" they reply. "My AI needs to generate proofs of trivial things like 3 < 5 to prove your conjecture, and it does it by thinking about the definition of < on the Cauchy reals and coming up with a proof of 3 < 5 which is specific to Cauchy reals. My AI also does a bunch of other weird things with Cauchy reals, and some of them I don't understand at all; they are probably just weird ways of proving standard facts about complete archimedean ordered fields but I can't be sure". "Well, does everything you do for the Cauchy reals have some analogue for the Dedekind reals?" I ask. And they reply "I don't know, all I can guarantee is that my proof is valid in ZFC set theory, and therefore I have proved your conjecture in its Cauchy form. You are claiming that the Cauchy form and the complete archimedean ordered field form are obviously equivalent, hence I have proved your more general conjecture."

I think the wag must be right, but I do not understand the details of why.

Best Answer

Here's a low-tech way to look at it, which to me seems perfectly convincing.

Let C be some implementation of the reals via Cauchy sequences and D be some implementation of the reals via Dedekind cuts. Here C is "really" something like a tuple consisting of the set of reals, a relation corresponding to addition, etc.; D is a tuple with (allegedly) equivalent things implemented differently.

Let P(X) be the proposition that X is a tuple of the right size and that, when considered as an implementation of the real numbers, X satisfies the Birch-Swinnerton-Dyer conjecture. We have a proof -- perhaps a bizarre incomprehensible implementation-dependent one -- of P(C), in ZFC.

I claim that (again, in ZFC) P(C) iff P(D). Sketch of proof: 1. Up to canonical isomorphism there is only one complete ordered field. 2. C and D are complete ordered fields. 3. Therefore there is an isomorphism between C and D; in fact we can even write it down. 4. We can use this to build an isomorphism between C's complex numbers and D's complex numbers, and then between C's L-functions and D's L-functions, and C's elliptic curves and D's elliptic curves, and so on for every object required to state the BSD conjecture. 5. If we have a specific elliptic curve over D, these isomorphisms yield its equivalent over C (and vice versa); they pair up the groups of rational points in the two cases, showing that they have the same rank; they pair up the corresponding L-functions, showing that they have the same order of zero at s=1. 6. And we're done.

None of this requires that these isomorphisms be applied to the proof of P(C). That proof can be as C-specific as you like. What the isomorphisms show is that the things BSD says are equal come out the same way however you implement the real numbers.

How do we know that we can actually construct this pile of isomorphisms? By thinking about what objects we need in order to state the BSD conjecture, and how we build them, and noting that nothing in the process cares about "implementation details" of the real numbers. If you're sufficiently confident of your memory, you could do this "negatively" by noting that if when you were learning about elliptic curves and L-functions a lecturer had said something like "and of course this is true because the number 1 is just the same thing as the set containing just the empty set" you'd have noticed and been horrified. Otherwise, you can (tediously but straightforwardly) go through the usual textbooks and check that the constructions are all "sane".

EDITED to add:

Although I stand by everything above, I can't escape the feeling that Kevin already knows all that and I'm therefore not answering quite the question he's meaning to ask. Let me put some words into Kevin's mouth:

Yes, yes, of course. Every mathematician who thinks about this stuff at all has something like that mental picture. But what really justifies that breezy confidence that that big pile of isomorphisms is really there? I understand that it feels obvious that none of the machinery you need to state something like the BSD conjecture depends on "implementation details". But this is the sort of thing mathematicians are good at getting wrong. It wasn't until the 20th century that we noticed how many extra axioms you really need to add to Euclid's system to make the proofs in the Elements rigorous. The axiom of comprehension probably seemed obviously innocuous until Bertrand Russell asked whether the set of non-self-membered sets shaves itself. A more isomorphism-y example: it seems transparently obvious that a set $X$ is the same size as $\{\{x\}\,:\,x\in X\}$, but this fails if you work in NF instead of ZFC. Maybe there's some implementation detail no one ever noticed we were assuming. How can we be sure?

Again, personally I'm very confident that I'd have noticed if some implementation detail were being slipped into anything in "normal" mathematics (or at least, I'm as confident as that I'd have noticed any other sort of gap in the proofs -- I don't think there's anything special here), and very confident that if I missed one some of the many many other mathematicians, some of them much smarter than I am, who have read the same textbooks and been to the same lectures would have noticed. But I think Kevin's asking whether there's some simple principle that makes it obvious without any need either to trust that sort of thing, or to check in detail through everything in the textbooks, and I want to be clear that this answer doesn't purport to give one; my feeling is that there couldn't possibly be one, any more than there could be some simple principle that makes it obvious (with the same restrictions) that there are no other logical holes in those same textbooks, and for essentially the same reason.