Scribd
Upload
15K views2 pages

Solutions To Homework Set #6

This document contains solutions to homework problems involving determining whether functions are well-defined, onto, bijective, and evaluating composite functions and their inverses. It addresses functions from integers to reals, integers to integers, reals to reals, and sets to sets. Examples include determining if f(n) = ±n is a function, if m+n is onto from Z×Z to Z, and calculating inverses of functions like f(x) = x^2.

Uploaded by

Aya Gaber
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
15K views2 pages

Solutions To Homework Set #6

This document contains solutions to homework problems involving determining whether functions are well-defined, onto, bijective, and evaluating composite functions and their inverses. It addresses functions from integers to reals, integers to integers, reals to reals, and sets to sets. Examples include determining if f(n) = ±n is a function, if m+n is onto from Z×Z to Z, and calculating inverses of functions like f(x) = x^2.

Uploaded by

Aya Gaber
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Solutions to Homework Set #6 CSE 260

Section 2.3
2. Determine whether f is a function from Z to R if
(a) f (n) = ±n.
This is not a function because the rule is not well-defined. We do not know whether f (n) = n or f (n) = −n.
For a function, it cannot be both at the same time.
p
(b) f (n) = (n2 + 1).
p
This is a function. For all integers n, (n2 + 1) is a well-defined real number.
1
(c) f (n) = 2 .
n −4
This is not a function with domain Z, since for n = 2 and n = −2 the value of f (n) is not defined by the
given rule. In other words, f (2) and f (−2) are not specified since division by 0 makes no sense.
5. See textbook.
15. Determine whether the function f : Z × Z → Z is onto if
(a) f (m, n) = m + n.
Onto.
(b) f (m, n) = m2 + n2 .
Not onto.
(c) f (m, n) = m.
Onto.
(d) f (m, n) = |n|.
Not onto.
(e) f (m, n) = m − n.
Onto.
19. Determine whether each of these functions is a bijection from R to R.
(a) f (x) = 2x + 1.
Yes.
(b) f (x) = x2 + 1.
No.
(c) f (x) = x3 .
Yes.
x2 + 1
(d) 2 .
x +2
No.
38. Let f be the function from R to R defined by f (x) = x2 . Find
(a) f −1 ({1}).
{1, −1}
(b) f −1 ({x|0 < x < 1}).
{x| − 1 < x < 0 ∨ 0 < x < 1}
(c) f −1 ({x|x > 4}).
{x|x > 2 ∨ x < −2}

1
73. For each of these partial functions, determine its domain, codomain, domain of definition, and the set of values
for which it is undefined. Also, determine whether is is a total function.
1
(a). f : Z → R, f (n) = .
n
Domain is Z; codomain is R; domain of definition is the set of nonzero integers; the set of values for which
f is undefined is {0}; not a total function.
m
(c). f : Z × Z → Q, f (m, n) = .
n
Domain is Z × Z; codomain is Q; domain of definition is Z × (Z − {0}); set of values for which f is
undefined is {0}; not a total function.

Not from the book


1. (6 points) Write the floor function, bxc, using formal notation for functions.
f :R→Z
f (x) = (n | n ≤ x < n + 1, nZ)
1. Consider the sets A = {0, 1, 2, 3, 4} and B = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}. Let f be a function from A to B, whose
graph is Gf = {(0, 0), (1, 2), (2, 4), (3, 6), (4, 8)}

(a) Give the range of f .


{0, 2, 4, 6, 8}
(b) If the inverse, f −1 , exists, give it as a set of ordered pairs. If it does not exist, say why not.
The inversejdoes not exist because the function f is not onto.
xk
(c) Let g(x) = be a function from B to A
2
i. Give the domain of the composition function g ◦ f .
{0, 1, 2, 3, 4}
ii. Give the codomain of g ◦ f .
{0, 1, 2, 3, 4}
iii. Give the graph of g ◦ f as a set of ordered pairs.
{(0, 0), (1, 1), (2, 2), (3, 3), (4, 4)}
iv. Give (g ◦ f )−1 as a set of ordered pairs if the inverse exists.
(g ◦ f )−1 = {(0, 0), (1, 1), (2, 2), (3, 3), (4, 4)}

You might also like