News for hackers. Stuff that matters.
Re:The Point of the Banach-Tarski Theorem by jiggawatts on Sunday January 22, 2023 @09:50PM (#34484880)
> All real numbers, and all numbers of any other variety, can be written with a finite number of symbols. That's what it means to give something a name.

Counter-intuitively, this is not true.

The vast, vast majority of real numbers cannot be named, not even in principle. Their definitions would have to be infinitely long. Or to put it another way, no matter how close two named numbers are, there is an infinite number of reals in between them. If you say, okay, sure, but some of those might be named, then pick the two closest and then there is still an infinite number of other reals in between those two!

Another way to look at it is that the amount of information (measured in bits) between any two real numbers is literally infinite. If the reals were represented with binary digits, then a sequential subset of them would have a common finite prefix, and then all possible infinite bit strings would be the suffixes!

Re:The Point of the Banach-Tarski Theorem by thaumasiotes on Sunday January 22, 2023 @11:17PM (#34485405)
> The vast, vast majority of real numbers cannot be named, not even in principle. Their definitions would have to be infinitely long.

So what? That doesn't stop them from being named.

Re:The Point of the Banach-Tarski Theorem by plopilop on Monday January 23, 2023 @02:59AM (#34486528)
Usually definitions are considered to be finite. Otherwise yes you can just name a number by enumerating its decimals but what's the point.

Edit : actually does not even work, courtesy of the Chaitin's numbers

Re:The Point of the Banach-Tarski Theorem by Smaug123 on Monday January 23, 2023 @03:27AM (#34486665)
You're using "being named" in a very unusual sense. Most people would consider you not to have named something if you're literally never allowed to stop speaking (or writing) the name. Most reals "have infinitely long names" under your definition, and there is no finite time at which you've distinguished between reals with the same initial segment of "name", so really what's the use of the naming scheme at all?
Re:The Point of the Banach-Tarski Theorem by thaumasiotes on Monday January 23, 2023 @05:44AM (#34487356)
> You're using "being named" in a very unusual sense.

No, I'm not.

> Most people would consider you not to have named something if you're literally never allowed to stop speaking (or writing) the name.

What's the connection? Names do not completely describe their referent. They're names. I know someone named Ko. Given that name, what can you tell me about Ko?

Re:The Point of the Banach-Tarski Theorem by jiggawatts on Monday January 23, 2023 @06:04AM (#34487461)
Naming a number in mathematics has different rules to assigning names to objects in the physical world.

You can "name" a number such as: "a positive number, that when multiplied by itself, the result is 2".

This is a finite statement that requires only a handful of 'bits' to represent, but it exactly and uniquely identifies the square root of two. If written with decimal digits, then the square root of two would require an infinite number of digits, but it can be defined ('named') with a finite number of bits.

It turns out that this is a rare property for real numbers. The vast majority do not have a shorthand name like this, only the infinitely long description exists.

Re:The Point of the Banach-Tarski Theorem by riversflow on Monday January 23, 2023 @07:00AM (#34487835)
What does naming have to do with AC though? This seems completely tangential to the axiom. It’s about the nature of sets, not the semantics of how you make the selection and reference it.

AC says: if there is a set of non-empty sets y with length x, I can construct a new set z of length x by taking a member from each set in y.

How does being able to name the constituents z or any member of y matter to the logic of the axiom?

Re:The Point of the Banach-Tarski Theorem by Smaug123 on Monday January 23, 2023 @02:28PM (#34493705)
This is all in response to a comment which basically said "why do people think AC is obvious - if you can't even name all elements of the set, why would you expect to be able to choose them". (Which is handwavy, of course, and leads to the wrong intuition about uncountable-but-well-ordered sets, and depending on how you look at it it may even lead you to conclude that you can't ever choose even a single element from an uncountable set.)
Re:The Point of the Banach-Tarski Theorem by Smaug123 on Monday January 23, 2023 @02:21PM (#34493613)
Honestly, I really am trying, but as far as I can see you are using the word "named" in a sense that allows most numbers to be called "0". I really can't see how your words make sense given any other definition. Is that correct?
Re:The Point of the Banach-Tarski Theorem by thaumasiotes on Monday January 23, 2023 @07:07PM (#34497052)
That is essentially correct, and we actually do call many different numbers "0" in different contexts, but it's not necessary for any two numbers to share a name this way. You can give them all unique finite names with an infinitely large alphabet if you prefer.

You might consider that in the existing Chinese writing system, 口 and 囗 are distinct symbols.