$omega^omega$ correspondence with $mathbb R$-irrationality
Here in the second comment I do not understand why $omega^omega$ corresponds to irrational numbers? :
In my experience one typically identifies $ω^ω$ with the irrational elements of R; and then we call them "reals" because they are equinumerous, and in particular "isomorphic up to a countable set".
QUESTION: What can we say about irrationality of $f=(2,2,2,2,...)$ goes to $(0,0,1,0,0,1,0,0,1,0,0,...)$
which is not irrational since it repeats the $0,0,1$ pattern forever,right? And yet, it doesn't end wiht eventually all $1$'s.
continuity real-numbers integers natural-numbers
|
show 3 more comments
Here in the second comment I do not understand why $omega^omega$ corresponds to irrational numbers? :
In my experience one typically identifies $ω^ω$ with the irrational elements of R; and then we call them "reals" because they are equinumerous, and in particular "isomorphic up to a countable set".
QUESTION: What can we say about irrationality of $f=(2,2,2,2,...)$ goes to $(0,0,1,0,0,1,0,0,1,0,0,...)$
which is not irrational since it repeats the $0,0,1$ pattern forever,right? And yet, it doesn't end wiht eventually all $1$'s.
continuity real-numbers integers natural-numbers
2
The usual correspondence maps elements of $omega^omega$ to infinite continued fractions, i.e., irrationals in $(0,1)$. It is not clear at all what the example you give is supposed to be.
– Andrés E. Caicedo
2 days ago
1
The mapping that Noah Schweber gave in his post is not the one I was talking about. He does mention the one I was talking about in the sentence right before: it is the mapping that takes $(a_1, a_2, a_3, ldots)$ to $frac 1{a_1 + frac1{a_2 + frac1{a_3 + cdots}}}$.
– Mees de Vries
2 days ago
@MeesdeVries That explains my question, at least partially. However, how do I prove that all such $f's$ from $omega$ to $omega$ get map to irrationals via this continued fractions? What if there is a tail of $0$'s? Do they also map to irrational numbers?
– user122424
2 days ago
1
In particular, $(2, 2, 2, 2, 2, 2, ldots)$ goes to an $x$ satisfying $x = frac1{2 + x}$, so $x = sqrt2 - 1$.
– Mees de Vries
2 days ago
OK. But what about $(2,0,0,0,0,0,0....)$ ?
– user122424
2 days ago
|
show 3 more comments
Here in the second comment I do not understand why $omega^omega$ corresponds to irrational numbers? :
In my experience one typically identifies $ω^ω$ with the irrational elements of R; and then we call them "reals" because they are equinumerous, and in particular "isomorphic up to a countable set".
QUESTION: What can we say about irrationality of $f=(2,2,2,2,...)$ goes to $(0,0,1,0,0,1,0,0,1,0,0,...)$
which is not irrational since it repeats the $0,0,1$ pattern forever,right? And yet, it doesn't end wiht eventually all $1$'s.
continuity real-numbers integers natural-numbers
Here in the second comment I do not understand why $omega^omega$ corresponds to irrational numbers? :
In my experience one typically identifies $ω^ω$ with the irrational elements of R; and then we call them "reals" because they are equinumerous, and in particular "isomorphic up to a countable set".
QUESTION: What can we say about irrationality of $f=(2,2,2,2,...)$ goes to $(0,0,1,0,0,1,0,0,1,0,0,...)$
which is not irrational since it repeats the $0,0,1$ pattern forever,right? And yet, it doesn't end wiht eventually all $1$'s.
continuity real-numbers integers natural-numbers
continuity real-numbers integers natural-numbers
edited 2 days ago
asked 2 days ago
user122424
1,0921616
1,0921616
2
The usual correspondence maps elements of $omega^omega$ to infinite continued fractions, i.e., irrationals in $(0,1)$. It is not clear at all what the example you give is supposed to be.
– Andrés E. Caicedo
2 days ago
1
The mapping that Noah Schweber gave in his post is not the one I was talking about. He does mention the one I was talking about in the sentence right before: it is the mapping that takes $(a_1, a_2, a_3, ldots)$ to $frac 1{a_1 + frac1{a_2 + frac1{a_3 + cdots}}}$.
– Mees de Vries
2 days ago
@MeesdeVries That explains my question, at least partially. However, how do I prove that all such $f's$ from $omega$ to $omega$ get map to irrationals via this continued fractions? What if there is a tail of $0$'s? Do they also map to irrational numbers?
– user122424
2 days ago
1
In particular, $(2, 2, 2, 2, 2, 2, ldots)$ goes to an $x$ satisfying $x = frac1{2 + x}$, so $x = sqrt2 - 1$.
– Mees de Vries
2 days ago
OK. But what about $(2,0,0,0,0,0,0....)$ ?
– user122424
2 days ago
|
show 3 more comments
2
The usual correspondence maps elements of $omega^omega$ to infinite continued fractions, i.e., irrationals in $(0,1)$. It is not clear at all what the example you give is supposed to be.
– Andrés E. Caicedo
2 days ago
1
The mapping that Noah Schweber gave in his post is not the one I was talking about. He does mention the one I was talking about in the sentence right before: it is the mapping that takes $(a_1, a_2, a_3, ldots)$ to $frac 1{a_1 + frac1{a_2 + frac1{a_3 + cdots}}}$.
– Mees de Vries
2 days ago
@MeesdeVries That explains my question, at least partially. However, how do I prove that all such $f's$ from $omega$ to $omega$ get map to irrationals via this continued fractions? What if there is a tail of $0$'s? Do they also map to irrational numbers?
– user122424
2 days ago
1
In particular, $(2, 2, 2, 2, 2, 2, ldots)$ goes to an $x$ satisfying $x = frac1{2 + x}$, so $x = sqrt2 - 1$.
– Mees de Vries
2 days ago
OK. But what about $(2,0,0,0,0,0,0....)$ ?
– user122424
2 days ago
2
2
The usual correspondence maps elements of $omega^omega$ to infinite continued fractions, i.e., irrationals in $(0,1)$. It is not clear at all what the example you give is supposed to be.
– Andrés E. Caicedo
2 days ago
The usual correspondence maps elements of $omega^omega$ to infinite continued fractions, i.e., irrationals in $(0,1)$. It is not clear at all what the example you give is supposed to be.
– Andrés E. Caicedo
2 days ago
1
1
The mapping that Noah Schweber gave in his post is not the one I was talking about. He does mention the one I was talking about in the sentence right before: it is the mapping that takes $(a_1, a_2, a_3, ldots)$ to $frac 1{a_1 + frac1{a_2 + frac1{a_3 + cdots}}}$.
– Mees de Vries
2 days ago
The mapping that Noah Schweber gave in his post is not the one I was talking about. He does mention the one I was talking about in the sentence right before: it is the mapping that takes $(a_1, a_2, a_3, ldots)$ to $frac 1{a_1 + frac1{a_2 + frac1{a_3 + cdots}}}$.
– Mees de Vries
2 days ago
@MeesdeVries That explains my question, at least partially. However, how do I prove that all such $f's$ from $omega$ to $omega$ get map to irrationals via this continued fractions? What if there is a tail of $0$'s? Do they also map to irrational numbers?
– user122424
2 days ago
@MeesdeVries That explains my question, at least partially. However, how do I prove that all such $f's$ from $omega$ to $omega$ get map to irrationals via this continued fractions? What if there is a tail of $0$'s? Do they also map to irrational numbers?
– user122424
2 days ago
1
1
In particular, $(2, 2, 2, 2, 2, 2, ldots)$ goes to an $x$ satisfying $x = frac1{2 + x}$, so $x = sqrt2 - 1$.
– Mees de Vries
2 days ago
In particular, $(2, 2, 2, 2, 2, 2, ldots)$ goes to an $x$ satisfying $x = frac1{2 + x}$, so $x = sqrt2 - 1$.
– Mees de Vries
2 days ago
OK. But what about $(2,0,0,0,0,0,0....)$ ?
– user122424
2 days ago
OK. But what about $(2,0,0,0,0,0,0....)$ ?
– user122424
2 days ago
|
show 3 more comments
1 Answer
1
active
oldest
votes
As noted above, you're conflating two different homeomorphisms between $omega^omega$ and $mathbb{R}setminusmathbb{Q}$. It seems you're most interested in the continued fraction map, so let me say a bit about that one.
Given an infinite sequence $A=(a_i)_{iinomega}$ of natural numbers - which in logic include $0$, so you'll see some "$1+$"s here which you won't in other contexts - the corresponding continued fraction is $$F_A=(1+a_0)+{1over (1+a_1)+{1over (1+a_2)+{1over ...}}}.$$ The following is a basic fact about continued fractions (and not a result from logic):
$F_A$ is always defined and irrational and every irrational $alpha$ is equal to $F_A$ for exactly one $A$.
See here for a proof. This implies immediately that the map $Amapsto F_A$ is a bijection from $omega^omega$ to $mathbb{R}setminus mathbb{Q}$, and with a bit of thought we can also see that it's continuous in both directions.
Note that the proof of the basic fact above is nontrivial. This is the main virtue of the bijection mentioned in my answer to your previous question: it's less natural but much easier to see that it is indeed a homeomorphism.
1
@zwim I don't think you read my answer carefully - I used $1+a_i$ instead of $a_i$ to deal with precisely this issue. E.g. taking $a_0=a_1=a_2=...=0$, we get $F_A=varphi$. I believe my answer is correct as written.
– Noah Schweber
2 days ago
add a comment |
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%2f3060748%2fomega-omega-correspondence-with-mathbb-r-irrationality%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
As noted above, you're conflating two different homeomorphisms between $omega^omega$ and $mathbb{R}setminusmathbb{Q}$. It seems you're most interested in the continued fraction map, so let me say a bit about that one.
Given an infinite sequence $A=(a_i)_{iinomega}$ of natural numbers - which in logic include $0$, so you'll see some "$1+$"s here which you won't in other contexts - the corresponding continued fraction is $$F_A=(1+a_0)+{1over (1+a_1)+{1over (1+a_2)+{1over ...}}}.$$ The following is a basic fact about continued fractions (and not a result from logic):
$F_A$ is always defined and irrational and every irrational $alpha$ is equal to $F_A$ for exactly one $A$.
See here for a proof. This implies immediately that the map $Amapsto F_A$ is a bijection from $omega^omega$ to $mathbb{R}setminus mathbb{Q}$, and with a bit of thought we can also see that it's continuous in both directions.
Note that the proof of the basic fact above is nontrivial. This is the main virtue of the bijection mentioned in my answer to your previous question: it's less natural but much easier to see that it is indeed a homeomorphism.
1
@zwim I don't think you read my answer carefully - I used $1+a_i$ instead of $a_i$ to deal with precisely this issue. E.g. taking $a_0=a_1=a_2=...=0$, we get $F_A=varphi$. I believe my answer is correct as written.
– Noah Schweber
2 days ago
add a comment |
As noted above, you're conflating two different homeomorphisms between $omega^omega$ and $mathbb{R}setminusmathbb{Q}$. It seems you're most interested in the continued fraction map, so let me say a bit about that one.
Given an infinite sequence $A=(a_i)_{iinomega}$ of natural numbers - which in logic include $0$, so you'll see some "$1+$"s here which you won't in other contexts - the corresponding continued fraction is $$F_A=(1+a_0)+{1over (1+a_1)+{1over (1+a_2)+{1over ...}}}.$$ The following is a basic fact about continued fractions (and not a result from logic):
$F_A$ is always defined and irrational and every irrational $alpha$ is equal to $F_A$ for exactly one $A$.
See here for a proof. This implies immediately that the map $Amapsto F_A$ is a bijection from $omega^omega$ to $mathbb{R}setminus mathbb{Q}$, and with a bit of thought we can also see that it's continuous in both directions.
Note that the proof of the basic fact above is nontrivial. This is the main virtue of the bijection mentioned in my answer to your previous question: it's less natural but much easier to see that it is indeed a homeomorphism.
1
@zwim I don't think you read my answer carefully - I used $1+a_i$ instead of $a_i$ to deal with precisely this issue. E.g. taking $a_0=a_1=a_2=...=0$, we get $F_A=varphi$. I believe my answer is correct as written.
– Noah Schweber
2 days ago
add a comment |
As noted above, you're conflating two different homeomorphisms between $omega^omega$ and $mathbb{R}setminusmathbb{Q}$. It seems you're most interested in the continued fraction map, so let me say a bit about that one.
Given an infinite sequence $A=(a_i)_{iinomega}$ of natural numbers - which in logic include $0$, so you'll see some "$1+$"s here which you won't in other contexts - the corresponding continued fraction is $$F_A=(1+a_0)+{1over (1+a_1)+{1over (1+a_2)+{1over ...}}}.$$ The following is a basic fact about continued fractions (and not a result from logic):
$F_A$ is always defined and irrational and every irrational $alpha$ is equal to $F_A$ for exactly one $A$.
See here for a proof. This implies immediately that the map $Amapsto F_A$ is a bijection from $omega^omega$ to $mathbb{R}setminus mathbb{Q}$, and with a bit of thought we can also see that it's continuous in both directions.
Note that the proof of the basic fact above is nontrivial. This is the main virtue of the bijection mentioned in my answer to your previous question: it's less natural but much easier to see that it is indeed a homeomorphism.
As noted above, you're conflating two different homeomorphisms between $omega^omega$ and $mathbb{R}setminusmathbb{Q}$. It seems you're most interested in the continued fraction map, so let me say a bit about that one.
Given an infinite sequence $A=(a_i)_{iinomega}$ of natural numbers - which in logic include $0$, so you'll see some "$1+$"s here which you won't in other contexts - the corresponding continued fraction is $$F_A=(1+a_0)+{1over (1+a_1)+{1over (1+a_2)+{1over ...}}}.$$ The following is a basic fact about continued fractions (and not a result from logic):
$F_A$ is always defined and irrational and every irrational $alpha$ is equal to $F_A$ for exactly one $A$.
See here for a proof. This implies immediately that the map $Amapsto F_A$ is a bijection from $omega^omega$ to $mathbb{R}setminus mathbb{Q}$, and with a bit of thought we can also see that it's continuous in both directions.
Note that the proof of the basic fact above is nontrivial. This is the main virtue of the bijection mentioned in my answer to your previous question: it's less natural but much easier to see that it is indeed a homeomorphism.
edited 2 days ago
answered 2 days ago
Noah Schweber
122k10148284
122k10148284
1
@zwim I don't think you read my answer carefully - I used $1+a_i$ instead of $a_i$ to deal with precisely this issue. E.g. taking $a_0=a_1=a_2=...=0$, we get $F_A=varphi$. I believe my answer is correct as written.
– Noah Schweber
2 days ago
add a comment |
1
@zwim I don't think you read my answer carefully - I used $1+a_i$ instead of $a_i$ to deal with precisely this issue. E.g. taking $a_0=a_1=a_2=...=0$, we get $F_A=varphi$. I believe my answer is correct as written.
– Noah Schweber
2 days ago
1
1
@zwim I don't think you read my answer carefully - I used $1+a_i$ instead of $a_i$ to deal with precisely this issue. E.g. taking $a_0=a_1=a_2=...=0$, we get $F_A=varphi$. I believe my answer is correct as written.
– Noah Schweber
2 days ago
@zwim I don't think you read my answer carefully - I used $1+a_i$ instead of $a_i$ to deal with precisely this issue. E.g. taking $a_0=a_1=a_2=...=0$, we get $F_A=varphi$. I believe my answer is correct as written.
– Noah Schweber
2 days ago
add a comment |
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.
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%2f3060748%2fomega-omega-correspondence-with-mathbb-r-irrationality%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
2
The usual correspondence maps elements of $omega^omega$ to infinite continued fractions, i.e., irrationals in $(0,1)$. It is not clear at all what the example you give is supposed to be.
– Andrés E. Caicedo
2 days ago
1
The mapping that Noah Schweber gave in his post is not the one I was talking about. He does mention the one I was talking about in the sentence right before: it is the mapping that takes $(a_1, a_2, a_3, ldots)$ to $frac 1{a_1 + frac1{a_2 + frac1{a_3 + cdots}}}$.
– Mees de Vries
2 days ago
@MeesdeVries That explains my question, at least partially. However, how do I prove that all such $f's$ from $omega$ to $omega$ get map to irrationals via this continued fractions? What if there is a tail of $0$'s? Do they also map to irrational numbers?
– user122424
2 days ago
1
In particular, $(2, 2, 2, 2, 2, 2, ldots)$ goes to an $x$ satisfying $x = frac1{2 + x}$, so $x = sqrt2 - 1$.
– Mees de Vries
2 days ago
OK. But what about $(2,0,0,0,0,0,0....)$ ?
– user122424
2 days ago