2024 | OriginalPaper | Chapter
Some Naive Set Theory
Author : Rod Downey
Published in: Computability and Complexity
Publisher: Springer Nature Switzerland
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
This chapter gives meaning to the notion of size (cardinality) for infinite sets. We define countable and uncountable sets, and introduce Gödel numbering, coding, and diagonalization arguments. These ideas will be recycled throughout the book.