Mathematical Foundations·Rules·Lesson 4 of 5

Functions and Cardinality

Defines a function as a well-defined relation, introduces injective, surjective, and bijective functions, develops cardinality for finite and infinite sets, states the pigeonhole principle, and presents Cantor's diagonal argument in intuitive form.

← Relations and Their Properties Set Theory and Relations: The Structure Underneath Logic Capstone: Using Set Theory in Logic and Argument →

Student Pro unlocks this

This lesson is part of the full curriculum.

Free accounts get the entire Foundations track plus the first lesson of every other unit. This lesson is in Set Theory and Relations: The Structure Underneath Logic — the rest of the unit is Student Pro.

Student Pro also unlocks unlimited detailed feedback, full spaced repetition, and personalized recommendations.

See pricing Sign in first Back to curriculum