F Y X domain co-domain - Michigan State University
SECTION 2.3
DAVID SEAL
If f : X ¡ú Y is a function, we say that X is the domain, and Y is the co-domain. The range of f
is defined as the set
f (X) = {y ¡Ê Y | ?x ¡Ê X, f (x) = y}.
In general, if A ? X is a subset of X, we define the image of A as the set
f (A) = {y ¡Ê Y | ?x ¡Ê A, f (x) = y}.
The image of a set A is oftentimes abreviated with f (A) = {f (x)| x ¡Ê A}.
Here are a couple of questions to think about.
a.) Does the range equal the codomain? (The answer to this should require next to no thought)
If not, provide an example of a function, a domain, and a codomain where the range doesn¡¯t
equal the codomain.
b.) If the answer to (a) is false, what is the word for a function where the codoman and range
equal each other?
2¨C3, #4 Find the domain and range of these functions. Note that in each case, to find the domain,
determine the set of elements assigned values by the function.
a.) the function that assignes to each nonnegative integer its last digit.
Domain = N becuase it takes nonnegative integers as input. The Range is the set
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}, assuming we are counting numbers in base 10.
b.) The function that assigns the next largest integer to a positive integer.
Domain = N ? {0} = {1, 2, 3, 4, . . .}. The range is N ? {0, 1} = {2, 3, 4, . . .}.
c.) The function that assigns to a bit string the number of one bits in the string.
Here we need to decide what we mean by a bit string. Usually, this means strings of finite
length. For example, we would like to include 0101 as well as 11010010. They have different
lengths, but nontheless we want the function to be able to do something with both of these.
One such way of representing strings of length d is to define the set Sd = {0, 1}d as the
cartesian product of {0, 1} with itself d times. In order to look at all possible sets of this
form, we consider the union of all of these. In other words, the domain is the set
¡Þ
¡Þ
[
[
X=
Sd =
{0, 1}d .
d=1
d.)
d=1
The range is all possible output values of this function. In this case, the range is simply
N. If we consider the codomain as N, then this function is onto. If on the other hand we had
considered the codomain as R or Z, then this function would not be onto.
Here¡¯s a question to think about. Is this function one-to-one? If so, prove it. If not, show
that it isn¡¯t one-to-one. In order to do this, find an x 6= y ¡Ê X, with f (x) = f (y).
The function that assigns to a bit string the number of bits in the string.
The domain is the same as in part (c). The range would be N ? {0}, since with our choice
of the domain, the smallest string has length 1.
1
................
................
In order to avoid copyright disputes, this page is only a partial summary.
To fulfill the demand for quickly locating and searching documents.
It is intelligent file search solution for home and business.
Related download
- how to find the domain of a function
- examples of domains and ranges from graphs
- 4 1 domain and range of a function
- domain and range of trig and inverse trig functions
- be sure to keep in mind that intervals such as a domain
- functions domain and range university of sydney
- domain and range university of new mexico
- finding the domain and range del mar college
- how to find domain and range of a graph
- domain and range graph sheet 1
Related searches
- michigan state university job postings
- michigan state university philosophy dept
- michigan state university online degrees
- michigan state university employee discounts
- michigan state university employee lookup
- michigan state university employee portal
- michigan state university employee salaries
- michigan state university admissions
- michigan state university employee benefits
- michigan state university website
- michigan state university employee directory
- michigan state university deadline