   Chapter 7.4, Problem 1ES ### Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
ISBN: 9781337694193

#### Solutions

Chapter
Section ### Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
ISBN: 9781337694193
Textbook Problem
1 views

# When asked what it means to say that set A has the same cardinality as set B, a student replies, “A and B are one-to-one and onto.” What should the student have replied? Why?

To determine

To find:

The reason for student’s reply, “ A and B are one-to-one and onto” after asking that, “set A has the same cardinality as set B ”.

Explanation

Given information:

Set A has the same cardinality as set B.

Concept used:

A function is said to be one-to-one function if distinct elements in domain must be mapped with distinct elements in codomain.

A function is onto function if each element in codomain is mapped with at least one element in domain.

Calculation:

The number of distinct elements in the set is its cardinality.

The sets A and B are said to have same cardinality if there exists a bijective map from A to B

### Still sussing out bartleby?

Check out a sample textbook solution.

See a sample solution

#### The Solution to Your Study Problems

Bartleby provides explanations to thousands of textbook problems written by our experts, many with advanced degrees!

Get Started 