A number is normal base b iff it is simply normal in bases $b^k$
$begingroup$
I am trying to prove that a number is normal base b $iff$ it is simply normal in all bases $b^k$ for every integer $k geq 1$.
I'm a little confused on this because if for example we take a number that is normal is base 3 how would that be simply normal in base 9 as it would not have any digits greater than 3.
These are my definitions for normal and simply normal:
We say a number $x$ in decimal expansion form base-$b$ is simply normal base-$b$ if
$lim_{n to infty} frac{N_n^b(x;{w})}{n} = frac{1}{b},$
$forall w in {0,1,2,...b-1}$.
A number $x$ in decimal expansion form base $b$ is normal base-$b$ if for any arbitrary finite string (or word) $w$ with letters from the alphabet ${0,1,2,...,b-1}$
$ lim_{n to infty}frac{N_n^b(x;w)}{n} = frac{1}{b^{|w|}}$
where $|w|$ denotes the lengh of the word.
If somebody could help me get started on how to prove this if and only if statement that would be great.
Update: I have figured out the forward direction, I am still confused on the reverse.
number-theory
edited Dec 4 '18 at 5:50
Andrés E. Caicedo
65.1k8158247
asked Dec 4 '18 at 2:29
SashaSasha
537
$endgroup$
add a comment |
$begingroup$
I am trying to prove that a number is normal base b $iff$ it is simply normal in all bases $b^k$ for every integer $k geq 1$.
I'm a little confused on this because if for example we take a number that is normal is base 3 how would that be simply normal in base 9 as it would not have any digits greater than 3.
These are my definitions for normal and simply normal:
We say a number $x$ in decimal expansion form base-$b$ is simply normal base-$b$ if
$lim_{n to infty} frac{N_n^b(x;{w})}{n} = frac{1}{b},$
$forall w in {0,1,2,...b-1}$.
A number $x$ in decimal expansion form base $b$ is normal base-$b$ if for any arbitrary finite string (or word) $w$ with letters from the alphabet ${0,1,2,...,b-1}$
$ lim_{n to infty}frac{N_n^b(x;w)}{n} = frac{1}{b^{|w|}}$
where $|w|$ denotes the lengh of the word.
If somebody could help me get started on how to prove this if and only if statement that would be great.
Update: I have figured out the forward direction, I am still confused on the reverse.
number-theory
edited Dec 4 '18 at 5:50
Andrés E. Caicedo
65.1k8158247
asked Dec 4 '18 at 2:29
SashaSasha
537
$endgroup$
$begingroup$
In base 9 it would have digits 0--8. That is, block it off in subparts of length 2 and convert each to a number from 1 to 8. Example 122122=(12)(21)(22)=(5)(7)(8) base 9. Could you put definitions of normal and simply normal in question? (not as comm4ent or link)
$endgroup$
– coffeemath
Dec 4 '18 at 2:45
1
$begingroup$
@coffeemath done
$endgroup$
– Sasha
Dec 4 '18 at 3:00
$begingroup$
This is not set-theory. Please do not add the tag back.
$endgroup$
– Andrés E. Caicedo
Dec 4 '18 at 5:50
add a comment |
$begingroup$
I am trying to prove that a number is normal base b $iff$ it is simply normal in all bases $b^k$ for every integer $k geq 1$.
I'm a little confused on this because if for example we take a number that is normal is base 3 how would that be simply normal in base 9 as it would not have any digits greater than 3.
These are my definitions for normal and simply normal:
We say a number $x$ in decimal expansion form base-$b$ is simply normal base-$b$ if
$lim_{n to infty} frac{N_n^b(x;{w})}{n} = frac{1}{b},$
$forall w in {0,1,2,...b-1}$.
A number $x$ in decimal expansion form base $b$ is normal base-$b$ if for any arbitrary finite string (or word) $w$ with letters from the alphabet ${0,1,2,...,b-1}$
$ lim_{n to infty}frac{N_n^b(x;w)}{n} = frac{1}{b^{|w|}}$
where $|w|$ denotes the lengh of the word.
If somebody could help me get started on how to prove this if and only if statement that would be great.
Update: I have figured out the forward direction, I am still confused on the reverse.
number-theory
edited Dec 4 '18 at 5:50
Andrés E. Caicedo
65.1k8158247
asked Dec 4 '18 at 2:29
SashaSasha
537
$endgroup$
I am trying to prove that a number is normal base b $iff$ it is simply normal in all bases $b^k$ for every integer $k geq 1$.
I'm a little confused on this because if for example we take a number that is normal is base 3 how would that be simply normal in base 9 as it would not have any digits greater than 3.
These are my definitions for normal and simply normal:
We say a number $x$ in decimal expansion form base-$b$ is simply normal base-$b$ if
$lim_{n to infty} frac{N_n^b(x;{w})}{n} = frac{1}{b},$
$forall w in {0,1,2,...b-1}$.
A number $x$ in decimal expansion form base $b$ is normal base-$b$ if for any arbitrary finite string (or word) $w$ with letters from the alphabet ${0,1,2,...,b-1}$
$ lim_{n to infty}frac{N_n^b(x;w)}{n} = frac{1}{b^{|w|}}$
where $|w|$ denotes the lengh of the word.
If somebody could help me get started on how to prove this if and only if statement that would be great.
Update: I have figured out the forward direction, I am still confused on the reverse.
number-theory
number-theory
edited Dec 4 '18 at 5:50
Andrés E. Caicedo
65.1k8158247
asked Dec 4 '18 at 2:29
SashaSasha
537
edited Dec 4 '18 at 5:50
Andrés E. Caicedo
65.1k8158247
asked Dec 4 '18 at 2:29
SashaSasha
537
edited Dec 4 '18 at 5:50
Andrés E. Caicedo
65.1k8158247
edited Dec 4 '18 at 5:50
Andrés E. Caicedo
65.1k8158247
edited Dec 4 '18 at 5:50
Andrés E. Caicedo
65.1k8158247
65.1k8158247
asked Dec 4 '18 at 2:29
SashaSasha
537
asked Dec 4 '18 at 2:29
SashaSasha
537
asked Dec 4 '18 at 2:29
SashaSasha
537
537
$begingroup$
In base 9 it would have digits 0--8. That is, block it off in subparts of length 2 and convert each to a number from 1 to 8. Example 122122=(12)(21)(22)=(5)(7)(8) base 9. Could you put definitions of normal and simply normal in question? (not as comm4ent or link)
$endgroup$
– coffeemath
Dec 4 '18 at 2:45
1
$begingroup$
@coffeemath done
$endgroup$
– Sasha
Dec 4 '18 at 3:00
$begingroup$
This is not set-theory. Please do not add the tag back.
$endgroup$
– Andrés E. Caicedo
Dec 4 '18 at 5:50
add a comment |
$begingroup$
In base 9 it would have digits 0--8. That is, block it off in subparts of length 2 and convert each to a number from 1 to 8. Example 122122=(12)(21)(22)=(5)(7)(8) base 9. Could you put definitions of normal and simply normal in question? (not as comm4ent or link)
$endgroup$
– coffeemath
Dec 4 '18 at 2:45
1
$begingroup$
@coffeemath done
$endgroup$
– Sasha
Dec 4 '18 at 3:00
$begingroup$
This is not set-theory. Please do not add the tag back.
$endgroup$
– Andrés E. Caicedo
Dec 4 '18 at 5:50
$begingroup$
In base 9 it would have digits 0--8. That is, block it off in subparts of length 2 and convert each to a number from 1 to 8. Example 122122=(12)(21)(22)=(5)(7)(8) base 9. Could you put definitions of normal and simply normal in question? (not as comm4ent or link)
$endgroup$
– coffeemath
Dec 4 '18 at 2:45
$begingroup$
In base 9 it would have digits 0--8. That is, block it off in subparts of length 2 and convert each to a number from 1 to 8. Example 122122=(12)(21)(22)=(5)(7)(8) base 9. Could you put definitions of normal and simply normal in question? (not as comm4ent or link)
$endgroup$
– coffeemath
Dec 4 '18 at 2:45
1
1
$begingroup$
@coffeemath done
$endgroup$
– Sasha
Dec 4 '18 at 3:00
$begingroup$
@coffeemath done
$endgroup$
– Sasha
Dec 4 '18 at 3:00
$begingroup$
This is not set-theory. Please do not add the tag back.
$endgroup$
– Andrés E. Caicedo
Dec 4 '18 at 5:50
$begingroup$
This is not set-theory. Please do not add the tag back.
$endgroup$
– Andrés E. Caicedo
Dec 4 '18 at 5:50
add a comment |
0
active
oldest
votes
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
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3025046%2fa-number-is-normal-base-b-iff-it-is-simply-normal-in-bases-bk%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
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.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3025046%2fa-number-is-normal-base-b-iff-it-is-simply-normal-in-bases-bk%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
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
$begingroup$
In base 9 it would have digits 0--8. That is, block it off in subparts of length 2 and convert each to a number from 1 to 8. Example 122122=(12)(21)(22)=(5)(7)(8) base 9. Could you put definitions of normal and simply normal in question? (not as comm4ent or link)
$endgroup$
– coffeemath
Dec 4 '18 at 2:45
1
$begingroup$
@coffeemath done
$endgroup$
– Sasha
Dec 4 '18 at 3:00
$begingroup$
This is not set-theory. Please do not add the tag back.
$endgroup$
– Andrés E. Caicedo
Dec 4 '18 at 5:50