Hacker News new | ask | show | jobs
Banach-Tarski and the Paradox of Infinite Cloning (quantamagazine.org)
64 points by daviddisco 1753 days ago
18 comments

I highly recommend https://twitter.com/andrejbauer/status/1428471658088738818 and follow ups.

Yes, this stuff is fishy, and yes we can blame ZFC which is a bad formalization in comparison to what we've developed since. But the real scandal is why does our definition of geometry "leak" the underlying set theory it's built atop so much? Surely it's bad to have such a leaky abstraction in pure math!

The series goes on to show that by abandoning "points" — which pull all the funny set theory stuff into geometry/topology/whatever is the topic at hand, one can still have a classical foundation — e.g. with the axiom of choice and law of excluded middle — that makes mathematicians feel at ease, but also purge this Banach–Tarski gobbledygook.

I remember sitting in maths lectures and wishing that when they did thing like prove the intermediate value theorem they'd make it clearer that what was going on wasn't so much "We're rigorously proving that this thing that seems obvious is true" as "We're checking that the formalisation we introduced earlier is fit for purpose".

I think things like the Banach-Tarski theorem are the other side of that coin: they're showing some of the places where the formalisation we're starting with isn't a great fit for some things we might hope to use it for.

I don't think I'd go as far as to say that makes the formalisation outright bad, but looking at alternate systems which don't admit Banach-Tarski-like results is surely a worthwhile way of spending time.

Ultimately this crowd wants to change the practice of mathematics in the real world, so they are very accomiadating.

See https://golem.ph.utexas.edu/category/2021/06/large_sets_1.ht... for tackling the "large cardinal pissing contest" that is much of modern set theory.

Your very statement is a good retreat from platonism with blinders, acknowledging the inherit "moral relativism" that there are many possible foundations, and it is up to usflawed humans to decide what we like to work with best.

The earlier intuitionists like Brouwer were polemicists, perhaps because they felt very alone. Now there is a good network of CS-mathematician hybrids to keep everyone feeling more sane.

Here we see the dual track that you can question your foundational choices and your higher level abstractions (point-set topology vs locales which are distilled to being purely order-theoretic) concurrently. It's nice to take the same skepticism and interest in finding definitions the work with not alienste the working mathematician at multiple levels.

Because, for all the trepidation about abandoning ZFC, the mainstream formalizations have clearly failed in that mathematicians that aren't logicians or set theorists would rather engage with them as little as possible.

> Ultimately this crowd wants to change the practice of mathematics in the real world, so they are very accomiadating

PhD mathematician in industry here. The way I see it, foundations is to the rest of mathematics the way music theory is to music: it needs to be a describer, not a prescriber. (If I were less charitable I'd have said "ornithology is to birds").

> the mainstream formalizations have clearly failed in that mathematicians that aren't logicians or set theorists would rather engage with them as little as possible

On the contrary, ZFC has been a tremendous success in that most mathematicians don't need to worry about it at all.

Imho, software people should study foundations (particularly proof theory) much more than they do. That is how you ensure correct code, after all. The people deeply involved in software verification are basically logicians. Also, the test suite for the HOL Light proof assistant (used in software verification) uses a large cardinal axiom, sort of. It uses a version of itself with the large cardinal added, to prove the consistency of the normal version without the large cardinal. Neither version can prove itself consistent, because of Gödel's theorem, but the one with the large cardinal can prove the consistency of the one without it.

One can say that if either is inconsistent then they can prove everything, but that makes it even sharper: the large cardinal is used purely to give engineering assurance of software correctness and not real mathematical rigor. So it's a pure engineering use of one of the most "out there" mathematical objects. It doesn't seem worse than using IEEE floating point arithmetic to design airplanes....

> PhD mathematician in industry here. The way I see it, foundations is to the rest of mathematics the way music theory is to music: it needs to be a describer, not a prescriber. (If I were less charitable I'd have said "ornithology is to birds").

That sounds nice, but breaks down when one thinks harder. Music is a little bit physical phenomena, a little more biological phenomena, and even more cultural phenomina. That's many layers at once, and theory has to conform to the evidence.

Math, is not science. This is no evidence external to reasoning. Different foundations / formal systems conclude different things.

At best, we can look at what matches existing working mathematicians mental heuristics and.....that's not ZFC, which admits all sorts of crap because it is untyped.

> On the contrary, ZFC has been a tremendous success in that most mathematicians don't need to worry about it at all.

That is how most mathematicians see it, but us in the type theory crowd see that as bad goalposts necessitated by the fact that ZFC is so clunky to work with --- of course one wants to declare mission accomplished and move on to other things as quickly as possible with a foundation like that.

Check out https://xenaproject.wordpress.com/ for a less heterodox approach, that nevertheless does use a type theoretical "user interface" and "kernel" (trusted foundation) for purely practical reasons. Basically, the idea is making making formalized mathematics not a huge burden necessitates a more ergonomic system than was needed 80 years ago without computers.

> I remember sitting in maths lectures and wishing that when they did thing like prove the intermediate value theorem they'd make it clearer that what was going on wasn't so much "We're rigorously proving that this thing that seems obvious is true" as "We're checking that the formalisation we introduced earlier is fit for purpose".

> I think things like the Banach-Tarski theorem are the other side of that coin: they're showing some of the places where the formalisation we're starting with isn't a great fit for some things we might hope to use it for.

I don't follow. You can view the Intermediate Value Theorem as something that motivates the definition of "continuous function", so that once you have the definition it had better conform to the theorem, sure.

But the Banach-Tarski theorem isn't like that. It's just a cool result of some other things that work well. It's not motivating anything or being motivated by anything.

What I mean is: if you imagine someone drawing up a requirements document for the team assigned to the task of axiomatising geometry, and somebody asked "Do we want our model of geometry to support cutting up a ball into five pieces, moving the pieces rigidly, and reassembling them into two copies?", I think their first idea would be to answer "no".

So it isn't parallel to the intermediate value theorem, but opposite to it.

The thingis exactly that in the B-T paradox you are NOT “cutting”, you are “choosing” non-measurable subsets and reorganizing them. Thus, the operation of “cutting” is not taking place (there is no continuous function whose zeros gives you any of the subsets).
The whole idea of a proof system is that there are some things you can't have without also having other things. The Banach-Tarski theorem is a consequence of things we want. You don't get to pick and choose everything at once.
> The Banach-Tarski theorem is a consequence of things we want

Is it? I think the parent comment is saying: “maybe we shouldn’t want things that result in Banach-Tarski”

Maybe it’s a hint that the underlying axioms we’ve selected aren’t exactly what we want.

You’re right that we can’t pick and choose the results of our axioms, but we do explicitly get to pick and choose the axioms we start with. If we choose bad axioms, we get nonsensical results.

In general, it seems like we’ve picked _pretty good_ axioms that mostly give us sensible and useful results. But maybe this result that seems somewhat… odd, is an indication that those axioms have an odd corner somewhere.

Did you read the original link? We don't want to use topological spaces, we want to use locales! We can get rid of the paradox while sacrificing very little.
The Banach-Tarski theorem motivated the idea of amenable groups in topological group theory. Understanding exactly what that means is on my todo list, but I think the basic idea is that a given space can have additive measures invariant under some transformation groups but not others. Particularly, the Banach-Tarski paradox shows that regular old 3-dimensional Euclidean space doesn't have an additive measure invariant under rotation and translation. On the other hand, 2-dimensional Euclidean space does have it.
Banach-Tarski is quite arguably a red flag that all these non-measursble, non-open sets are barking up the wrong tree.
> But who's going to work without AC (other than crazy HoTT people)?

Yeah... Those crazy HoTT people, trying to actualize the goal of putting mathematics on an actually firm foundation and removing the rest of the gobblygook handwaved into the religion of math as opposed to the pure logic it represents...

Also you can use HoTT WITH AC / law of excluded middle... It's just not there by default and there are some really nice things you get without it, so it's pretty much only the lazy crutch of mathematics since forever. If you see proof via excluded middle, consider it a code smell (and recall by the Curry-Howard correspondence the proof is essentially code)

You're exaggerating the significance of HoTT. Mathematics is already on a pretty firm foundation. And I somehow doubt Bauer meant any ill intent with that line...[0][1]

[0]: https://en.wikipedia.org/wiki/Homotopy_type_theory#Special_Y...

[1]: http://math.andrej.com/2016/10/10/five-stages-of-accepting-c...

Andreij Bauer is one of those HoTT people, so this is quite tongue-in-cheek.
For the avoidance of doubt: Andrej Bauer is himself very much one of those crazy HoTT people.
To me this is proof that infinity is something only present in our math and not in the universe.

Infinity is a nice approximation but it feels like wishful thinking that our universe or anything in it is infinite.

Happy to hear disagreements tho.

> infinity is something only present in our math and not in the universe

This is true of all mathematical objects. The number 7 doesn't exist in the universe either. It's not a physical object.

Tell that to Plato.

Honestly I think that's a continuous claim, and comes down to differences in understanding. I can certainly have 7 of some object, does the 7-ness exist in the collection? Not really, but what about another phenomenon: colour? An object appears blue, and we say it is blue, and the blueness is due to physics, but it's a subjective delineation. A table is a delineation too, the leg is part of the table and the White House is not. In some sense, the table-ness category is just as real as the 7-ness category.

Of course you could just say that all that actually exists is some collection of particles/fields, but then you've abused all the words we're using until they stop being useful.

OP didn't argue that finite numbers are physical objects, they said that infinities are not present in the universe. For example, I could in theory hand you 7 electrons but there are not infinity electrons for me to hand to you.
But the electron field has different values at different points in spacetime, and we have no evidence that either the number of points (locations) or the number of different possible values at those points is finite. Unless we posit that they are finite in number, infinity is quite present in the universe.
Would not an infinite electron field in a finite (observable) universe result in an infinite energy density and therefore the entire universe would collapse into a black hole?
Integrals over a finite interval can have (and often do have) a finite size even though the interval contains an infinite number of points, with an infinite number of different values at those point.
That sounds like a weird interpretation of "to be present in the universe" to me. Also I was under the impression that it's unknown whether the universe contains an infinite number of electrons or not.
It's certainly known that the observable universe does not contain an infinite number of electrons, as it has a finite size and finite mass. And it's rather moot to talk about the space beyond the observable universe that can never affect us or anything we can observe in any way whatsoever, so any other statements about it are inherently unfalsifiable, so all the science of physics is relevant only w.r.t. the (finite) observable universe.
Weirder than 'numbers are physical objects'? Can you suggest a more suitable interpretation of the OPs intent?
it's OK. electrons don't "exist" discretely, either.

At best, when you "hand me 7 electrons", you're directing me towards the fat part of 7 probability distributions, so we're back to math again...

Well that's a bold assertion about a theory with whose implications we are still grappling; electrons may not be point-like entities but they are nonetheless quantifiable 'packets' of energy, are they not?
But is that not the locations that are inexact, not the quantity of electrons?
I've always adhered to the idea that "infinity" encodes "allness". For instance, to say that the sum of 1/2^n for all natural numbers n converges to 1 is not to say that we're actually adding up infinitely many numbers, but rather that I can always win a certain game: you give me an arbitrarily small epsilon > 0, I can give you enough terms in the sequence such that their sum (a finite sum) is within epsilon of 1. No, I can't actually add up infinitely many numbers, but you can never win my game, so certainly "infinity" exists in that sense.

So, while I can't "point" to an infinite number of things like I can point to 9 things or 3.62 things, I still think it exists.

I'm not sure how well this generalizes to all infinite cardinals, ordinals, or to transfinite induction/construction. It is certainly strange that Cantor's theorem (the cardinality of a set is strictly smaller than that of its power set) implies there are different sizes of "all" implicit in my usage of the word.

Well, infinity is inherently unscientific, as there is no way to scientifically differentiate between an infinite quantity and a really huge quantity (same for infinitesimals), in finite time.

What this means is that a universe that contains infinities is, even in theory, entirely indistinguishable (in finite time) from an universe that contains really large/small but finite quantities.

I don’t see how this makes infinity “unscientific.” Infinity is part of the language of mathematics. It’s no more scientific or unscientific than the definition of matrix multiplication.

Also wouldn’t your argument also apply to zero? You can never know if a quantity is zero as opposed to some enormously small epsilon that you haven’t detected yet. Is zero “unscientific?”

Well, I can say that there are precisely 0 african elephants in the room with me right now, so no, 0 and other integers don't have this problem. Similarly, the rationals are clearly realizable with perfect precision.

The reals however are a different problem, and it's not scientifically possible to prove that the ratio between the length and radius of any object is exactly pi (that it is a perfect circle). However, it's also impossible to prove scientifically that it is 3 or 3.14 or any other number.

Now my use of "unscientific" is more of a hyperbole or click-bait. I thought I explained my actual claim pretty well - that you can't measurably/scientifically distinguish between a universe that contains actual infinities and one that only contains some arbitrarily large numbers.

That's just because you use the word "exact", though. Exactitude doesn't exist in the universe as we understand it.

There's a difference between something not being instantiated in this universe and being unscientific, though.

If we produce a model of the universe that doesn't make a single incorrect prediction given all data available, and it predicts infinities to exist in some strange but quite real cases, is it unscientific?

> Exactitude doesn't exist in the universe as we understand it.

Of course exactitude exists. For example, two electrons have exactly the same charge. A photon has exactly 0 charge.

> There's a difference between something not being instantiated in this universe and being unscientific, though.

Well, science is a particular way of studying what exists. Studying something that doesn't exist is unscientific (of course, you can use science to try to determine IF something exists).

But there are also things that are outside the reach of the methods of science, so they are unscientific in this sense. Questions such as "did some god create the universe" are unscientific because it is simply impossible to apply the methods of science to arrive at an answer to this question.

Similarly, asking "is the universe infinite in size" is unscientific, because it is impossible to apply the methods of science and arrive at a definite answer to this question.

> If we produce a model of the universe that doesn't make a single incorrect prediction given all data available, and it predicts infinities to exist in some strange but quite real cases, is it unscientific?

If it predicts actual infinities exist in certain conditions, than it is not going to be a testable theory in those conditions. It may still be a perfectly workable model, just as GR is perfectly workable despite predicting singularities at the center of black holes. That doesn't mean that the singularities exist, it means that GR breaks down at certain points.

But even if you had a physical theory that relied on something like a Banach-Tarski construction, you could never distinguish between an actual infinity of points, leading to two perfectly solid, perfectly identical spheres; and an arbitrarily large number of points, leading either to two perfectly solid but slightly different-sized spheres; or two identically-sized spheres with small holes.

Of course, without some need to specify the number of points, you would be well positioned to use the infinite variant. But if someone asked you if this means that the sphere really has an infinite number of points, the answer would have to be that you can't be sure.

> there is no way to scientifically differentiate between an infinite quantity and a really huge quantity (same for infinitesimals), in finite time

That depends on the model of computation you pick, doesn't it?

Only if you want to think about models of computation that allow performing infinite operations in finite amounts of time, which I don't think are that interesting.
I'd say if our universe makes such computations possible, then that would be very interesting.
Absolutely! Similarly, if our universe allowed instantaneous travel and free energy, that would also be very interesting.

Not holding my breath for either.

What about negative numbers? Or complex numbers? They are only tools, which can be quite useful to build models of the world with predictive powers but shouldn't be confused for the underlying reality.

Even whole numbers are an abstraction that makes sense only when you can clearly define what is the thing you're counting.

Whole numbers can be defined and proven to be necessary to describe the world pretty easily. From there, rational numbers are trivial to define. Negative numbers are somewhat more abstract, but they have very intuitive definitions in many domains, such as accounting. It may be possible to avoid them in a theory of physics, though.

The complex numbers (well, at least those with a rational imaginary part and a rational real part) have been recently proven to be necessary to describe the universe[0] (assuming quantum theory is correct).

The irrational numbers are then are the only numbers that are harder to pin down, and I'm not sure that there is a way to prove that any physical quantity has an irrational value, vs a rational value that is arbitrarily close to that irrational value.

[0] https://arxiv.org/abs/2101.10873

Infinity may be also "necessary to describe the world". But like every tool, you need to know its limits.
I'm not sure that it could be, actually. You can't use a finite amount of evidence to verify that something is infinite, so any infinity can always be replaced with a huge (or minuscule) number and the theory would make the same measurable predictions.
Mathematics doesn't really "exist" in the first place. It's more of a language that's rich enough and with enough logic to describe/approximate the laws of physics that actually do exist.
So quantity, structure, formal necessity don't exist?

Mathematics has nothing to do with laws of physics. Even if the laws of physics[0] were different, these mathematical[1] truths would remain the same.

[0] Laws of physics don't actually exist. They're shorthand generalizations about features of particulars. The notion of some kind of abstract disembodied "laws" that somehow "govern" everything is absurd.

[1] For clarify: mathematics is a field that studies such things.

I have never understood the opposition to the law of physics you seem to hold.

What is the alternative? That we merely observe rigid patterns that are baked into physical reality? Isn't whatever is 'baked in' more or less a 'law of physics'?

If these are just 'brute facts' are they not then 'laws'? Maybe governance is too strong an word for the correspondence but what is the alternative?

Laws in the physics sense don't govern, though, they describe. It's akin to saying moral laws don't decide what's immoral, they simply describe it.

Given that, "laws of physics" are certainly describable. We simply write the formulae that tell us what the next state of the dynamical system is. They are ways of delimiting what is physically possible, given the current state of the art.

What's your concept of time and its extension then?
Can someone correct me if im wrong?

What i see here is a splitting of the set of points in the sphere? However the set of points in the sphere is not really the sphere. A point has no volume so no matter how many you add together you don't get something with a volume. This seems more akin to splitting the natural numbers into odd and even numbers which are all equally large.

The language that i see in this article and elsewhere however is suggesting that we actually duplicated the sphere (doubled the volume).

This seems incorrect.

> The language that i see in this article and elsewhere however is suggesting that we actually duplicated the sphere (doubled the volume).

> This seems incorrect.

It isn't incorrect. You're right that the number of points in the sphere does not equate to the volume of the sphere. But the Banach-Tarski theorem does in fact let you double the volume. It is considered to be of interest because it does the following:

1. You have a ball.

2. You cut the ball into 5 pieces in a very clever way.

3. You move the pieces around.

4. Now you have two balls, each the same size as the first.

The key, interesting part of this is in step 3, where we only use translations and rotations. Those preserve volume. (By contrast, it's easy to scale a ball of radius 2 to become a ball of radius 3, but that's not a volume-preserving transformation.) The part of the process that doesn't preserve volume is actually step 2, where we cut the ball into pieces. People find it unintuitive that this step doesn't preserve volume.

You can also cut your ball into several pieces and move the pieces around such that you end up with a much larger ball.

"cut the ball into 5 pieces" is not the best description. A better one is: 2a. Split the ball into infinite pieces 2b. Divide the infinite pieces into 5 groups
> 2a. Split the ball into infinite pieces 2b. Divide the infinite pieces into 5 groups

Huh? The ball is already composed of infinite points. So in 2a you recognize that the ball exists, and then in 2b you cut it into pieces. But it seems superfluous to mention 2a separately.

In regular natural language, cutting the ball into 5 pieces implies cutting 5 contiguous pieces.

If I say a cake is cut into 5 pieces, no person will consider that each piece contains parts from all parts of the cake.

“Cutting” it is certainly not: none of those sets is given by the zeroes of a continuous function (they would be measurable, and they cannot be).

So the paradox breaks down when you start to realize that you are not CUTTING but “choosing some points” and rearranging them. The fact that this rearrangement can be done with Euclidean moves is the surprise.

Come to think of it, the fact that two spheres contain the same number of points as one sphere does would seem to be closely related to why it's possible to produce two spheres from one sphere just by rearranging the points.

You can obviously produce a large sphere from a small sphere by rearranging the points, as long as you're willing to handle one point at a time -- that's what scaling is. But that requires an uncountably infinite number of translations. The Banach-Tarski theorem says we can do the same thing in only a finite number of translations.

It is deeper than that. There is no way to do a similar duplication of a 2-dimensional disc. Why is it different in 3 dimensions? That is a property of the transformation group (rotation and translation) rather than 3-space itself.
This comment and the parent sheds some light on what makes this interesting. It didn't occur to me that we were allowing rotations and translations and that scaling is excluded. The paradox isn't about getting more from less as they're all comparably infinite, but rather being able to arrange them to be so.
> Why is it different in 3 dimensions? That is a property of the transformation group (rotation and translation) rather than 3-space itself.

Can you be more specific? Rotations and translations also exist in 2-space. It seems difficult to argue that this difference between 2-space and 3-space is "not a property of 3-space".

What I mean is if you pick different transformation groups you can get different spaces where the "paradox" occurs. Likewise you can get rid of the paradox in 3-space by picking a different group.
In your example, I would say that it's addition that's failing.

Addition is defined as an operation with two inputs. You can't add more than two things, unless there is some particular rule that lets you.

If you have finitely many things, then this rule is the associative law: add them pairwise in whatever order, and you are guaranteed to get the same result.

To add infinitely many numbers, you need to talk about limits. Formally, when you say something like

1 - 1/2 + 1/4 - 1/8 + 1/16 - ...

you mean: look at the sum of the first two; then, look at the sum of the first three; then, look at the sum of the first four; and so on -- this sum converges to a limit, which is 2/3.

This sum is "absolutely convergent", which means you get the same result no matter how you order the summands, but some infinite sums change if you reorder things!

With points on the sphere the situation gets even worse, as there is no way to "list them in order". These sets are "uncountable", which means don't even try to sum any function defined on them.

To say approximately the same thing using technical jargon, one has countable additivity for Lebesgue measure on the reals, but uncountable additivity does not hold.

https://mathworld.wolfram.com/CountableAdditivity.html

> A point has no volume so no matter how many you add together you don't get something with a volume

Not true. If you add uncountably many infinitesimal objects they can add up to noninfinitesimal object, that's how integration works in math, it's pretty confusing cause there's many kinds of infinity and they allow some unintuitive things to happen, but if they didn't worked we couldn't move (see Zeno paradox).

Banach-Tarski is formally correct, you add a finite number of sets with uncountably many points in each so you can get something with volume (depending on how they are positioned).

And yes - a line in math is just a set of points, same with a sphere (but it has 0 volume cause a sphere is just the "skin" without the insides) and a ball (which is what Banach-Tarski talks about). In fact every geometric object is just a set of points.

Points, though, as traditonally defined, are not infinitessimal. They are literally zero in extent, having only a defined location.
> A point has no volume so no matter how many you add together you don't get something with a volume.

You're on the right track.

The Banach-Tarski paradox requires accepting that non-measurable sets[1] exist. A non-measurable set is a set with a an inspecifiable volume. Note: That's non-measurable - not 0. It means you have a quantity of something, whose volume is not 0, but it's also not any other number.

Once I realized that the paradox requires it, all the WTF aspect went away. Of course - if you can accept quantities for which you cannot specify a volume, you can probably accept about anything.

[1] https://en.wikipedia.org/wiki/Non-measurable_set

"no matter how many you add together", is where this argument breaks down in ZFC. The sphere is indeed the union of all of the singletons consisting of its points, all of which are measure zero. Banach-Tarski is mainly considered "weird" because it describes a partition into so few pieces, and they are rearranged via rigid motions only. It is trivial to come up with bijections between compact finite dimensional manifolds, (https://en.wikipedia.org/wiki/Space-filling_curve). For another example of the axiom of choice wreaking havoc on the notion of measure, see https://en.wikipedia.org/wiki/Vitali_set .
> "no matter how many you add together", is where this argument breaks down

Interpret it as "adding more points will not necessarily increase the volume, no matter how many points you add". There are plenty of measure-0 sets containing as many points as the continuum does.

I recently made a video on the zeroth dimension (what you call a point) and how it relates to higher dimensions. https://youtu.be/u1MUrVBQTyE

I'll be using spatial dimensions as a conceptual framework to tackle this exact issue in future videos.

A sphere in the mathematical sense is the 2D shell on the surface of the sphere you're thinking of. So, no height, no volume.
My bad. Should have RTFA. We're talking about 3D here.
> How can you double the volume of an object just by decomposing and rearranging it?

That part is easy - for each point on a unitary sphere move it to a point at position 2x ( ie. to a corresponding location on the sphere of the 2 units radius) - you've just doubled the volume, i.e. you've just built a 2 units radius sphere out of the points belonging to 1 unit radius sphere. Banach-Tarski of course more fun and illustrates much more than just volume.

Until recently I never questioned the idea that, say, the positive integers and the odd positive integers are equivalent because they can be paired, but this cloning thing seems like something that falls out of that. And it seems like that view of infinity isn't actually necessary if Cantor style cardinality is not the last word.

In the paragraph on nonstandard analysis in the Wikipedia page on infinity, it says:

"The infinities in this sense are part of a hyperreal field; there is no equivalence between them as with the Cantorian transfinites. For example, if H is an infinite number in this sense, then H + H = 2H and H + 1 are distinct infinite numbers"

https://en.wikipedia.org/wiki/Infinity

I can't say anything precise or mathematical, but after I read the above, I have an "obvious in hindsight" feeling. If H=inf is different from H + 1, how much different is it? 1/inf or an infinitesimal amount! And an infinitesimal is not nothing.

The quanta article says "You can add or subtract any finite number to infinity and the result is still the same infinity you started with" but this seems like just a dogma for non mathematicians?

> Until recently I never questioned the idea that, say, the positive integers and the odd positive integers are equivalent because they can be paired, but this cloning thing seems like something that falls out of that.

They really aren’t connected. The first statement (the positive integers can be partitioned into two sets, each of which has the same size as the original set) follows from the usual axioms of set theory (ZF), while the Banach–Tarski paradox cannot be proven to work without the Axiom of Choice or a similar axiom.

Isn't that just because Hilbert's Hotel is a property of the natural numbers (well ordered) while Banach-Tarski is a property of the reals? (not well ordered without AoC) We can split the natural numbers into odd and even groups by starting with 1 and iterating on the odds, and starting with 2 and iterating on the evens. But because the reals are not well ordered, the step in Banach-Tarski where we pick an arbitrary point that hasn't already been grouped into a set is impossible.

The natural numbers (and therefore Hilbert's Hotel) provide a natural way to say "whatever, just pick one" but we need to invoke the well-ordering theorem (which is equivalent to the Axiom of Choice) make the same "whatever, just pick one" statement about the reals. (and therefore Banach-Tarski)

If I remember rightly there'a a Feynman anecdote where he points out that as the real universe is quantised this is a purely mathematical notion.

I used to riff with a friend that we were "the two members of the Banach-Tarski quartet." :)

Current physical models don't have the universe itself (space-time) quantized - only matter is quantized. Even the planck time and planck length only represent minimal measurable distances/durations - the maths still assume that two things can be separated by fractional multiples of these.

That's not to say that physics requires infinities, but current models also don't disallow infinity.

Of course, actual infinity is outside the purview of science - there is no way to differentiate between infinity and something too big/small to measure, even in principle. Apparent paradoxes related to infinity, such as Banach-Tarski, don't change this, as they also require infinite precision to realize, making them impossible to test as well - even if a sphere is indeed made up of an infinity of space-time points, and even if we could manipulate those, we wouldn't be able, in finite time, to extract the necessary infinite subsets of points to create the two spheres from one.

Physics doesn't require infinities, but it's scary how well QED/QFT approximates the g-factor (https://en.m.wikipedia.org/wiki/G-factor_(physics) ) for electrons given the amount of renormalization (cancelling of infinities) needed to estimate the true value in nature.
I didn't remember quite correctly - here it is, from the section "A Different Box of Tools" in "Surely you're joking Mr Feynman". He doesn't state it explicitly, but I think it's clear they must have been talking about Banach-Tarski:

---

...It often went like this: They would explain to me, "You've got an orange, OK? Now you cut the orange into a finite number of pieces, put it back together, and it's as big as the sun. True or false?"

"No holes?"

"No holes."

"Impossible! There ain't no such thing."

"Ha! We got him! Everybody gather around! It's So-and-so's theorem of immeasurable measure!"

Just when they think they've got me, I remind them, "But you said an orange! You can't cut the orange peel any thinner than the atoms."

"But we have the condition of continuity: We can keep on cutting!"

"No, you said an orange, so I assumed that you meant a real orange."

Is this basically the same premise as Zeno’s arrow, but with more steps?
An interesting difference is that the Banach-Tarski trick works in 3D, but not in 2D or 1D.
In 1D there are much simpler tricks.
I had the exact same thought -- it seems like some multidimensional version of a Zeno's paradox, with all the attendant issues.
Spoiler: the cut line between the two apple-halves is fractal in shape, with infinite surface area and taking forever to cut at any finite cutting speed.

It's sort of hilarious to see a physics site mention the Banach-Tarski paradox. It is, after all, the most obvious hole poked in the most basic working assumption used by physicists: that space and time are measured with real numbers.

I've seen physicists go to pretty absurd extremes to avoid thinking about the problems this creates. Fixing it properly is not easy: simply dropping the axiom of choice leaves you unable to do useful physics. Getting back to a useful state, making all sets Lebesgue, can only be done with large cardinals:

https://www.jstor.org/stable/1970696

Large cardinals are pretty exotic even by the standards of mathematicians. In many departments they are in fact the domain of logicians. In fact, the existence of certain classes of Woodin cardinals is equivalent to the Axiom of Determinacy (AD), which is the "mathematically respectable" way of investigating logics with infinitary conjunction/disjunction. In fact, AD is precisely the Law of Excluded Middle (A or not-A) for logics with infinitely-long conjunctions.

Quite odd that something so ethereal would be connected to a tangible act like cutting an apple in half.

Can someone explain the flaw in my reasoning here?

Assume I have a sphere made of pure iron. I divide the sphere into individual iron atoms. I divide this group of atoms into two groups of atoms. I take each of those groups of atoms and form them into 2 spheres. How is it that these two new spheres are not either less dense or smaller that the original sphere?

> I divide the sphere into individual iron atoms.

You have highly restricted the act of choosing sets of points here. B-T doesn't say that any "division" results in that unintuitive outcome.

Note that points are infinitesimally small and infinitely many, and atoms in your iron sphere are neither.

Your sets are finite. B-T depends on properties of infinite sets.
Vsauce made a great video about this https://youtu.be/s86-Z-CbaHA
I recall watching the video and not being surprised by its paradox. The set of starting points is uncountably infinite (R2), and since each starting point leads to a countably infinite number of L/R/U/D-rotation-ending sets, each of those L/R/U/D sets has the same cardinality as that for starting points. And so on. In the end, what I took away from this was similar to saying the interval [0.0, 0.5] has the same cardinality as [0.0, 1.0] albeit in a higher number of dimensions. It would be surprising if an uncountably infinite set in a lower dimension could fill in a higher one, but uncountably infinities in the same number of dimensions doesn't seem like a paradox that needs this sphere, rotation, and dictionaries to demonstrate.

In reading the comments for the video, I got the sense that this is different and that I was missing something but couldn't come close to guessing what that was.

I was initially appalled by Banach-Tarski.

Looking into it more closely, it turned out to be both trivial and not notably meaningful, like most surprising results involving uncountable infinity. Nothing that affects us involves actual infinities, so infinities are just a convenient approximation that often produces correct-enough answers. Anything infinities imply that seems crazy trivially is.

All of this is still less crazy than quantum mechanics itself. Some people may cringe, but the proof is valid anyway (not sure what in principle might be wrong with ZFC?). I wouldn't be surprised if it revealed some hidden aspects of reality we still aren't aware of.
I don't understand the paradox. Obviously if you dissaemble or scamble something u can reararange it?
When's the last time you came across something that you could disassemble and could then reassemble into two things identical to the first thing you disassembled?

It is natural to suspect that foundational axioms are somewhere flawed.

One thing worth pointing out is that our universe operates on the integers rather than the real numbers, and the Banach-Tarski requires operating on the reals.
Is that known? It's an appealing idea, but bearing in mind that general relativity is very resistant to quantisation, I'm not sure I'd be comfortable to declare it as fact.
It's implied by quantization. There is a minimum divisibility of space (plank lengths) and objects (fundamental particles).
I specifically said that the resistance of GR to quantisation is why I'm not very happy saying that it's fact.
It's like taking a bed apart and rearranging it into two beds, each identical to the original bed, without adding any more material.
Oh that is pretty cool. I wonder if it could be proved with differential geometry for the sphere, which has a simple paramertization
The ability to do it is equivalent to the axiom of choice, so my guess is going to be "not without considerable effort".
I do enjoy articles like this. They are such good ways to make math compelling for laymen such as myself.
After reading the approach it seems like too much work! Anyone willing to critique my suggested simpler proof (which didn’t occur to me until after reading the article).

TLDR; It is basically the same as proofs that all countable sets have the same cardinality. (TLDR of that: map set of positive integers x to the even numbers by doubling, and the odd numbers by doubling and subtracting 1. Take the union of even and odd and you end up with the set you started with, the positive integers x).

For a circle:

We can identify all the points on a circle as the points p associated with the [x,y] coordinates of the complex numbers p = e^(2.c.i.pi), where 0 <= c < 1. (And . is multiply.)

If we take each of those points p and rotate it by doubling its c, we now have the same points represented by the expression p = e^(2.c.i.pi), where x <= 0 < 2.

So the same number of points, but two passes around the circle, 0 <= c < 1 and 1 <= c < 2. We can move the second set of points in the x positive direction by 2 or more to avoid the overlap.

We have now rearranged points of one circle into two.

For the surface of a sphere:

We simply divide a sphere up into points defined by a stack of circles at real-valued vertical z positions, z <= -1 <= 1. And their real [x,y] points are the real and imaginary parts of each circle e^(2.c.i.pi).circumference(z), where 0 <= c < 1, and circumference(z) is the cos(z).

Again, rotate the points by doubling c, so that they are now located at c, where 0 <= c < 2. There are now two overlapping sphere surfaces. We can move the second in any direction by 2 to avoid the overlap.

Similar generalizations work for including the volume.

Anyone understand why this simpler proof is wrong, or why the more complex proof in the article does something better?

I didn't really read your proof, because it's late and I'm tired, but there is no Banach-Tarski construction in 1 or 2 dimensions (whether or not you like the axiom of choice). The third dimension is crucial. So if your proof doesn't somehow intrinsically rely on "n >= 3", it can't be right.
So much becomes easier to see when you see infinity not as a thing but as an algorithm.
Algorithms are not things?
You just restated the Banach-Tarski Paradox.
No, I definitely didn’t.
Infinity is the axiom of paradox. Does the inclusion Infinity complete an otherwise incomplete set of axioms? It solves the halting problem for a finite Turing Machine.

I don't buy the diagonalization proof as anything more than the Pythagoreom Theorom. You have infinite rows, and infinite columns. Infinity is Schrodinger's Cat. Once you check in on the state (nth row by mth column) the only thing you can say about the diagonal number is that is hasn't occurred in the rows up to that point, not beyond, nor in the columns (if n > m).

Ergo, Infinity is a paradox, and only mathematical in the absurd.

From your description, I fear you don't understand the usual diagonalisation proof that constructs an uncounted real from any attempt to count the reals. Why should "the longest" diagonal have anything to do with it?