A proof that there exists an infinite collection of sets whose cartesian product is nonempty.

I stumbled upon this succinct proof while discussing topology with some friends.

Suppose that, for any infinite collection of sets A, the cartesian product, i.e. the collection of all choice functions on A, is empty. I claim this implies Tychonoff’s theorem, which states that the product of any collection of compact topological spaces is a compact topological space.

To see this, we note that Tychonoff’s theorem holds easily for any finite collection of topological spaces. Now, for any infinite collection of compact topological spaces, the product of all of these is empty by assumption, hence compact.

Thus, Tychonoff’s theorem is shown to be true. This implies the axiom of choice, which contradicts our hypothesis.

By Modus Tollens, we thus conclude that there exists some infinite collection of sets, the cartesian product of all of which is nonempty.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

Create your website with WordPress.com
Get started
%d bloggers like this: