volume_mute

Comparing Sets Without Counting

publish date2026/05/23 21:45:32.294617 UTC

volume_mute

What mathematical concept allows us to compare the sizes of two sets without explicitly counting their elements?

Correct Answer

One-to-one correspondence (bijection)

Explanation

A one-to-one correspondence (bijection) between two sets pairs up their elements exactly — no element left over in either set. If such a correspondence exists, the sets have the same cardinality. This powerful method works even for infinite sets, where counting is impossible.

Reference

Introduction to Differential Calculus (Systematic Studies with Engineering Applications for Beginners) - 2012


Quizzes you can take where this question appears