-
If you are citizen of an European Union member nation, you may not use this service unless you are at least 16 years old.
-
Finally, you can manage your Google Docs, uploads, and email attachments (plus Dropbox and Slack files) in one convenient place. Claim a free account, and in less than 2 minutes, Dokkio (from the makers of PBworks) can automatically organize your content for you.
|
Quiz: Functions
Page history
last edited
by Terence Tao 10 years, 5 months 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 "one-to-one", this means that ("One-to-one" is the opposite of "two-to-one" (a two-to-one 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 "one-to-two"). However, this is not what one-to-one 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 "one-to-two"). However, this is not what one-to-one 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 "one-to-two" or "one-to-zero"). However, this is not what one-to-one means.
- For every
there is some such that .
- INCORRECT. This is what it means for
to be onto - which is not the same as one-to-one!
- 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 one-to-one!
has an inverse .
- INCORRECT. Invertibility is not the same as one-to-one - to be invertible, one has to be both one-to-one and onto.
- Let
be a function. What does it mean if we say that is not one-to-one?
- 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 non-zero.
- 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 one-to-one, then it cannot be invertible. However, it is possible for a function to be not invertible while still being one-to-one (it could be one-to-one but not onto). So this is not quite what it means for to be not one-to-one.
- 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 one-to-one.
is onto.
- INCORRECT. One-to-one 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 one-to-one.
- 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 one-to-one.
- INCORRECT. One-to-one 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 one-to-one.
- 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 one-to-one).
- 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 one-to-one.
- We need
to be invertible.
- PARTIALLY. This is overkill: just being one-to-one 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 one-to-one.
- 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 one-to-one.
- 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 one-to-one.
- 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.