Prove that $f(x)$ is bijective?












0












$begingroup$


We have this function: $f(x)=2x+1$ where $f:mathbb{R} to mathbb{R}$.



How can I prove that it is bijective?



I still visit school so an explanation for each step would be appreciated.



I know what injective and surjective means and I know that I have to prove both in separate steps, but I don't really understand how this should be done.










share|cite|improve this question











$endgroup$












  • $begingroup$
    Ok, so what does "injective" mean? Write down the condition explicitly; where are you having trouble applying it?
    $endgroup$
    – T. Bongers
    Oct 31 '17 at 18:54










  • $begingroup$
    Injectivity: Suppose $f(a)=f(b)$. Try to show that this implies that $a=b$. Is it true that $2a+1=2b+1$ means that $a=b$? Why? Try using highschool algebra. Surjectivity: Try to show that each $y$ in the codomain has some $x$ that maps to it. Find something that you can put in the underlined space so that $f(underline{~~~~~})=y$
    $endgroup$
    – JMoravitz
    Oct 31 '17 at 18:54










  • $begingroup$
    1) In English it's more customary to say "I'm still in school", rather than "visit." 2) Regardless of whether you're in school or not: to prove it's injective you need to prove that $f(x) = f(y) implies x = y$, which in this case means $2x + 1 = 2y + 1 implies x = y$. To prove it's surjective means proving that if $x in mathbb{R}$, then $x = f(y)$ for some $y in mathbb{R}$, which in this case means $x = 2y + 1$. Can you show where you're stuck on these problems?
    $endgroup$
    – Chris
    Oct 31 '17 at 18:56












  • $begingroup$
    I know that that injective means that if we have a function one value of the codomain will hit 0-1 Values of the image. But i don't know why f(a)=f(b) so how should this help to prove that the function is injective?
    $endgroup$
    – Jan Brown
    Oct 31 '17 at 19:00












  • $begingroup$
    Tip: I think you can use the kernal of the function to prove bijection, i.e. to prove injectivity and surjectivity.
    $endgroup$
    – Antinous
    Dec 27 '18 at 16:21


















0












$begingroup$


We have this function: $f(x)=2x+1$ where $f:mathbb{R} to mathbb{R}$.



How can I prove that it is bijective?



I still visit school so an explanation for each step would be appreciated.



I know what injective and surjective means and I know that I have to prove both in separate steps, but I don't really understand how this should be done.










share|cite|improve this question











$endgroup$












  • $begingroup$
    Ok, so what does "injective" mean? Write down the condition explicitly; where are you having trouble applying it?
    $endgroup$
    – T. Bongers
    Oct 31 '17 at 18:54










  • $begingroup$
    Injectivity: Suppose $f(a)=f(b)$. Try to show that this implies that $a=b$. Is it true that $2a+1=2b+1$ means that $a=b$? Why? Try using highschool algebra. Surjectivity: Try to show that each $y$ in the codomain has some $x$ that maps to it. Find something that you can put in the underlined space so that $f(underline{~~~~~})=y$
    $endgroup$
    – JMoravitz
    Oct 31 '17 at 18:54










  • $begingroup$
    1) In English it's more customary to say "I'm still in school", rather than "visit." 2) Regardless of whether you're in school or not: to prove it's injective you need to prove that $f(x) = f(y) implies x = y$, which in this case means $2x + 1 = 2y + 1 implies x = y$. To prove it's surjective means proving that if $x in mathbb{R}$, then $x = f(y)$ for some $y in mathbb{R}$, which in this case means $x = 2y + 1$. Can you show where you're stuck on these problems?
    $endgroup$
    – Chris
    Oct 31 '17 at 18:56












  • $begingroup$
    I know that that injective means that if we have a function one value of the codomain will hit 0-1 Values of the image. But i don't know why f(a)=f(b) so how should this help to prove that the function is injective?
    $endgroup$
    – Jan Brown
    Oct 31 '17 at 19:00












  • $begingroup$
    Tip: I think you can use the kernal of the function to prove bijection, i.e. to prove injectivity and surjectivity.
    $endgroup$
    – Antinous
    Dec 27 '18 at 16:21
















0












0








0





$begingroup$


We have this function: $f(x)=2x+1$ where $f:mathbb{R} to mathbb{R}$.



How can I prove that it is bijective?



I still visit school so an explanation for each step would be appreciated.



I know what injective and surjective means and I know that I have to prove both in separate steps, but I don't really understand how this should be done.










share|cite|improve this question











$endgroup$




We have this function: $f(x)=2x+1$ where $f:mathbb{R} to mathbb{R}$.



How can I prove that it is bijective?



I still visit school so an explanation for each step would be appreciated.



I know what injective and surjective means and I know that I have to prove both in separate steps, but I don't really understand how this should be done.







functions proof-explanation






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Dec 27 '18 at 8:24









Eevee Trainer

6,62311237




6,62311237










asked Oct 31 '17 at 18:52









Jan BrownJan Brown

16




16












  • $begingroup$
    Ok, so what does "injective" mean? Write down the condition explicitly; where are you having trouble applying it?
    $endgroup$
    – T. Bongers
    Oct 31 '17 at 18:54










  • $begingroup$
    Injectivity: Suppose $f(a)=f(b)$. Try to show that this implies that $a=b$. Is it true that $2a+1=2b+1$ means that $a=b$? Why? Try using highschool algebra. Surjectivity: Try to show that each $y$ in the codomain has some $x$ that maps to it. Find something that you can put in the underlined space so that $f(underline{~~~~~})=y$
    $endgroup$
    – JMoravitz
    Oct 31 '17 at 18:54










  • $begingroup$
    1) In English it's more customary to say "I'm still in school", rather than "visit." 2) Regardless of whether you're in school or not: to prove it's injective you need to prove that $f(x) = f(y) implies x = y$, which in this case means $2x + 1 = 2y + 1 implies x = y$. To prove it's surjective means proving that if $x in mathbb{R}$, then $x = f(y)$ for some $y in mathbb{R}$, which in this case means $x = 2y + 1$. Can you show where you're stuck on these problems?
    $endgroup$
    – Chris
    Oct 31 '17 at 18:56












  • $begingroup$
    I know that that injective means that if we have a function one value of the codomain will hit 0-1 Values of the image. But i don't know why f(a)=f(b) so how should this help to prove that the function is injective?
    $endgroup$
    – Jan Brown
    Oct 31 '17 at 19:00












  • $begingroup$
    Tip: I think you can use the kernal of the function to prove bijection, i.e. to prove injectivity and surjectivity.
    $endgroup$
    – Antinous
    Dec 27 '18 at 16:21




















  • $begingroup$
    Ok, so what does "injective" mean? Write down the condition explicitly; where are you having trouble applying it?
    $endgroup$
    – T. Bongers
    Oct 31 '17 at 18:54










  • $begingroup$
    Injectivity: Suppose $f(a)=f(b)$. Try to show that this implies that $a=b$. Is it true that $2a+1=2b+1$ means that $a=b$? Why? Try using highschool algebra. Surjectivity: Try to show that each $y$ in the codomain has some $x$ that maps to it. Find something that you can put in the underlined space so that $f(underline{~~~~~})=y$
    $endgroup$
    – JMoravitz
    Oct 31 '17 at 18:54










  • $begingroup$
    1) In English it's more customary to say "I'm still in school", rather than "visit." 2) Regardless of whether you're in school or not: to prove it's injective you need to prove that $f(x) = f(y) implies x = y$, which in this case means $2x + 1 = 2y + 1 implies x = y$. To prove it's surjective means proving that if $x in mathbb{R}$, then $x = f(y)$ for some $y in mathbb{R}$, which in this case means $x = 2y + 1$. Can you show where you're stuck on these problems?
    $endgroup$
    – Chris
    Oct 31 '17 at 18:56












  • $begingroup$
    I know that that injective means that if we have a function one value of the codomain will hit 0-1 Values of the image. But i don't know why f(a)=f(b) so how should this help to prove that the function is injective?
    $endgroup$
    – Jan Brown
    Oct 31 '17 at 19:00












  • $begingroup$
    Tip: I think you can use the kernal of the function to prove bijection, i.e. to prove injectivity and surjectivity.
    $endgroup$
    – Antinous
    Dec 27 '18 at 16:21


















$begingroup$
Ok, so what does "injective" mean? Write down the condition explicitly; where are you having trouble applying it?
$endgroup$
– T. Bongers
Oct 31 '17 at 18:54




$begingroup$
Ok, so what does "injective" mean? Write down the condition explicitly; where are you having trouble applying it?
$endgroup$
– T. Bongers
Oct 31 '17 at 18:54












$begingroup$
Injectivity: Suppose $f(a)=f(b)$. Try to show that this implies that $a=b$. Is it true that $2a+1=2b+1$ means that $a=b$? Why? Try using highschool algebra. Surjectivity: Try to show that each $y$ in the codomain has some $x$ that maps to it. Find something that you can put in the underlined space so that $f(underline{~~~~~})=y$
$endgroup$
– JMoravitz
Oct 31 '17 at 18:54




$begingroup$
Injectivity: Suppose $f(a)=f(b)$. Try to show that this implies that $a=b$. Is it true that $2a+1=2b+1$ means that $a=b$? Why? Try using highschool algebra. Surjectivity: Try to show that each $y$ in the codomain has some $x$ that maps to it. Find something that you can put in the underlined space so that $f(underline{~~~~~})=y$
$endgroup$
– JMoravitz
Oct 31 '17 at 18:54












$begingroup$
1) In English it's more customary to say "I'm still in school", rather than "visit." 2) Regardless of whether you're in school or not: to prove it's injective you need to prove that $f(x) = f(y) implies x = y$, which in this case means $2x + 1 = 2y + 1 implies x = y$. To prove it's surjective means proving that if $x in mathbb{R}$, then $x = f(y)$ for some $y in mathbb{R}$, which in this case means $x = 2y + 1$. Can you show where you're stuck on these problems?
$endgroup$
– Chris
Oct 31 '17 at 18:56






$begingroup$
1) In English it's more customary to say "I'm still in school", rather than "visit." 2) Regardless of whether you're in school or not: to prove it's injective you need to prove that $f(x) = f(y) implies x = y$, which in this case means $2x + 1 = 2y + 1 implies x = y$. To prove it's surjective means proving that if $x in mathbb{R}$, then $x = f(y)$ for some $y in mathbb{R}$, which in this case means $x = 2y + 1$. Can you show where you're stuck on these problems?
$endgroup$
– Chris
Oct 31 '17 at 18:56














$begingroup$
I know that that injective means that if we have a function one value of the codomain will hit 0-1 Values of the image. But i don't know why f(a)=f(b) so how should this help to prove that the function is injective?
$endgroup$
– Jan Brown
Oct 31 '17 at 19:00






$begingroup$
I know that that injective means that if we have a function one value of the codomain will hit 0-1 Values of the image. But i don't know why f(a)=f(b) so how should this help to prove that the function is injective?
$endgroup$
– Jan Brown
Oct 31 '17 at 19:00














$begingroup$
Tip: I think you can use the kernal of the function to prove bijection, i.e. to prove injectivity and surjectivity.
$endgroup$
– Antinous
Dec 27 '18 at 16:21






$begingroup$
Tip: I think you can use the kernal of the function to prove bijection, i.e. to prove injectivity and surjectivity.
$endgroup$
– Antinous
Dec 27 '18 at 16:21












2 Answers
2






active

oldest

votes


















1












$begingroup$

As you rightly state, we need to show that $f$ is both injective and surjective.



$textbf{$f$ is injective}$



Recall the definition of an injective function: A function is injective if, whenever $f(x)=f(y)$, it must follow that $x=y$.



Now, suppose $f(x)=2x+1$ is equal to $f(y)=2y+1$, then $$2x+1=2y+1 Rightarrow x=y,$$ so $f$ is injective.



$textbf{$f$ is surjective}$



For $f$ to be surjective, it must follow that every $z in Bbb R$ can be written as $z=f(m)$ for some $m$. We observe that $m=frac{z-1}{2}$ is indeed an element of the real numbers so we can and so $f$ is surjective.



Since $f$ is both injective and surjective, by extension we have that it's bijective as desired.






share|cite|improve this answer











$endgroup$













  • $begingroup$
    Thank you so much but i don't know why f(x)=f(y) could you please explain why this proves that the function is injective as you did in the surjective part?
    $endgroup$
    – Jan Brown
    Oct 31 '17 at 19:15










  • $begingroup$
    @JanBrown It's just the definition of what it means for a function to be injective.
    $endgroup$
    – thesmallprint
    Oct 31 '17 at 19:20



















0












$begingroup$

I want to present an alternative interpretation of what thesmallprint introduced in his answer, because - particularly the injective one - is very helpful to keep in mind.



Recall our function is $f : mathbb{R} to mathbb{R}$ defined by $f(x) = 2x + 1$.






Prove $f$ is injective




By definition, a function $f$ is injective if, whenever $f(x) = f(y)$, we have $x = y$. We can also look at this in the contrapositive since - $f$ is also injective if, whenever $x neq y$, $f(x) neq f(y)$. Sometimes, this angle of approach is easier to look at, since it is basically "unequal inputs have unequal outputs."



This also establishes the notion of injectivity as $f$ passing a horizontal line test: graph the function, and, if at any point you can place a horizontal line through the function and it crosses at $2$ or more points, then it is not injective. You should be able to easily visualize the graph of our given $f$ and confirm it, at least heuristically, in this sense.



Formally, notice that



$$x neq y ;;; Rightarrow ;;; 2x neq 2y ;;; Rightarrow ;;; 2x + 1 neq 2y + 1 ;;; Rightarrow ;;; f(x) neq f(y)$$



Thus, $f$ is injective.






Prove $f$ is surjective




Consider elements $y$ in the codomain $mathbb{R}$. What would the corresponding input $x$ under $f$? Obviously,



$$x = frac{y-1}{2}$$



To each real number $y$, then, you can associate a corresponding $x$ as the input to $f$. Thus, $f$ is surjective.






Prove $f$ is bijective




This follows by definition of bijectivity: as $f$ is injective and surjective, it is bijective.





Another notable tenet: since bijectivity implies the existence of a two-sided inverse, you could also show bijectivity by showing the existence of such an inverse. (Injectivity gives the left-sided inverse, and surjectivity the right. Given the time since the posting of this question, it has probably already been introduced to you in your coursework.) For example, let us write $f$ as



$$y = 2x + 1$$



and then solve for $x$, which yields, as before,



$$x = frac{y-1}{2}$$



Thus, if $f^{-1}(y) = frac{y-1}{2}$, where $f^{-1} : mathbb{R} to mathbb{R}$, if you show



$$(f circ f^{-1})(x) = (f^{-1} circ f)(x) = x$$



then $f$ is bijective. You can probably do this in your head.






share|cite|improve this answer









$endgroup$













    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
    });


    }
    });














    draft saved

    draft discarded


















    StackExchange.ready(
    function () {
    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2498614%2fprove-that-fx-is-bijective%23new-answer', 'question_page');
    }
    );

    Post as a guest















    Required, but never shown

























    2 Answers
    2






    active

    oldest

    votes








    2 Answers
    2






    active

    oldest

    votes









    active

    oldest

    votes






    active

    oldest

    votes









    1












    $begingroup$

    As you rightly state, we need to show that $f$ is both injective and surjective.



    $textbf{$f$ is injective}$



    Recall the definition of an injective function: A function is injective if, whenever $f(x)=f(y)$, it must follow that $x=y$.



    Now, suppose $f(x)=2x+1$ is equal to $f(y)=2y+1$, then $$2x+1=2y+1 Rightarrow x=y,$$ so $f$ is injective.



    $textbf{$f$ is surjective}$



    For $f$ to be surjective, it must follow that every $z in Bbb R$ can be written as $z=f(m)$ for some $m$. We observe that $m=frac{z-1}{2}$ is indeed an element of the real numbers so we can and so $f$ is surjective.



    Since $f$ is both injective and surjective, by extension we have that it's bijective as desired.






    share|cite|improve this answer











    $endgroup$













    • $begingroup$
      Thank you so much but i don't know why f(x)=f(y) could you please explain why this proves that the function is injective as you did in the surjective part?
      $endgroup$
      – Jan Brown
      Oct 31 '17 at 19:15










    • $begingroup$
      @JanBrown It's just the definition of what it means for a function to be injective.
      $endgroup$
      – thesmallprint
      Oct 31 '17 at 19:20
















    1












    $begingroup$

    As you rightly state, we need to show that $f$ is both injective and surjective.



    $textbf{$f$ is injective}$



    Recall the definition of an injective function: A function is injective if, whenever $f(x)=f(y)$, it must follow that $x=y$.



    Now, suppose $f(x)=2x+1$ is equal to $f(y)=2y+1$, then $$2x+1=2y+1 Rightarrow x=y,$$ so $f$ is injective.



    $textbf{$f$ is surjective}$



    For $f$ to be surjective, it must follow that every $z in Bbb R$ can be written as $z=f(m)$ for some $m$. We observe that $m=frac{z-1}{2}$ is indeed an element of the real numbers so we can and so $f$ is surjective.



    Since $f$ is both injective and surjective, by extension we have that it's bijective as desired.






    share|cite|improve this answer











    $endgroup$













    • $begingroup$
      Thank you so much but i don't know why f(x)=f(y) could you please explain why this proves that the function is injective as you did in the surjective part?
      $endgroup$
      – Jan Brown
      Oct 31 '17 at 19:15










    • $begingroup$
      @JanBrown It's just the definition of what it means for a function to be injective.
      $endgroup$
      – thesmallprint
      Oct 31 '17 at 19:20














    1












    1








    1





    $begingroup$

    As you rightly state, we need to show that $f$ is both injective and surjective.



    $textbf{$f$ is injective}$



    Recall the definition of an injective function: A function is injective if, whenever $f(x)=f(y)$, it must follow that $x=y$.



    Now, suppose $f(x)=2x+1$ is equal to $f(y)=2y+1$, then $$2x+1=2y+1 Rightarrow x=y,$$ so $f$ is injective.



    $textbf{$f$ is surjective}$



    For $f$ to be surjective, it must follow that every $z in Bbb R$ can be written as $z=f(m)$ for some $m$. We observe that $m=frac{z-1}{2}$ is indeed an element of the real numbers so we can and so $f$ is surjective.



    Since $f$ is both injective and surjective, by extension we have that it's bijective as desired.






    share|cite|improve this answer











    $endgroup$



    As you rightly state, we need to show that $f$ is both injective and surjective.



    $textbf{$f$ is injective}$



    Recall the definition of an injective function: A function is injective if, whenever $f(x)=f(y)$, it must follow that $x=y$.



    Now, suppose $f(x)=2x+1$ is equal to $f(y)=2y+1$, then $$2x+1=2y+1 Rightarrow x=y,$$ so $f$ is injective.



    $textbf{$f$ is surjective}$



    For $f$ to be surjective, it must follow that every $z in Bbb R$ can be written as $z=f(m)$ for some $m$. We observe that $m=frac{z-1}{2}$ is indeed an element of the real numbers so we can and so $f$ is surjective.



    Since $f$ is both injective and surjective, by extension we have that it's bijective as desired.







    share|cite|improve this answer














    share|cite|improve this answer



    share|cite|improve this answer








    edited Oct 31 '17 at 19:20

























    answered Oct 31 '17 at 19:05









    thesmallprintthesmallprint

    2,6611618




    2,6611618












    • $begingroup$
      Thank you so much but i don't know why f(x)=f(y) could you please explain why this proves that the function is injective as you did in the surjective part?
      $endgroup$
      – Jan Brown
      Oct 31 '17 at 19:15










    • $begingroup$
      @JanBrown It's just the definition of what it means for a function to be injective.
      $endgroup$
      – thesmallprint
      Oct 31 '17 at 19:20


















    • $begingroup$
      Thank you so much but i don't know why f(x)=f(y) could you please explain why this proves that the function is injective as you did in the surjective part?
      $endgroup$
      – Jan Brown
      Oct 31 '17 at 19:15










    • $begingroup$
      @JanBrown It's just the definition of what it means for a function to be injective.
      $endgroup$
      – thesmallprint
      Oct 31 '17 at 19:20
















    $begingroup$
    Thank you so much but i don't know why f(x)=f(y) could you please explain why this proves that the function is injective as you did in the surjective part?
    $endgroup$
    – Jan Brown
    Oct 31 '17 at 19:15




    $begingroup$
    Thank you so much but i don't know why f(x)=f(y) could you please explain why this proves that the function is injective as you did in the surjective part?
    $endgroup$
    – Jan Brown
    Oct 31 '17 at 19:15












    $begingroup$
    @JanBrown It's just the definition of what it means for a function to be injective.
    $endgroup$
    – thesmallprint
    Oct 31 '17 at 19:20




    $begingroup$
    @JanBrown It's just the definition of what it means for a function to be injective.
    $endgroup$
    – thesmallprint
    Oct 31 '17 at 19:20











    0












    $begingroup$

    I want to present an alternative interpretation of what thesmallprint introduced in his answer, because - particularly the injective one - is very helpful to keep in mind.



    Recall our function is $f : mathbb{R} to mathbb{R}$ defined by $f(x) = 2x + 1$.






    Prove $f$ is injective




    By definition, a function $f$ is injective if, whenever $f(x) = f(y)$, we have $x = y$. We can also look at this in the contrapositive since - $f$ is also injective if, whenever $x neq y$, $f(x) neq f(y)$. Sometimes, this angle of approach is easier to look at, since it is basically "unequal inputs have unequal outputs."



    This also establishes the notion of injectivity as $f$ passing a horizontal line test: graph the function, and, if at any point you can place a horizontal line through the function and it crosses at $2$ or more points, then it is not injective. You should be able to easily visualize the graph of our given $f$ and confirm it, at least heuristically, in this sense.



    Formally, notice that



    $$x neq y ;;; Rightarrow ;;; 2x neq 2y ;;; Rightarrow ;;; 2x + 1 neq 2y + 1 ;;; Rightarrow ;;; f(x) neq f(y)$$



    Thus, $f$ is injective.






    Prove $f$ is surjective




    Consider elements $y$ in the codomain $mathbb{R}$. What would the corresponding input $x$ under $f$? Obviously,



    $$x = frac{y-1}{2}$$



    To each real number $y$, then, you can associate a corresponding $x$ as the input to $f$. Thus, $f$ is surjective.






    Prove $f$ is bijective




    This follows by definition of bijectivity: as $f$ is injective and surjective, it is bijective.





    Another notable tenet: since bijectivity implies the existence of a two-sided inverse, you could also show bijectivity by showing the existence of such an inverse. (Injectivity gives the left-sided inverse, and surjectivity the right. Given the time since the posting of this question, it has probably already been introduced to you in your coursework.) For example, let us write $f$ as



    $$y = 2x + 1$$



    and then solve for $x$, which yields, as before,



    $$x = frac{y-1}{2}$$



    Thus, if $f^{-1}(y) = frac{y-1}{2}$, where $f^{-1} : mathbb{R} to mathbb{R}$, if you show



    $$(f circ f^{-1})(x) = (f^{-1} circ f)(x) = x$$



    then $f$ is bijective. You can probably do this in your head.






    share|cite|improve this answer









    $endgroup$


















      0












      $begingroup$

      I want to present an alternative interpretation of what thesmallprint introduced in his answer, because - particularly the injective one - is very helpful to keep in mind.



      Recall our function is $f : mathbb{R} to mathbb{R}$ defined by $f(x) = 2x + 1$.






      Prove $f$ is injective




      By definition, a function $f$ is injective if, whenever $f(x) = f(y)$, we have $x = y$. We can also look at this in the contrapositive since - $f$ is also injective if, whenever $x neq y$, $f(x) neq f(y)$. Sometimes, this angle of approach is easier to look at, since it is basically "unequal inputs have unequal outputs."



      This also establishes the notion of injectivity as $f$ passing a horizontal line test: graph the function, and, if at any point you can place a horizontal line through the function and it crosses at $2$ or more points, then it is not injective. You should be able to easily visualize the graph of our given $f$ and confirm it, at least heuristically, in this sense.



      Formally, notice that



      $$x neq y ;;; Rightarrow ;;; 2x neq 2y ;;; Rightarrow ;;; 2x + 1 neq 2y + 1 ;;; Rightarrow ;;; f(x) neq f(y)$$



      Thus, $f$ is injective.






      Prove $f$ is surjective




      Consider elements $y$ in the codomain $mathbb{R}$. What would the corresponding input $x$ under $f$? Obviously,



      $$x = frac{y-1}{2}$$



      To each real number $y$, then, you can associate a corresponding $x$ as the input to $f$. Thus, $f$ is surjective.






      Prove $f$ is bijective




      This follows by definition of bijectivity: as $f$ is injective and surjective, it is bijective.





      Another notable tenet: since bijectivity implies the existence of a two-sided inverse, you could also show bijectivity by showing the existence of such an inverse. (Injectivity gives the left-sided inverse, and surjectivity the right. Given the time since the posting of this question, it has probably already been introduced to you in your coursework.) For example, let us write $f$ as



      $$y = 2x + 1$$



      and then solve for $x$, which yields, as before,



      $$x = frac{y-1}{2}$$



      Thus, if $f^{-1}(y) = frac{y-1}{2}$, where $f^{-1} : mathbb{R} to mathbb{R}$, if you show



      $$(f circ f^{-1})(x) = (f^{-1} circ f)(x) = x$$



      then $f$ is bijective. You can probably do this in your head.






      share|cite|improve this answer









      $endgroup$
















        0












        0








        0





        $begingroup$

        I want to present an alternative interpretation of what thesmallprint introduced in his answer, because - particularly the injective one - is very helpful to keep in mind.



        Recall our function is $f : mathbb{R} to mathbb{R}$ defined by $f(x) = 2x + 1$.






        Prove $f$ is injective




        By definition, a function $f$ is injective if, whenever $f(x) = f(y)$, we have $x = y$. We can also look at this in the contrapositive since - $f$ is also injective if, whenever $x neq y$, $f(x) neq f(y)$. Sometimes, this angle of approach is easier to look at, since it is basically "unequal inputs have unequal outputs."



        This also establishes the notion of injectivity as $f$ passing a horizontal line test: graph the function, and, if at any point you can place a horizontal line through the function and it crosses at $2$ or more points, then it is not injective. You should be able to easily visualize the graph of our given $f$ and confirm it, at least heuristically, in this sense.



        Formally, notice that



        $$x neq y ;;; Rightarrow ;;; 2x neq 2y ;;; Rightarrow ;;; 2x + 1 neq 2y + 1 ;;; Rightarrow ;;; f(x) neq f(y)$$



        Thus, $f$ is injective.






        Prove $f$ is surjective




        Consider elements $y$ in the codomain $mathbb{R}$. What would the corresponding input $x$ under $f$? Obviously,



        $$x = frac{y-1}{2}$$



        To each real number $y$, then, you can associate a corresponding $x$ as the input to $f$. Thus, $f$ is surjective.






        Prove $f$ is bijective




        This follows by definition of bijectivity: as $f$ is injective and surjective, it is bijective.





        Another notable tenet: since bijectivity implies the existence of a two-sided inverse, you could also show bijectivity by showing the existence of such an inverse. (Injectivity gives the left-sided inverse, and surjectivity the right. Given the time since the posting of this question, it has probably already been introduced to you in your coursework.) For example, let us write $f$ as



        $$y = 2x + 1$$



        and then solve for $x$, which yields, as before,



        $$x = frac{y-1}{2}$$



        Thus, if $f^{-1}(y) = frac{y-1}{2}$, where $f^{-1} : mathbb{R} to mathbb{R}$, if you show



        $$(f circ f^{-1})(x) = (f^{-1} circ f)(x) = x$$



        then $f$ is bijective. You can probably do this in your head.






        share|cite|improve this answer









        $endgroup$



        I want to present an alternative interpretation of what thesmallprint introduced in his answer, because - particularly the injective one - is very helpful to keep in mind.



        Recall our function is $f : mathbb{R} to mathbb{R}$ defined by $f(x) = 2x + 1$.






        Prove $f$ is injective




        By definition, a function $f$ is injective if, whenever $f(x) = f(y)$, we have $x = y$. We can also look at this in the contrapositive since - $f$ is also injective if, whenever $x neq y$, $f(x) neq f(y)$. Sometimes, this angle of approach is easier to look at, since it is basically "unequal inputs have unequal outputs."



        This also establishes the notion of injectivity as $f$ passing a horizontal line test: graph the function, and, if at any point you can place a horizontal line through the function and it crosses at $2$ or more points, then it is not injective. You should be able to easily visualize the graph of our given $f$ and confirm it, at least heuristically, in this sense.



        Formally, notice that



        $$x neq y ;;; Rightarrow ;;; 2x neq 2y ;;; Rightarrow ;;; 2x + 1 neq 2y + 1 ;;; Rightarrow ;;; f(x) neq f(y)$$



        Thus, $f$ is injective.






        Prove $f$ is surjective




        Consider elements $y$ in the codomain $mathbb{R}$. What would the corresponding input $x$ under $f$? Obviously,



        $$x = frac{y-1}{2}$$



        To each real number $y$, then, you can associate a corresponding $x$ as the input to $f$. Thus, $f$ is surjective.






        Prove $f$ is bijective




        This follows by definition of bijectivity: as $f$ is injective and surjective, it is bijective.





        Another notable tenet: since bijectivity implies the existence of a two-sided inverse, you could also show bijectivity by showing the existence of such an inverse. (Injectivity gives the left-sided inverse, and surjectivity the right. Given the time since the posting of this question, it has probably already been introduced to you in your coursework.) For example, let us write $f$ as



        $$y = 2x + 1$$



        and then solve for $x$, which yields, as before,



        $$x = frac{y-1}{2}$$



        Thus, if $f^{-1}(y) = frac{y-1}{2}$, where $f^{-1} : mathbb{R} to mathbb{R}$, if you show



        $$(f circ f^{-1})(x) = (f^{-1} circ f)(x) = x$$



        then $f$ is bijective. You can probably do this in your head.







        share|cite|improve this answer












        share|cite|improve this answer



        share|cite|improve this answer










        answered Dec 27 '18 at 8:42









        Eevee TrainerEevee Trainer

        6,62311237




        6,62311237






























            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.




            draft saved


            draft discarded














            StackExchange.ready(
            function () {
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2498614%2fprove-that-fx-is-bijective%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

            Quarter-circle Tiles

            build a pushdown automaton that recognizes the reverse language of a given pushdown automaton?

            Mont Emei