Under what conditions is there a continuous bijection $f: [a, b] to [c, d]$ such that x is rational iff f(x)...
$begingroup$
For what intervals $[a, b]$ and $[c, d]$ (with $a < b$ and $c < d$) does there exist a continuous bijection $f: [a, b] to [c, d]$ satisfying $x in mathbb{Q}$ if and only if $f(x) in mathbb{Q}$?
If both intervals have rational endpoints, this is trivial. However, no such $f$ exists for the intervals $[0, 1]$ and $[0, sqrt{2}]$ because a continuous bijection of a closed interval is strictly monotone, hence the endpoints of the first interval must be mapped to the endpoints of the latter.
More specifically, if we assume that both intervals have the same number of rational endpoints (i,e, either both have rational endpoints, both have irrational endpoints, or each has one rational and one irrational endpoint), does such an $f$ always exist?
real-analysis functions
$endgroup$
add a comment |
$begingroup$
For what intervals $[a, b]$ and $[c, d]$ (with $a < b$ and $c < d$) does there exist a continuous bijection $f: [a, b] to [c, d]$ satisfying $x in mathbb{Q}$ if and only if $f(x) in mathbb{Q}$?
If both intervals have rational endpoints, this is trivial. However, no such $f$ exists for the intervals $[0, 1]$ and $[0, sqrt{2}]$ because a continuous bijection of a closed interval is strictly monotone, hence the endpoints of the first interval must be mapped to the endpoints of the latter.
More specifically, if we assume that both intervals have the same number of rational endpoints (i,e, either both have rational endpoints, both have irrational endpoints, or each has one rational and one irrational endpoint), does such an $f$ always exist?
real-analysis functions
$endgroup$
add a comment |
$begingroup$
For what intervals $[a, b]$ and $[c, d]$ (with $a < b$ and $c < d$) does there exist a continuous bijection $f: [a, b] to [c, d]$ satisfying $x in mathbb{Q}$ if and only if $f(x) in mathbb{Q}$?
If both intervals have rational endpoints, this is trivial. However, no such $f$ exists for the intervals $[0, 1]$ and $[0, sqrt{2}]$ because a continuous bijection of a closed interval is strictly monotone, hence the endpoints of the first interval must be mapped to the endpoints of the latter.
More specifically, if we assume that both intervals have the same number of rational endpoints (i,e, either both have rational endpoints, both have irrational endpoints, or each has one rational and one irrational endpoint), does such an $f$ always exist?
real-analysis functions
$endgroup$
For what intervals $[a, b]$ and $[c, d]$ (with $a < b$ and $c < d$) does there exist a continuous bijection $f: [a, b] to [c, d]$ satisfying $x in mathbb{Q}$ if and only if $f(x) in mathbb{Q}$?
If both intervals have rational endpoints, this is trivial. However, no such $f$ exists for the intervals $[0, 1]$ and $[0, sqrt{2}]$ because a continuous bijection of a closed interval is strictly monotone, hence the endpoints of the first interval must be mapped to the endpoints of the latter.
More specifically, if we assume that both intervals have the same number of rational endpoints (i,e, either both have rational endpoints, both have irrational endpoints, or each has one rational and one irrational endpoint), does such an $f$ always exist?
real-analysis functions
real-analysis functions
edited Jan 13 at 16:58
sToxic5
asked Jan 13 at 16:40
sToxic5sToxic5
134
134
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
Yes, it is sufficient that they have the same number of rational endpoints (and you already noted it is necessary).
If both have two rational endpoints then a linear (affine) map works. We'll use this fact again below.
Suppose they both have one rational endpoint; without loss of generality, say that $a,c$ are rational and $b,d$ are irrational. Let $x_0=a$ and let $x_n$ be an increasing sequence of rationals in $(a,b)$ which converges to $b$. Likewise, let $y_0 = c$ and let $y_n$ be an increasing sequence of rationals in $(c,d)$ which converges to $d$. Define $f$ to map $x_n$ to $y_n$ and be linear on each interval $[x_n, x_{n+1}]$. Then $f$ maps rationals to rationals on each interval $[x_n, x_{n+1}]$, hence on all of $[a,b)$. It is continuous and strictly increasing on $[a,b)$ by construction. And since $x_n to b$, $y_n to d$, letting $f(b) = d$ gives a continuous bijection from $[a,b]$ to $[c,d]$ which maps rationals to rationals.
Suppose they both have two irrational endpoints. Choose rationals $p in (a,b)$, $q in (c,d)$. By the previous case we can find a continuous, strictly increasing map $f_1 : [a,p] to [c,q]$ which takes rationals to rationals, and another such map $f_2 : [p,b] to [q,c]$. Now paste them together to get the desired map $f$.
$endgroup$
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%2f3072204%2funder-what-conditions-is-there-a-continuous-bijection-f-a-b-to-c-d-suc%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
$begingroup$
Yes, it is sufficient that they have the same number of rational endpoints (and you already noted it is necessary).
If both have two rational endpoints then a linear (affine) map works. We'll use this fact again below.
Suppose they both have one rational endpoint; without loss of generality, say that $a,c$ are rational and $b,d$ are irrational. Let $x_0=a$ and let $x_n$ be an increasing sequence of rationals in $(a,b)$ which converges to $b$. Likewise, let $y_0 = c$ and let $y_n$ be an increasing sequence of rationals in $(c,d)$ which converges to $d$. Define $f$ to map $x_n$ to $y_n$ and be linear on each interval $[x_n, x_{n+1}]$. Then $f$ maps rationals to rationals on each interval $[x_n, x_{n+1}]$, hence on all of $[a,b)$. It is continuous and strictly increasing on $[a,b)$ by construction. And since $x_n to b$, $y_n to d$, letting $f(b) = d$ gives a continuous bijection from $[a,b]$ to $[c,d]$ which maps rationals to rationals.
Suppose they both have two irrational endpoints. Choose rationals $p in (a,b)$, $q in (c,d)$. By the previous case we can find a continuous, strictly increasing map $f_1 : [a,p] to [c,q]$ which takes rationals to rationals, and another such map $f_2 : [p,b] to [q,c]$. Now paste them together to get the desired map $f$.
$endgroup$
add a comment |
$begingroup$
Yes, it is sufficient that they have the same number of rational endpoints (and you already noted it is necessary).
If both have two rational endpoints then a linear (affine) map works. We'll use this fact again below.
Suppose they both have one rational endpoint; without loss of generality, say that $a,c$ are rational and $b,d$ are irrational. Let $x_0=a$ and let $x_n$ be an increasing sequence of rationals in $(a,b)$ which converges to $b$. Likewise, let $y_0 = c$ and let $y_n$ be an increasing sequence of rationals in $(c,d)$ which converges to $d$. Define $f$ to map $x_n$ to $y_n$ and be linear on each interval $[x_n, x_{n+1}]$. Then $f$ maps rationals to rationals on each interval $[x_n, x_{n+1}]$, hence on all of $[a,b)$. It is continuous and strictly increasing on $[a,b)$ by construction. And since $x_n to b$, $y_n to d$, letting $f(b) = d$ gives a continuous bijection from $[a,b]$ to $[c,d]$ which maps rationals to rationals.
Suppose they both have two irrational endpoints. Choose rationals $p in (a,b)$, $q in (c,d)$. By the previous case we can find a continuous, strictly increasing map $f_1 : [a,p] to [c,q]$ which takes rationals to rationals, and another such map $f_2 : [p,b] to [q,c]$. Now paste them together to get the desired map $f$.
$endgroup$
add a comment |
$begingroup$
Yes, it is sufficient that they have the same number of rational endpoints (and you already noted it is necessary).
If both have two rational endpoints then a linear (affine) map works. We'll use this fact again below.
Suppose they both have one rational endpoint; without loss of generality, say that $a,c$ are rational and $b,d$ are irrational. Let $x_0=a$ and let $x_n$ be an increasing sequence of rationals in $(a,b)$ which converges to $b$. Likewise, let $y_0 = c$ and let $y_n$ be an increasing sequence of rationals in $(c,d)$ which converges to $d$. Define $f$ to map $x_n$ to $y_n$ and be linear on each interval $[x_n, x_{n+1}]$. Then $f$ maps rationals to rationals on each interval $[x_n, x_{n+1}]$, hence on all of $[a,b)$. It is continuous and strictly increasing on $[a,b)$ by construction. And since $x_n to b$, $y_n to d$, letting $f(b) = d$ gives a continuous bijection from $[a,b]$ to $[c,d]$ which maps rationals to rationals.
Suppose they both have two irrational endpoints. Choose rationals $p in (a,b)$, $q in (c,d)$. By the previous case we can find a continuous, strictly increasing map $f_1 : [a,p] to [c,q]$ which takes rationals to rationals, and another such map $f_2 : [p,b] to [q,c]$. Now paste them together to get the desired map $f$.
$endgroup$
Yes, it is sufficient that they have the same number of rational endpoints (and you already noted it is necessary).
If both have two rational endpoints then a linear (affine) map works. We'll use this fact again below.
Suppose they both have one rational endpoint; without loss of generality, say that $a,c$ are rational and $b,d$ are irrational. Let $x_0=a$ and let $x_n$ be an increasing sequence of rationals in $(a,b)$ which converges to $b$. Likewise, let $y_0 = c$ and let $y_n$ be an increasing sequence of rationals in $(c,d)$ which converges to $d$. Define $f$ to map $x_n$ to $y_n$ and be linear on each interval $[x_n, x_{n+1}]$. Then $f$ maps rationals to rationals on each interval $[x_n, x_{n+1}]$, hence on all of $[a,b)$. It is continuous and strictly increasing on $[a,b)$ by construction. And since $x_n to b$, $y_n to d$, letting $f(b) = d$ gives a continuous bijection from $[a,b]$ to $[c,d]$ which maps rationals to rationals.
Suppose they both have two irrational endpoints. Choose rationals $p in (a,b)$, $q in (c,d)$. By the previous case we can find a continuous, strictly increasing map $f_1 : [a,p] to [c,q]$ which takes rationals to rationals, and another such map $f_2 : [p,b] to [q,c]$. Now paste them together to get the desired map $f$.
answered Jan 13 at 17:24
Nate EldredgeNate Eldredge
64.2k682174
64.2k682174
add a comment |
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.
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%2f3072204%2funder-what-conditions-is-there-a-continuous-bijection-f-a-b-to-c-d-suc%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