On Dedekind Cuts and Decimal Expansions












4












$begingroup$


In grade school and high school, I was taught a real number is a number with a decimal expansion--that is, a finite sequence of digits followed by a decimal point followed by an infinite sequence of digits.



When I moved on to studying analysis, I was introduced to the Dedekind cut construction of the real numbers, and then proved every real number could be expressed as a decimal expansion.



Now presumably, the real numbers could also be rigorously constructed as decimal expansions, very similarly to the Cauchy sequence construction.



Is there a particular reason why, when Dedekind performed his original construction of the reals, he chose to use cuts rather than decimal expansions (or base 2 expansions for that matter)? Is there some unforeseen difficulty in rigorously constructing the reals by means of decimal expansions?










share|cite|improve this question









$endgroup$








  • 1




    $begingroup$
    Dedekind cuts are more natural, in a sense. If we construct the reals using a specific base (base $10$, for example), it's a bit arbitrary.
    $endgroup$
    – MathematicsStudent1122
    Dec 2 '16 at 21:59


















4












$begingroup$


In grade school and high school, I was taught a real number is a number with a decimal expansion--that is, a finite sequence of digits followed by a decimal point followed by an infinite sequence of digits.



When I moved on to studying analysis, I was introduced to the Dedekind cut construction of the real numbers, and then proved every real number could be expressed as a decimal expansion.



Now presumably, the real numbers could also be rigorously constructed as decimal expansions, very similarly to the Cauchy sequence construction.



Is there a particular reason why, when Dedekind performed his original construction of the reals, he chose to use cuts rather than decimal expansions (or base 2 expansions for that matter)? Is there some unforeseen difficulty in rigorously constructing the reals by means of decimal expansions?










share|cite|improve this question









$endgroup$








  • 1




    $begingroup$
    Dedekind cuts are more natural, in a sense. If we construct the reals using a specific base (base $10$, for example), it's a bit arbitrary.
    $endgroup$
    – MathematicsStudent1122
    Dec 2 '16 at 21:59
















4












4








4





$begingroup$


In grade school and high school, I was taught a real number is a number with a decimal expansion--that is, a finite sequence of digits followed by a decimal point followed by an infinite sequence of digits.



When I moved on to studying analysis, I was introduced to the Dedekind cut construction of the real numbers, and then proved every real number could be expressed as a decimal expansion.



Now presumably, the real numbers could also be rigorously constructed as decimal expansions, very similarly to the Cauchy sequence construction.



Is there a particular reason why, when Dedekind performed his original construction of the reals, he chose to use cuts rather than decimal expansions (or base 2 expansions for that matter)? Is there some unforeseen difficulty in rigorously constructing the reals by means of decimal expansions?










share|cite|improve this question









$endgroup$




In grade school and high school, I was taught a real number is a number with a decimal expansion--that is, a finite sequence of digits followed by a decimal point followed by an infinite sequence of digits.



When I moved on to studying analysis, I was introduced to the Dedekind cut construction of the real numbers, and then proved every real number could be expressed as a decimal expansion.



Now presumably, the real numbers could also be rigorously constructed as decimal expansions, very similarly to the Cauchy sequence construction.



Is there a particular reason why, when Dedekind performed his original construction of the reals, he chose to use cuts rather than decimal expansions (or base 2 expansions for that matter)? Is there some unforeseen difficulty in rigorously constructing the reals by means of decimal expansions?







soft-question real-numbers






share|cite|improve this question













share|cite|improve this question











share|cite|improve this question




share|cite|improve this question










asked Dec 2 '16 at 21:57









eepperly16eepperly16

3,01611125




3,01611125








  • 1




    $begingroup$
    Dedekind cuts are more natural, in a sense. If we construct the reals using a specific base (base $10$, for example), it's a bit arbitrary.
    $endgroup$
    – MathematicsStudent1122
    Dec 2 '16 at 21:59
















  • 1




    $begingroup$
    Dedekind cuts are more natural, in a sense. If we construct the reals using a specific base (base $10$, for example), it's a bit arbitrary.
    $endgroup$
    – MathematicsStudent1122
    Dec 2 '16 at 21:59










1




1




$begingroup$
Dedekind cuts are more natural, in a sense. If we construct the reals using a specific base (base $10$, for example), it's a bit arbitrary.
$endgroup$
– MathematicsStudent1122
Dec 2 '16 at 21:59






$begingroup$
Dedekind cuts are more natural, in a sense. If we construct the reals using a specific base (base $10$, for example), it's a bit arbitrary.
$endgroup$
– MathematicsStudent1122
Dec 2 '16 at 21:59












2 Answers
2






active

oldest

votes


















4












$begingroup$

One problem is that multiple decimal representations correspond to the same real number. Of course, this is easily solved, though.



I think the real point was foundational: defining reals as decimal expansions is defining them as sequences of rationals (the Cauchy definition is via equivalence classes of sequences of rationals - the decimals approach picks out a "canonical" Cauchy sequence for a given real). By contrast, Dedekind cuts define a real as a set of rationals. On the philosophical side, sets are slightly simpler than sequences, and Dedekind was very interested in developing the foundations of mathematics.



Dedekind's definition is also more natural in that it doesn't fix a base: so it really defines the real numbers without making any arbitrary choices.






share|cite|improve this answer









$endgroup$













  • $begingroup$
    In the case of binary expansions, multiple representations can be viewed as the algebraic relations that must be enforced, so not a problem but part of the 'logic' to be embraced. Compare with en.wikipedia.org/wiki/Presentation_of_a_group The algebraic logic to handle "De Thiende ('the art of tenths') / Simon Stevin" would no doubt be intractable.
    $endgroup$
    – CopyPasteIt
    Dec 11 '18 at 14:51










  • $begingroup$
    @CopyPasteIt I'm not sure what your last sentence means (it's certainly not the case that the logic for handling decimals is intractable in any sense that I'm aware of), or what your distinction between the algebra and the logic is. Certainly it's a problem insofar as it leads to technical issues in certain arguments, although this is subjective. And nothing is substantively different between binary and decimal expansions (although binary is more natural than decimal).
    $endgroup$
    – Noah Schweber
    Dec 11 '18 at 14:53












  • $begingroup$
    My answer to this question can be chalked up to 'food for thought'. You can look at the (infinite) sigma notation and manipulations on it as an abstraction, nothing to do with a series as a limit. You are then using group presentation theory. I am not advancing this as something to be adopted or assimilated - but the logic is coherent.
    $endgroup$
    – CopyPasteIt
    Dec 11 '18 at 15:08



















0












$begingroup$

The OP asked




Is there some unforeseen difficulty in rigorously constructing the
reals by means of decimal expansions?




They might be interested to know that Simon Stevin (1548–1620) actually constructed the real numbers using decimal expansions (1585), and that was the first 'formal' construction.



Now it is fairly certain that his arguments would not pass muster in our modern world.



As a mental representation of numbers, the expansion is concrete and easier to visualize than Dedekind cuts. But I couldn't find a rigorous development of constructing the real numbers via expansions (can someone comment with links?).



You might think that developing a representation of numbers using base $2$ is less arbitrary than base $10$. In point of fact, I've been investigating these exact questions in the past month or so. Some might find it amusing to observe some of this work/torment so I present it in the next section.



The following is a 'logic exercise' and not what you would find in notes/papers constructing the real numbers as base b expansions.





Here we define the non-negative real numbers as binary expansions, also describing and sketching out the theory allowing us to add two numbers (we don't define multiplication).



Young people with mathematical talent are fascinated when told that



$tag 1 frac{1}{2} + frac{1}{4} +frac{1}{8} +frac{1}{16} + dots = 1$



With some further 'geometric hand-waving', they can be convinced that every non-negative number 'point' on the line has the form



$tag 2 m + sum_{n=1}^infty frac{b_n}{2^n} ; text{ with } m in mathbb N text{ and } b_n in {0,1}$



Using this high school representation theory, we can define addition on $mathbb R^{ge 0}$ with a 'symbolic/logic algorithm' that can handle adding $a$ and $b$, where



$tag 3 a = sum_{n=1}^infty frac{a_n}{2^n} text{ and } b = sum_{n=1}^infty frac{b_n}{2^n}$



This is all about putting our numbers in standard/simple form where we use the 'add em up' relation $text{(1)}$ and its variants, namely



$tag 4 sum_{n=k}^infty frac{1}{2^n} = frac{1}{2^{k-1}}$



Algorithm



The number $a$ and $b$ are in standard form, so we know that $a + b lt 2$. So, the first question is to determine if $a + b ge 1$, in which case we simplify by 'peeling off' a $1$.



The following is crucial here:



Theorem 1: For any $zeta ge 1$, if $a_zeta = 0$ and $b_zeta = 0$, then the coefficients of the $2^{-n}$ terms for $0 le n le zeta - 1$ are 'finalized' by adding together



$tag 5 sum_{n=1}^{zeta-1} frac{a_n}{2^n} + sum_{n=1}^{zeta -1} frac{b_n}{2^n}$



So, by the theorem, if $a_1 = 0$ and $b_1 = 0$, the sum $a + b$ will be less than $1$.



The algorithm will use the theorem, finalizing all the coefficients to any degree of precision required.



If $zeta$'s can be found of arbitrarily large size, then 'cranking out' the coefficients is no problem. But if not, we can put the algorithm to work on the largest $zeta$ found (if any), and then the algorithm must simplify



$tag 6 sum_{n={zeta+1}}^{infty} frac{a_n}{2^n} + sum_{n={zeta+1}}^{infty} frac{b_n}{2^n}$



For each term $n$, the algorithm can check if $a_n$ is $1$. If it is it can 'take it away' and put it in a '$c$-ledger'. If not, it can take $b_n$ away and put it in '$c$-ledger'. When this is completed, using $text{(4)}$ the '$c$-ledger' will simplify to one term, resulting in



$tag 7 frac{1}{2^{zeta}} + sum_{n={zeta+1}}^{infty} frac{d_n}{2^n}$



The $zeta$ slot is ok since there is nothing else to add there, and the algorithm terminates.



We know that this well-defined algorithm is an associative and commutative binary operation by removing our 'forgetful functor' and jumping back into any modern developed theory of the real numbers. But trying to prove it from this platform might not be worth the effort (we will let an AI machine come up with the arguments).






share|cite|improve this answer











$endgroup$













  • $begingroup$
    "I thought it would be an interesting project to define the real numbers using only logic, symbols and algebra." How are the classical developments not precisely this? I don't understand the distinction you're drawing here.
    $endgroup$
    – Noah Schweber
    Dec 11 '18 at 14:54












  • $begingroup$
    @NoahSchweber The focus (thesis) is on algebra and group presentation theory (allowing 'sigma' relations). I did not want to use limits, sets or even 'canonical' Cauchy sequences. Also, every group has a presentation.
    $endgroup$
    – CopyPasteIt
    Dec 11 '18 at 15:31











Your Answer





StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");

StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
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%2fmath.stackexchange.com%2fquestions%2f2041009%2fon-dedekind-cuts-and-decimal-expansions%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









4












$begingroup$

One problem is that multiple decimal representations correspond to the same real number. Of course, this is easily solved, though.



I think the real point was foundational: defining reals as decimal expansions is defining them as sequences of rationals (the Cauchy definition is via equivalence classes of sequences of rationals - the decimals approach picks out a "canonical" Cauchy sequence for a given real). By contrast, Dedekind cuts define a real as a set of rationals. On the philosophical side, sets are slightly simpler than sequences, and Dedekind was very interested in developing the foundations of mathematics.



Dedekind's definition is also more natural in that it doesn't fix a base: so it really defines the real numbers without making any arbitrary choices.






share|cite|improve this answer









$endgroup$













  • $begingroup$
    In the case of binary expansions, multiple representations can be viewed as the algebraic relations that must be enforced, so not a problem but part of the 'logic' to be embraced. Compare with en.wikipedia.org/wiki/Presentation_of_a_group The algebraic logic to handle "De Thiende ('the art of tenths') / Simon Stevin" would no doubt be intractable.
    $endgroup$
    – CopyPasteIt
    Dec 11 '18 at 14:51










  • $begingroup$
    @CopyPasteIt I'm not sure what your last sentence means (it's certainly not the case that the logic for handling decimals is intractable in any sense that I'm aware of), or what your distinction between the algebra and the logic is. Certainly it's a problem insofar as it leads to technical issues in certain arguments, although this is subjective. And nothing is substantively different between binary and decimal expansions (although binary is more natural than decimal).
    $endgroup$
    – Noah Schweber
    Dec 11 '18 at 14:53












  • $begingroup$
    My answer to this question can be chalked up to 'food for thought'. You can look at the (infinite) sigma notation and manipulations on it as an abstraction, nothing to do with a series as a limit. You are then using group presentation theory. I am not advancing this as something to be adopted or assimilated - but the logic is coherent.
    $endgroup$
    – CopyPasteIt
    Dec 11 '18 at 15:08
















4












$begingroup$

One problem is that multiple decimal representations correspond to the same real number. Of course, this is easily solved, though.



I think the real point was foundational: defining reals as decimal expansions is defining them as sequences of rationals (the Cauchy definition is via equivalence classes of sequences of rationals - the decimals approach picks out a "canonical" Cauchy sequence for a given real). By contrast, Dedekind cuts define a real as a set of rationals. On the philosophical side, sets are slightly simpler than sequences, and Dedekind was very interested in developing the foundations of mathematics.



Dedekind's definition is also more natural in that it doesn't fix a base: so it really defines the real numbers without making any arbitrary choices.






share|cite|improve this answer









$endgroup$













  • $begingroup$
    In the case of binary expansions, multiple representations can be viewed as the algebraic relations that must be enforced, so not a problem but part of the 'logic' to be embraced. Compare with en.wikipedia.org/wiki/Presentation_of_a_group The algebraic logic to handle "De Thiende ('the art of tenths') / Simon Stevin" would no doubt be intractable.
    $endgroup$
    – CopyPasteIt
    Dec 11 '18 at 14:51










  • $begingroup$
    @CopyPasteIt I'm not sure what your last sentence means (it's certainly not the case that the logic for handling decimals is intractable in any sense that I'm aware of), or what your distinction between the algebra and the logic is. Certainly it's a problem insofar as it leads to technical issues in certain arguments, although this is subjective. And nothing is substantively different between binary and decimal expansions (although binary is more natural than decimal).
    $endgroup$
    – Noah Schweber
    Dec 11 '18 at 14:53












  • $begingroup$
    My answer to this question can be chalked up to 'food for thought'. You can look at the (infinite) sigma notation and manipulations on it as an abstraction, nothing to do with a series as a limit. You are then using group presentation theory. I am not advancing this as something to be adopted or assimilated - but the logic is coherent.
    $endgroup$
    – CopyPasteIt
    Dec 11 '18 at 15:08














4












4








4





$begingroup$

One problem is that multiple decimal representations correspond to the same real number. Of course, this is easily solved, though.



I think the real point was foundational: defining reals as decimal expansions is defining them as sequences of rationals (the Cauchy definition is via equivalence classes of sequences of rationals - the decimals approach picks out a "canonical" Cauchy sequence for a given real). By contrast, Dedekind cuts define a real as a set of rationals. On the philosophical side, sets are slightly simpler than sequences, and Dedekind was very interested in developing the foundations of mathematics.



Dedekind's definition is also more natural in that it doesn't fix a base: so it really defines the real numbers without making any arbitrary choices.






share|cite|improve this answer









$endgroup$



One problem is that multiple decimal representations correspond to the same real number. Of course, this is easily solved, though.



I think the real point was foundational: defining reals as decimal expansions is defining them as sequences of rationals (the Cauchy definition is via equivalence classes of sequences of rationals - the decimals approach picks out a "canonical" Cauchy sequence for a given real). By contrast, Dedekind cuts define a real as a set of rationals. On the philosophical side, sets are slightly simpler than sequences, and Dedekind was very interested in developing the foundations of mathematics.



Dedekind's definition is also more natural in that it doesn't fix a base: so it really defines the real numbers without making any arbitrary choices.







share|cite|improve this answer












share|cite|improve this answer



share|cite|improve this answer










answered Dec 2 '16 at 22:03









Noah SchweberNoah Schweber

124k10150287




124k10150287












  • $begingroup$
    In the case of binary expansions, multiple representations can be viewed as the algebraic relations that must be enforced, so not a problem but part of the 'logic' to be embraced. Compare with en.wikipedia.org/wiki/Presentation_of_a_group The algebraic logic to handle "De Thiende ('the art of tenths') / Simon Stevin" would no doubt be intractable.
    $endgroup$
    – CopyPasteIt
    Dec 11 '18 at 14:51










  • $begingroup$
    @CopyPasteIt I'm not sure what your last sentence means (it's certainly not the case that the logic for handling decimals is intractable in any sense that I'm aware of), or what your distinction between the algebra and the logic is. Certainly it's a problem insofar as it leads to technical issues in certain arguments, although this is subjective. And nothing is substantively different between binary and decimal expansions (although binary is more natural than decimal).
    $endgroup$
    – Noah Schweber
    Dec 11 '18 at 14:53












  • $begingroup$
    My answer to this question can be chalked up to 'food for thought'. You can look at the (infinite) sigma notation and manipulations on it as an abstraction, nothing to do with a series as a limit. You are then using group presentation theory. I am not advancing this as something to be adopted or assimilated - but the logic is coherent.
    $endgroup$
    – CopyPasteIt
    Dec 11 '18 at 15:08


















  • $begingroup$
    In the case of binary expansions, multiple representations can be viewed as the algebraic relations that must be enforced, so not a problem but part of the 'logic' to be embraced. Compare with en.wikipedia.org/wiki/Presentation_of_a_group The algebraic logic to handle "De Thiende ('the art of tenths') / Simon Stevin" would no doubt be intractable.
    $endgroup$
    – CopyPasteIt
    Dec 11 '18 at 14:51










  • $begingroup$
    @CopyPasteIt I'm not sure what your last sentence means (it's certainly not the case that the logic for handling decimals is intractable in any sense that I'm aware of), or what your distinction between the algebra and the logic is. Certainly it's a problem insofar as it leads to technical issues in certain arguments, although this is subjective. And nothing is substantively different between binary and decimal expansions (although binary is more natural than decimal).
    $endgroup$
    – Noah Schweber
    Dec 11 '18 at 14:53












  • $begingroup$
    My answer to this question can be chalked up to 'food for thought'. You can look at the (infinite) sigma notation and manipulations on it as an abstraction, nothing to do with a series as a limit. You are then using group presentation theory. I am not advancing this as something to be adopted or assimilated - but the logic is coherent.
    $endgroup$
    – CopyPasteIt
    Dec 11 '18 at 15:08
















$begingroup$
In the case of binary expansions, multiple representations can be viewed as the algebraic relations that must be enforced, so not a problem but part of the 'logic' to be embraced. Compare with en.wikipedia.org/wiki/Presentation_of_a_group The algebraic logic to handle "De Thiende ('the art of tenths') / Simon Stevin" would no doubt be intractable.
$endgroup$
– CopyPasteIt
Dec 11 '18 at 14:51




$begingroup$
In the case of binary expansions, multiple representations can be viewed as the algebraic relations that must be enforced, so not a problem but part of the 'logic' to be embraced. Compare with en.wikipedia.org/wiki/Presentation_of_a_group The algebraic logic to handle "De Thiende ('the art of tenths') / Simon Stevin" would no doubt be intractable.
$endgroup$
– CopyPasteIt
Dec 11 '18 at 14:51












$begingroup$
@CopyPasteIt I'm not sure what your last sentence means (it's certainly not the case that the logic for handling decimals is intractable in any sense that I'm aware of), or what your distinction between the algebra and the logic is. Certainly it's a problem insofar as it leads to technical issues in certain arguments, although this is subjective. And nothing is substantively different between binary and decimal expansions (although binary is more natural than decimal).
$endgroup$
– Noah Schweber
Dec 11 '18 at 14:53






$begingroup$
@CopyPasteIt I'm not sure what your last sentence means (it's certainly not the case that the logic for handling decimals is intractable in any sense that I'm aware of), or what your distinction between the algebra and the logic is. Certainly it's a problem insofar as it leads to technical issues in certain arguments, although this is subjective. And nothing is substantively different between binary and decimal expansions (although binary is more natural than decimal).
$endgroup$
– Noah Schweber
Dec 11 '18 at 14:53














$begingroup$
My answer to this question can be chalked up to 'food for thought'. You can look at the (infinite) sigma notation and manipulations on it as an abstraction, nothing to do with a series as a limit. You are then using group presentation theory. I am not advancing this as something to be adopted or assimilated - but the logic is coherent.
$endgroup$
– CopyPasteIt
Dec 11 '18 at 15:08




$begingroup$
My answer to this question can be chalked up to 'food for thought'. You can look at the (infinite) sigma notation and manipulations on it as an abstraction, nothing to do with a series as a limit. You are then using group presentation theory. I am not advancing this as something to be adopted or assimilated - but the logic is coherent.
$endgroup$
– CopyPasteIt
Dec 11 '18 at 15:08











0












$begingroup$

The OP asked




Is there some unforeseen difficulty in rigorously constructing the
reals by means of decimal expansions?




They might be interested to know that Simon Stevin (1548–1620) actually constructed the real numbers using decimal expansions (1585), and that was the first 'formal' construction.



Now it is fairly certain that his arguments would not pass muster in our modern world.



As a mental representation of numbers, the expansion is concrete and easier to visualize than Dedekind cuts. But I couldn't find a rigorous development of constructing the real numbers via expansions (can someone comment with links?).



You might think that developing a representation of numbers using base $2$ is less arbitrary than base $10$. In point of fact, I've been investigating these exact questions in the past month or so. Some might find it amusing to observe some of this work/torment so I present it in the next section.



The following is a 'logic exercise' and not what you would find in notes/papers constructing the real numbers as base b expansions.





Here we define the non-negative real numbers as binary expansions, also describing and sketching out the theory allowing us to add two numbers (we don't define multiplication).



Young people with mathematical talent are fascinated when told that



$tag 1 frac{1}{2} + frac{1}{4} +frac{1}{8} +frac{1}{16} + dots = 1$



With some further 'geometric hand-waving', they can be convinced that every non-negative number 'point' on the line has the form



$tag 2 m + sum_{n=1}^infty frac{b_n}{2^n} ; text{ with } m in mathbb N text{ and } b_n in {0,1}$



Using this high school representation theory, we can define addition on $mathbb R^{ge 0}$ with a 'symbolic/logic algorithm' that can handle adding $a$ and $b$, where



$tag 3 a = sum_{n=1}^infty frac{a_n}{2^n} text{ and } b = sum_{n=1}^infty frac{b_n}{2^n}$



This is all about putting our numbers in standard/simple form where we use the 'add em up' relation $text{(1)}$ and its variants, namely



$tag 4 sum_{n=k}^infty frac{1}{2^n} = frac{1}{2^{k-1}}$



Algorithm



The number $a$ and $b$ are in standard form, so we know that $a + b lt 2$. So, the first question is to determine if $a + b ge 1$, in which case we simplify by 'peeling off' a $1$.



The following is crucial here:



Theorem 1: For any $zeta ge 1$, if $a_zeta = 0$ and $b_zeta = 0$, then the coefficients of the $2^{-n}$ terms for $0 le n le zeta - 1$ are 'finalized' by adding together



$tag 5 sum_{n=1}^{zeta-1} frac{a_n}{2^n} + sum_{n=1}^{zeta -1} frac{b_n}{2^n}$



So, by the theorem, if $a_1 = 0$ and $b_1 = 0$, the sum $a + b$ will be less than $1$.



The algorithm will use the theorem, finalizing all the coefficients to any degree of precision required.



If $zeta$'s can be found of arbitrarily large size, then 'cranking out' the coefficients is no problem. But if not, we can put the algorithm to work on the largest $zeta$ found (if any), and then the algorithm must simplify



$tag 6 sum_{n={zeta+1}}^{infty} frac{a_n}{2^n} + sum_{n={zeta+1}}^{infty} frac{b_n}{2^n}$



For each term $n$, the algorithm can check if $a_n$ is $1$. If it is it can 'take it away' and put it in a '$c$-ledger'. If not, it can take $b_n$ away and put it in '$c$-ledger'. When this is completed, using $text{(4)}$ the '$c$-ledger' will simplify to one term, resulting in



$tag 7 frac{1}{2^{zeta}} + sum_{n={zeta+1}}^{infty} frac{d_n}{2^n}$



The $zeta$ slot is ok since there is nothing else to add there, and the algorithm terminates.



We know that this well-defined algorithm is an associative and commutative binary operation by removing our 'forgetful functor' and jumping back into any modern developed theory of the real numbers. But trying to prove it from this platform might not be worth the effort (we will let an AI machine come up with the arguments).






share|cite|improve this answer











$endgroup$













  • $begingroup$
    "I thought it would be an interesting project to define the real numbers using only logic, symbols and algebra." How are the classical developments not precisely this? I don't understand the distinction you're drawing here.
    $endgroup$
    – Noah Schweber
    Dec 11 '18 at 14:54












  • $begingroup$
    @NoahSchweber The focus (thesis) is on algebra and group presentation theory (allowing 'sigma' relations). I did not want to use limits, sets or even 'canonical' Cauchy sequences. Also, every group has a presentation.
    $endgroup$
    – CopyPasteIt
    Dec 11 '18 at 15:31
















0












$begingroup$

The OP asked




Is there some unforeseen difficulty in rigorously constructing the
reals by means of decimal expansions?




They might be interested to know that Simon Stevin (1548–1620) actually constructed the real numbers using decimal expansions (1585), and that was the first 'formal' construction.



Now it is fairly certain that his arguments would not pass muster in our modern world.



As a mental representation of numbers, the expansion is concrete and easier to visualize than Dedekind cuts. But I couldn't find a rigorous development of constructing the real numbers via expansions (can someone comment with links?).



You might think that developing a representation of numbers using base $2$ is less arbitrary than base $10$. In point of fact, I've been investigating these exact questions in the past month or so. Some might find it amusing to observe some of this work/torment so I present it in the next section.



The following is a 'logic exercise' and not what you would find in notes/papers constructing the real numbers as base b expansions.





Here we define the non-negative real numbers as binary expansions, also describing and sketching out the theory allowing us to add two numbers (we don't define multiplication).



Young people with mathematical talent are fascinated when told that



$tag 1 frac{1}{2} + frac{1}{4} +frac{1}{8} +frac{1}{16} + dots = 1$



With some further 'geometric hand-waving', they can be convinced that every non-negative number 'point' on the line has the form



$tag 2 m + sum_{n=1}^infty frac{b_n}{2^n} ; text{ with } m in mathbb N text{ and } b_n in {0,1}$



Using this high school representation theory, we can define addition on $mathbb R^{ge 0}$ with a 'symbolic/logic algorithm' that can handle adding $a$ and $b$, where



$tag 3 a = sum_{n=1}^infty frac{a_n}{2^n} text{ and } b = sum_{n=1}^infty frac{b_n}{2^n}$



This is all about putting our numbers in standard/simple form where we use the 'add em up' relation $text{(1)}$ and its variants, namely



$tag 4 sum_{n=k}^infty frac{1}{2^n} = frac{1}{2^{k-1}}$



Algorithm



The number $a$ and $b$ are in standard form, so we know that $a + b lt 2$. So, the first question is to determine if $a + b ge 1$, in which case we simplify by 'peeling off' a $1$.



The following is crucial here:



Theorem 1: For any $zeta ge 1$, if $a_zeta = 0$ and $b_zeta = 0$, then the coefficients of the $2^{-n}$ terms for $0 le n le zeta - 1$ are 'finalized' by adding together



$tag 5 sum_{n=1}^{zeta-1} frac{a_n}{2^n} + sum_{n=1}^{zeta -1} frac{b_n}{2^n}$



So, by the theorem, if $a_1 = 0$ and $b_1 = 0$, the sum $a + b$ will be less than $1$.



The algorithm will use the theorem, finalizing all the coefficients to any degree of precision required.



If $zeta$'s can be found of arbitrarily large size, then 'cranking out' the coefficients is no problem. But if not, we can put the algorithm to work on the largest $zeta$ found (if any), and then the algorithm must simplify



$tag 6 sum_{n={zeta+1}}^{infty} frac{a_n}{2^n} + sum_{n={zeta+1}}^{infty} frac{b_n}{2^n}$



For each term $n$, the algorithm can check if $a_n$ is $1$. If it is it can 'take it away' and put it in a '$c$-ledger'. If not, it can take $b_n$ away and put it in '$c$-ledger'. When this is completed, using $text{(4)}$ the '$c$-ledger' will simplify to one term, resulting in



$tag 7 frac{1}{2^{zeta}} + sum_{n={zeta+1}}^{infty} frac{d_n}{2^n}$



The $zeta$ slot is ok since there is nothing else to add there, and the algorithm terminates.



We know that this well-defined algorithm is an associative and commutative binary operation by removing our 'forgetful functor' and jumping back into any modern developed theory of the real numbers. But trying to prove it from this platform might not be worth the effort (we will let an AI machine come up with the arguments).






share|cite|improve this answer











$endgroup$













  • $begingroup$
    "I thought it would be an interesting project to define the real numbers using only logic, symbols and algebra." How are the classical developments not precisely this? I don't understand the distinction you're drawing here.
    $endgroup$
    – Noah Schweber
    Dec 11 '18 at 14:54












  • $begingroup$
    @NoahSchweber The focus (thesis) is on algebra and group presentation theory (allowing 'sigma' relations). I did not want to use limits, sets or even 'canonical' Cauchy sequences. Also, every group has a presentation.
    $endgroup$
    – CopyPasteIt
    Dec 11 '18 at 15:31














0












0








0





$begingroup$

The OP asked




Is there some unforeseen difficulty in rigorously constructing the
reals by means of decimal expansions?




They might be interested to know that Simon Stevin (1548–1620) actually constructed the real numbers using decimal expansions (1585), and that was the first 'formal' construction.



Now it is fairly certain that his arguments would not pass muster in our modern world.



As a mental representation of numbers, the expansion is concrete and easier to visualize than Dedekind cuts. But I couldn't find a rigorous development of constructing the real numbers via expansions (can someone comment with links?).



You might think that developing a representation of numbers using base $2$ is less arbitrary than base $10$. In point of fact, I've been investigating these exact questions in the past month or so. Some might find it amusing to observe some of this work/torment so I present it in the next section.



The following is a 'logic exercise' and not what you would find in notes/papers constructing the real numbers as base b expansions.





Here we define the non-negative real numbers as binary expansions, also describing and sketching out the theory allowing us to add two numbers (we don't define multiplication).



Young people with mathematical talent are fascinated when told that



$tag 1 frac{1}{2} + frac{1}{4} +frac{1}{8} +frac{1}{16} + dots = 1$



With some further 'geometric hand-waving', they can be convinced that every non-negative number 'point' on the line has the form



$tag 2 m + sum_{n=1}^infty frac{b_n}{2^n} ; text{ with } m in mathbb N text{ and } b_n in {0,1}$



Using this high school representation theory, we can define addition on $mathbb R^{ge 0}$ with a 'symbolic/logic algorithm' that can handle adding $a$ and $b$, where



$tag 3 a = sum_{n=1}^infty frac{a_n}{2^n} text{ and } b = sum_{n=1}^infty frac{b_n}{2^n}$



This is all about putting our numbers in standard/simple form where we use the 'add em up' relation $text{(1)}$ and its variants, namely



$tag 4 sum_{n=k}^infty frac{1}{2^n} = frac{1}{2^{k-1}}$



Algorithm



The number $a$ and $b$ are in standard form, so we know that $a + b lt 2$. So, the first question is to determine if $a + b ge 1$, in which case we simplify by 'peeling off' a $1$.



The following is crucial here:



Theorem 1: For any $zeta ge 1$, if $a_zeta = 0$ and $b_zeta = 0$, then the coefficients of the $2^{-n}$ terms for $0 le n le zeta - 1$ are 'finalized' by adding together



$tag 5 sum_{n=1}^{zeta-1} frac{a_n}{2^n} + sum_{n=1}^{zeta -1} frac{b_n}{2^n}$



So, by the theorem, if $a_1 = 0$ and $b_1 = 0$, the sum $a + b$ will be less than $1$.



The algorithm will use the theorem, finalizing all the coefficients to any degree of precision required.



If $zeta$'s can be found of arbitrarily large size, then 'cranking out' the coefficients is no problem. But if not, we can put the algorithm to work on the largest $zeta$ found (if any), and then the algorithm must simplify



$tag 6 sum_{n={zeta+1}}^{infty} frac{a_n}{2^n} + sum_{n={zeta+1}}^{infty} frac{b_n}{2^n}$



For each term $n$, the algorithm can check if $a_n$ is $1$. If it is it can 'take it away' and put it in a '$c$-ledger'. If not, it can take $b_n$ away and put it in '$c$-ledger'. When this is completed, using $text{(4)}$ the '$c$-ledger' will simplify to one term, resulting in



$tag 7 frac{1}{2^{zeta}} + sum_{n={zeta+1}}^{infty} frac{d_n}{2^n}$



The $zeta$ slot is ok since there is nothing else to add there, and the algorithm terminates.



We know that this well-defined algorithm is an associative and commutative binary operation by removing our 'forgetful functor' and jumping back into any modern developed theory of the real numbers. But trying to prove it from this platform might not be worth the effort (we will let an AI machine come up with the arguments).






share|cite|improve this answer











$endgroup$



The OP asked




Is there some unforeseen difficulty in rigorously constructing the
reals by means of decimal expansions?




They might be interested to know that Simon Stevin (1548–1620) actually constructed the real numbers using decimal expansions (1585), and that was the first 'formal' construction.



Now it is fairly certain that his arguments would not pass muster in our modern world.



As a mental representation of numbers, the expansion is concrete and easier to visualize than Dedekind cuts. But I couldn't find a rigorous development of constructing the real numbers via expansions (can someone comment with links?).



You might think that developing a representation of numbers using base $2$ is less arbitrary than base $10$. In point of fact, I've been investigating these exact questions in the past month or so. Some might find it amusing to observe some of this work/torment so I present it in the next section.



The following is a 'logic exercise' and not what you would find in notes/papers constructing the real numbers as base b expansions.





Here we define the non-negative real numbers as binary expansions, also describing and sketching out the theory allowing us to add two numbers (we don't define multiplication).



Young people with mathematical talent are fascinated when told that



$tag 1 frac{1}{2} + frac{1}{4} +frac{1}{8} +frac{1}{16} + dots = 1$



With some further 'geometric hand-waving', they can be convinced that every non-negative number 'point' on the line has the form



$tag 2 m + sum_{n=1}^infty frac{b_n}{2^n} ; text{ with } m in mathbb N text{ and } b_n in {0,1}$



Using this high school representation theory, we can define addition on $mathbb R^{ge 0}$ with a 'symbolic/logic algorithm' that can handle adding $a$ and $b$, where



$tag 3 a = sum_{n=1}^infty frac{a_n}{2^n} text{ and } b = sum_{n=1}^infty frac{b_n}{2^n}$



This is all about putting our numbers in standard/simple form where we use the 'add em up' relation $text{(1)}$ and its variants, namely



$tag 4 sum_{n=k}^infty frac{1}{2^n} = frac{1}{2^{k-1}}$



Algorithm



The number $a$ and $b$ are in standard form, so we know that $a + b lt 2$. So, the first question is to determine if $a + b ge 1$, in which case we simplify by 'peeling off' a $1$.



The following is crucial here:



Theorem 1: For any $zeta ge 1$, if $a_zeta = 0$ and $b_zeta = 0$, then the coefficients of the $2^{-n}$ terms for $0 le n le zeta - 1$ are 'finalized' by adding together



$tag 5 sum_{n=1}^{zeta-1} frac{a_n}{2^n} + sum_{n=1}^{zeta -1} frac{b_n}{2^n}$



So, by the theorem, if $a_1 = 0$ and $b_1 = 0$, the sum $a + b$ will be less than $1$.



The algorithm will use the theorem, finalizing all the coefficients to any degree of precision required.



If $zeta$'s can be found of arbitrarily large size, then 'cranking out' the coefficients is no problem. But if not, we can put the algorithm to work on the largest $zeta$ found (if any), and then the algorithm must simplify



$tag 6 sum_{n={zeta+1}}^{infty} frac{a_n}{2^n} + sum_{n={zeta+1}}^{infty} frac{b_n}{2^n}$



For each term $n$, the algorithm can check if $a_n$ is $1$. If it is it can 'take it away' and put it in a '$c$-ledger'. If not, it can take $b_n$ away and put it in '$c$-ledger'. When this is completed, using $text{(4)}$ the '$c$-ledger' will simplify to one term, resulting in



$tag 7 frac{1}{2^{zeta}} + sum_{n={zeta+1}}^{infty} frac{d_n}{2^n}$



The $zeta$ slot is ok since there is nothing else to add there, and the algorithm terminates.



We know that this well-defined algorithm is an associative and commutative binary operation by removing our 'forgetful functor' and jumping back into any modern developed theory of the real numbers. But trying to prove it from this platform might not be worth the effort (we will let an AI machine come up with the arguments).







share|cite|improve this answer














share|cite|improve this answer



share|cite|improve this answer








edited Dec 11 '18 at 15:57

























answered Dec 11 '18 at 4:38









CopyPasteItCopyPasteIt

4,1631628




4,1631628












  • $begingroup$
    "I thought it would be an interesting project to define the real numbers using only logic, symbols and algebra." How are the classical developments not precisely this? I don't understand the distinction you're drawing here.
    $endgroup$
    – Noah Schweber
    Dec 11 '18 at 14:54












  • $begingroup$
    @NoahSchweber The focus (thesis) is on algebra and group presentation theory (allowing 'sigma' relations). I did not want to use limits, sets or even 'canonical' Cauchy sequences. Also, every group has a presentation.
    $endgroup$
    – CopyPasteIt
    Dec 11 '18 at 15:31


















  • $begingroup$
    "I thought it would be an interesting project to define the real numbers using only logic, symbols and algebra." How are the classical developments not precisely this? I don't understand the distinction you're drawing here.
    $endgroup$
    – Noah Schweber
    Dec 11 '18 at 14:54












  • $begingroup$
    @NoahSchweber The focus (thesis) is on algebra and group presentation theory (allowing 'sigma' relations). I did not want to use limits, sets or even 'canonical' Cauchy sequences. Also, every group has a presentation.
    $endgroup$
    – CopyPasteIt
    Dec 11 '18 at 15:31
















$begingroup$
"I thought it would be an interesting project to define the real numbers using only logic, symbols and algebra." How are the classical developments not precisely this? I don't understand the distinction you're drawing here.
$endgroup$
– Noah Schweber
Dec 11 '18 at 14:54






$begingroup$
"I thought it would be an interesting project to define the real numbers using only logic, symbols and algebra." How are the classical developments not precisely this? I don't understand the distinction you're drawing here.
$endgroup$
– Noah Schweber
Dec 11 '18 at 14:54














$begingroup$
@NoahSchweber The focus (thesis) is on algebra and group presentation theory (allowing 'sigma' relations). I did not want to use limits, sets or even 'canonical' Cauchy sequences. Also, every group has a presentation.
$endgroup$
– CopyPasteIt
Dec 11 '18 at 15:31




$begingroup$
@NoahSchweber The focus (thesis) is on algebra and group presentation theory (allowing 'sigma' relations). I did not want to use limits, sets or even 'canonical' Cauchy sequences. Also, every group has a presentation.
$endgroup$
– CopyPasteIt
Dec 11 '18 at 15:31


















draft saved

draft discarded




















































Thanks for contributing an answer to Mathematics Stack Exchange!


  • 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%2fmath.stackexchange.com%2fquestions%2f2041009%2fon-dedekind-cuts-and-decimal-expansions%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

Index of /

Tribalistas

Listed building