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.2 - Page 413: 3

Answer

F:X->Y Counter Example: let {0,1} $\in$ X and {2} $\in$ Y let F(0)=F(1) = 2 note that x1 ≠ x2 but f(x1)=f(x2) which contradictes the definition of one-to-one ∀x1, x2 ∈ X, if F(x1) = F(x2) then x1 = x2.

Work Step by Step

F:X->Y Counter Example: let {0,1} $\in$ X and {2} $\in$ Y let F(0)=F(1) = 2 note that x1 ≠ x2 but f(x1)=f(x2) which contradicts the definition of one-to-one ∀x1, x2 ∈ X, if F(x1) = F(x2) then x1 = x2.
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.