
If you are citizen of an European Union member nation, you may not use this service unless you are at least 16 years old.

Stop wasting time looking for files and revisions. Connect your Gmail, Drive, Dropbox, and Slack accounts and in less than 2 minutes, Dokkio will automatically organize all your file attachments. Learn more and claim your free account.

Quiz: Functions
Page history
last edited
by Terence Tao 10 years, 1 month ago
This quiz is designed to test your knowledge of basic concepts in functions.
Discuss this quiz
(Key: correct, incorrect, partially correct.)
 Let be a function. If we say that is "onetoone", this means that ("Onetoone" is the opposite of "twotoone" (a twotoone function can map two different values in to the same value in ).)
 Every gets mapped to exactly one element in .
 INCORRECT. Every function has this property (they each map one element to one element, i.e. they are not "onetotwo"). However, this is not what onetoone means.
 For every there is at most one such that .
 INCORRECT. Every function has this property (they each map one element to one element, i.e. they are not "onetotwo"). However, this is not what onetoone means.
 For every there is at least one such that .
 INCORRECT. Every function has this property (they each map one element to one element, i.e. they are not "onetotwo" or "onetozero"). However, this is not what onetoone means.
 For every there is some such that .
 INCORRECT. This is what it means for to be onto  which is not the same as onetoone!
 For every there is at most one such that .
 For every there is exactly one such that .
 INCORRECT. This is what it means for to be invertible  which is not the same as onetoone!
 has an inverse .
 INCORRECT. Invertibility is not the same as onetoone  to be invertible, one has to be both onetoone and onto.
 Let be a function. What does it mean if we say that is not onetoone?
 There is an element which gets mapped to two different elements .
 INCORRECT. If is a function, then every element gets mapped to a single element in . The "vertical line test" ensures that an element in cannot be mapped to more than one element of .
 There is an element which does not get mapped to anything.
 INCORRECT. If is a function, then every element gets mapped to a single element in . Since is the domain of , every element will be mapped to something.
 There exist two different elements such that .
 The kernel (or null space) of is nonzero.
 PARTIALLY. This is true for certain types of functions (namely, linear transformations). However, for general functions there is no concept of a kernel or null space.
 is not invertible.
 PARTIALLY. It is true that if is not onetoone, then it cannot be invertible. However, it is possible for a function to be not invertible while still being onetoone (it could be onetoone but not onto). So this is not quite what it means for to be not onetoone.
 There is an element which is not mapped to by any element of .
 INCORRECT. This is what it means for to be not onto, which is different from being not onetoone.
 is onto.
 INCORRECT. Onetoone and onto are not mutually exclusive.
 Let be a function. What does it mean if we say that is onto? (There are two correct answers supplied for this question.)
 For each there exists at least one such that .
 For each there exists exactly one such that .
 INCORRECT. This is what it means for to be invertible.
 For each there exists at most one such that .
 INCORRECT. This is what it means for to be onetoone.
 Every element gets mapped to some element in .
 INCORRECT. This is true for _all_ functions , not just the onto functions!
 For every element , the element lies in .
 INCORRECT. This presumes that is invertible; but one does not need to be invertible in order to be onto.
 .
 INCORRECT. This is true for _all_ functions , not just the onto functions!
 .
 is onetoone.
 INCORRECT. Onetoone and onto are not mutually exclusive.
 Let be a function. What does it mean if we say that is not onto?
 There exists an element which is not equal to for any .
 There exist two elements which map to the same element of .
 INCORRECT. This is what it means for to not be onetoone.
 The inverse does not exist.
 PARTIALLY. It is true that if is not onto, then it does not have an inverse, but it is possible to not have an inverse while still being onto (by failing to be onetoone).
 There exists an element which is not mapped to any element in .
 INCORRECT. This cannot happen because is a function from to .
 For every , is not an element of .
 INCORRECT. This cannot happen because is a function from to .
 There exists such that does not lie in .
 INCORRECT. This assumes that exists, when in fact cannot exist when is not onto.
 Let be a function, and let be a subset of . If we say that is an element of , what exactly do we know about ?
 is an element of .
 is an element of .
 PARTIALLY. This answer is correct if we know that is invertible. However, if is not invertible, then is meaningless, nevertheless we can still talk about and what it means for to belong to .
 is an element of .
 is equal to for some .
 is an element of .
 PARTIALLY. It is true that since is a subset of and maps to , that is a subset of , so that if we know that is an element of then it must also be an element of . However, it is possible to be an element of without being an element of , so this is only part of the story.
 is an element of .
 INCORRECT. does not necessarily make sense, because lies in , not in , and is only defined on the domain .
 .
 INCORRECT. is a set, and is only an element, so this equation does not make sense.
 Let be a function, and let be elements of such that . What do we need about to conclude that is equal to ?
 Nothing; this is true for all functions .
 We need to be onetoone.
 We need to be invertible.
 PARTIALLY. This is overkill: just being onetoone will suffice.
 We need to be onto.
 We need and to lie in .
 We need to be continuous.
 We need to be always increasing or always decreasing.
 PARTIALLY. This is enough, but it is possible to conclude from even for functions which are not increasing or decreasing (e.g. ).
 Let be a function, and let be arbitrary elements of such that . What would we need about to be able to conclude that is equal to ?
 Nothing; this is true for all functions .
 CORRECT. This is one of the basic properties of functions: the principle of Substitution. (It is also related to the vertical line test: a single input cannot give two different outputs).
 We need to be onetoone.
 We need to be invertible.
 We need to be onto.
 We need and to lie in .
 We need to be continuous.
 We need to be a polynomial.
 Let be a function, and let be an arbitrary element of . What would we need about to be able to conclude that for some ?
 Nothing; this is true for all functions .
 We need to be onetoone.
 INCORRECT. This will ensure that for at most one , but not for at least one .
 We need to be invertible.
 PARTIALLY. This is overkill: just being onto will suffice.
 We need to be onto.
 We need to lie in .
 INCORRECT. This presupposes is invertible; but one does not need invertibility to guarantee that takes the form .
 We need to obey the Intermediate Value Theorem.
 INCORRECT. It is true that one can use the intermediate value theorem under some circumstances to find an for which , but there are many situations in which this theorem does not apply and yet one can still conclude that for some .
 We need to be differentiable.
 Let be a function, and let be an arbitrary element of . What would we need about to be able to conclude that for exactly one ?
 Nothing; this is true for all functions .
 We need to be onetoone.
 INCORRECT. This will ensure that for at most one , but not for at least one .
 We need to be invertible.
 We need to be onto.
 INCORRECT. This will ensure that for at least one , but not for exactly one .
 We need to be continuous.
 We need to be differentiable.
 We need to be always increasing or always decreasing.
 Let be a function, and let be a subset of If we say that is an element of , what exactly do we know about and ?
 is invertible.
 INCORRECT. Despite appearances, does not need to be invertible in order for us to talk about the inverse image of a set .
 .
 INCORRECT. is a set, whereas is only an element of that set, so it is nonsensical to try to equate the two.
 .
 INCORRECT. is a set, whereas is only an element of that set, so it is nonsensical to try to equate the two.
 is an element of .
 for some .
 PARTIALLY. This answer is correct if is invertible. However, if is not invertible, then is meaningless, nevertheless we can still talk about and what it means for to belong to .
 is an element of .
 PARTIALLY. Since lies in the domain , it is true that is an element of , but this is not the full story, because it is possible to lie in without lying in .
 is an element of .
 INCORRECT. is a subset of , while is a subset of ; there is no reason why elements of one should be elements of the other.
Score:
.
Quiz: Functions

Tip: To turn text into a link, highlight the text, then click on a page or file from the list above.





Comments (0)
You don't have permission to comment on this page.