3min snip

New Books in Mathematics cover image

Peter Winkler, "Mathematical Puzzles" (A K Peters, 2020)

New Books in Mathematics

NOTE

The Axiom of Choice: How to Win a Puzzle

So let's build a bit of intuition about the counter-intuitiveness of the axiom of choice./nOne of the puzzles in this chapter is called hats and infinity./nIn the infinite version of this puzzle, there are an infinite, accountably infinite number of prisoners./nThe prisoners are allowed to conspire in advance, but their individual choice is still a guess which could be wrong./nThe axiom of choice says the prisoners can win this game using a specific strategy./nOnly finitely many prisoners will be wrong if the axiom of choice is used.

00:00

Get the Snipd
podcast app

Unlock the knowledge in podcasts with the podcast player of the future.
App store bannerPlay store banner

AI-powered
podcast player

Listen to all your favourite podcasts with AI-powered features

Discover
highlights

Listen to the best highlights from the podcasts you love and dive into the full episode

Save any
moment

Hear something you like? Tap your headphones to save it with AI-generated key takeaways

Share
& Export

Send highlights to Twitter, WhatsApp or export them to Notion, Readwise & more

AI-powered
podcast player

Listen to all your favourite podcasts with AI-powered features

Discover
highlights

Listen to the best highlights from the podcasts you love and dive into the full episode