## A Cute Problem

by

Jim told me this cute problem about two years ago. I was reminded of it while reading the recent posts over at Ars Mathematica. For your enjoyment:

Prove that in the poset of subsets of $\mathbb{N}$, there exists an uncountable chain(!)

### 5 Responses to “A Cute Problem”

1. Harald Hanche-Olsen Says:

Heh. Cute indeed. Here’s a partial spoiler: Replace the natural numbers by some other countable set. And a total spoiler (rot13 to spoil): Hfr gur engvbany ahzoref. Qrqrxvaq phgf.

2. Terence Tao Says:

It is a nice problem. One curious thing is that the first uncountable ordinal, which is the staple ingredient of most counterexamples in this spirit, is a total red herring here. Indeed, the chain involved cannot be well-ordered.

3. fjfjfjf Says:

Wow! This (1) seems impossible, yet (2) has a trivial proof. Very thought-provoking.