The Banach-Tarski paradox and the notion of measure

1.8k Views Asked by At

Was reading through this question and the answer given by @triple_sec lists some mindboggling results that are implied by the axiom of choice.

Specifically:
[Geometry] Banach–Tarski paradox. (The axiom of choice makes it possible to cut an object into a finite number of pieces in such a weird way that you can reassemble two copies of the same object of the same size!)

[Measure theory] Existence of sets that are not Lebesgue measurable.

How do we make sense of the Banach-Tarski problem? The reason I pointed out the existence of non-measurable sets made me think perhaps the paradox from Banach-Tarski theorem arises because we are "incorrectly/inconsistently" [I am not entirely sure how to formalize this notion] measuring these pieces of the ball.

We can't take a ball of chocolate and cut it up and re-assemble it into two balls of chocolate, both as large as the ball of chocolate was to start with, can we? Of course not!

Question: Is AC necessarely the culprit? Is the paradox invariant w.r.t the definition of measure (area/volume?) of a set?

2

There are 2 best solutions below

0
On BEST ANSWER

Do you expect all functions $f\colon\Bbb R^3\to\Bbb R^3$ to be linear? Or at least polynomial? Or at least analytic? Or at least smooth? Or at least continuously differentiable? Or at least continuous? Or at least Baire measurable?

Well, no. We know that amongst the functions, the continuous ones make very few of them. We know that amongst the continuous functions those which are differentiable make a negligible set, let alone polynomials or linear transformations.

We know that most of the objects we are interested in are themselves the pathological ones, and those things we call "pathologies" are in fact the common law of the mathematical land.

So why do we expect that all the sets of reals, or the plane, or the Euclidean space should be Lebesgue measurable? We shouldn't. Because it does not sit with the rest of the mathematical results that we have so far. Only with our wishful intuition, which itself gets rebuilt over time in order to accommodate these sort of facts. (To paraphrase von Neumann, you don't understand this, you get used to it.)

Choice is certainly not the culprit. Rather it is the mixture of Infinity and Power Set which allow us to prove the existence of all manners of odd sets. Sure, it is consistent that the axiom of choice fails and the Banach–Tarski theorem fails too. So to some extent, you could argue this is choice's fault. But in all these models we can partition the real numbers into more sets than numbers. So we can also partition $\Bbb R^3$ into more sets than points. And if that is not a paradoxical decomposition, I don't know what is.

8
On

The Banach-Tarski paradox shows that (assuming AC) there can be no finitely additive full (i.e. defined for all subsets) measure (so weaker than Lebesgue measure, which is countably additive) on $\mathbb{R}^n$ for $n \ge 3$ that is preserved by translation and rotations. The "paradoxical sets" cannot be measurable for any such finitely additive measure that agrees with Lebesgue measure where possible (so that spheres have their usual volume/measure).

In fact Banach himself had shown earlier that there is a finitely additive measure on $\mathbb{R}^2$ (that agrees with Lebesgue measure when both are defined) defined on all subsets of the plane, and which is preserved by translations and rotations. (And also on $\mathbb{R}$ for translations) This shows that the Banach-Tarski paradox is impossible in the plane or the line.

So the problem really is that you cannot measure everything at the same time (only nice sets like the Lebesgue measurable ones), in a nice invariant way. Vitali showed (using AC) that we cannot have a countably additive translation invariant full measure, and even CH shows this without AC (as Ulam showed). The existence of a full countably additive measure on the reals that extends Lebesgue measure implies the existence of a so-called real-valued measurable cardinal $\le \mathfrak{c}$ and cannot be shown from ZFC alone.