Injections vs bijections: University Challenge error

My colleague David Hodge just showed me an extract from a recent University Challenge where they were asked the following question.

“Which type of function associates at most one element of the domain with each and every element of the codomain?”

The students weren’t sure, but (in my opinion!) correctly answered “Injection”. However they were told that they were wrong, and that the correct answer was “Bijection”.

Maybe we should write in and complain?

 

Advertisements

7 responses to “Injections vs bijections: University Challenge error

  1. My (non-mathematician) wife and I had a chat about that question! I can’t claim to have noticed the error as I gave all three possible answers (injection, bijection, direction). BTW, I used to sit near you on Level 12, back in PhD days.

    Like

    • Hi!
      (But wasn’t it Level 11?)
      By coincidence my (former!) PhD supervisor from Leeds, Garth Dales, is visiting Nottingham this week.

      Like

      • Yes, you’re right, level 11 it was. I was first on the left after the big fluid dynamics machine. I believe there was a fabled level 12 in the Earth Sciences department, or somewhere.

        I was stats, 1988 – 1993 (not the fastest PhD), supervisor Prof JT Kent.

        Like

  2. I guess the key phrase here is `at most’; the question’s author probably meant to exclude inverse images of singletons which had size 2, 3, or more. In doing so they unwittingly allowed empty inv. images of singletons!

    Like

    • That is certainly one of the things that could have happened.
      However, in my classes (with slightly more careful use of quantifiers) I do actually use “at most one” as one way to define injections, “at least one” as a way to define surjections and “exactly one” as a way to define bijections.
      In fact you can see exactly what I told our first-year students this year in the video (link now corrected) at

      with the definition of injective at (link now corrected)

      Like

  3. Kasper Henriksen

    First of all I don’t like the way the way the question is phrased because it sounds like “there is at most one element in the domain that is mapped to every element of the codomain”, i.e. either the function is almost arbitrary (there are some slight and bizarre restrictions) or the domain and codomain consist of exactly one element each.

    But, if we assume a more sensible reading such as “the function associates at most one element of the domain with any one element of the codomain, and every element of the codomain is associated in this way”, then it becomes clear why “bijection” is the answer they were looking for.

    Like

  4. By saying “at most one”, I think that they must surely be allowing the possibility of zero? (If you want “exactly one” you need to say so?)
    I agree that there is also an ambiguity/inaccuracy of the type you mention, but it is the “at most one” that I object to most strongly.
    The use of “each and every” is a bit odd. I don’t think you can go from “every element of the codomain is associated with at most one …” to obtain “every element of the codomain is associated with at least one …”, so perhaps you are being overly generous to them? If they meant what you suggest, I think they would have needed to clarify it further.

    Meanwhile, I have corrected the links to my YouTube videos, which weren’t working properly. Instead of linking to the video of Lecture 15, they were taking people to the start of Lecture 1. Sorry! It looks like there are some pitfalls when trying to link to a video which is part of a longer playlist.

    Like

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s