Proving $f(x)=|x|$ is onto Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 23, 2019 at 23:30 UTC (7:30pm US/Eastern)Determining if Function is 1:1 or OntoProving a bijection(injection and surjection) over a functionRigorous proof that surjectivity implies injectivity for finite setsProving continuity on Sobolev space with weak topologyProving or Disproving a function that is onto itself is one to one.How to prove $f(n)=lceilfracn2rceil$ is one-to-one and onto?Onto functions from Power set of Naturals$f(y)geq f(x)rightarrow (y-x)geq0$ in $mathbbR^2_+$ if weakly increasing?Is $f(x) = 3 -frac2x$ injective or surjective?Prove a function is onto if its domain is a Cartesian product
Putting class ranking in CV, but against dept guidelines
Why can't fire hurt Daenerys but it did to Jon Snow in season 1?
The test team as an enemy of development? And how can this be avoided?
How much damage would a cupful of neutron star matter do to the Earth?
Does the universe have a fixed centre of mass?
Marquee sign letters
malloc in main() or malloc in another function: allocating memory for a struct and its members
Determine whether an integer is a palindrome
Is the time—manner—place ordering of adverbials an oversimplification?
First paper to introduce the "principal-agent problem"
newbie Q : How to read an output file in one command line
Pointing to problems without suggesting solutions
The Nth Gryphon Number
Noise in Eigenvalues plot
Weaponising the Grasp-at-a-Distance spell
Is it OK to use the testing sample to compare algorithms?
3D Masyu - A Die
Why complex landing gears are used instead of simple, reliable and light weight muscle wire or shape memory alloys?
One-one communication
Was the pager message from Nick Fury to Captain Marvel unnecessary?
Twin's vs. Twins'
"Destructive power" carried by a B-52?
Problem with display of presentation
Does a random sequence of vectors span a Hilbert space?
Proving $f(x)=|x|$ is onto
Announcing the arrival of Valued Associate #679: Cesar Manara
Planned maintenance scheduled April 23, 2019 at 23:30 UTC (7:30pm US/Eastern)Determining if Function is 1:1 or OntoProving a bijection(injection and surjection) over a functionRigorous proof that surjectivity implies injectivity for finite setsProving continuity on Sobolev space with weak topologyProving or Disproving a function that is onto itself is one to one.How to prove $f(n)=lceilfracn2rceil$ is one-to-one and onto?Onto functions from Power set of Naturals$f(y)geq f(x)rightarrow (y-x)geq0$ in $mathbbR^2_+$ if weakly increasing?Is $f(x) = 3 -frac2x$ injective or surjective?Prove a function is onto if its domain is a Cartesian product
$begingroup$
I've been working on proving that this is a onto function:
$f$ : $mathbb R$ $to$ $mathbb R^geq0$ is defined by $f(x)=|x|$
My proof so far: Let $yinmathbb R$.
Rough work: $|x|=y Rightarrow sqrt x^2=y Rightarrow n^2=y^2 Rightarrow pm x=pm y$
Suppose $f(pm y)=|pm y|=y$.
I know that this function is definitely onto given the co-domain of $mathbb R^geq0$, but I feel like my proof is flawed. Am I supposed to individually account for the $-x$ and the $+x$ from $pm x=pm y$ when trying to solve $f(x) = y$?
Thanks!
proof-verification elementary-set-theory
$endgroup$
add a comment |
$begingroup$
I've been working on proving that this is a onto function:
$f$ : $mathbb R$ $to$ $mathbb R^geq0$ is defined by $f(x)=|x|$
My proof so far: Let $yinmathbb R$.
Rough work: $|x|=y Rightarrow sqrt x^2=y Rightarrow n^2=y^2 Rightarrow pm x=pm y$
Suppose $f(pm y)=|pm y|=y$.
I know that this function is definitely onto given the co-domain of $mathbb R^geq0$, but I feel like my proof is flawed. Am I supposed to individually account for the $-x$ and the $+x$ from $pm x=pm y$ when trying to solve $f(x) = y$?
Thanks!
proof-verification elementary-set-theory
$endgroup$
1
$begingroup$
Let $ain mathbb R ^geq 0$. Then by definition, $|a|=a$. Therefore, $a$ is in the image of $f:xmapsto |x|$.
$endgroup$
– Arrow
Mar 24 at 15:23
6
$begingroup$
You proof is wrong from the beginning. You need to assume y is in the nonnegative reals and show you can find a real x that maps to it.
$endgroup$
– symplectomorphic
Mar 24 at 15:24
add a comment |
$begingroup$
I've been working on proving that this is a onto function:
$f$ : $mathbb R$ $to$ $mathbb R^geq0$ is defined by $f(x)=|x|$
My proof so far: Let $yinmathbb R$.
Rough work: $|x|=y Rightarrow sqrt x^2=y Rightarrow n^2=y^2 Rightarrow pm x=pm y$
Suppose $f(pm y)=|pm y|=y$.
I know that this function is definitely onto given the co-domain of $mathbb R^geq0$, but I feel like my proof is flawed. Am I supposed to individually account for the $-x$ and the $+x$ from $pm x=pm y$ when trying to solve $f(x) = y$?
Thanks!
proof-verification elementary-set-theory
$endgroup$
I've been working on proving that this is a onto function:
$f$ : $mathbb R$ $to$ $mathbb R^geq0$ is defined by $f(x)=|x|$
My proof so far: Let $yinmathbb R$.
Rough work: $|x|=y Rightarrow sqrt x^2=y Rightarrow n^2=y^2 Rightarrow pm x=pm y$
Suppose $f(pm y)=|pm y|=y$.
I know that this function is definitely onto given the co-domain of $mathbb R^geq0$, but I feel like my proof is flawed. Am I supposed to individually account for the $-x$ and the $+x$ from $pm x=pm y$ when trying to solve $f(x) = y$?
Thanks!
proof-verification elementary-set-theory
proof-verification elementary-set-theory
edited Mar 25 at 8:00
YuiTo Cheng
2,65641037
2,65641037
asked Mar 24 at 15:21
Nick SabiaNick Sabia
616
616
1
$begingroup$
Let $ain mathbb R ^geq 0$. Then by definition, $|a|=a$. Therefore, $a$ is in the image of $f:xmapsto |x|$.
$endgroup$
– Arrow
Mar 24 at 15:23
6
$begingroup$
You proof is wrong from the beginning. You need to assume y is in the nonnegative reals and show you can find a real x that maps to it.
$endgroup$
– symplectomorphic
Mar 24 at 15:24
add a comment |
1
$begingroup$
Let $ain mathbb R ^geq 0$. Then by definition, $|a|=a$. Therefore, $a$ is in the image of $f:xmapsto |x|$.
$endgroup$
– Arrow
Mar 24 at 15:23
6
$begingroup$
You proof is wrong from the beginning. You need to assume y is in the nonnegative reals and show you can find a real x that maps to it.
$endgroup$
– symplectomorphic
Mar 24 at 15:24
1
1
$begingroup$
Let $ain mathbb R ^geq 0$. Then by definition, $|a|=a$. Therefore, $a$ is in the image of $f:xmapsto |x|$.
$endgroup$
– Arrow
Mar 24 at 15:23
$begingroup$
Let $ain mathbb R ^geq 0$. Then by definition, $|a|=a$. Therefore, $a$ is in the image of $f:xmapsto |x|$.
$endgroup$
– Arrow
Mar 24 at 15:23
6
6
$begingroup$
You proof is wrong from the beginning. You need to assume y is in the nonnegative reals and show you can find a real x that maps to it.
$endgroup$
– symplectomorphic
Mar 24 at 15:24
$begingroup$
You proof is wrong from the beginning. You need to assume y is in the nonnegative reals and show you can find a real x that maps to it.
$endgroup$
– symplectomorphic
Mar 24 at 15:24
add a comment |
5 Answers
5
active
oldest
votes
$begingroup$
In order to show that the function is onto (surjective) it is enough to argue that for each $y$ in the codomain there is at least one $x$ in the domain that maps to it.
You seem to be trying to find all of the $x$ such that $f(x)=y$, which is more work than you need to do and creates a rather large detour.
You could just say:
Let $yinmathbb R^ge 0$ be given. Then $f(y)=|y|=y$, so by setting $x=y$ we find an $xinmathbb R$ such that $f(x)=y$. Since $y$ was arbitrary this proves that $f$ is surjective.
(Even this is more verbose than it really needs to be, but in exercises at this elementary level it is good to be explicit about the details, to show that you know what you're doing).
$endgroup$
2
$begingroup$
(+1) Because this is a vey pedagogical answer.
$endgroup$
– José Carlos Santos
Mar 24 at 15:33
add a comment |
$begingroup$
Am I supposed to individually account for the -x and the +x from ±x=±y when trying to solve f(x)=y?
No.
You are simply supposed to show that for any general arbitrary $y in mathbb R^ge 0$ that there is, at least (you don't have to find them all), one $xin mathbb R$ so that $|x| = y$.
As $|y| = y$ this is very easy. And you are done.
The proof is two lines:
1) Let $y in mathbb R^ge 0$.
2) $f(y) = |y| = y$.
$endgroup$
add a comment |
$begingroup$
You should not start with $yinmathbb R$ but rather with $yinmathbbR^geqslant0$. Then $y=f(y)$. Since this happens for every $yinmathbbR^geqslant 0$, $f$ is onto.
$endgroup$
add a comment |
$begingroup$
Well, you want to show that $f$ is onto. So take an arbitrary element $yinBbb R_geq 0$ from the image set and find a preimage. Here a preimage is $y$ itself or even $-y$, since $|-y|=y$.
$endgroup$
add a comment |
$begingroup$
More generally, If $B subseteq A$ and $f: A rightarrow B$ is a continuous mapping with $f(b) = b$ for all $b in B$ then $f$ is called a retraction of $A$ onto $B$. It is trivial that any such $f$ is onto since $f(b) = b$ for all $b in B$ immediately implies that all such $b$ are in the range. Note that continuity really plays no role in this. Thinking of $|x|$ as a retraction is perhaps overkill, but shows that the proof that it is onto the nonnegative reals is a special case of a more general (and equally easy to prove) result.
$endgroup$
add a comment |
Your Answer
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%2f3160658%2fproving-fx-x-is-onto%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
5 Answers
5
active
oldest
votes
5 Answers
5
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
In order to show that the function is onto (surjective) it is enough to argue that for each $y$ in the codomain there is at least one $x$ in the domain that maps to it.
You seem to be trying to find all of the $x$ such that $f(x)=y$, which is more work than you need to do and creates a rather large detour.
You could just say:
Let $yinmathbb R^ge 0$ be given. Then $f(y)=|y|=y$, so by setting $x=y$ we find an $xinmathbb R$ such that $f(x)=y$. Since $y$ was arbitrary this proves that $f$ is surjective.
(Even this is more verbose than it really needs to be, but in exercises at this elementary level it is good to be explicit about the details, to show that you know what you're doing).
$endgroup$
2
$begingroup$
(+1) Because this is a vey pedagogical answer.
$endgroup$
– José Carlos Santos
Mar 24 at 15:33
add a comment |
$begingroup$
In order to show that the function is onto (surjective) it is enough to argue that for each $y$ in the codomain there is at least one $x$ in the domain that maps to it.
You seem to be trying to find all of the $x$ such that $f(x)=y$, which is more work than you need to do and creates a rather large detour.
You could just say:
Let $yinmathbb R^ge 0$ be given. Then $f(y)=|y|=y$, so by setting $x=y$ we find an $xinmathbb R$ such that $f(x)=y$. Since $y$ was arbitrary this proves that $f$ is surjective.
(Even this is more verbose than it really needs to be, but in exercises at this elementary level it is good to be explicit about the details, to show that you know what you're doing).
$endgroup$
2
$begingroup$
(+1) Because this is a vey pedagogical answer.
$endgroup$
– José Carlos Santos
Mar 24 at 15:33
add a comment |
$begingroup$
In order to show that the function is onto (surjective) it is enough to argue that for each $y$ in the codomain there is at least one $x$ in the domain that maps to it.
You seem to be trying to find all of the $x$ such that $f(x)=y$, which is more work than you need to do and creates a rather large detour.
You could just say:
Let $yinmathbb R^ge 0$ be given. Then $f(y)=|y|=y$, so by setting $x=y$ we find an $xinmathbb R$ such that $f(x)=y$. Since $y$ was arbitrary this proves that $f$ is surjective.
(Even this is more verbose than it really needs to be, but in exercises at this elementary level it is good to be explicit about the details, to show that you know what you're doing).
$endgroup$
In order to show that the function is onto (surjective) it is enough to argue that for each $y$ in the codomain there is at least one $x$ in the domain that maps to it.
You seem to be trying to find all of the $x$ such that $f(x)=y$, which is more work than you need to do and creates a rather large detour.
You could just say:
Let $yinmathbb R^ge 0$ be given. Then $f(y)=|y|=y$, so by setting $x=y$ we find an $xinmathbb R$ such that $f(x)=y$. Since $y$ was arbitrary this proves that $f$ is surjective.
(Even this is more verbose than it really needs to be, but in exercises at this elementary level it is good to be explicit about the details, to show that you know what you're doing).
answered Mar 24 at 15:25
Henning MakholmHenning Makholm
244k17312556
244k17312556
2
$begingroup$
(+1) Because this is a vey pedagogical answer.
$endgroup$
– José Carlos Santos
Mar 24 at 15:33
add a comment |
2
$begingroup$
(+1) Because this is a vey pedagogical answer.
$endgroup$
– José Carlos Santos
Mar 24 at 15:33
2
2
$begingroup$
(+1) Because this is a vey pedagogical answer.
$endgroup$
– José Carlos Santos
Mar 24 at 15:33
$begingroup$
(+1) Because this is a vey pedagogical answer.
$endgroup$
– José Carlos Santos
Mar 24 at 15:33
add a comment |
$begingroup$
Am I supposed to individually account for the -x and the +x from ±x=±y when trying to solve f(x)=y?
No.
You are simply supposed to show that for any general arbitrary $y in mathbb R^ge 0$ that there is, at least (you don't have to find them all), one $xin mathbb R$ so that $|x| = y$.
As $|y| = y$ this is very easy. And you are done.
The proof is two lines:
1) Let $y in mathbb R^ge 0$.
2) $f(y) = |y| = y$.
$endgroup$
add a comment |
$begingroup$
Am I supposed to individually account for the -x and the +x from ±x=±y when trying to solve f(x)=y?
No.
You are simply supposed to show that for any general arbitrary $y in mathbb R^ge 0$ that there is, at least (you don't have to find them all), one $xin mathbb R$ so that $|x| = y$.
As $|y| = y$ this is very easy. And you are done.
The proof is two lines:
1) Let $y in mathbb R^ge 0$.
2) $f(y) = |y| = y$.
$endgroup$
add a comment |
$begingroup$
Am I supposed to individually account for the -x and the +x from ±x=±y when trying to solve f(x)=y?
No.
You are simply supposed to show that for any general arbitrary $y in mathbb R^ge 0$ that there is, at least (you don't have to find them all), one $xin mathbb R$ so that $|x| = y$.
As $|y| = y$ this is very easy. And you are done.
The proof is two lines:
1) Let $y in mathbb R^ge 0$.
2) $f(y) = |y| = y$.
$endgroup$
Am I supposed to individually account for the -x and the +x from ±x=±y when trying to solve f(x)=y?
No.
You are simply supposed to show that for any general arbitrary $y in mathbb R^ge 0$ that there is, at least (you don't have to find them all), one $xin mathbb R$ so that $|x| = y$.
As $|y| = y$ this is very easy. And you are done.
The proof is two lines:
1) Let $y in mathbb R^ge 0$.
2) $f(y) = |y| = y$.
answered Mar 24 at 16:04
fleabloodfleablood
1
1
add a comment |
add a comment |
$begingroup$
You should not start with $yinmathbb R$ but rather with $yinmathbbR^geqslant0$. Then $y=f(y)$. Since this happens for every $yinmathbbR^geqslant 0$, $f$ is onto.
$endgroup$
add a comment |
$begingroup$
You should not start with $yinmathbb R$ but rather with $yinmathbbR^geqslant0$. Then $y=f(y)$. Since this happens for every $yinmathbbR^geqslant 0$, $f$ is onto.
$endgroup$
add a comment |
$begingroup$
You should not start with $yinmathbb R$ but rather with $yinmathbbR^geqslant0$. Then $y=f(y)$. Since this happens for every $yinmathbbR^geqslant 0$, $f$ is onto.
$endgroup$
You should not start with $yinmathbb R$ but rather with $yinmathbbR^geqslant0$. Then $y=f(y)$. Since this happens for every $yinmathbbR^geqslant 0$, $f$ is onto.
edited Mar 24 at 15:41
J. W. Tanner
5,0851520
5,0851520
answered Mar 24 at 15:26
José Carlos SantosJosé Carlos Santos
176k24137247
176k24137247
add a comment |
add a comment |
$begingroup$
Well, you want to show that $f$ is onto. So take an arbitrary element $yinBbb R_geq 0$ from the image set and find a preimage. Here a preimage is $y$ itself or even $-y$, since $|-y|=y$.
$endgroup$
add a comment |
$begingroup$
Well, you want to show that $f$ is onto. So take an arbitrary element $yinBbb R_geq 0$ from the image set and find a preimage. Here a preimage is $y$ itself or even $-y$, since $|-y|=y$.
$endgroup$
add a comment |
$begingroup$
Well, you want to show that $f$ is onto. So take an arbitrary element $yinBbb R_geq 0$ from the image set and find a preimage. Here a preimage is $y$ itself or even $-y$, since $|-y|=y$.
$endgroup$
Well, you want to show that $f$ is onto. So take an arbitrary element $yinBbb R_geq 0$ from the image set and find a preimage. Here a preimage is $y$ itself or even $-y$, since $|-y|=y$.
answered Mar 24 at 15:24
WuestenfuxWuestenfux
5,5911513
5,5911513
add a comment |
add a comment |
$begingroup$
More generally, If $B subseteq A$ and $f: A rightarrow B$ is a continuous mapping with $f(b) = b$ for all $b in B$ then $f$ is called a retraction of $A$ onto $B$. It is trivial that any such $f$ is onto since $f(b) = b$ for all $b in B$ immediately implies that all such $b$ are in the range. Note that continuity really plays no role in this. Thinking of $|x|$ as a retraction is perhaps overkill, but shows that the proof that it is onto the nonnegative reals is a special case of a more general (and equally easy to prove) result.
$endgroup$
add a comment |
$begingroup$
More generally, If $B subseteq A$ and $f: A rightarrow B$ is a continuous mapping with $f(b) = b$ for all $b in B$ then $f$ is called a retraction of $A$ onto $B$. It is trivial that any such $f$ is onto since $f(b) = b$ for all $b in B$ immediately implies that all such $b$ are in the range. Note that continuity really plays no role in this. Thinking of $|x|$ as a retraction is perhaps overkill, but shows that the proof that it is onto the nonnegative reals is a special case of a more general (and equally easy to prove) result.
$endgroup$
add a comment |
$begingroup$
More generally, If $B subseteq A$ and $f: A rightarrow B$ is a continuous mapping with $f(b) = b$ for all $b in B$ then $f$ is called a retraction of $A$ onto $B$. It is trivial that any such $f$ is onto since $f(b) = b$ for all $b in B$ immediately implies that all such $b$ are in the range. Note that continuity really plays no role in this. Thinking of $|x|$ as a retraction is perhaps overkill, but shows that the proof that it is onto the nonnegative reals is a special case of a more general (and equally easy to prove) result.
$endgroup$
More generally, If $B subseteq A$ and $f: A rightarrow B$ is a continuous mapping with $f(b) = b$ for all $b in B$ then $f$ is called a retraction of $A$ onto $B$. It is trivial that any such $f$ is onto since $f(b) = b$ for all $b in B$ immediately implies that all such $b$ are in the range. Note that continuity really plays no role in this. Thinking of $|x|$ as a retraction is perhaps overkill, but shows that the proof that it is onto the nonnegative reals is a special case of a more general (and equally easy to prove) result.
answered Mar 24 at 20:31
John ColemanJohn Coleman
4,00311224
4,00311224
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%2f3160658%2fproving-fx-x-is-onto%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
1
$begingroup$
Let $ain mathbb R ^geq 0$. Then by definition, $|a|=a$. Therefore, $a$ is in the image of $f:xmapsto |x|$.
$endgroup$
– Arrow
Mar 24 at 15:23
6
$begingroup$
You proof is wrong from the beginning. You need to assume y is in the nonnegative reals and show you can find a real x that maps to it.
$endgroup$
– symplectomorphic
Mar 24 at 15:24