Real irrational algebraic numbers “never repeat”











up vote
6
down vote

favorite
3












An oft-used phrase describing irrational numbers is that their (decimal) expansions "never repeat".



The sense of "never repeating" intended is, of course, that their expansions don't repeat forever. And it's straight-forward to show that rational numbers do repeat forever.



It is also easy to show that irrational numbers never repeat forever because that would make them rational.



Now, the question: Suppose I define "never repeating" as simply meaning that the first N digits of the expansion (in whatever base you like) are not repeated. I.e. positions 1..N are not the same as positions (N+1)..2N. Clearly I can construct transcendental numbers with that property. But if we restrict ourselves to irrational algebraic numbers, can it be shown that there are any numbers in that set that "never repeat" in this sense?



It seems to me that even for a randomly chosen irrational algebraic number, the probably that it fulfils this property very very quickly becomes infinitessimally small. I.e. the first billions digits will not match the next billion digits. However, having looked at the first N digits, the next N digits could still be anything, and even though the probability shrinks as p^-N, there are sill infinitely many opportunities as N grows.



So, my question is: can it be shown that there exists a (real) irrational algebraic number for which it is never true that digits 1..N are the same as digits (N+1)..2N for any N?





Related:How to know that irrational numbers never repeat?










share|cite|improve this question
























  • Since any irrational algebraic number is an irrational number, therefore, whatever applies to irrational numbers applies to them as well.
    – vidyarthi
    Nov 19 at 17:36






  • 2




    It's conjectured that every irrational algebraic number is Normal, which would imply that no example of what you want can occur. Very little has been proven, though.
    – lulu
    Nov 19 at 17:37












  • @vidyarthi: Irrational numbers include transcendentals, and it's clear that I can construct a transcendental with this property anytime I want.
    – ThePopMachine
    Nov 19 at 17:38








  • 1




    Study the definition. It says that any specified $N$ digits occurs infinitely often (and the density is specified).
    – lulu
    Nov 19 at 17:42






  • 1




    @lulu: I didn't ask if a particular string of N digits occurs again. I asked if the first N digits match the next N digits, for any N at all.
    – ThePopMachine
    Nov 19 at 17:44

















up vote
6
down vote

favorite
3












An oft-used phrase describing irrational numbers is that their (decimal) expansions "never repeat".



The sense of "never repeating" intended is, of course, that their expansions don't repeat forever. And it's straight-forward to show that rational numbers do repeat forever.



It is also easy to show that irrational numbers never repeat forever because that would make them rational.



Now, the question: Suppose I define "never repeating" as simply meaning that the first N digits of the expansion (in whatever base you like) are not repeated. I.e. positions 1..N are not the same as positions (N+1)..2N. Clearly I can construct transcendental numbers with that property. But if we restrict ourselves to irrational algebraic numbers, can it be shown that there are any numbers in that set that "never repeat" in this sense?



It seems to me that even for a randomly chosen irrational algebraic number, the probably that it fulfils this property very very quickly becomes infinitessimally small. I.e. the first billions digits will not match the next billion digits. However, having looked at the first N digits, the next N digits could still be anything, and even though the probability shrinks as p^-N, there are sill infinitely many opportunities as N grows.



So, my question is: can it be shown that there exists a (real) irrational algebraic number for which it is never true that digits 1..N are the same as digits (N+1)..2N for any N?





Related:How to know that irrational numbers never repeat?










share|cite|improve this question
























  • Since any irrational algebraic number is an irrational number, therefore, whatever applies to irrational numbers applies to them as well.
    – vidyarthi
    Nov 19 at 17:36






  • 2




    It's conjectured that every irrational algebraic number is Normal, which would imply that no example of what you want can occur. Very little has been proven, though.
    – lulu
    Nov 19 at 17:37












  • @vidyarthi: Irrational numbers include transcendentals, and it's clear that I can construct a transcendental with this property anytime I want.
    – ThePopMachine
    Nov 19 at 17:38








  • 1




    Study the definition. It says that any specified $N$ digits occurs infinitely often (and the density is specified).
    – lulu
    Nov 19 at 17:42






  • 1




    @lulu: I didn't ask if a particular string of N digits occurs again. I asked if the first N digits match the next N digits, for any N at all.
    – ThePopMachine
    Nov 19 at 17:44















up vote
6
down vote

favorite
3









up vote
6
down vote

favorite
3






3





An oft-used phrase describing irrational numbers is that their (decimal) expansions "never repeat".



The sense of "never repeating" intended is, of course, that their expansions don't repeat forever. And it's straight-forward to show that rational numbers do repeat forever.



It is also easy to show that irrational numbers never repeat forever because that would make them rational.



Now, the question: Suppose I define "never repeating" as simply meaning that the first N digits of the expansion (in whatever base you like) are not repeated. I.e. positions 1..N are not the same as positions (N+1)..2N. Clearly I can construct transcendental numbers with that property. But if we restrict ourselves to irrational algebraic numbers, can it be shown that there are any numbers in that set that "never repeat" in this sense?



It seems to me that even for a randomly chosen irrational algebraic number, the probably that it fulfils this property very very quickly becomes infinitessimally small. I.e. the first billions digits will not match the next billion digits. However, having looked at the first N digits, the next N digits could still be anything, and even though the probability shrinks as p^-N, there are sill infinitely many opportunities as N grows.



So, my question is: can it be shown that there exists a (real) irrational algebraic number for which it is never true that digits 1..N are the same as digits (N+1)..2N for any N?





Related:How to know that irrational numbers never repeat?










share|cite|improve this question















An oft-used phrase describing irrational numbers is that their (decimal) expansions "never repeat".



The sense of "never repeating" intended is, of course, that their expansions don't repeat forever. And it's straight-forward to show that rational numbers do repeat forever.



It is also easy to show that irrational numbers never repeat forever because that would make them rational.



Now, the question: Suppose I define "never repeating" as simply meaning that the first N digits of the expansion (in whatever base you like) are not repeated. I.e. positions 1..N are not the same as positions (N+1)..2N. Clearly I can construct transcendental numbers with that property. But if we restrict ourselves to irrational algebraic numbers, can it be shown that there are any numbers in that set that "never repeat" in this sense?



It seems to me that even for a randomly chosen irrational algebraic number, the probably that it fulfils this property very very quickly becomes infinitessimally small. I.e. the first billions digits will not match the next billion digits. However, having looked at the first N digits, the next N digits could still be anything, and even though the probability shrinks as p^-N, there are sill infinitely many opportunities as N grows.



So, my question is: can it be shown that there exists a (real) irrational algebraic number for which it is never true that digits 1..N are the same as digits (N+1)..2N for any N?





Related:How to know that irrational numbers never repeat?







decimal-expansion transcendental-numbers algebraic-numbers






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Nov 19 at 18:58

























asked Nov 19 at 17:32









ThePopMachine

1314




1314












  • Since any irrational algebraic number is an irrational number, therefore, whatever applies to irrational numbers applies to them as well.
    – vidyarthi
    Nov 19 at 17:36






  • 2




    It's conjectured that every irrational algebraic number is Normal, which would imply that no example of what you want can occur. Very little has been proven, though.
    – lulu
    Nov 19 at 17:37












  • @vidyarthi: Irrational numbers include transcendentals, and it's clear that I can construct a transcendental with this property anytime I want.
    – ThePopMachine
    Nov 19 at 17:38








  • 1




    Study the definition. It says that any specified $N$ digits occurs infinitely often (and the density is specified).
    – lulu
    Nov 19 at 17:42






  • 1




    @lulu: I didn't ask if a particular string of N digits occurs again. I asked if the first N digits match the next N digits, for any N at all.
    – ThePopMachine
    Nov 19 at 17:44




















  • Since any irrational algebraic number is an irrational number, therefore, whatever applies to irrational numbers applies to them as well.
    – vidyarthi
    Nov 19 at 17:36






  • 2




    It's conjectured that every irrational algebraic number is Normal, which would imply that no example of what you want can occur. Very little has been proven, though.
    – lulu
    Nov 19 at 17:37












  • @vidyarthi: Irrational numbers include transcendentals, and it's clear that I can construct a transcendental with this property anytime I want.
    – ThePopMachine
    Nov 19 at 17:38








  • 1




    Study the definition. It says that any specified $N$ digits occurs infinitely often (and the density is specified).
    – lulu
    Nov 19 at 17:42






  • 1




    @lulu: I didn't ask if a particular string of N digits occurs again. I asked if the first N digits match the next N digits, for any N at all.
    – ThePopMachine
    Nov 19 at 17:44


















Since any irrational algebraic number is an irrational number, therefore, whatever applies to irrational numbers applies to them as well.
– vidyarthi
Nov 19 at 17:36




Since any irrational algebraic number is an irrational number, therefore, whatever applies to irrational numbers applies to them as well.
– vidyarthi
Nov 19 at 17:36




2




2




It's conjectured that every irrational algebraic number is Normal, which would imply that no example of what you want can occur. Very little has been proven, though.
– lulu
Nov 19 at 17:37






It's conjectured that every irrational algebraic number is Normal, which would imply that no example of what you want can occur. Very little has been proven, though.
– lulu
Nov 19 at 17:37














@vidyarthi: Irrational numbers include transcendentals, and it's clear that I can construct a transcendental with this property anytime I want.
– ThePopMachine
Nov 19 at 17:38






@vidyarthi: Irrational numbers include transcendentals, and it's clear that I can construct a transcendental with this property anytime I want.
– ThePopMachine
Nov 19 at 17:38






1




1




Study the definition. It says that any specified $N$ digits occurs infinitely often (and the density is specified).
– lulu
Nov 19 at 17:42




Study the definition. It says that any specified $N$ digits occurs infinitely often (and the density is specified).
– lulu
Nov 19 at 17:42




1




1




@lulu: I didn't ask if a particular string of N digits occurs again. I asked if the first N digits match the next N digits, for any N at all.
– ThePopMachine
Nov 19 at 17:44






@lulu: I didn't ask if a particular string of N digits occurs again. I asked if the first N digits match the next N digits, for any N at all.
– ThePopMachine
Nov 19 at 17:44












1 Answer
1






active

oldest

votes

















up vote
0
down vote













Still not sure if we're talking about the same thing, but this is what I found.



Let $r$ be a non-negative real. If $r ne 1, 2$ then there is a number base in which the first two digits of $r$ are the same. The proof below is partly by computer program.



If $r ge 3$ the result is clear. Suppose $2 < r < 3$ and let $f$ be the fractional part of $r$. Then for a number base $b ge 3$, the representation of $r$ begins $2.2$ iff $f in [2/b, 3/b)$. Since $b > 2$ we have $3/(b + 1) > 2/b$, so the intervals for $b = 3, 4, ldots$ cover the whole of $(0, 1).$



If $1 < r < 2$ the proof is similar, using bases $b ge 2$.



The case $0 le r < 1$ is the most interesting. If $b ge 2$ is a number base and $d$ is a digit such that $0 le d < b$, then the representation of $r$ in base $b$ begins $.dd$ iff
$$r in [(bd + d)/b^2, (bd + d + 1)/b^2).$$
So we have intervals $[0, 1/4)$, $[3/4, 1)$, then $[0, 1/9)$, $[4/9, 5/9)$, $[8/9, 1)$, etc.
The question is, do these cover the interval $[0, 1)$? The answer isn't obvious, so I wrote a computer program to find out (using integer arithmetic throughout, to avoid rounding errors). The answer is that the intervals for $2 le b le 50$ cover $(0, 1)$, and $50$ is the least upper limit that will work.



In case this unexpected result was due a bug, I wrote programs to generate random reals and random rationals in $(0, 1)$ and look for a base in which the first two digits were the same. Such a base could always be found, and the maximum base required over $10^8$ trials was $50$.






share|cite|improve this answer





















  • If I understand this, you are asserting that for any real number, there is a base in which the first two digits are the same. It order to answer my original question then, you just need to include my original observation in comments above. I.e. that if the first N digits match the next N digits in a particular base b, then this is equivalent to the first two digits in base b^N being the same. Maybe not too deep, but it brings it back to the original question.
    – ThePopMachine
    Nov 27 at 0:28













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',
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%2f3005216%2freal-irrational-algebraic-numbers-never-repeat%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown

























1 Answer
1






active

oldest

votes








1 Answer
1






active

oldest

votes









active

oldest

votes






active

oldest

votes








up vote
0
down vote













Still not sure if we're talking about the same thing, but this is what I found.



Let $r$ be a non-negative real. If $r ne 1, 2$ then there is a number base in which the first two digits of $r$ are the same. The proof below is partly by computer program.



If $r ge 3$ the result is clear. Suppose $2 < r < 3$ and let $f$ be the fractional part of $r$. Then for a number base $b ge 3$, the representation of $r$ begins $2.2$ iff $f in [2/b, 3/b)$. Since $b > 2$ we have $3/(b + 1) > 2/b$, so the intervals for $b = 3, 4, ldots$ cover the whole of $(0, 1).$



If $1 < r < 2$ the proof is similar, using bases $b ge 2$.



The case $0 le r < 1$ is the most interesting. If $b ge 2$ is a number base and $d$ is a digit such that $0 le d < b$, then the representation of $r$ in base $b$ begins $.dd$ iff
$$r in [(bd + d)/b^2, (bd + d + 1)/b^2).$$
So we have intervals $[0, 1/4)$, $[3/4, 1)$, then $[0, 1/9)$, $[4/9, 5/9)$, $[8/9, 1)$, etc.
The question is, do these cover the interval $[0, 1)$? The answer isn't obvious, so I wrote a computer program to find out (using integer arithmetic throughout, to avoid rounding errors). The answer is that the intervals for $2 le b le 50$ cover $(0, 1)$, and $50$ is the least upper limit that will work.



In case this unexpected result was due a bug, I wrote programs to generate random reals and random rationals in $(0, 1)$ and look for a base in which the first two digits were the same. Such a base could always be found, and the maximum base required over $10^8$ trials was $50$.






share|cite|improve this answer





















  • If I understand this, you are asserting that for any real number, there is a base in which the first two digits are the same. It order to answer my original question then, you just need to include my original observation in comments above. I.e. that if the first N digits match the next N digits in a particular base b, then this is equivalent to the first two digits in base b^N being the same. Maybe not too deep, but it brings it back to the original question.
    – ThePopMachine
    Nov 27 at 0:28

















up vote
0
down vote













Still not sure if we're talking about the same thing, but this is what I found.



Let $r$ be a non-negative real. If $r ne 1, 2$ then there is a number base in which the first two digits of $r$ are the same. The proof below is partly by computer program.



If $r ge 3$ the result is clear. Suppose $2 < r < 3$ and let $f$ be the fractional part of $r$. Then for a number base $b ge 3$, the representation of $r$ begins $2.2$ iff $f in [2/b, 3/b)$. Since $b > 2$ we have $3/(b + 1) > 2/b$, so the intervals for $b = 3, 4, ldots$ cover the whole of $(0, 1).$



If $1 < r < 2$ the proof is similar, using bases $b ge 2$.



The case $0 le r < 1$ is the most interesting. If $b ge 2$ is a number base and $d$ is a digit such that $0 le d < b$, then the representation of $r$ in base $b$ begins $.dd$ iff
$$r in [(bd + d)/b^2, (bd + d + 1)/b^2).$$
So we have intervals $[0, 1/4)$, $[3/4, 1)$, then $[0, 1/9)$, $[4/9, 5/9)$, $[8/9, 1)$, etc.
The question is, do these cover the interval $[0, 1)$? The answer isn't obvious, so I wrote a computer program to find out (using integer arithmetic throughout, to avoid rounding errors). The answer is that the intervals for $2 le b le 50$ cover $(0, 1)$, and $50$ is the least upper limit that will work.



In case this unexpected result was due a bug, I wrote programs to generate random reals and random rationals in $(0, 1)$ and look for a base in which the first two digits were the same. Such a base could always be found, and the maximum base required over $10^8$ trials was $50$.






share|cite|improve this answer





















  • If I understand this, you are asserting that for any real number, there is a base in which the first two digits are the same. It order to answer my original question then, you just need to include my original observation in comments above. I.e. that if the first N digits match the next N digits in a particular base b, then this is equivalent to the first two digits in base b^N being the same. Maybe not too deep, but it brings it back to the original question.
    – ThePopMachine
    Nov 27 at 0:28















up vote
0
down vote










up vote
0
down vote









Still not sure if we're talking about the same thing, but this is what I found.



Let $r$ be a non-negative real. If $r ne 1, 2$ then there is a number base in which the first two digits of $r$ are the same. The proof below is partly by computer program.



If $r ge 3$ the result is clear. Suppose $2 < r < 3$ and let $f$ be the fractional part of $r$. Then for a number base $b ge 3$, the representation of $r$ begins $2.2$ iff $f in [2/b, 3/b)$. Since $b > 2$ we have $3/(b + 1) > 2/b$, so the intervals for $b = 3, 4, ldots$ cover the whole of $(0, 1).$



If $1 < r < 2$ the proof is similar, using bases $b ge 2$.



The case $0 le r < 1$ is the most interesting. If $b ge 2$ is a number base and $d$ is a digit such that $0 le d < b$, then the representation of $r$ in base $b$ begins $.dd$ iff
$$r in [(bd + d)/b^2, (bd + d + 1)/b^2).$$
So we have intervals $[0, 1/4)$, $[3/4, 1)$, then $[0, 1/9)$, $[4/9, 5/9)$, $[8/9, 1)$, etc.
The question is, do these cover the interval $[0, 1)$? The answer isn't obvious, so I wrote a computer program to find out (using integer arithmetic throughout, to avoid rounding errors). The answer is that the intervals for $2 le b le 50$ cover $(0, 1)$, and $50$ is the least upper limit that will work.



In case this unexpected result was due a bug, I wrote programs to generate random reals and random rationals in $(0, 1)$ and look for a base in which the first two digits were the same. Such a base could always be found, and the maximum base required over $10^8$ trials was $50$.






share|cite|improve this answer












Still not sure if we're talking about the same thing, but this is what I found.



Let $r$ be a non-negative real. If $r ne 1, 2$ then there is a number base in which the first two digits of $r$ are the same. The proof below is partly by computer program.



If $r ge 3$ the result is clear. Suppose $2 < r < 3$ and let $f$ be the fractional part of $r$. Then for a number base $b ge 3$, the representation of $r$ begins $2.2$ iff $f in [2/b, 3/b)$. Since $b > 2$ we have $3/(b + 1) > 2/b$, so the intervals for $b = 3, 4, ldots$ cover the whole of $(0, 1).$



If $1 < r < 2$ the proof is similar, using bases $b ge 2$.



The case $0 le r < 1$ is the most interesting. If $b ge 2$ is a number base and $d$ is a digit such that $0 le d < b$, then the representation of $r$ in base $b$ begins $.dd$ iff
$$r in [(bd + d)/b^2, (bd + d + 1)/b^2).$$
So we have intervals $[0, 1/4)$, $[3/4, 1)$, then $[0, 1/9)$, $[4/9, 5/9)$, $[8/9, 1)$, etc.
The question is, do these cover the interval $[0, 1)$? The answer isn't obvious, so I wrote a computer program to find out (using integer arithmetic throughout, to avoid rounding errors). The answer is that the intervals for $2 le b le 50$ cover $(0, 1)$, and $50$ is the least upper limit that will work.



In case this unexpected result was due a bug, I wrote programs to generate random reals and random rationals in $(0, 1)$ and look for a base in which the first two digits were the same. Such a base could always be found, and the maximum base required over $10^8$ trials was $50$.







share|cite|improve this answer












share|cite|improve this answer



share|cite|improve this answer










answered Nov 26 at 19:13









Michael Behrend

1,04746




1,04746












  • If I understand this, you are asserting that for any real number, there is a base in which the first two digits are the same. It order to answer my original question then, you just need to include my original observation in comments above. I.e. that if the first N digits match the next N digits in a particular base b, then this is equivalent to the first two digits in base b^N being the same. Maybe not too deep, but it brings it back to the original question.
    – ThePopMachine
    Nov 27 at 0:28




















  • If I understand this, you are asserting that for any real number, there is a base in which the first two digits are the same. It order to answer my original question then, you just need to include my original observation in comments above. I.e. that if the first N digits match the next N digits in a particular base b, then this is equivalent to the first two digits in base b^N being the same. Maybe not too deep, but it brings it back to the original question.
    – ThePopMachine
    Nov 27 at 0:28


















If I understand this, you are asserting that for any real number, there is a base in which the first two digits are the same. It order to answer my original question then, you just need to include my original observation in comments above. I.e. that if the first N digits match the next N digits in a particular base b, then this is equivalent to the first two digits in base b^N being the same. Maybe not too deep, but it brings it back to the original question.
– ThePopMachine
Nov 27 at 0:28






If I understand this, you are asserting that for any real number, there is a base in which the first two digits are the same. It order to answer my original question then, you just need to include my original observation in comments above. I.e. that if the first N digits match the next N digits in a particular base b, then this is equivalent to the first two digits in base b^N being the same. Maybe not too deep, but it brings it back to the original question.
– ThePopMachine
Nov 27 at 0:28




















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.





Some of your past answers have not been well-received, and you're in danger of being blocked from answering.


Please pay close attention to the following guidance:


  • 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.


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%2f3005216%2freal-irrational-algebraic-numbers-never-repeat%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

How to change which sound is reproduced for terminal bell?

Can I use Tabulator js library in my java Spring + Thymeleaf project?

Title Spacing in Bjornstrup Chapter, Removing Chapter Number From Contents