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

Uncountable Sets and the Diagonal Argument Worksheet with Answer Key

4 problems on uncountable sets and the diagonal argument. 2 pages, with a worked answer key.

4 problems2 pagesanswer key
Printable Uncountable sets and the diagonal argument worksheet with answer key - Discrete Mathematics and Proof (Page 1 PDF preview)
Page 1 of 2

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 $s_n
  2. For each set, say whether it is finite, countably infinite or uncountable, and give the reason in a sentence or two.
  3. For n, k N let $s_n
  4. Let W be the set of sequences w = (w(0), w(1), w(2), ) whose terms are all in \1, 2, 3\ and in which no two adjacent terms are equal:

Teach it first

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

Uncountable sets and the diagonal argument: the lesson ›

More Chapter 6 worksheets: Infinite sets