Recent Posts

Can You Tell Which is Bigger? Set Cardinality, Injective Functions, and Bijections

Posted by Tom on 9/16/19 2:01 PM

Comparing finite set sizes, or cardinalities, is one of the first things we learn how to do in math. From a young age, we can answer questions like “Do you see more dogs or cats?” Your reasoning might sound like this: There are four dogs and two cats, and four is more than two, so there are more dogs than cats. In other words, the set of dogs is larger than the set of cats; the cardinality of the dog set is greater than the cardinality of the cat set.

Read More

Tags: computer science