Are surjective functions a pointless concept?Domain, Co-Domain & Range of a FunctionWhen do two functions become equal?Can two functions with different codomains be equal?Understanding the definition of surjective functionDefinition of Surjectivity in set-theoretical definition of functionsUnderstanding of Equality of FunctionsBijective functions questions.To find the number of onto functions in a different wayRigorous proof that surjectivity implies injectivity for finite setsInjective? Surjective? Bijective? None?Definition of surjective - understanding notationEvaluating the statement an “An injective (but not surjective) function must have a left inverse”Injective but not surjective on an infinite set left inverse not unique.Why does surjective induced map imply surjective map?Definition of Surjectivity in set-theoretical definition of functionsFind the values of $p$ where $cos x - 2px$ is invertible

All of my Firefox add-ons been disabled suddenly, how can I re-enable them?

What do you call a painting on a wall?

My large rocket is still flipping over

Krull dimension of the ring of global sections

In linear regression why does regularisation penalise the parameter values as well?

Would a "Permanence" spell in 5e be overpowered?

Is any special diet an effective treatment of autism?

Why would a military not separate its forces into different branches?

What does にとり mean?

Looking for sci-fi book based on Hinduism/Buddhism

Disabling quote conversion in docstrings

Madam I m Adam..please don’t get mad..you will no longer be prime

Execute command on shell command output

Why didn't this character get a funeral at the end of Avengers: Endgame?

Has the United States ever had a non-Christian President?

How to calculate rate of axial precession?

How to deal with employer who keeps me at work after working hours

Does running exec do anything?

Some Russian letters overlap the next line of text when used in drop caps

Make me a minimum magic sum

Why does sound not move through a wall?

Sheared off exhasut pipe: How to fix without a welder?

Enabling a minor mode in all but some buffers

Endgame puzzle: How to avoid stalemate and win?



Are surjective functions a pointless concept?


Domain, Co-Domain & Range of a FunctionWhen do two functions become equal?Can two functions with different codomains be equal?Understanding the definition of surjective functionDefinition of Surjectivity in set-theoretical definition of functionsUnderstanding of Equality of FunctionsBijective functions questions.To find the number of onto functions in a different wayRigorous proof that surjectivity implies injectivity for finite setsInjective? Surjective? Bijective? None?Definition of surjective - understanding notationEvaluating the statement an “An injective (but not surjective) function must have a left inverse”Injective but not surjective on an infinite set left inverse not unique.Why does surjective induced map imply surjective map?Definition of Surjectivity in set-theoretical definition of functionsFind the values of $p$ where $cos x - 2px$ is invertible













8












$begingroup$


What is the point of the concept of surjective or onto functions if you can just restrict the co-domain of your function to its image? Injectivity or 1-to-1ness is actually the defining property of bijections (sometimes called 1-to-1 correspondences), while all the question of surjectivity does is derail the argument into checking whether the image equals the co-domain.



Am I wrong in thinking this? What am I missing? Only situation where this concept could be marginally useful that I could think of would be some function for which it is easier to find an element of the co-domain for which no pre-image exists than to actually find the image itself.










share|cite|improve this question









$endgroup$







  • 1




    $begingroup$
    The importance of concepts may not be immediately apparent when you are first learning them. Surjectivity is very useful and important in all sorts of arguments. It comes up constantly in advanced algebra and analysis, in combinatorics and many other fields.
    $endgroup$
    – Andrés E. Caicedo
    May 1 at 15:29






  • 5




    $begingroup$
    There is no point to restrict the co-domain of a function to its range when it is composed with another function whose domain is the whole co-domain of the previous function.
    $endgroup$
    – User12239
    May 1 at 15:30







  • 2




    $begingroup$
    If you don't know the image of a function, you don't know how to restrict the codomain. But determining the image is like examining if a function is surjective. So your comment is begging the question.
    $endgroup$
    – Hans Engler
    May 1 at 15:36







  • 4




    $begingroup$
    More importantly, surjectivity is the set-theoretic analog of the general notion of epimorphism in Category Theory, see en.m.wikipedia.org/wiki/Epimorphism. Hence, maybe epimorphism in Set Theory (= surjection) does not look so useful but in more sophisticated categories it is in fact an important concept.
    $endgroup$
    – User12239
    May 1 at 15:37







  • 1




    $begingroup$
    @User12239 you bring up good points, thanks!
    $endgroup$
    – V.Ch.
    May 1 at 15:58















8












$begingroup$


What is the point of the concept of surjective or onto functions if you can just restrict the co-domain of your function to its image? Injectivity or 1-to-1ness is actually the defining property of bijections (sometimes called 1-to-1 correspondences), while all the question of surjectivity does is derail the argument into checking whether the image equals the co-domain.



Am I wrong in thinking this? What am I missing? Only situation where this concept could be marginally useful that I could think of would be some function for which it is easier to find an element of the co-domain for which no pre-image exists than to actually find the image itself.










share|cite|improve this question









$endgroup$







  • 1




    $begingroup$
    The importance of concepts may not be immediately apparent when you are first learning them. Surjectivity is very useful and important in all sorts of arguments. It comes up constantly in advanced algebra and analysis, in combinatorics and many other fields.
    $endgroup$
    – Andrés E. Caicedo
    May 1 at 15:29






  • 5




    $begingroup$
    There is no point to restrict the co-domain of a function to its range when it is composed with another function whose domain is the whole co-domain of the previous function.
    $endgroup$
    – User12239
    May 1 at 15:30







  • 2




    $begingroup$
    If you don't know the image of a function, you don't know how to restrict the codomain. But determining the image is like examining if a function is surjective. So your comment is begging the question.
    $endgroup$
    – Hans Engler
    May 1 at 15:36







  • 4




    $begingroup$
    More importantly, surjectivity is the set-theoretic analog of the general notion of epimorphism in Category Theory, see en.m.wikipedia.org/wiki/Epimorphism. Hence, maybe epimorphism in Set Theory (= surjection) does not look so useful but in more sophisticated categories it is in fact an important concept.
    $endgroup$
    – User12239
    May 1 at 15:37







  • 1




    $begingroup$
    @User12239 you bring up good points, thanks!
    $endgroup$
    – V.Ch.
    May 1 at 15:58













8












8








8


2



$begingroup$


What is the point of the concept of surjective or onto functions if you can just restrict the co-domain of your function to its image? Injectivity or 1-to-1ness is actually the defining property of bijections (sometimes called 1-to-1 correspondences), while all the question of surjectivity does is derail the argument into checking whether the image equals the co-domain.



Am I wrong in thinking this? What am I missing? Only situation where this concept could be marginally useful that I could think of would be some function for which it is easier to find an element of the co-domain for which no pre-image exists than to actually find the image itself.










share|cite|improve this question









$endgroup$




What is the point of the concept of surjective or onto functions if you can just restrict the co-domain of your function to its image? Injectivity or 1-to-1ness is actually the defining property of bijections (sometimes called 1-to-1 correspondences), while all the question of surjectivity does is derail the argument into checking whether the image equals the co-domain.



Am I wrong in thinking this? What am I missing? Only situation where this concept could be marginally useful that I could think of would be some function for which it is easier to find an element of the co-domain for which no pre-image exists than to actually find the image itself.







functions elementary-set-theory notation






share|cite|improve this question













share|cite|improve this question











share|cite|improve this question




share|cite|improve this question










asked May 1 at 15:24









V.Ch.V.Ch.

444




444







  • 1




    $begingroup$
    The importance of concepts may not be immediately apparent when you are first learning them. Surjectivity is very useful and important in all sorts of arguments. It comes up constantly in advanced algebra and analysis, in combinatorics and many other fields.
    $endgroup$
    – Andrés E. Caicedo
    May 1 at 15:29






  • 5




    $begingroup$
    There is no point to restrict the co-domain of a function to its range when it is composed with another function whose domain is the whole co-domain of the previous function.
    $endgroup$
    – User12239
    May 1 at 15:30







  • 2




    $begingroup$
    If you don't know the image of a function, you don't know how to restrict the codomain. But determining the image is like examining if a function is surjective. So your comment is begging the question.
    $endgroup$
    – Hans Engler
    May 1 at 15:36







  • 4




    $begingroup$
    More importantly, surjectivity is the set-theoretic analog of the general notion of epimorphism in Category Theory, see en.m.wikipedia.org/wiki/Epimorphism. Hence, maybe epimorphism in Set Theory (= surjection) does not look so useful but in more sophisticated categories it is in fact an important concept.
    $endgroup$
    – User12239
    May 1 at 15:37







  • 1




    $begingroup$
    @User12239 you bring up good points, thanks!
    $endgroup$
    – V.Ch.
    May 1 at 15:58












  • 1




    $begingroup$
    The importance of concepts may not be immediately apparent when you are first learning them. Surjectivity is very useful and important in all sorts of arguments. It comes up constantly in advanced algebra and analysis, in combinatorics and many other fields.
    $endgroup$
    – Andrés E. Caicedo
    May 1 at 15:29






  • 5




    $begingroup$
    There is no point to restrict the co-domain of a function to its range when it is composed with another function whose domain is the whole co-domain of the previous function.
    $endgroup$
    – User12239
    May 1 at 15:30







  • 2




    $begingroup$
    If you don't know the image of a function, you don't know how to restrict the codomain. But determining the image is like examining if a function is surjective. So your comment is begging the question.
    $endgroup$
    – Hans Engler
    May 1 at 15:36







  • 4




    $begingroup$
    More importantly, surjectivity is the set-theoretic analog of the general notion of epimorphism in Category Theory, see en.m.wikipedia.org/wiki/Epimorphism. Hence, maybe epimorphism in Set Theory (= surjection) does not look so useful but in more sophisticated categories it is in fact an important concept.
    $endgroup$
    – User12239
    May 1 at 15:37







  • 1




    $begingroup$
    @User12239 you bring up good points, thanks!
    $endgroup$
    – V.Ch.
    May 1 at 15:58







1




1




$begingroup$
The importance of concepts may not be immediately apparent when you are first learning them. Surjectivity is very useful and important in all sorts of arguments. It comes up constantly in advanced algebra and analysis, in combinatorics and many other fields.
$endgroup$
– Andrés E. Caicedo
May 1 at 15:29




$begingroup$
The importance of concepts may not be immediately apparent when you are first learning them. Surjectivity is very useful and important in all sorts of arguments. It comes up constantly in advanced algebra and analysis, in combinatorics and many other fields.
$endgroup$
– Andrés E. Caicedo
May 1 at 15:29




5




5




$begingroup$
There is no point to restrict the co-domain of a function to its range when it is composed with another function whose domain is the whole co-domain of the previous function.
$endgroup$
– User12239
May 1 at 15:30





$begingroup$
There is no point to restrict the co-domain of a function to its range when it is composed with another function whose domain is the whole co-domain of the previous function.
$endgroup$
– User12239
May 1 at 15:30





2




2




$begingroup$
If you don't know the image of a function, you don't know how to restrict the codomain. But determining the image is like examining if a function is surjective. So your comment is begging the question.
$endgroup$
– Hans Engler
May 1 at 15:36





$begingroup$
If you don't know the image of a function, you don't know how to restrict the codomain. But determining the image is like examining if a function is surjective. So your comment is begging the question.
$endgroup$
– Hans Engler
May 1 at 15:36





4




4




$begingroup$
More importantly, surjectivity is the set-theoretic analog of the general notion of epimorphism in Category Theory, see en.m.wikipedia.org/wiki/Epimorphism. Hence, maybe epimorphism in Set Theory (= surjection) does not look so useful but in more sophisticated categories it is in fact an important concept.
$endgroup$
– User12239
May 1 at 15:37





$begingroup$
More importantly, surjectivity is the set-theoretic analog of the general notion of epimorphism in Category Theory, see en.m.wikipedia.org/wiki/Epimorphism. Hence, maybe epimorphism in Set Theory (= surjection) does not look so useful but in more sophisticated categories it is in fact an important concept.
$endgroup$
– User12239
May 1 at 15:37





1




1




$begingroup$
@User12239 you bring up good points, thanks!
$endgroup$
– V.Ch.
May 1 at 15:58




$begingroup$
@User12239 you bring up good points, thanks!
$endgroup$
– V.Ch.
May 1 at 15:58










6 Answers
6






active

oldest

votes


















8












$begingroup$

If you are given one function $f$, it is indeed true that asserting that it is surjective is equivalent to asserting that its image is equal to its codomain. But suppose that you have several functions. Then asserting that some of them are surjective whereas others are not becomos more natural, since it is not natural to restrict the codomain of some of them and not to restrict the codomain of the other ones.






share|cite|improve this answer









$endgroup$




















    4












    $begingroup$

    If you are given a function $f:Ato B$, you are right that injectivity is "intrinsic" to the function, in the sense that it only depends on the graph of the function; while any function is surjective "onto its image".



    Others have already explained why it can be unilluminating to look at the image of the function : sometimes (often) it's very hard to describe said image, and the question of surjectivity onto $B$ just becomes a question of equality : is $mathrmim (f) = B$ ? As such, you're not solving the question by saying "oh it's surjective onto $mathrmim(f)$", and this is the point I want to make : when asking for surjectivity of a function, you're often not interested in whether it's surjective somewhere, rather your real interest lies in the set $B$.



    In other words, asking whether $f$ is surjective is not asking something only about $f$ (and its graph more specifically), it's asking whether the equation $f(x)=b$ always has a solution for $bin B$. From that perspective, you can see why we're interested in surjections : they're the maps such that any equation is solvable.



    Let me give you a couple of examples where the concept of surjectivity is interesting :



    -Suppose you have a field $k$ (you can think $k=mathbbR,C,Q$ if you don't know a lot about fields) and a polynomial function $Pin k[x]$. Then $P:kto k$ and you may ask whether $P$ is surjective. Of course it's surjective onto its image, but that's not really what you want to know. Being even more specific, take $P(x) = x^2$, then asking whether $P$ is surjective is asking "does every element of $k$ have a square root in $k$ ?" Now that is quite clearly an interesting question (that lead to the discovery of $mathbbC$ !), and obviously it's the same as "is $mathrmim(P) = k$?", but again, phrasing it like this doesn't really help, and doesn't remove the interest of the question.



    -If you know Cantor's theorem, then you know that for any set $X$ there is no surjection $Xto mathcalP(X)$. Now without the notion of surjection this result isn't even expressible, whereas it's a very important statement. Of course any function $f:Xto mathcalP(X)$ is surjective onto its image : but who cares ? what we're really interested in is whether every element of $mathcalP(X)$ is attained.



    In summary, surjectivity is an interesting notion when you're actually interested in the codomain, not only in the function : it indeed happens that sometimes you don't really care about $B$, you mainly care about $f$ and $A$, and in these cases you just say "corestrict to the image of $f$ and we're good"; but sometimes you're also interested in $B$, in which case the notion becomes relevant.



    Let me end by noting that once you've asked the question of surjectivity, and, say, got a negative answer, the quest does not end here, because again, as you said, $f$ is always surjective onto $mathrmim(f)$ : so if $f$ is not surjective onto $B$, it means that the equation $f(x)=b$ does not have a solution for all $b$, and so you enter a somehow more nuanced question, which is "for which $b$ does it have a solution ?" (which is of course the same question as "what is $mathrmim(f)$ ?"; but perhaps phrasing it in terms of equations makes it clearer)






    share|cite|improve this answer









    $endgroup$












    • $begingroup$
      Thank you for the detailed answer, it was very illuminating! My only question would be, when you say that we can't define Cantor's theorem without surjections, couldn't we just say that $mathcalP(X)$ has cardinality strictly larger than $X$? Or, I suppose, since surjective functions are sometimes defined as those the cardinalities of whose domains are greater than or equal to the cardinalities of their codomains, there is no purpose to my question (codomain having strictly greater cardinality=non-surjectivity), but I would like to double-check anyway :)
      $endgroup$
      – V.Ch.
      10 hours ago










    • $begingroup$
      Cantor's theorem is more precise, it states "there is no surjection $Xto mathcalP(X)$". And no, surjectivity is never defined that way, because you could have a larger domain and a non surjective function
      $endgroup$
      – Max
      10 hours ago


















    3












    $begingroup$

    A concept is useful if it helps us say what we want to say easier than if we didn't have the concept.



    You're right that if we're given some function out of the blue as a set of ordered pairs $(x,f(x))$, then it doesn't make much sense to worry about whether it is surjective -- that is just a question of which codomain to choose for it. But getting a function without any context is essentially never what actually happens when we do mathematics.



    It is much more common that we don't start out with a particular function in mind, but with a list of conditions, and then we ask "is there any function that satisfies our conditions?", or "is such-and-such true about all functions that meet our conditions?" The conditions come before we have fixed a particular function to apply them to. Therefore we need vocabulary for speaking about those conditions much more than (or at least in addition to) speaking about individual, concrete, functions.



    As it turns out, we relatively often need to speak about conditions of the form




    The range of the function is exactly the set $B$.




    for some already-known $B$ that comes from whatever we happen to be doing. This happens so often that it is convenient to have a shorter way of saying it.



    In older language this could be expressed by saying that we're thinking about a function "onto $B$" rather than a function "to $B$" (which merely requires that the range of the function is a subset of $B$). That certainly works -- it is undoubtedly short -- but mathematics educators have generally found it more instructive and explicit to express the condition as "the function $Ato B$ is surjective". Some advantages of that are:



    • "Onto" is almost too short -- it is relatively easy to miss the difference between "to" and "onto", especially for students who may not appreciate the significance of the distinction.


    • Because "surjective" is an adjective, we can use it in contexts such as "because $f$ is surjective..." or "we now prove that $g$ is surjective". In the older language we have to say "because $f$ is onto", which is pretty suspect grammatically -- "onto" is a preposition, so neither it nor "onto $B$" ought to be a predicate.


    • The notation "$Ato B$" is a convenient and memorable way to specify both the domain and codomain of the function you're thinking about. But then if you need to speak about the range being exactly $B$, there's not room to do that by putting a word in front of $B$, because that's where the $to$ goes.


    The downside of the usage is that the wording "$f$ is surjective" doesn't really make formal sense unless we imagine that $f$ is something that inherently knows what its codomain is supposed to be. This is not the case for the set-theoretic formalization of functions as sets of pairs. Some authors will explicitly define a "function" for this purpose as something like a triple of domain, codomain, and pairs, in which case "is surjective" is unproblematic. Others treat "is surjective" as an abbreviation for "has codomain $B$" and leave it to the reader to remember which $B$ from the preceding text it makes sense to understand it as.




    By the way, in actual mathematical usage the main use (though not the only one) of "surjective" is as one half of the definition of "bijective". Injective functions are certainly a useful concept in its own right; so are bijections. It makes didactic sense to teach "bijective" as a combination of "injective" (which we already need to know about) and an additional condition which turns out to be "surjective".






    share|cite|improve this answer











    $endgroup$




















      2












      $begingroup$

      One practical reason for allowing larger co-domains is that finding the range explicitly is not easy.



      For example, how would you describe the range of the function $mathbb R to mathbb R$ given by $f(x) = x^6 − 3x^2 − 6x$ ? It's derivative is an unsolvable quintic.






      share|cite|improve this answer









      $endgroup$




















        2












        $begingroup$


        What is the point of the concept of surjective or onto functions if you can just restrict the co-domain of your function to its image?




        I read this statement as questioning the point of using larger sets only when we know the image of a map, although it logically doesn't say anything about when we don't know the image; that is, I assume that OP sees the importance of codomains (which may be larger than the image) in defining the concept of function, whether or not their image is easy to determine. Having said that, in cases where the image of the function is easy to determine, it has been determined only because you still (implicitly or explicitly) have first assumed the type of outputs you want your function to have. The set of these is what we call the codomain, whether or not we can explicitly specify the range of values of the function. That is, suppose you have an expression $f(x).$ Then to completely determine its meaning as a function, you must know the class of objects to which $x$ belongs, and you must also know the class of objects to which $f(x)$ belongs -- this is important, for changing this class changes (i.e., limits or extends the range of) the operation itself, so that not even the range is yet fixed, until we have fixed this class of objects we want $f(x)$ to be in. Clearly, then, you can see that whether you like it or not you cannot escape the concept of codomains if you want to completely define the meaning of function at all, talk less of if you want to talk about ranges. Thus, it is basic, necessary to the concept of function. The image of a mapping lies in some set, whether we explicitly admit this or not -- this is the codomain. But some functions take all values in their (assigned) codomain -- clearly these have a property that not all functions with the same codomain have (recall that a function is not specified until the codomain is -- I think this is something you're yet to fully appreciate). We like it when we encounter such singular behavior. They are therefore called surjective, or similar terms.




        Injectivity or 1-to-1ness is actually the defining property of bijections (sometimes called 1-to-1correspondences), while all the question of surjectivity does is derail the argument into checking whether the image equals the co-domain.




        As explained above, you can't coherently and definitely think of a function without implicitly or otherwise making assumptions about its domain of action and its codomain of products. Thus, it appears that injectivity is only well-defined relative to having first fixed a codomain. Of course injectivity is an interesting behavior in itself, hence our also singling it out. But this doesn't detract a bit from the interestingness of surjectivity. They're different concepts. Now, you say that injectivity is the defining property of bijections, and this is true. Recall that a bijection is a function that must have a domain both ways; thus, if we do not know the range of a map, although it's injective, it's pretty much useless for most anything. However, since the business of finding ranges is not altogether neat, that is why you usually find the statement that if a function is injective and is surjective, then it is bijective. I don't know the book you're using, but unless they state it as a definition (which then should not be a problem -- a definition doesn't always claim to exhaust a class of objects; it only defines any class it finds interesting or convenient to deal with), then you need not read this as an if-and-only-if statement; that is, in such case they're not necessarily saying that surjectivity is also necessary for a map to be bijective. Thus, I now hope you see that the question of the surjectivity of an injective function does not derail anything, at least if you really want to use functions for something, and not merely think generally and abstractly about them.




        Am I wrong in thinking this? What am I missing? Only situation where this concept could be marginally useful that I could think of would be some function for which it is easier to find an element of the co-domain for which no pre-image exists than to actually find the image itself.




        In summary then, you are wrong in your first quote above in the sense that you can't think of ranges without thinking about codomains first; indeed, you can't conceive of a function uniquely without also specifiying its codomain, among other requirements. In your second paragraph as quoted above, the question of injectivity in the most general sense depends only on injectivity, but in practise it's easier to single out surjective functions that are also injective; this automatically guarantees their bijection in an explicit manner, ready for use. This however doesn't mean that only surjective functions can be possibly bijective, except you take the preceding statement as a definition, which is not a problem anyway.






        share|cite|improve this answer









        $endgroup$




















          1












          $begingroup$

          Well, consider the exponential function and its counterpart, the logarithm function.
          You need to know the domain and codomain to recognize that they are inverse to each other:



          $exp : Bbb RrightarrowBbb R_>0:xmapsto e^x$ and $ln: Bbb R_>0rightarrowBbb R:xmapsto ln(x)$.






          share|cite|improve this answer









          $endgroup$













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



            );













            draft saved

            draft discarded


















            StackExchange.ready(
            function ()
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3209762%2fare-surjective-functions-a-pointless-concept%23new-answer', 'question_page');

            );

            Post as a guest















            Required, but never shown

























            6 Answers
            6






            active

            oldest

            votes








            6 Answers
            6






            active

            oldest

            votes









            active

            oldest

            votes






            active

            oldest

            votes









            8












            $begingroup$

            If you are given one function $f$, it is indeed true that asserting that it is surjective is equivalent to asserting that its image is equal to its codomain. But suppose that you have several functions. Then asserting that some of them are surjective whereas others are not becomos more natural, since it is not natural to restrict the codomain of some of them and not to restrict the codomain of the other ones.






            share|cite|improve this answer









            $endgroup$

















              8












              $begingroup$

              If you are given one function $f$, it is indeed true that asserting that it is surjective is equivalent to asserting that its image is equal to its codomain. But suppose that you have several functions. Then asserting that some of them are surjective whereas others are not becomos more natural, since it is not natural to restrict the codomain of some of them and not to restrict the codomain of the other ones.






              share|cite|improve this answer









              $endgroup$















                8












                8








                8





                $begingroup$

                If you are given one function $f$, it is indeed true that asserting that it is surjective is equivalent to asserting that its image is equal to its codomain. But suppose that you have several functions. Then asserting that some of them are surjective whereas others are not becomos more natural, since it is not natural to restrict the codomain of some of them and not to restrict the codomain of the other ones.






                share|cite|improve this answer









                $endgroup$



                If you are given one function $f$, it is indeed true that asserting that it is surjective is equivalent to asserting that its image is equal to its codomain. But suppose that you have several functions. Then asserting that some of them are surjective whereas others are not becomos more natural, since it is not natural to restrict the codomain of some of them and not to restrict the codomain of the other ones.







                share|cite|improve this answer












                share|cite|improve this answer



                share|cite|improve this answer










                answered May 1 at 15:28









                José Carlos SantosJosé Carlos Santos

                180k24140254




                180k24140254





















                    4












                    $begingroup$

                    If you are given a function $f:Ato B$, you are right that injectivity is "intrinsic" to the function, in the sense that it only depends on the graph of the function; while any function is surjective "onto its image".



                    Others have already explained why it can be unilluminating to look at the image of the function : sometimes (often) it's very hard to describe said image, and the question of surjectivity onto $B$ just becomes a question of equality : is $mathrmim (f) = B$ ? As such, you're not solving the question by saying "oh it's surjective onto $mathrmim(f)$", and this is the point I want to make : when asking for surjectivity of a function, you're often not interested in whether it's surjective somewhere, rather your real interest lies in the set $B$.



                    In other words, asking whether $f$ is surjective is not asking something only about $f$ (and its graph more specifically), it's asking whether the equation $f(x)=b$ always has a solution for $bin B$. From that perspective, you can see why we're interested in surjections : they're the maps such that any equation is solvable.



                    Let me give you a couple of examples where the concept of surjectivity is interesting :



                    -Suppose you have a field $k$ (you can think $k=mathbbR,C,Q$ if you don't know a lot about fields) and a polynomial function $Pin k[x]$. Then $P:kto k$ and you may ask whether $P$ is surjective. Of course it's surjective onto its image, but that's not really what you want to know. Being even more specific, take $P(x) = x^2$, then asking whether $P$ is surjective is asking "does every element of $k$ have a square root in $k$ ?" Now that is quite clearly an interesting question (that lead to the discovery of $mathbbC$ !), and obviously it's the same as "is $mathrmim(P) = k$?", but again, phrasing it like this doesn't really help, and doesn't remove the interest of the question.



                    -If you know Cantor's theorem, then you know that for any set $X$ there is no surjection $Xto mathcalP(X)$. Now without the notion of surjection this result isn't even expressible, whereas it's a very important statement. Of course any function $f:Xto mathcalP(X)$ is surjective onto its image : but who cares ? what we're really interested in is whether every element of $mathcalP(X)$ is attained.



                    In summary, surjectivity is an interesting notion when you're actually interested in the codomain, not only in the function : it indeed happens that sometimes you don't really care about $B$, you mainly care about $f$ and $A$, and in these cases you just say "corestrict to the image of $f$ and we're good"; but sometimes you're also interested in $B$, in which case the notion becomes relevant.



                    Let me end by noting that once you've asked the question of surjectivity, and, say, got a negative answer, the quest does not end here, because again, as you said, $f$ is always surjective onto $mathrmim(f)$ : so if $f$ is not surjective onto $B$, it means that the equation $f(x)=b$ does not have a solution for all $b$, and so you enter a somehow more nuanced question, which is "for which $b$ does it have a solution ?" (which is of course the same question as "what is $mathrmim(f)$ ?"; but perhaps phrasing it in terms of equations makes it clearer)






                    share|cite|improve this answer









                    $endgroup$












                    • $begingroup$
                      Thank you for the detailed answer, it was very illuminating! My only question would be, when you say that we can't define Cantor's theorem without surjections, couldn't we just say that $mathcalP(X)$ has cardinality strictly larger than $X$? Or, I suppose, since surjective functions are sometimes defined as those the cardinalities of whose domains are greater than or equal to the cardinalities of their codomains, there is no purpose to my question (codomain having strictly greater cardinality=non-surjectivity), but I would like to double-check anyway :)
                      $endgroup$
                      – V.Ch.
                      10 hours ago










                    • $begingroup$
                      Cantor's theorem is more precise, it states "there is no surjection $Xto mathcalP(X)$". And no, surjectivity is never defined that way, because you could have a larger domain and a non surjective function
                      $endgroup$
                      – Max
                      10 hours ago















                    4












                    $begingroup$

                    If you are given a function $f:Ato B$, you are right that injectivity is "intrinsic" to the function, in the sense that it only depends on the graph of the function; while any function is surjective "onto its image".



                    Others have already explained why it can be unilluminating to look at the image of the function : sometimes (often) it's very hard to describe said image, and the question of surjectivity onto $B$ just becomes a question of equality : is $mathrmim (f) = B$ ? As such, you're not solving the question by saying "oh it's surjective onto $mathrmim(f)$", and this is the point I want to make : when asking for surjectivity of a function, you're often not interested in whether it's surjective somewhere, rather your real interest lies in the set $B$.



                    In other words, asking whether $f$ is surjective is not asking something only about $f$ (and its graph more specifically), it's asking whether the equation $f(x)=b$ always has a solution for $bin B$. From that perspective, you can see why we're interested in surjections : they're the maps such that any equation is solvable.



                    Let me give you a couple of examples where the concept of surjectivity is interesting :



                    -Suppose you have a field $k$ (you can think $k=mathbbR,C,Q$ if you don't know a lot about fields) and a polynomial function $Pin k[x]$. Then $P:kto k$ and you may ask whether $P$ is surjective. Of course it's surjective onto its image, but that's not really what you want to know. Being even more specific, take $P(x) = x^2$, then asking whether $P$ is surjective is asking "does every element of $k$ have a square root in $k$ ?" Now that is quite clearly an interesting question (that lead to the discovery of $mathbbC$ !), and obviously it's the same as "is $mathrmim(P) = k$?", but again, phrasing it like this doesn't really help, and doesn't remove the interest of the question.



                    -If you know Cantor's theorem, then you know that for any set $X$ there is no surjection $Xto mathcalP(X)$. Now without the notion of surjection this result isn't even expressible, whereas it's a very important statement. Of course any function $f:Xto mathcalP(X)$ is surjective onto its image : but who cares ? what we're really interested in is whether every element of $mathcalP(X)$ is attained.



                    In summary, surjectivity is an interesting notion when you're actually interested in the codomain, not only in the function : it indeed happens that sometimes you don't really care about $B$, you mainly care about $f$ and $A$, and in these cases you just say "corestrict to the image of $f$ and we're good"; but sometimes you're also interested in $B$, in which case the notion becomes relevant.



                    Let me end by noting that once you've asked the question of surjectivity, and, say, got a negative answer, the quest does not end here, because again, as you said, $f$ is always surjective onto $mathrmim(f)$ : so if $f$ is not surjective onto $B$, it means that the equation $f(x)=b$ does not have a solution for all $b$, and so you enter a somehow more nuanced question, which is "for which $b$ does it have a solution ?" (which is of course the same question as "what is $mathrmim(f)$ ?"; but perhaps phrasing it in terms of equations makes it clearer)






                    share|cite|improve this answer









                    $endgroup$












                    • $begingroup$
                      Thank you for the detailed answer, it was very illuminating! My only question would be, when you say that we can't define Cantor's theorem without surjections, couldn't we just say that $mathcalP(X)$ has cardinality strictly larger than $X$? Or, I suppose, since surjective functions are sometimes defined as those the cardinalities of whose domains are greater than or equal to the cardinalities of their codomains, there is no purpose to my question (codomain having strictly greater cardinality=non-surjectivity), but I would like to double-check anyway :)
                      $endgroup$
                      – V.Ch.
                      10 hours ago










                    • $begingroup$
                      Cantor's theorem is more precise, it states "there is no surjection $Xto mathcalP(X)$". And no, surjectivity is never defined that way, because you could have a larger domain and a non surjective function
                      $endgroup$
                      – Max
                      10 hours ago













                    4












                    4








                    4





                    $begingroup$

                    If you are given a function $f:Ato B$, you are right that injectivity is "intrinsic" to the function, in the sense that it only depends on the graph of the function; while any function is surjective "onto its image".



                    Others have already explained why it can be unilluminating to look at the image of the function : sometimes (often) it's very hard to describe said image, and the question of surjectivity onto $B$ just becomes a question of equality : is $mathrmim (f) = B$ ? As such, you're not solving the question by saying "oh it's surjective onto $mathrmim(f)$", and this is the point I want to make : when asking for surjectivity of a function, you're often not interested in whether it's surjective somewhere, rather your real interest lies in the set $B$.



                    In other words, asking whether $f$ is surjective is not asking something only about $f$ (and its graph more specifically), it's asking whether the equation $f(x)=b$ always has a solution for $bin B$. From that perspective, you can see why we're interested in surjections : they're the maps such that any equation is solvable.



                    Let me give you a couple of examples where the concept of surjectivity is interesting :



                    -Suppose you have a field $k$ (you can think $k=mathbbR,C,Q$ if you don't know a lot about fields) and a polynomial function $Pin k[x]$. Then $P:kto k$ and you may ask whether $P$ is surjective. Of course it's surjective onto its image, but that's not really what you want to know. Being even more specific, take $P(x) = x^2$, then asking whether $P$ is surjective is asking "does every element of $k$ have a square root in $k$ ?" Now that is quite clearly an interesting question (that lead to the discovery of $mathbbC$ !), and obviously it's the same as "is $mathrmim(P) = k$?", but again, phrasing it like this doesn't really help, and doesn't remove the interest of the question.



                    -If you know Cantor's theorem, then you know that for any set $X$ there is no surjection $Xto mathcalP(X)$. Now without the notion of surjection this result isn't even expressible, whereas it's a very important statement. Of course any function $f:Xto mathcalP(X)$ is surjective onto its image : but who cares ? what we're really interested in is whether every element of $mathcalP(X)$ is attained.



                    In summary, surjectivity is an interesting notion when you're actually interested in the codomain, not only in the function : it indeed happens that sometimes you don't really care about $B$, you mainly care about $f$ and $A$, and in these cases you just say "corestrict to the image of $f$ and we're good"; but sometimes you're also interested in $B$, in which case the notion becomes relevant.



                    Let me end by noting that once you've asked the question of surjectivity, and, say, got a negative answer, the quest does not end here, because again, as you said, $f$ is always surjective onto $mathrmim(f)$ : so if $f$ is not surjective onto $B$, it means that the equation $f(x)=b$ does not have a solution for all $b$, and so you enter a somehow more nuanced question, which is "for which $b$ does it have a solution ?" (which is of course the same question as "what is $mathrmim(f)$ ?"; but perhaps phrasing it in terms of equations makes it clearer)






                    share|cite|improve this answer









                    $endgroup$



                    If you are given a function $f:Ato B$, you are right that injectivity is "intrinsic" to the function, in the sense that it only depends on the graph of the function; while any function is surjective "onto its image".



                    Others have already explained why it can be unilluminating to look at the image of the function : sometimes (often) it's very hard to describe said image, and the question of surjectivity onto $B$ just becomes a question of equality : is $mathrmim (f) = B$ ? As such, you're not solving the question by saying "oh it's surjective onto $mathrmim(f)$", and this is the point I want to make : when asking for surjectivity of a function, you're often not interested in whether it's surjective somewhere, rather your real interest lies in the set $B$.



                    In other words, asking whether $f$ is surjective is not asking something only about $f$ (and its graph more specifically), it's asking whether the equation $f(x)=b$ always has a solution for $bin B$. From that perspective, you can see why we're interested in surjections : they're the maps such that any equation is solvable.



                    Let me give you a couple of examples where the concept of surjectivity is interesting :



                    -Suppose you have a field $k$ (you can think $k=mathbbR,C,Q$ if you don't know a lot about fields) and a polynomial function $Pin k[x]$. Then $P:kto k$ and you may ask whether $P$ is surjective. Of course it's surjective onto its image, but that's not really what you want to know. Being even more specific, take $P(x) = x^2$, then asking whether $P$ is surjective is asking "does every element of $k$ have a square root in $k$ ?" Now that is quite clearly an interesting question (that lead to the discovery of $mathbbC$ !), and obviously it's the same as "is $mathrmim(P) = k$?", but again, phrasing it like this doesn't really help, and doesn't remove the interest of the question.



                    -If you know Cantor's theorem, then you know that for any set $X$ there is no surjection $Xto mathcalP(X)$. Now without the notion of surjection this result isn't even expressible, whereas it's a very important statement. Of course any function $f:Xto mathcalP(X)$ is surjective onto its image : but who cares ? what we're really interested in is whether every element of $mathcalP(X)$ is attained.



                    In summary, surjectivity is an interesting notion when you're actually interested in the codomain, not only in the function : it indeed happens that sometimes you don't really care about $B$, you mainly care about $f$ and $A$, and in these cases you just say "corestrict to the image of $f$ and we're good"; but sometimes you're also interested in $B$, in which case the notion becomes relevant.



                    Let me end by noting that once you've asked the question of surjectivity, and, say, got a negative answer, the quest does not end here, because again, as you said, $f$ is always surjective onto $mathrmim(f)$ : so if $f$ is not surjective onto $B$, it means that the equation $f(x)=b$ does not have a solution for all $b$, and so you enter a somehow more nuanced question, which is "for which $b$ does it have a solution ?" (which is of course the same question as "what is $mathrmim(f)$ ?"; but perhaps phrasing it in terms of equations makes it clearer)







                    share|cite|improve this answer












                    share|cite|improve this answer



                    share|cite|improve this answer










                    answered 2 days ago









                    MaxMax

                    17.4k11144




                    17.4k11144











                    • $begingroup$
                      Thank you for the detailed answer, it was very illuminating! My only question would be, when you say that we can't define Cantor's theorem without surjections, couldn't we just say that $mathcalP(X)$ has cardinality strictly larger than $X$? Or, I suppose, since surjective functions are sometimes defined as those the cardinalities of whose domains are greater than or equal to the cardinalities of their codomains, there is no purpose to my question (codomain having strictly greater cardinality=non-surjectivity), but I would like to double-check anyway :)
                      $endgroup$
                      – V.Ch.
                      10 hours ago










                    • $begingroup$
                      Cantor's theorem is more precise, it states "there is no surjection $Xto mathcalP(X)$". And no, surjectivity is never defined that way, because you could have a larger domain and a non surjective function
                      $endgroup$
                      – Max
                      10 hours ago
















                    • $begingroup$
                      Thank you for the detailed answer, it was very illuminating! My only question would be, when you say that we can't define Cantor's theorem without surjections, couldn't we just say that $mathcalP(X)$ has cardinality strictly larger than $X$? Or, I suppose, since surjective functions are sometimes defined as those the cardinalities of whose domains are greater than or equal to the cardinalities of their codomains, there is no purpose to my question (codomain having strictly greater cardinality=non-surjectivity), but I would like to double-check anyway :)
                      $endgroup$
                      – V.Ch.
                      10 hours ago










                    • $begingroup$
                      Cantor's theorem is more precise, it states "there is no surjection $Xto mathcalP(X)$". And no, surjectivity is never defined that way, because you could have a larger domain and a non surjective function
                      $endgroup$
                      – Max
                      10 hours ago















                    $begingroup$
                    Thank you for the detailed answer, it was very illuminating! My only question would be, when you say that we can't define Cantor's theorem without surjections, couldn't we just say that $mathcalP(X)$ has cardinality strictly larger than $X$? Or, I suppose, since surjective functions are sometimes defined as those the cardinalities of whose domains are greater than or equal to the cardinalities of their codomains, there is no purpose to my question (codomain having strictly greater cardinality=non-surjectivity), but I would like to double-check anyway :)
                    $endgroup$
                    – V.Ch.
                    10 hours ago




                    $begingroup$
                    Thank you for the detailed answer, it was very illuminating! My only question would be, when you say that we can't define Cantor's theorem without surjections, couldn't we just say that $mathcalP(X)$ has cardinality strictly larger than $X$? Or, I suppose, since surjective functions are sometimes defined as those the cardinalities of whose domains are greater than or equal to the cardinalities of their codomains, there is no purpose to my question (codomain having strictly greater cardinality=non-surjectivity), but I would like to double-check anyway :)
                    $endgroup$
                    – V.Ch.
                    10 hours ago












                    $begingroup$
                    Cantor's theorem is more precise, it states "there is no surjection $Xto mathcalP(X)$". And no, surjectivity is never defined that way, because you could have a larger domain and a non surjective function
                    $endgroup$
                    – Max
                    10 hours ago




                    $begingroup$
                    Cantor's theorem is more precise, it states "there is no surjection $Xto mathcalP(X)$". And no, surjectivity is never defined that way, because you could have a larger domain and a non surjective function
                    $endgroup$
                    – Max
                    10 hours ago











                    3












                    $begingroup$

                    A concept is useful if it helps us say what we want to say easier than if we didn't have the concept.



                    You're right that if we're given some function out of the blue as a set of ordered pairs $(x,f(x))$, then it doesn't make much sense to worry about whether it is surjective -- that is just a question of which codomain to choose for it. But getting a function without any context is essentially never what actually happens when we do mathematics.



                    It is much more common that we don't start out with a particular function in mind, but with a list of conditions, and then we ask "is there any function that satisfies our conditions?", or "is such-and-such true about all functions that meet our conditions?" The conditions come before we have fixed a particular function to apply them to. Therefore we need vocabulary for speaking about those conditions much more than (or at least in addition to) speaking about individual, concrete, functions.



                    As it turns out, we relatively often need to speak about conditions of the form




                    The range of the function is exactly the set $B$.




                    for some already-known $B$ that comes from whatever we happen to be doing. This happens so often that it is convenient to have a shorter way of saying it.



                    In older language this could be expressed by saying that we're thinking about a function "onto $B$" rather than a function "to $B$" (which merely requires that the range of the function is a subset of $B$). That certainly works -- it is undoubtedly short -- but mathematics educators have generally found it more instructive and explicit to express the condition as "the function $Ato B$ is surjective". Some advantages of that are:



                    • "Onto" is almost too short -- it is relatively easy to miss the difference between "to" and "onto", especially for students who may not appreciate the significance of the distinction.


                    • Because "surjective" is an adjective, we can use it in contexts such as "because $f$ is surjective..." or "we now prove that $g$ is surjective". In the older language we have to say "because $f$ is onto", which is pretty suspect grammatically -- "onto" is a preposition, so neither it nor "onto $B$" ought to be a predicate.


                    • The notation "$Ato B$" is a convenient and memorable way to specify both the domain and codomain of the function you're thinking about. But then if you need to speak about the range being exactly $B$, there's not room to do that by putting a word in front of $B$, because that's where the $to$ goes.


                    The downside of the usage is that the wording "$f$ is surjective" doesn't really make formal sense unless we imagine that $f$ is something that inherently knows what its codomain is supposed to be. This is not the case for the set-theoretic formalization of functions as sets of pairs. Some authors will explicitly define a "function" for this purpose as something like a triple of domain, codomain, and pairs, in which case "is surjective" is unproblematic. Others treat "is surjective" as an abbreviation for "has codomain $B$" and leave it to the reader to remember which $B$ from the preceding text it makes sense to understand it as.




                    By the way, in actual mathematical usage the main use (though not the only one) of "surjective" is as one half of the definition of "bijective". Injective functions are certainly a useful concept in its own right; so are bijections. It makes didactic sense to teach "bijective" as a combination of "injective" (which we already need to know about) and an additional condition which turns out to be "surjective".






                    share|cite|improve this answer











                    $endgroup$

















                      3












                      $begingroup$

                      A concept is useful if it helps us say what we want to say easier than if we didn't have the concept.



                      You're right that if we're given some function out of the blue as a set of ordered pairs $(x,f(x))$, then it doesn't make much sense to worry about whether it is surjective -- that is just a question of which codomain to choose for it. But getting a function without any context is essentially never what actually happens when we do mathematics.



                      It is much more common that we don't start out with a particular function in mind, but with a list of conditions, and then we ask "is there any function that satisfies our conditions?", or "is such-and-such true about all functions that meet our conditions?" The conditions come before we have fixed a particular function to apply them to. Therefore we need vocabulary for speaking about those conditions much more than (or at least in addition to) speaking about individual, concrete, functions.



                      As it turns out, we relatively often need to speak about conditions of the form




                      The range of the function is exactly the set $B$.




                      for some already-known $B$ that comes from whatever we happen to be doing. This happens so often that it is convenient to have a shorter way of saying it.



                      In older language this could be expressed by saying that we're thinking about a function "onto $B$" rather than a function "to $B$" (which merely requires that the range of the function is a subset of $B$). That certainly works -- it is undoubtedly short -- but mathematics educators have generally found it more instructive and explicit to express the condition as "the function $Ato B$ is surjective". Some advantages of that are:



                      • "Onto" is almost too short -- it is relatively easy to miss the difference between "to" and "onto", especially for students who may not appreciate the significance of the distinction.


                      • Because "surjective" is an adjective, we can use it in contexts such as "because $f$ is surjective..." or "we now prove that $g$ is surjective". In the older language we have to say "because $f$ is onto", which is pretty suspect grammatically -- "onto" is a preposition, so neither it nor "onto $B$" ought to be a predicate.


                      • The notation "$Ato B$" is a convenient and memorable way to specify both the domain and codomain of the function you're thinking about. But then if you need to speak about the range being exactly $B$, there's not room to do that by putting a word in front of $B$, because that's where the $to$ goes.


                      The downside of the usage is that the wording "$f$ is surjective" doesn't really make formal sense unless we imagine that $f$ is something that inherently knows what its codomain is supposed to be. This is not the case for the set-theoretic formalization of functions as sets of pairs. Some authors will explicitly define a "function" for this purpose as something like a triple of domain, codomain, and pairs, in which case "is surjective" is unproblematic. Others treat "is surjective" as an abbreviation for "has codomain $B$" and leave it to the reader to remember which $B$ from the preceding text it makes sense to understand it as.




                      By the way, in actual mathematical usage the main use (though not the only one) of "surjective" is as one half of the definition of "bijective". Injective functions are certainly a useful concept in its own right; so are bijections. It makes didactic sense to teach "bijective" as a combination of "injective" (which we already need to know about) and an additional condition which turns out to be "surjective".






                      share|cite|improve this answer











                      $endgroup$















                        3












                        3








                        3





                        $begingroup$

                        A concept is useful if it helps us say what we want to say easier than if we didn't have the concept.



                        You're right that if we're given some function out of the blue as a set of ordered pairs $(x,f(x))$, then it doesn't make much sense to worry about whether it is surjective -- that is just a question of which codomain to choose for it. But getting a function without any context is essentially never what actually happens when we do mathematics.



                        It is much more common that we don't start out with a particular function in mind, but with a list of conditions, and then we ask "is there any function that satisfies our conditions?", or "is such-and-such true about all functions that meet our conditions?" The conditions come before we have fixed a particular function to apply them to. Therefore we need vocabulary for speaking about those conditions much more than (or at least in addition to) speaking about individual, concrete, functions.



                        As it turns out, we relatively often need to speak about conditions of the form




                        The range of the function is exactly the set $B$.




                        for some already-known $B$ that comes from whatever we happen to be doing. This happens so often that it is convenient to have a shorter way of saying it.



                        In older language this could be expressed by saying that we're thinking about a function "onto $B$" rather than a function "to $B$" (which merely requires that the range of the function is a subset of $B$). That certainly works -- it is undoubtedly short -- but mathematics educators have generally found it more instructive and explicit to express the condition as "the function $Ato B$ is surjective". Some advantages of that are:



                        • "Onto" is almost too short -- it is relatively easy to miss the difference between "to" and "onto", especially for students who may not appreciate the significance of the distinction.


                        • Because "surjective" is an adjective, we can use it in contexts such as "because $f$ is surjective..." or "we now prove that $g$ is surjective". In the older language we have to say "because $f$ is onto", which is pretty suspect grammatically -- "onto" is a preposition, so neither it nor "onto $B$" ought to be a predicate.


                        • The notation "$Ato B$" is a convenient and memorable way to specify both the domain and codomain of the function you're thinking about. But then if you need to speak about the range being exactly $B$, there's not room to do that by putting a word in front of $B$, because that's where the $to$ goes.


                        The downside of the usage is that the wording "$f$ is surjective" doesn't really make formal sense unless we imagine that $f$ is something that inherently knows what its codomain is supposed to be. This is not the case for the set-theoretic formalization of functions as sets of pairs. Some authors will explicitly define a "function" for this purpose as something like a triple of domain, codomain, and pairs, in which case "is surjective" is unproblematic. Others treat "is surjective" as an abbreviation for "has codomain $B$" and leave it to the reader to remember which $B$ from the preceding text it makes sense to understand it as.




                        By the way, in actual mathematical usage the main use (though not the only one) of "surjective" is as one half of the definition of "bijective". Injective functions are certainly a useful concept in its own right; so are bijections. It makes didactic sense to teach "bijective" as a combination of "injective" (which we already need to know about) and an additional condition which turns out to be "surjective".






                        share|cite|improve this answer











                        $endgroup$



                        A concept is useful if it helps us say what we want to say easier than if we didn't have the concept.



                        You're right that if we're given some function out of the blue as a set of ordered pairs $(x,f(x))$, then it doesn't make much sense to worry about whether it is surjective -- that is just a question of which codomain to choose for it. But getting a function without any context is essentially never what actually happens when we do mathematics.



                        It is much more common that we don't start out with a particular function in mind, but with a list of conditions, and then we ask "is there any function that satisfies our conditions?", or "is such-and-such true about all functions that meet our conditions?" The conditions come before we have fixed a particular function to apply them to. Therefore we need vocabulary for speaking about those conditions much more than (or at least in addition to) speaking about individual, concrete, functions.



                        As it turns out, we relatively often need to speak about conditions of the form




                        The range of the function is exactly the set $B$.




                        for some already-known $B$ that comes from whatever we happen to be doing. This happens so often that it is convenient to have a shorter way of saying it.



                        In older language this could be expressed by saying that we're thinking about a function "onto $B$" rather than a function "to $B$" (which merely requires that the range of the function is a subset of $B$). That certainly works -- it is undoubtedly short -- but mathematics educators have generally found it more instructive and explicit to express the condition as "the function $Ato B$ is surjective". Some advantages of that are:



                        • "Onto" is almost too short -- it is relatively easy to miss the difference between "to" and "onto", especially for students who may not appreciate the significance of the distinction.


                        • Because "surjective" is an adjective, we can use it in contexts such as "because $f$ is surjective..." or "we now prove that $g$ is surjective". In the older language we have to say "because $f$ is onto", which is pretty suspect grammatically -- "onto" is a preposition, so neither it nor "onto $B$" ought to be a predicate.


                        • The notation "$Ato B$" is a convenient and memorable way to specify both the domain and codomain of the function you're thinking about. But then if you need to speak about the range being exactly $B$, there's not room to do that by putting a word in front of $B$, because that's where the $to$ goes.


                        The downside of the usage is that the wording "$f$ is surjective" doesn't really make formal sense unless we imagine that $f$ is something that inherently knows what its codomain is supposed to be. This is not the case for the set-theoretic formalization of functions as sets of pairs. Some authors will explicitly define a "function" for this purpose as something like a triple of domain, codomain, and pairs, in which case "is surjective" is unproblematic. Others treat "is surjective" as an abbreviation for "has codomain $B$" and leave it to the reader to remember which $B$ from the preceding text it makes sense to understand it as.




                        By the way, in actual mathematical usage the main use (though not the only one) of "surjective" is as one half of the definition of "bijective". Injective functions are certainly a useful concept in its own right; so are bijections. It makes didactic sense to teach "bijective" as a combination of "injective" (which we already need to know about) and an additional condition which turns out to be "surjective".







                        share|cite|improve this answer














                        share|cite|improve this answer



                        share|cite|improve this answer








                        edited 2 days ago

























                        answered 2 days ago









                        Henning MakholmHenning Makholm

                        245k17314558




                        245k17314558





















                            2












                            $begingroup$

                            One practical reason for allowing larger co-domains is that finding the range explicitly is not easy.



                            For example, how would you describe the range of the function $mathbb R to mathbb R$ given by $f(x) = x^6 − 3x^2 − 6x$ ? It's derivative is an unsolvable quintic.






                            share|cite|improve this answer









                            $endgroup$

















                              2












                              $begingroup$

                              One practical reason for allowing larger co-domains is that finding the range explicitly is not easy.



                              For example, how would you describe the range of the function $mathbb R to mathbb R$ given by $f(x) = x^6 − 3x^2 − 6x$ ? It's derivative is an unsolvable quintic.






                              share|cite|improve this answer









                              $endgroup$















                                2












                                2








                                2





                                $begingroup$

                                One practical reason for allowing larger co-domains is that finding the range explicitly is not easy.



                                For example, how would you describe the range of the function $mathbb R to mathbb R$ given by $f(x) = x^6 − 3x^2 − 6x$ ? It's derivative is an unsolvable quintic.






                                share|cite|improve this answer









                                $endgroup$



                                One practical reason for allowing larger co-domains is that finding the range explicitly is not easy.



                                For example, how would you describe the range of the function $mathbb R to mathbb R$ given by $f(x) = x^6 − 3x^2 − 6x$ ? It's derivative is an unsolvable quintic.







                                share|cite|improve this answer












                                share|cite|improve this answer



                                share|cite|improve this answer










                                answered 2 days ago









                                lhflhf

                                169k11173406




                                169k11173406





















                                    2












                                    $begingroup$


                                    What is the point of the concept of surjective or onto functions if you can just restrict the co-domain of your function to its image?




                                    I read this statement as questioning the point of using larger sets only when we know the image of a map, although it logically doesn't say anything about when we don't know the image; that is, I assume that OP sees the importance of codomains (which may be larger than the image) in defining the concept of function, whether or not their image is easy to determine. Having said that, in cases where the image of the function is easy to determine, it has been determined only because you still (implicitly or explicitly) have first assumed the type of outputs you want your function to have. The set of these is what we call the codomain, whether or not we can explicitly specify the range of values of the function. That is, suppose you have an expression $f(x).$ Then to completely determine its meaning as a function, you must know the class of objects to which $x$ belongs, and you must also know the class of objects to which $f(x)$ belongs -- this is important, for changing this class changes (i.e., limits or extends the range of) the operation itself, so that not even the range is yet fixed, until we have fixed this class of objects we want $f(x)$ to be in. Clearly, then, you can see that whether you like it or not you cannot escape the concept of codomains if you want to completely define the meaning of function at all, talk less of if you want to talk about ranges. Thus, it is basic, necessary to the concept of function. The image of a mapping lies in some set, whether we explicitly admit this or not -- this is the codomain. But some functions take all values in their (assigned) codomain -- clearly these have a property that not all functions with the same codomain have (recall that a function is not specified until the codomain is -- I think this is something you're yet to fully appreciate). We like it when we encounter such singular behavior. They are therefore called surjective, or similar terms.




                                    Injectivity or 1-to-1ness is actually the defining property of bijections (sometimes called 1-to-1correspondences), while all the question of surjectivity does is derail the argument into checking whether the image equals the co-domain.




                                    As explained above, you can't coherently and definitely think of a function without implicitly or otherwise making assumptions about its domain of action and its codomain of products. Thus, it appears that injectivity is only well-defined relative to having first fixed a codomain. Of course injectivity is an interesting behavior in itself, hence our also singling it out. But this doesn't detract a bit from the interestingness of surjectivity. They're different concepts. Now, you say that injectivity is the defining property of bijections, and this is true. Recall that a bijection is a function that must have a domain both ways; thus, if we do not know the range of a map, although it's injective, it's pretty much useless for most anything. However, since the business of finding ranges is not altogether neat, that is why you usually find the statement that if a function is injective and is surjective, then it is bijective. I don't know the book you're using, but unless they state it as a definition (which then should not be a problem -- a definition doesn't always claim to exhaust a class of objects; it only defines any class it finds interesting or convenient to deal with), then you need not read this as an if-and-only-if statement; that is, in such case they're not necessarily saying that surjectivity is also necessary for a map to be bijective. Thus, I now hope you see that the question of the surjectivity of an injective function does not derail anything, at least if you really want to use functions for something, and not merely think generally and abstractly about them.




                                    Am I wrong in thinking this? What am I missing? Only situation where this concept could be marginally useful that I could think of would be some function for which it is easier to find an element of the co-domain for which no pre-image exists than to actually find the image itself.




                                    In summary then, you are wrong in your first quote above in the sense that you can't think of ranges without thinking about codomains first; indeed, you can't conceive of a function uniquely without also specifiying its codomain, among other requirements. In your second paragraph as quoted above, the question of injectivity in the most general sense depends only on injectivity, but in practise it's easier to single out surjective functions that are also injective; this automatically guarantees their bijection in an explicit manner, ready for use. This however doesn't mean that only surjective functions can be possibly bijective, except you take the preceding statement as a definition, which is not a problem anyway.






                                    share|cite|improve this answer









                                    $endgroup$

















                                      2












                                      $begingroup$


                                      What is the point of the concept of surjective or onto functions if you can just restrict the co-domain of your function to its image?




                                      I read this statement as questioning the point of using larger sets only when we know the image of a map, although it logically doesn't say anything about when we don't know the image; that is, I assume that OP sees the importance of codomains (which may be larger than the image) in defining the concept of function, whether or not their image is easy to determine. Having said that, in cases where the image of the function is easy to determine, it has been determined only because you still (implicitly or explicitly) have first assumed the type of outputs you want your function to have. The set of these is what we call the codomain, whether or not we can explicitly specify the range of values of the function. That is, suppose you have an expression $f(x).$ Then to completely determine its meaning as a function, you must know the class of objects to which $x$ belongs, and you must also know the class of objects to which $f(x)$ belongs -- this is important, for changing this class changes (i.e., limits or extends the range of) the operation itself, so that not even the range is yet fixed, until we have fixed this class of objects we want $f(x)$ to be in. Clearly, then, you can see that whether you like it or not you cannot escape the concept of codomains if you want to completely define the meaning of function at all, talk less of if you want to talk about ranges. Thus, it is basic, necessary to the concept of function. The image of a mapping lies in some set, whether we explicitly admit this or not -- this is the codomain. But some functions take all values in their (assigned) codomain -- clearly these have a property that not all functions with the same codomain have (recall that a function is not specified until the codomain is -- I think this is something you're yet to fully appreciate). We like it when we encounter such singular behavior. They are therefore called surjective, or similar terms.




                                      Injectivity or 1-to-1ness is actually the defining property of bijections (sometimes called 1-to-1correspondences), while all the question of surjectivity does is derail the argument into checking whether the image equals the co-domain.




                                      As explained above, you can't coherently and definitely think of a function without implicitly or otherwise making assumptions about its domain of action and its codomain of products. Thus, it appears that injectivity is only well-defined relative to having first fixed a codomain. Of course injectivity is an interesting behavior in itself, hence our also singling it out. But this doesn't detract a bit from the interestingness of surjectivity. They're different concepts. Now, you say that injectivity is the defining property of bijections, and this is true. Recall that a bijection is a function that must have a domain both ways; thus, if we do not know the range of a map, although it's injective, it's pretty much useless for most anything. However, since the business of finding ranges is not altogether neat, that is why you usually find the statement that if a function is injective and is surjective, then it is bijective. I don't know the book you're using, but unless they state it as a definition (which then should not be a problem -- a definition doesn't always claim to exhaust a class of objects; it only defines any class it finds interesting or convenient to deal with), then you need not read this as an if-and-only-if statement; that is, in such case they're not necessarily saying that surjectivity is also necessary for a map to be bijective. Thus, I now hope you see that the question of the surjectivity of an injective function does not derail anything, at least if you really want to use functions for something, and not merely think generally and abstractly about them.




                                      Am I wrong in thinking this? What am I missing? Only situation where this concept could be marginally useful that I could think of would be some function for which it is easier to find an element of the co-domain for which no pre-image exists than to actually find the image itself.




                                      In summary then, you are wrong in your first quote above in the sense that you can't think of ranges without thinking about codomains first; indeed, you can't conceive of a function uniquely without also specifiying its codomain, among other requirements. In your second paragraph as quoted above, the question of injectivity in the most general sense depends only on injectivity, but in practise it's easier to single out surjective functions that are also injective; this automatically guarantees their bijection in an explicit manner, ready for use. This however doesn't mean that only surjective functions can be possibly bijective, except you take the preceding statement as a definition, which is not a problem anyway.






                                      share|cite|improve this answer









                                      $endgroup$















                                        2












                                        2








                                        2





                                        $begingroup$


                                        What is the point of the concept of surjective or onto functions if you can just restrict the co-domain of your function to its image?




                                        I read this statement as questioning the point of using larger sets only when we know the image of a map, although it logically doesn't say anything about when we don't know the image; that is, I assume that OP sees the importance of codomains (which may be larger than the image) in defining the concept of function, whether or not their image is easy to determine. Having said that, in cases where the image of the function is easy to determine, it has been determined only because you still (implicitly or explicitly) have first assumed the type of outputs you want your function to have. The set of these is what we call the codomain, whether or not we can explicitly specify the range of values of the function. That is, suppose you have an expression $f(x).$ Then to completely determine its meaning as a function, you must know the class of objects to which $x$ belongs, and you must also know the class of objects to which $f(x)$ belongs -- this is important, for changing this class changes (i.e., limits or extends the range of) the operation itself, so that not even the range is yet fixed, until we have fixed this class of objects we want $f(x)$ to be in. Clearly, then, you can see that whether you like it or not you cannot escape the concept of codomains if you want to completely define the meaning of function at all, talk less of if you want to talk about ranges. Thus, it is basic, necessary to the concept of function. The image of a mapping lies in some set, whether we explicitly admit this or not -- this is the codomain. But some functions take all values in their (assigned) codomain -- clearly these have a property that not all functions with the same codomain have (recall that a function is not specified until the codomain is -- I think this is something you're yet to fully appreciate). We like it when we encounter such singular behavior. They are therefore called surjective, or similar terms.




                                        Injectivity or 1-to-1ness is actually the defining property of bijections (sometimes called 1-to-1correspondences), while all the question of surjectivity does is derail the argument into checking whether the image equals the co-domain.




                                        As explained above, you can't coherently and definitely think of a function without implicitly or otherwise making assumptions about its domain of action and its codomain of products. Thus, it appears that injectivity is only well-defined relative to having first fixed a codomain. Of course injectivity is an interesting behavior in itself, hence our also singling it out. But this doesn't detract a bit from the interestingness of surjectivity. They're different concepts. Now, you say that injectivity is the defining property of bijections, and this is true. Recall that a bijection is a function that must have a domain both ways; thus, if we do not know the range of a map, although it's injective, it's pretty much useless for most anything. However, since the business of finding ranges is not altogether neat, that is why you usually find the statement that if a function is injective and is surjective, then it is bijective. I don't know the book you're using, but unless they state it as a definition (which then should not be a problem -- a definition doesn't always claim to exhaust a class of objects; it only defines any class it finds interesting or convenient to deal with), then you need not read this as an if-and-only-if statement; that is, in such case they're not necessarily saying that surjectivity is also necessary for a map to be bijective. Thus, I now hope you see that the question of the surjectivity of an injective function does not derail anything, at least if you really want to use functions for something, and not merely think generally and abstractly about them.




                                        Am I wrong in thinking this? What am I missing? Only situation where this concept could be marginally useful that I could think of would be some function for which it is easier to find an element of the co-domain for which no pre-image exists than to actually find the image itself.




                                        In summary then, you are wrong in your first quote above in the sense that you can't think of ranges without thinking about codomains first; indeed, you can't conceive of a function uniquely without also specifiying its codomain, among other requirements. In your second paragraph as quoted above, the question of injectivity in the most general sense depends only on injectivity, but in practise it's easier to single out surjective functions that are also injective; this automatically guarantees their bijection in an explicit manner, ready for use. This however doesn't mean that only surjective functions can be possibly bijective, except you take the preceding statement as a definition, which is not a problem anyway.






                                        share|cite|improve this answer









                                        $endgroup$




                                        What is the point of the concept of surjective or onto functions if you can just restrict the co-domain of your function to its image?




                                        I read this statement as questioning the point of using larger sets only when we know the image of a map, although it logically doesn't say anything about when we don't know the image; that is, I assume that OP sees the importance of codomains (which may be larger than the image) in defining the concept of function, whether or not their image is easy to determine. Having said that, in cases where the image of the function is easy to determine, it has been determined only because you still (implicitly or explicitly) have first assumed the type of outputs you want your function to have. The set of these is what we call the codomain, whether or not we can explicitly specify the range of values of the function. That is, suppose you have an expression $f(x).$ Then to completely determine its meaning as a function, you must know the class of objects to which $x$ belongs, and you must also know the class of objects to which $f(x)$ belongs -- this is important, for changing this class changes (i.e., limits or extends the range of) the operation itself, so that not even the range is yet fixed, until we have fixed this class of objects we want $f(x)$ to be in. Clearly, then, you can see that whether you like it or not you cannot escape the concept of codomains if you want to completely define the meaning of function at all, talk less of if you want to talk about ranges. Thus, it is basic, necessary to the concept of function. The image of a mapping lies in some set, whether we explicitly admit this or not -- this is the codomain. But some functions take all values in their (assigned) codomain -- clearly these have a property that not all functions with the same codomain have (recall that a function is not specified until the codomain is -- I think this is something you're yet to fully appreciate). We like it when we encounter such singular behavior. They are therefore called surjective, or similar terms.




                                        Injectivity or 1-to-1ness is actually the defining property of bijections (sometimes called 1-to-1correspondences), while all the question of surjectivity does is derail the argument into checking whether the image equals the co-domain.




                                        As explained above, you can't coherently and definitely think of a function without implicitly or otherwise making assumptions about its domain of action and its codomain of products. Thus, it appears that injectivity is only well-defined relative to having first fixed a codomain. Of course injectivity is an interesting behavior in itself, hence our also singling it out. But this doesn't detract a bit from the interestingness of surjectivity. They're different concepts. Now, you say that injectivity is the defining property of bijections, and this is true. Recall that a bijection is a function that must have a domain both ways; thus, if we do not know the range of a map, although it's injective, it's pretty much useless for most anything. However, since the business of finding ranges is not altogether neat, that is why you usually find the statement that if a function is injective and is surjective, then it is bijective. I don't know the book you're using, but unless they state it as a definition (which then should not be a problem -- a definition doesn't always claim to exhaust a class of objects; it only defines any class it finds interesting or convenient to deal with), then you need not read this as an if-and-only-if statement; that is, in such case they're not necessarily saying that surjectivity is also necessary for a map to be bijective. Thus, I now hope you see that the question of the surjectivity of an injective function does not derail anything, at least if you really want to use functions for something, and not merely think generally and abstractly about them.




                                        Am I wrong in thinking this? What am I missing? Only situation where this concept could be marginally useful that I could think of would be some function for which it is easier to find an element of the co-domain for which no pre-image exists than to actually find the image itself.




                                        In summary then, you are wrong in your first quote above in the sense that you can't think of ranges without thinking about codomains first; indeed, you can't conceive of a function uniquely without also specifiying its codomain, among other requirements. In your second paragraph as quoted above, the question of injectivity in the most general sense depends only on injectivity, but in practise it's easier to single out surjective functions that are also injective; this automatically guarantees their bijection in an explicit manner, ready for use. This however doesn't mean that only surjective functions can be possibly bijective, except you take the preceding statement as a definition, which is not a problem anyway.







                                        share|cite|improve this answer












                                        share|cite|improve this answer



                                        share|cite|improve this answer










                                        answered 2 days ago









                                        AllawonderAllawonder

                                        2,635718




                                        2,635718





















                                            1












                                            $begingroup$

                                            Well, consider the exponential function and its counterpart, the logarithm function.
                                            You need to know the domain and codomain to recognize that they are inverse to each other:



                                            $exp : Bbb RrightarrowBbb R_>0:xmapsto e^x$ and $ln: Bbb R_>0rightarrowBbb R:xmapsto ln(x)$.






                                            share|cite|improve this answer









                                            $endgroup$

















                                              1












                                              $begingroup$

                                              Well, consider the exponential function and its counterpart, the logarithm function.
                                              You need to know the domain and codomain to recognize that they are inverse to each other:



                                              $exp : Bbb RrightarrowBbb R_>0:xmapsto e^x$ and $ln: Bbb R_>0rightarrowBbb R:xmapsto ln(x)$.






                                              share|cite|improve this answer









                                              $endgroup$















                                                1












                                                1








                                                1





                                                $begingroup$

                                                Well, consider the exponential function and its counterpart, the logarithm function.
                                                You need to know the domain and codomain to recognize that they are inverse to each other:



                                                $exp : Bbb RrightarrowBbb R_>0:xmapsto e^x$ and $ln: Bbb R_>0rightarrowBbb R:xmapsto ln(x)$.






                                                share|cite|improve this answer









                                                $endgroup$



                                                Well, consider the exponential function and its counterpart, the logarithm function.
                                                You need to know the domain and codomain to recognize that they are inverse to each other:



                                                $exp : Bbb RrightarrowBbb R_>0:xmapsto e^x$ and $ln: Bbb R_>0rightarrowBbb R:xmapsto ln(x)$.







                                                share|cite|improve this answer












                                                share|cite|improve this answer



                                                share|cite|improve this answer










                                                answered May 1 at 15:28









                                                WuestenfuxWuestenfux

                                                6,0841513




                                                6,0841513



























                                                    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%2f3209762%2fare-surjective-functions-a-pointless-concept%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

                                                    Category:9 (number) SubcategoriesMedia in category "9 (number)"Navigation menuUpload mediaGND ID: 4485639-8Library of Congress authority ID: sh85091979ReasonatorScholiaStatistics

                                                    Circuit construction for execution of conditional statements using least significant bitHow are two different registers being used as “control”?How exactly is the stated composite state of the two registers being produced using the $R_zz$ controlled rotations?Efficiently performing controlled rotations in HHLWould this quantum algorithm implementation work?How to prepare a superposed states of odd integers from $1$ to $sqrtN$?Why is this implementation of the order finding algorithm not working?Circuit construction for Hamiltonian simulationHow can I invert the least significant bit of a certain term of a superposed state?Implementing an oracleImplementing a controlled sum operation

                                                    Magento 2 “No Payment Methods” in Admin New OrderHow to integrate Paypal Express Checkout with the Magento APIMagento 1.5 - Sales > Order > edit order and shipping methods disappearAuto Invoice Check/Money Order Payment methodAdd more simple payment methods?Shipping methods not showingWhat should I do to change payment methods if changing the configuration has no effects?1.9 - No Payment Methods showing upMy Payment Methods not Showing for downloadable/virtual product when checkout?Magento2 API to access internal payment methodHow to call an existing payment methods in the registration form?