Skip to content
Menu
Lucky's Bookshelf
  • Browse
  • About
Lucky's Bookshelf

Book Review: Naive Set Theory by Paul Halmos

Posted on January 13, 2021April 10, 2022
Topics: Mathematics, Textbooks

Rating: 8.8/10.

Brief book that introduces you to Zermelo-Fraenkel set theory. Anyone that has studied combinatorics / algebra / analysis is probably familiar with “naive set theory”, eg: union, intersection, complement, etc. But despite the book’s name, it introduces you to axiomatic set theory. The problem with naive (non-axiomatic) set theory is it allows you to construct sets using arbitrary properties, which can lead to self-contradictions, eg, Russel’s paradox when you construct the set of all sets not containing itself. ZF set theory defines axioms that allow you to construct new sets in constrained ways, so there’s no way to construct “the set of all sets” that results in a paradox.

The first few chapters derive the familiar properties of sets from a few axioms (ZF set theory has 8 in total, plus the axiom of choice). Then, set theory is more than just a theory of sets, it serves as a foundation of mathematics by defining everything in terms of sets. For example, ordered pair (a, b) can be defined as {{a}, {a,b}}. Peano arithmetic can be defined from sets too, just need to define a successor function that satisfies the Peano axioms, giving the natural numbers. Occasionally, this leaky abstraction gives irrelevant structure, like the set representing 7 is a subset of the representation of 8, but we can safely ignore this.

Next, the more pmath part of the book deals with the theory of infinite sets, and begins with the axiom of choice. Zorn’s lemma and the well ordering principle are equivalent to the axiom of choice; the proofs are quite technical and I skimmed most of the proofs in this book. The final chapters give a construction and overview of the properties of ordinal and cardinal numbers. Ordinal numbers essentially picks up the axioms that were used to construct the natural numbers, and takes them one step further to construct more numbers. Ordinal numbers also represent the size of sets with ordering (counter-intuitively, the size of infinite sets depend on their ordering). Cardinal numbers represent the size of sets without ordering, and are a special case of ordinal numbers.

See more reviews on Amazon.com

Share this:

  • Facebook
  • LinkedIn
  • Reddit
  • Twitter

Most similar books:

Information Theory: A Tutorial Introduction by James V. Stone Fifty Challenging Problems in Probability by Frederick Mosteller Fundamentals of Psycholinguistics by Fernandez and Cairns Assessing Vocabulary by John Read

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Search

Enjoying these books?

Join our mailing list to receive weekly book reviews!

No spam, unsubscribe at any time

Check your inbox or spam folder to confirm your subscription.

Subjects

  • Meta (2)
  • Topics (254)
    • Arts and Music (13)
    • Business / Finance (28)
    • Canada (12)
    • China (17)
    • Current Events (9)
    • Data Science / ML (8)
    • Economics (12)
    • History (28)
    • Indigenous (9)
    • Linguistics (18)
    • Mathematics (6)
    • Medicine / Health (15)
    • Natural Sciences (20)
    • Philosophy (15)
    • Self-Help / Career (14)
    • Social Sciences (15)
    • Software Engineering (11)
    • Startups (14)
    • World (24)
  • Type (276)
    • Classics (19)
    • Nonfiction (179)
    • Novels / Fiction (33)
    • Textbooks (46)

Lucky’s Bookshelf is a participant of the Amazon Affiliates Program.

©2023 Lucky's Bookshelf | Powered by SuperbThemes & WordPress