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.4 - Page 439: 1

Answer

See explanation

Work Step by Step

When we say “\(A\) has the same cardinality as \(B\),” we mean **there exists** a bijection (a one‐to‐one and onto function) from \(A\) **onto** \(B\). In other words, there is a function \(f : A \to B\) that is both injective and surjective. The student’s reply—“\(A\) and \(B\) are one‐to‐one and onto”—misstates it as though the *sets themselves* were “one‐to‐one and onto,” rather than saying there is a *function* between them that is. The correct statement should be: “There is a one‐to‐one and onto **function** \(f : A \to B\).”
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.