Discrete Mathematics with Applications 4th Edition

Published by Cengage Learning
ISBN 10: 0-49539-132-8
ISBN 13: 978-0-49539-132-6

Chapter 7 - Functions - Exercise Set 7.3 - Page 427: 21

Answer

True. Proof: Suppose X is any set and f, g, and h are functions from X to X such that h is one-to-one and h ◦ f = h ◦ g. [We must show that for all x in X, f (x) = g(x).] Suppose x is any element in X. Because h ◦ f = h ◦ g, we have that (h ◦ f )(x) = (h ◦ g)(x) by definition of equality of functions. Then, by definition of composition of functions, h( f (x) = h(g(x)). But since h is one-to-one, this implies that f (x) = g(x) [as was to be shown].

Work Step by Step

True. Proof: Suppose X is any set and f, g, and h are functions from X to X such that h is one-to-one and h ◦ f = h ◦ g. [We must show that for all x in X, f (x) = g(x).] Suppose x is any element in X. Because h ◦ f = h ◦ g, we have that (h ◦ f )(x) = (h ◦ g)(x) by definition of equality of functions. Then, by definition of composition of functions, h( f (x) = h(g(x)). But since h is one-to-one, this implies that f (x) = g(x) [as was to be shown].
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.