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?
The reason for student’s reply, “ are one-to-one and onto” after asking that, “set has the same cardinality as set ”.
Set has the same cardinality as set .
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.
The number of distinct elements in the set is its cardinality.
The sets and are said to have same cardinality if there exists a bijective map from to
Bartleby provides explanations to thousands of textbook problems written by our experts, many with advanced degrees!Get Started