Discrete Mathematics and Proof · Chapter 6 · Lesson 6.4 · Printable PDF

Cantor's Theorem: No Set Matches Its Power Set Worksheet with Answer Key

5 problems on cantor's theorem: no set matches its power set. 3 pages, with a worked answer key.

5 problems3 pagesanswer key
Printable Cantor's theorem: no set matches its power set worksheet with answer key - Discrete Mathematics and Proof (Page 1 PDF preview)
Page 1 of 3

Get this sheet

This sheetWorksheet and answer key, yours to keep.
$5
Buy
SubscriptionOpen any sheet in any course, up to 40 a month, keys included. Or $40 month to month.
$25/mo, billed yearly
Subscribe
Full Course Set470+ Discrete Mathematics and Proof PDF files, no limit, yours to keep.
$400once
Buy

Try one first: a free Chapter 1 worksheet (PDF, no sign-in).

The full Discrete Mathematics and Proof courseEvery lesson in teaching order, with over 470 printables.See the course ›

What's on the worksheet

  1. Let A = \1, 2, 3\.
  2. For each function N P(N) below, find its diagonal set.
  3. For each pair of sets A and B, decide which one holds:
  4. Let R be a relation on a set A.
  5. Cantor's own form of the theorem used functions with values 0 and 1.

Teach it first

The free lesson teaches it with worked examples and practice problems.

Cantor's theorem: no set matches its power set: the lesson ›

More Chapter 6 worksheets: Infinite sets