Cauchy reals and Dedekind reals satisfy “the same mathematical theorems”Set theories without “junk” theorems?Is there a version of the Archimedean property which does not presuppose the Naturals?Cohen reals and strong measure zero setsanalysis over non-Archimedean ordered fieldsAbout the axiom of choice, the fundamental theorem of algebra, and real numbersOn the universal property of the completion of an ordered fieldDoes this construction yield the surreal numbers?Possible cardinality and weight of an ordered fieldDifference between constructive Dedekind and Cauchy reals in computationAre the definable hyper-reals, using quantifiers only over the standard reals and natural numbers, the same as the algebraic numbers?Cauchy real numbers with and without modulus

Cauchy reals and Dedekind reals satisfy “the same mathematical theorems”


Set theories without “junk” theorems?Is there a version of the Archimedean property which does not presuppose the Naturals?Cohen reals and strong measure zero setsanalysis over non-Archimedean ordered fieldsAbout the axiom of choice, the fundamental theorem of algebra, and real numbersOn the universal property of the completion of an ordered fieldDoes this construction yield the surreal numbers?Possible cardinality and weight of an ordered fieldDifference between constructive Dedekind and Cauchy reals in computationAre the definable hyper-reals, using quantifiers only over the standard reals and natural numbers, the same as the algebraic numbers?Cauchy real numbers with and without modulus













10












$begingroup$


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.










share|cite|improve this question











$endgroup$







  • 8




    $begingroup$
    For statements about complete archimedean ordered fields, why shouldn't your terms "sensible" and "normal" be taken to mean "invariant under isomorphism"?
    $endgroup$
    – Andreas Blass
    9 hours ago







  • 4




    $begingroup$
    I don't see why the answer isn't just "give a proof that the statement you care about is isomorphism-invariant." Is there a reason this is unsatisfying?
    $endgroup$
    – Noah Schweber
    9 hours ago






  • 5




    $begingroup$
    @KevinBuzzard A statement like BSD isn't a first-order statement within the field $F$, but it is a first-order statement about an appropriate "superstructure" built over that field (and possibly other auxiliary objects, like $mathbbN$). Generally the set of all finite-type objects over this base is massive overkill already. The point now is that isomorphic bases yield isomorphic superstructures.
    $endgroup$
    – Noah Schweber
    8 hours ago






  • 4




    $begingroup$
    More often than not, when a statement such as "in $mathbbR$, we have [...]" is proved, what's actually proved is "in any field satisfying this and that properties (which characterize $mathbbR$), we have [...]". In this view, the validity of the statement for any given realization of $mathbbR$ simply follows from the specialization of the universal statement to said realization.
    $endgroup$
    – nombre
    8 hours ago






  • 10




    $begingroup$
    When one introduces the reals in (say) ZFC, what one is really doing is passing to a conservative extension of ZFC in which there is a new object $bf R$ that happens to be a complete ordered Archimedean field. To verify the metatheorem that this is indeed a conservative extension, one can produce an explicit example of such a field, such as the Cauchy construction or the Dedekind construction. But the conservative extension does not presume that $bf R$ is equal to either of these two (or any other preferred construction), so any theorems in this extension do not depend on such choices.
    $endgroup$
    – Terry Tao
    6 hours ago















10












$begingroup$


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.










share|cite|improve this question











$endgroup$







  • 8




    $begingroup$
    For statements about complete archimedean ordered fields, why shouldn't your terms "sensible" and "normal" be taken to mean "invariant under isomorphism"?
    $endgroup$
    – Andreas Blass
    9 hours ago







  • 4




    $begingroup$
    I don't see why the answer isn't just "give a proof that the statement you care about is isomorphism-invariant." Is there a reason this is unsatisfying?
    $endgroup$
    – Noah Schweber
    9 hours ago






  • 5




    $begingroup$
    @KevinBuzzard A statement like BSD isn't a first-order statement within the field $F$, but it is a first-order statement about an appropriate "superstructure" built over that field (and possibly other auxiliary objects, like $mathbbN$). Generally the set of all finite-type objects over this base is massive overkill already. The point now is that isomorphic bases yield isomorphic superstructures.
    $endgroup$
    – Noah Schweber
    8 hours ago






  • 4




    $begingroup$
    More often than not, when a statement such as "in $mathbbR$, we have [...]" is proved, what's actually proved is "in any field satisfying this and that properties (which characterize $mathbbR$), we have [...]". In this view, the validity of the statement for any given realization of $mathbbR$ simply follows from the specialization of the universal statement to said realization.
    $endgroup$
    – nombre
    8 hours ago






  • 10




    $begingroup$
    When one introduces the reals in (say) ZFC, what one is really doing is passing to a conservative extension of ZFC in which there is a new object $bf R$ that happens to be a complete ordered Archimedean field. To verify the metatheorem that this is indeed a conservative extension, one can produce an explicit example of such a field, such as the Cauchy construction or the Dedekind construction. But the conservative extension does not presume that $bf R$ is equal to either of these two (or any other preferred construction), so any theorems in this extension do not depend on such choices.
    $endgroup$
    – Terry Tao
    6 hours ago













10












10








10


2



$begingroup$


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.










share|cite|improve this question











$endgroup$




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.







lo.logic ordered-fields






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited 3 hours ago







Kevin Buzzard

















asked 9 hours ago









Kevin BuzzardKevin Buzzard

28.6k7 gold badges120 silver badges213 bronze badges




28.6k7 gold badges120 silver badges213 bronze badges







  • 8




    $begingroup$
    For statements about complete archimedean ordered fields, why shouldn't your terms "sensible" and "normal" be taken to mean "invariant under isomorphism"?
    $endgroup$
    – Andreas Blass
    9 hours ago







  • 4




    $begingroup$
    I don't see why the answer isn't just "give a proof that the statement you care about is isomorphism-invariant." Is there a reason this is unsatisfying?
    $endgroup$
    – Noah Schweber
    9 hours ago






  • 5




    $begingroup$
    @KevinBuzzard A statement like BSD isn't a first-order statement within the field $F$, but it is a first-order statement about an appropriate "superstructure" built over that field (and possibly other auxiliary objects, like $mathbbN$). Generally the set of all finite-type objects over this base is massive overkill already. The point now is that isomorphic bases yield isomorphic superstructures.
    $endgroup$
    – Noah Schweber
    8 hours ago






  • 4




    $begingroup$
    More often than not, when a statement such as "in $mathbbR$, we have [...]" is proved, what's actually proved is "in any field satisfying this and that properties (which characterize $mathbbR$), we have [...]". In this view, the validity of the statement for any given realization of $mathbbR$ simply follows from the specialization of the universal statement to said realization.
    $endgroup$
    – nombre
    8 hours ago






  • 10




    $begingroup$
    When one introduces the reals in (say) ZFC, what one is really doing is passing to a conservative extension of ZFC in which there is a new object $bf R$ that happens to be a complete ordered Archimedean field. To verify the metatheorem that this is indeed a conservative extension, one can produce an explicit example of such a field, such as the Cauchy construction or the Dedekind construction. But the conservative extension does not presume that $bf R$ is equal to either of these two (or any other preferred construction), so any theorems in this extension do not depend on such choices.
    $endgroup$
    – Terry Tao
    6 hours ago












  • 8




    $begingroup$
    For statements about complete archimedean ordered fields, why shouldn't your terms "sensible" and "normal" be taken to mean "invariant under isomorphism"?
    $endgroup$
    – Andreas Blass
    9 hours ago







  • 4




    $begingroup$
    I don't see why the answer isn't just "give a proof that the statement you care about is isomorphism-invariant." Is there a reason this is unsatisfying?
    $endgroup$
    – Noah Schweber
    9 hours ago






  • 5




    $begingroup$
    @KevinBuzzard A statement like BSD isn't a first-order statement within the field $F$, but it is a first-order statement about an appropriate "superstructure" built over that field (and possibly other auxiliary objects, like $mathbbN$). Generally the set of all finite-type objects over this base is massive overkill already. The point now is that isomorphic bases yield isomorphic superstructures.
    $endgroup$
    – Noah Schweber
    8 hours ago






  • 4




    $begingroup$
    More often than not, when a statement such as "in $mathbbR$, we have [...]" is proved, what's actually proved is "in any field satisfying this and that properties (which characterize $mathbbR$), we have [...]". In this view, the validity of the statement for any given realization of $mathbbR$ simply follows from the specialization of the universal statement to said realization.
    $endgroup$
    – nombre
    8 hours ago






  • 10




    $begingroup$
    When one introduces the reals in (say) ZFC, what one is really doing is passing to a conservative extension of ZFC in which there is a new object $bf R$ that happens to be a complete ordered Archimedean field. To verify the metatheorem that this is indeed a conservative extension, one can produce an explicit example of such a field, such as the Cauchy construction or the Dedekind construction. But the conservative extension does not presume that $bf R$ is equal to either of these two (or any other preferred construction), so any theorems in this extension do not depend on such choices.
    $endgroup$
    – Terry Tao
    6 hours ago







8




8




$begingroup$
For statements about complete archimedean ordered fields, why shouldn't your terms "sensible" and "normal" be taken to mean "invariant under isomorphism"?
$endgroup$
– Andreas Blass
9 hours ago





$begingroup$
For statements about complete archimedean ordered fields, why shouldn't your terms "sensible" and "normal" be taken to mean "invariant under isomorphism"?
$endgroup$
– Andreas Blass
9 hours ago





4




4




$begingroup$
I don't see why the answer isn't just "give a proof that the statement you care about is isomorphism-invariant." Is there a reason this is unsatisfying?
$endgroup$
– Noah Schweber
9 hours ago




$begingroup$
I don't see why the answer isn't just "give a proof that the statement you care about is isomorphism-invariant." Is there a reason this is unsatisfying?
$endgroup$
– Noah Schweber
9 hours ago




5




5




$begingroup$
@KevinBuzzard A statement like BSD isn't a first-order statement within the field $F$, but it is a first-order statement about an appropriate "superstructure" built over that field (and possibly other auxiliary objects, like $mathbbN$). Generally the set of all finite-type objects over this base is massive overkill already. The point now is that isomorphic bases yield isomorphic superstructures.
$endgroup$
– Noah Schweber
8 hours ago




$begingroup$
@KevinBuzzard A statement like BSD isn't a first-order statement within the field $F$, but it is a first-order statement about an appropriate "superstructure" built over that field (and possibly other auxiliary objects, like $mathbbN$). Generally the set of all finite-type objects over this base is massive overkill already. The point now is that isomorphic bases yield isomorphic superstructures.
$endgroup$
– Noah Schweber
8 hours ago




4




4




$begingroup$
More often than not, when a statement such as "in $mathbbR$, we have [...]" is proved, what's actually proved is "in any field satisfying this and that properties (which characterize $mathbbR$), we have [...]". In this view, the validity of the statement for any given realization of $mathbbR$ simply follows from the specialization of the universal statement to said realization.
$endgroup$
– nombre
8 hours ago




$begingroup$
More often than not, when a statement such as "in $mathbbR$, we have [...]" is proved, what's actually proved is "in any field satisfying this and that properties (which characterize $mathbbR$), we have [...]". In this view, the validity of the statement for any given realization of $mathbbR$ simply follows from the specialization of the universal statement to said realization.
$endgroup$
– nombre
8 hours ago




10




10




$begingroup$
When one introduces the reals in (say) ZFC, what one is really doing is passing to a conservative extension of ZFC in which there is a new object $bf R$ that happens to be a complete ordered Archimedean field. To verify the metatheorem that this is indeed a conservative extension, one can produce an explicit example of such a field, such as the Cauchy construction or the Dedekind construction. But the conservative extension does not presume that $bf R$ is equal to either of these two (or any other preferred construction), so any theorems in this extension do not depend on such choices.
$endgroup$
– Terry Tao
6 hours ago




$begingroup$
When one introduces the reals in (say) ZFC, what one is really doing is passing to a conservative extension of ZFC in which there is a new object $bf R$ that happens to be a complete ordered Archimedean field. To verify the metatheorem that this is indeed a conservative extension, one can produce an explicit example of such a field, such as the Cauchy construction or the Dedekind construction. But the conservative extension does not presume that $bf R$ is equal to either of these two (or any other preferred construction), so any theorems in this extension do not depend on such choices.
$endgroup$
– Terry Tao
6 hours ago










2 Answers
2






active

oldest

votes


















2












$begingroup$

Here is a way to do this in ZFC. Similar ideas work in a bunch of other contexts.



First, given any set $A$ in the universe of sets $V$ we can form the set theoretic universe $V(A)$ by mimicking the cumulative hierarchy, where the elements of $A$ are considered to be atoms. Start with $V_0(A) = A$, at successors $V_alpha+1(A) = V_alpha(A) cup mathcalP(V_alpha(A))$, at limits $V_delta(A) = bigcup_alpha<delta V_alpha(A)$. (Some care must be taken to carefully distinguish atoms. Indeed, $A$ will appear at some point in the pure part of $V(A)$ and we don't want to confound this pure $A$ with the set of atoms $A$. Fortunately, it is well-understood how to do this formally. Since these details are irrelevant, I will not mention them further.)



If $A$ has additional structure, say it's a complete ordered field, then that structure will appear quickly in the hierarchy since we add all possible subsets at each step. Therefore $A$ has all the same ordered field structure it originally had in $V$. Even completeness carries through since the subsets of $A$ in $V(A)$ come from subsets of the original $A$ in $V$. The difference is that $A$ has no internal structure in $V(A)$ since we can't inspect the innards of atoms: all we can say about atoms is whether two atoms equal or not. The main kicker is that if $A'$ is any isomorphic structure to $A$, then the isomorphism of $A'$ and $A$ lifts uniquely to an isomorphism of $V(A')$ and $V(A)$!



A normal mathematical statement about $A$ in $V$, say BSD, makes perfect sense about the structure $A$ in $V(A)$. This is because BSD makes no mention at all of the innards of the elements of $A$. Furthermore, if BSD holds of the original $A$ in $V$ then it will hold of the $A$ in $V(A)$ since they have identical external structure. Because $V(A')$ is isomorphic to $V(A)$, the isomorphism ensures that BSD holds of $A'$ in $V(A')$. Then, for the reverse reason explained above, BSD holds of the original $A'$ in $V$.



For this transfer from $A$ to $A'$, we only needed that BSD was a normal mathematical statement in the sense that it relies only on the external structure of $A$ and $A'$ and not on the innards of these structures. Whether some proof of BSD for $A$ relies heavily on the innards of $A$ is irrelevant since the statement proven makes no mention of the internal structure of $A$ and will therefore transfer to any isomorphic structure as described above.






share|cite|improve this answer











$endgroup$




















    0












    $begingroup$

    There is no need to even go as far as $mathbbR$ for an example of this type of phenomena. Even $mathbbZ$ could be defined as different sets in ZFC. Let $omega$ be the first infinite cardinal, as usual



    Option 1: We could take $mathbbZ=(omegatimes 0)cup ((omega-0)times 1),$ where the second coordinate tells us whether the integer is positive or negative.



    Option 2: Switch second coordinates.



    Now, if our background theory is ZFC, we can certainly create statements about $mathbbZ$ that are true for one of our constructions, and false for the other. (For instance, consider the statement: The additive identity of $mathbbZ$ is an ordered pair whose second coordinate is the empty set.)



    What makes BSD and other questions avoid this kind of problem, is that they are not phrased in the language of ZFC. They are stated in the language of rings, or topological rings, etc...



    So, a proof in ZFC of such statements cannot rely on any specific realization of $mathbbZ$ or $mathbbR$ as a specific set, but would follow Terry's idea of conservatively extending ZFC with a symbol for that set, satisfying the necessary conditions.



    And, yes, it is obvious that BSD only requires $mathbbR$ to be a completion of $mathbbQ$ at the archimedean place. (Obvious, because we would otherwise have required more in the statement of BSD.) And, yes, you can show that analytic ranks and algebraic ranks are preserved by isomorphisms between completions.






    share|cite|improve this answer











    $endgroup$















      Your Answer








      StackExchange.ready(function()
      var channelOptions =
      tags: "".split(" "),
      id: "504"
      ;
      initTagRenderer("".split(" "), "".split(" "), channelOptions);

      StackExchange.using("externalEditor", function()
      // Have to fire editor after snippets, if snippets enabled
      if (StackExchange.settings.snippets.snippetsEnabled)
      StackExchange.using("snippets", function()
      createEditor();
      );

      else
      createEditor();

      );

      function createEditor()
      StackExchange.prepareEditor(
      heartbeatType: 'answer',
      autoActivateHeartbeat: false,
      convertImagesToLinks: true,
      noModals: true,
      showLowRepImageUploadWarning: true,
      reputationToPostImages: 10,
      bindNavPrevention: true,
      postfix: "",
      imageUploader:
      brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
      contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
      allowUrls: true
      ,
      noCode: true, onDemand: true,
      discardSelector: ".discard-answer"
      ,immediatelyShowMarkdownHelp:true
      );



      );













      draft saved

      draft discarded


















      StackExchange.ready(
      function ()
      StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmathoverflow.net%2fquestions%2f336191%2fcauchy-reals-and-dedekind-reals-satisfy-the-same-mathematical-theorems%23new-answer', 'question_page');

      );

      Post as a guest















      Required, but never shown

























      2 Answers
      2






      active

      oldest

      votes








      2 Answers
      2






      active

      oldest

      votes









      active

      oldest

      votes






      active

      oldest

      votes









      2












      $begingroup$

      Here is a way to do this in ZFC. Similar ideas work in a bunch of other contexts.



      First, given any set $A$ in the universe of sets $V$ we can form the set theoretic universe $V(A)$ by mimicking the cumulative hierarchy, where the elements of $A$ are considered to be atoms. Start with $V_0(A) = A$, at successors $V_alpha+1(A) = V_alpha(A) cup mathcalP(V_alpha(A))$, at limits $V_delta(A) = bigcup_alpha<delta V_alpha(A)$. (Some care must be taken to carefully distinguish atoms. Indeed, $A$ will appear at some point in the pure part of $V(A)$ and we don't want to confound this pure $A$ with the set of atoms $A$. Fortunately, it is well-understood how to do this formally. Since these details are irrelevant, I will not mention them further.)



      If $A$ has additional structure, say it's a complete ordered field, then that structure will appear quickly in the hierarchy since we add all possible subsets at each step. Therefore $A$ has all the same ordered field structure it originally had in $V$. Even completeness carries through since the subsets of $A$ in $V(A)$ come from subsets of the original $A$ in $V$. The difference is that $A$ has no internal structure in $V(A)$ since we can't inspect the innards of atoms: all we can say about atoms is whether two atoms equal or not. The main kicker is that if $A'$ is any isomorphic structure to $A$, then the isomorphism of $A'$ and $A$ lifts uniquely to an isomorphism of $V(A')$ and $V(A)$!



      A normal mathematical statement about $A$ in $V$, say BSD, makes perfect sense about the structure $A$ in $V(A)$. This is because BSD makes no mention at all of the innards of the elements of $A$. Furthermore, if BSD holds of the original $A$ in $V$ then it will hold of the $A$ in $V(A)$ since they have identical external structure. Because $V(A')$ is isomorphic to $V(A)$, the isomorphism ensures that BSD holds of $A'$ in $V(A')$. Then, for the reverse reason explained above, BSD holds of the original $A'$ in $V$.



      For this transfer from $A$ to $A'$, we only needed that BSD was a normal mathematical statement in the sense that it relies only on the external structure of $A$ and $A'$ and not on the innards of these structures. Whether some proof of BSD for $A$ relies heavily on the innards of $A$ is irrelevant since the statement proven makes no mention of the internal structure of $A$ and will therefore transfer to any isomorphic structure as described above.






      share|cite|improve this answer











      $endgroup$

















        2












        $begingroup$

        Here is a way to do this in ZFC. Similar ideas work in a bunch of other contexts.



        First, given any set $A$ in the universe of sets $V$ we can form the set theoretic universe $V(A)$ by mimicking the cumulative hierarchy, where the elements of $A$ are considered to be atoms. Start with $V_0(A) = A$, at successors $V_alpha+1(A) = V_alpha(A) cup mathcalP(V_alpha(A))$, at limits $V_delta(A) = bigcup_alpha<delta V_alpha(A)$. (Some care must be taken to carefully distinguish atoms. Indeed, $A$ will appear at some point in the pure part of $V(A)$ and we don't want to confound this pure $A$ with the set of atoms $A$. Fortunately, it is well-understood how to do this formally. Since these details are irrelevant, I will not mention them further.)



        If $A$ has additional structure, say it's a complete ordered field, then that structure will appear quickly in the hierarchy since we add all possible subsets at each step. Therefore $A$ has all the same ordered field structure it originally had in $V$. Even completeness carries through since the subsets of $A$ in $V(A)$ come from subsets of the original $A$ in $V$. The difference is that $A$ has no internal structure in $V(A)$ since we can't inspect the innards of atoms: all we can say about atoms is whether two atoms equal or not. The main kicker is that if $A'$ is any isomorphic structure to $A$, then the isomorphism of $A'$ and $A$ lifts uniquely to an isomorphism of $V(A')$ and $V(A)$!



        A normal mathematical statement about $A$ in $V$, say BSD, makes perfect sense about the structure $A$ in $V(A)$. This is because BSD makes no mention at all of the innards of the elements of $A$. Furthermore, if BSD holds of the original $A$ in $V$ then it will hold of the $A$ in $V(A)$ since they have identical external structure. Because $V(A')$ is isomorphic to $V(A)$, the isomorphism ensures that BSD holds of $A'$ in $V(A')$. Then, for the reverse reason explained above, BSD holds of the original $A'$ in $V$.



        For this transfer from $A$ to $A'$, we only needed that BSD was a normal mathematical statement in the sense that it relies only on the external structure of $A$ and $A'$ and not on the innards of these structures. Whether some proof of BSD for $A$ relies heavily on the innards of $A$ is irrelevant since the statement proven makes no mention of the internal structure of $A$ and will therefore transfer to any isomorphic structure as described above.






        share|cite|improve this answer











        $endgroup$















          2












          2








          2





          $begingroup$

          Here is a way to do this in ZFC. Similar ideas work in a bunch of other contexts.



          First, given any set $A$ in the universe of sets $V$ we can form the set theoretic universe $V(A)$ by mimicking the cumulative hierarchy, where the elements of $A$ are considered to be atoms. Start with $V_0(A) = A$, at successors $V_alpha+1(A) = V_alpha(A) cup mathcalP(V_alpha(A))$, at limits $V_delta(A) = bigcup_alpha<delta V_alpha(A)$. (Some care must be taken to carefully distinguish atoms. Indeed, $A$ will appear at some point in the pure part of $V(A)$ and we don't want to confound this pure $A$ with the set of atoms $A$. Fortunately, it is well-understood how to do this formally. Since these details are irrelevant, I will not mention them further.)



          If $A$ has additional structure, say it's a complete ordered field, then that structure will appear quickly in the hierarchy since we add all possible subsets at each step. Therefore $A$ has all the same ordered field structure it originally had in $V$. Even completeness carries through since the subsets of $A$ in $V(A)$ come from subsets of the original $A$ in $V$. The difference is that $A$ has no internal structure in $V(A)$ since we can't inspect the innards of atoms: all we can say about atoms is whether two atoms equal or not. The main kicker is that if $A'$ is any isomorphic structure to $A$, then the isomorphism of $A'$ and $A$ lifts uniquely to an isomorphism of $V(A')$ and $V(A)$!



          A normal mathematical statement about $A$ in $V$, say BSD, makes perfect sense about the structure $A$ in $V(A)$. This is because BSD makes no mention at all of the innards of the elements of $A$. Furthermore, if BSD holds of the original $A$ in $V$ then it will hold of the $A$ in $V(A)$ since they have identical external structure. Because $V(A')$ is isomorphic to $V(A)$, the isomorphism ensures that BSD holds of $A'$ in $V(A')$. Then, for the reverse reason explained above, BSD holds of the original $A'$ in $V$.



          For this transfer from $A$ to $A'$, we only needed that BSD was a normal mathematical statement in the sense that it relies only on the external structure of $A$ and $A'$ and not on the innards of these structures. Whether some proof of BSD for $A$ relies heavily on the innards of $A$ is irrelevant since the statement proven makes no mention of the internal structure of $A$ and will therefore transfer to any isomorphic structure as described above.






          share|cite|improve this answer











          $endgroup$



          Here is a way to do this in ZFC. Similar ideas work in a bunch of other contexts.



          First, given any set $A$ in the universe of sets $V$ we can form the set theoretic universe $V(A)$ by mimicking the cumulative hierarchy, where the elements of $A$ are considered to be atoms. Start with $V_0(A) = A$, at successors $V_alpha+1(A) = V_alpha(A) cup mathcalP(V_alpha(A))$, at limits $V_delta(A) = bigcup_alpha<delta V_alpha(A)$. (Some care must be taken to carefully distinguish atoms. Indeed, $A$ will appear at some point in the pure part of $V(A)$ and we don't want to confound this pure $A$ with the set of atoms $A$. Fortunately, it is well-understood how to do this formally. Since these details are irrelevant, I will not mention them further.)



          If $A$ has additional structure, say it's a complete ordered field, then that structure will appear quickly in the hierarchy since we add all possible subsets at each step. Therefore $A$ has all the same ordered field structure it originally had in $V$. Even completeness carries through since the subsets of $A$ in $V(A)$ come from subsets of the original $A$ in $V$. The difference is that $A$ has no internal structure in $V(A)$ since we can't inspect the innards of atoms: all we can say about atoms is whether two atoms equal or not. The main kicker is that if $A'$ is any isomorphic structure to $A$, then the isomorphism of $A'$ and $A$ lifts uniquely to an isomorphism of $V(A')$ and $V(A)$!



          A normal mathematical statement about $A$ in $V$, say BSD, makes perfect sense about the structure $A$ in $V(A)$. This is because BSD makes no mention at all of the innards of the elements of $A$. Furthermore, if BSD holds of the original $A$ in $V$ then it will hold of the $A$ in $V(A)$ since they have identical external structure. Because $V(A')$ is isomorphic to $V(A)$, the isomorphism ensures that BSD holds of $A'$ in $V(A')$. Then, for the reverse reason explained above, BSD holds of the original $A'$ in $V$.



          For this transfer from $A$ to $A'$, we only needed that BSD was a normal mathematical statement in the sense that it relies only on the external structure of $A$ and $A'$ and not on the innards of these structures. Whether some proof of BSD for $A$ relies heavily on the innards of $A$ is irrelevant since the statement proven makes no mention of the internal structure of $A$ and will therefore transfer to any isomorphic structure as described above.







          share|cite|improve this answer














          share|cite|improve this answer



          share|cite|improve this answer








          edited 1 hour ago

























          answered 1 hour ago









          François G. DoraisFrançois G. Dorais

          37.4k5 gold badges120 silver badges203 bronze badges




          37.4k5 gold badges120 silver badges203 bronze badges





















              0












              $begingroup$

              There is no need to even go as far as $mathbbR$ for an example of this type of phenomena. Even $mathbbZ$ could be defined as different sets in ZFC. Let $omega$ be the first infinite cardinal, as usual



              Option 1: We could take $mathbbZ=(omegatimes 0)cup ((omega-0)times 1),$ where the second coordinate tells us whether the integer is positive or negative.



              Option 2: Switch second coordinates.



              Now, if our background theory is ZFC, we can certainly create statements about $mathbbZ$ that are true for one of our constructions, and false for the other. (For instance, consider the statement: The additive identity of $mathbbZ$ is an ordered pair whose second coordinate is the empty set.)



              What makes BSD and other questions avoid this kind of problem, is that they are not phrased in the language of ZFC. They are stated in the language of rings, or topological rings, etc...



              So, a proof in ZFC of such statements cannot rely on any specific realization of $mathbbZ$ or $mathbbR$ as a specific set, but would follow Terry's idea of conservatively extending ZFC with a symbol for that set, satisfying the necessary conditions.



              And, yes, it is obvious that BSD only requires $mathbbR$ to be a completion of $mathbbQ$ at the archimedean place. (Obvious, because we would otherwise have required more in the statement of BSD.) And, yes, you can show that analytic ranks and algebraic ranks are preserved by isomorphisms between completions.






              share|cite|improve this answer











              $endgroup$

















                0












                $begingroup$

                There is no need to even go as far as $mathbbR$ for an example of this type of phenomena. Even $mathbbZ$ could be defined as different sets in ZFC. Let $omega$ be the first infinite cardinal, as usual



                Option 1: We could take $mathbbZ=(omegatimes 0)cup ((omega-0)times 1),$ where the second coordinate tells us whether the integer is positive or negative.



                Option 2: Switch second coordinates.



                Now, if our background theory is ZFC, we can certainly create statements about $mathbbZ$ that are true for one of our constructions, and false for the other. (For instance, consider the statement: The additive identity of $mathbbZ$ is an ordered pair whose second coordinate is the empty set.)



                What makes BSD and other questions avoid this kind of problem, is that they are not phrased in the language of ZFC. They are stated in the language of rings, or topological rings, etc...



                So, a proof in ZFC of such statements cannot rely on any specific realization of $mathbbZ$ or $mathbbR$ as a specific set, but would follow Terry's idea of conservatively extending ZFC with a symbol for that set, satisfying the necessary conditions.



                And, yes, it is obvious that BSD only requires $mathbbR$ to be a completion of $mathbbQ$ at the archimedean place. (Obvious, because we would otherwise have required more in the statement of BSD.) And, yes, you can show that analytic ranks and algebraic ranks are preserved by isomorphisms between completions.






                share|cite|improve this answer











                $endgroup$















                  0












                  0








                  0





                  $begingroup$

                  There is no need to even go as far as $mathbbR$ for an example of this type of phenomena. Even $mathbbZ$ could be defined as different sets in ZFC. Let $omega$ be the first infinite cardinal, as usual



                  Option 1: We could take $mathbbZ=(omegatimes 0)cup ((omega-0)times 1),$ where the second coordinate tells us whether the integer is positive or negative.



                  Option 2: Switch second coordinates.



                  Now, if our background theory is ZFC, we can certainly create statements about $mathbbZ$ that are true for one of our constructions, and false for the other. (For instance, consider the statement: The additive identity of $mathbbZ$ is an ordered pair whose second coordinate is the empty set.)



                  What makes BSD and other questions avoid this kind of problem, is that they are not phrased in the language of ZFC. They are stated in the language of rings, or topological rings, etc...



                  So, a proof in ZFC of such statements cannot rely on any specific realization of $mathbbZ$ or $mathbbR$ as a specific set, but would follow Terry's idea of conservatively extending ZFC with a symbol for that set, satisfying the necessary conditions.



                  And, yes, it is obvious that BSD only requires $mathbbR$ to be a completion of $mathbbQ$ at the archimedean place. (Obvious, because we would otherwise have required more in the statement of BSD.) And, yes, you can show that analytic ranks and algebraic ranks are preserved by isomorphisms between completions.






                  share|cite|improve this answer











                  $endgroup$



                  There is no need to even go as far as $mathbbR$ for an example of this type of phenomena. Even $mathbbZ$ could be defined as different sets in ZFC. Let $omega$ be the first infinite cardinal, as usual



                  Option 1: We could take $mathbbZ=(omegatimes 0)cup ((omega-0)times 1),$ where the second coordinate tells us whether the integer is positive or negative.



                  Option 2: Switch second coordinates.



                  Now, if our background theory is ZFC, we can certainly create statements about $mathbbZ$ that are true for one of our constructions, and false for the other. (For instance, consider the statement: The additive identity of $mathbbZ$ is an ordered pair whose second coordinate is the empty set.)



                  What makes BSD and other questions avoid this kind of problem, is that they are not phrased in the language of ZFC. They are stated in the language of rings, or topological rings, etc...



                  So, a proof in ZFC of such statements cannot rely on any specific realization of $mathbbZ$ or $mathbbR$ as a specific set, but would follow Terry's idea of conservatively extending ZFC with a symbol for that set, satisfying the necessary conditions.



                  And, yes, it is obvious that BSD only requires $mathbbR$ to be a completion of $mathbbQ$ at the archimedean place. (Obvious, because we would otherwise have required more in the statement of BSD.) And, yes, you can show that analytic ranks and algebraic ranks are preserved by isomorphisms between completions.







                  share|cite|improve this answer














                  share|cite|improve this answer



                  share|cite|improve this answer








                  edited 1 hour ago









                  LSpice

                  3,1282 gold badges26 silver badges31 bronze badges




                  3,1282 gold badges26 silver badges31 bronze badges










                  answered 2 hours ago









                  Pace NielsenPace Nielsen

                  7,5582 gold badges34 silver badges82 bronze badges




                  7,5582 gold badges34 silver badges82 bronze badges



























                      draft saved

                      draft discarded
















































                      Thanks for contributing an answer to MathOverflow!


                      • Please be sure to answer the question. Provide details and share your research!

                      But avoid


                      • Asking for help, clarification, or responding to other answers.

                      • Making statements based on opinion; back them up with references or personal experience.

                      Use MathJax to format equations. MathJax reference.


                      To learn more, see our tips on writing great answers.




                      draft saved


                      draft discarded














                      StackExchange.ready(
                      function ()
                      StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmathoverflow.net%2fquestions%2f336191%2fcauchy-reals-and-dedekind-reals-satisfy-the-same-mathematical-theorems%23new-answer', 'question_page');

                      );

                      Post as a guest















                      Required, but never shown





















































                      Required, but never shown














                      Required, but never shown












                      Required, but never shown







                      Required, but never shown

































                      Required, but never shown














                      Required, but never shown












                      Required, but never shown







                      Required, but never shown







                      Popular posts from this blog

                      19. јануар Садржај Догађаји Рођења Смрти Празници и дани сећања Види још Референце Мени за навигацијуу

                      Israel Cuprins Etimologie | Istorie | Geografie | Politică | Demografie | Educație | Economie | Cultură | Note explicative | Note bibliografice | Bibliografie | Legături externe | Meniu de navigaresite web oficialfacebooktweeterGoogle+Instagramcanal YouTubeInstagramtextmodificaremodificarewww.technion.ac.ilnew.huji.ac.ilwww.weizmann.ac.ilwww1.biu.ac.ilenglish.tau.ac.ilwww.haifa.ac.ilin.bgu.ac.ilwww.openu.ac.ilwww.ariel.ac.ilCIA FactbookHarta Israelului"Negotiating Jerusalem," Palestine–Israel JournalThe Schizoid Nature of Modern Hebrew: A Slavic Language in Search of a Semitic Past„Arabic in Israel: an official language and a cultural bridge”„Latest Population Statistics for Israel”„Israel Population”„Tables”„Report for Selected Countries and Subjects”Human Development Report 2016: Human Development for Everyone„Distribution of family income - Gini index”The World FactbookJerusalem Law„Israel”„Israel”„Zionist Leaders: David Ben-Gurion 1886–1973”„The status of Jerusalem”„Analysis: Kadima's big plans”„Israel's Hard-Learned Lessons”„The Legacy of Undefined Borders, Tel Aviv Notes No. 40, 5 iunie 2002”„Israel Journal: A Land Without Borders”„Population”„Israel closes decade with population of 7.5 million”Time Series-DataBank„Selected Statistics on Jerusalem Day 2007 (Hebrew)”Golan belongs to Syria, Druze protestGlobal Survey 2006: Middle East Progress Amid Global Gains in FreedomWHO: Life expectancy in Israel among highest in the worldInternational Monetary Fund, World Economic Outlook Database, April 2011: Nominal GDP list of countries. Data for the year 2010.„Israel's accession to the OECD”Popular Opinion„On the Move”Hosea 12:5„Walking the Bible Timeline”„Palestine: History”„Return to Zion”An invention called 'the Jewish people' – Haaretz – Israel NewsoriginalJewish and Non-Jewish Population of Palestine-Israel (1517–2004)ImmigrationJewishvirtuallibrary.orgChapter One: The Heralders of Zionism„The birth of modern Israel: A scrap of paper that changed history”„League of Nations: The Mandate for Palestine, 24 iulie 1922”The Population of Palestine Prior to 1948originalBackground Paper No. 47 (ST/DPI/SER.A/47)History: Foreign DominationTwo Hundred and Seventh Plenary Meeting„Israel (Labor Zionism)”Population, by Religion and Population GroupThe Suez CrisisAdolf EichmannJustice Ministry Reply to Amnesty International Report„The Interregnum”Israel Ministry of Foreign Affairs – The Palestinian National Covenant- July 1968Research on terrorism: trends, achievements & failuresThe Routledge Atlas of the Arab–Israeli conflict: The Complete History of the Struggle and the Efforts to Resolve It"George Habash, Palestinian Terrorism Tactician, Dies at 82."„1973: Arab states attack Israeli forces”Agranat Commission„Has Israel Annexed East Jerusalem?”original„After 4 Years, Intifada Still Smolders”From the End of the Cold War to 2001originalThe Oslo Accords, 1993Israel-PLO Recognition – Exchange of Letters between PM Rabin and Chairman Arafat – Sept 9- 1993Foundation for Middle East PeaceSources of Population Growth: Total Israeli Population and Settler Population, 1991–2003original„Israel marks Rabin assassination”The Wye River Memorandumoriginal„West Bank barrier route disputed, Israeli missile kills 2”"Permanent Ceasefire to Be Based on Creation Of Buffer Zone Free of Armed Personnel Other than UN, Lebanese Forces"„Hezbollah kills 8 soldiers, kidnaps two in offensive on northern border”„Olmert confirms peace talks with Syria”„Battleground Gaza: Israeli ground forces invade the strip”„IDF begins Gaza troop withdrawal, hours after ending 3-week offensive”„THE LAND: Geography and Climate”„Area of districts, sub-districts, natural regions and lakes”„Israel - Geography”„Makhteshim Country”Israel and the Palestinian Territories„Makhtesh Ramon”„The Living Dead Sea”„Temperatures reach record high in Pakistan”„Climate Extremes In Israel”Israel in figures„Deuteronom”„JNF: 240 million trees planted since 1901”„Vegetation of Israel and Neighboring Countries”Environmental Law in Israel„Executive branch”„Israel's election process explained”„The Electoral System in Israel”„Constitution for Israel”„All 120 incoming Knesset members”„Statul ISRAEL”„The Judiciary: The Court System”„Israel's high court unique in region”„Israel and the International Criminal Court: A Legal Battlefield”„Localities and population, by population group, district, sub-district and natural region”„Israel: Districts, Major Cities, Urban Localities & Metropolitan Areas”„Israel-Egypt Relations: Background & Overview of Peace Treaty”„Solana to Haaretz: New Rules of War Needed for Age of Terror”„Israel's Announcement Regarding Settlements”„United Nations Security Council Resolution 497”„Security Council resolution 478 (1980) on the status of Jerusalem”„Arabs will ask U.N. to seek razing of Israeli wall”„Olmert: Willing to trade land for peace”„Mapping Peace between Syria and Israel”„Egypt: Israel must accept the land-for-peace formula”„Israel: Age structure from 2005 to 2015”„Global, regional, and national disability-adjusted life years (DALYs) for 306 diseases and injuries and healthy life expectancy (HALE) for 188 countries, 1990–2013: quantifying the epidemiological transition”10.1016/S0140-6736(15)61340-X„World Health Statistics 2014”„Life expectancy for Israeli men world's 4th highest”„Family Structure and Well-Being Across Israel's Diverse Population”„Fertility among Jewish and Muslim Women in Israel, by Level of Religiosity, 1979-2009”„Israel leaders in birth rate, but poverty major challenge”„Ethnic Groups”„Israel's population: Over 8.5 million”„Israel - Ethnic groups”„Jews, by country of origin and age”„Minority Communities in Israel: Background & Overview”„Israel”„Language in Israel”„Selected Data from the 2011 Social Survey on Mastery of the Hebrew Language and Usage of Languages”„Religions”„5 facts about Israeli Druze, a unique religious and ethnic group”„Israël”Israel Country Study Guide„Haredi city in Negev – blessing or curse?”„New town Harish harbors hopes of being more than another Pleasantville”„List of localities, in alphabetical order”„Muncitorii români, doriți în Israel”„Prietenia româno-israeliană la nevoie se cunoaște”„The Higher Education System in Israel”„Middle East”„Academic Ranking of World Universities 2016”„Israel”„Israel”„Jewish Nobel Prize Winners”„All Nobel Prizes in Literature”„All Nobel Peace Prizes”„All Prizes in Economic Sciences”„All Nobel Prizes in Chemistry”„List of Fields Medallists”„Sakharov Prize”„Țara care și-a sfidat "destinul" și se bate umăr la umăr cu Silicon Valley”„Apple's R&D center in Israel grew to about 800 employees”„Tim Cook: Apple's Herzliya R&D center second-largest in world”„Lecții de economie de la Israel”„Land use”Israel Investment and Business GuideA Country Study: IsraelCentral Bureau of StatisticsFlorin Diaconu, „Kadima: Flexibilitate și pragmatism, dar nici un compromis în chestiuni vitale", în Revista Institutului Diplomatic Român, anul I, numărul I, semestrul I, 2006, pp. 71-72Florin Diaconu, „Likud: Dreapta israeliană constant opusă retrocedării teritoriilor cureite prin luptă în 1967", în Revista Institutului Diplomatic Român, anul I, numărul I, semestrul I, 2006, pp. 73-74MassadaIsraelul a crescut in 50 de ani cât alte state intr-un mileniuIsrael Government PortalIsraelIsraelIsraelmmmmmXX451232cb118646298(data)4027808-634110000 0004 0372 0767n7900328503691455-bb46-37e3-91d2-cb064a35ffcc1003570400564274ge1294033523775214929302638955X146498911146498911

                      Кастелфранко ди Сопра Становништво Референце Спољашње везе Мени за навигацију43°37′18″ СГШ; 11°33′32″ ИГД / 43.62156° СГШ; 11.55885° ИГД / 43.62156; 11.5588543°37′18″ СГШ; 11°33′32″ ИГД / 43.62156° СГШ; 11.55885° ИГД / 43.62156; 11.558853179688„The GeoNames geographical database”„Istituto Nazionale di Statistica”проширитиууWorldCat156923403n850174324558639-1cb14643287r(подаци)