Philosophy I / Relations, Functions and Power Sets
Practice question · True or false

Cantor’s theorem shows there is no largest infinite set.

Hints
  1. The theorem compares a set with its own power set.
  2. Since the power set is always strictly larger, the process never terminates.
Show the answer

True

Why

True, the power set of any set is strictly larger, so no set can be maximal. Applying the theorem repeatedly generates an endless hierarchy of infinities, which is where set theory stops being bookkeeping.

Read the lesson: Relations, Functions and Power Sets →

Practise Relations, Functions and Power Sets

The app has 5 more questions on this lesson, and keeps your place in the course. Philosophy I is free to start.

More questions on Relations, Functions and Power Sets