News for hackers. Stuff that matters.
Re:The Point of the Banach-Tarski Theorem by Aicy on Sunday January 22, 2023 @06:02PM (#34483261)
In the real world we have atoms, but atoms are disturbances in the wave function of the universe, which may not be discrete.

We know atoms pop in and out of existence in matter anti-matter pairs. Maybe the universe is performing Banach Tarski under the hood, to make something from nothing?

> we use floating-point numbers, not reals, when doing actual calculations

I don't believe only calculations made by computers to be "actual calculations". Humans were calculating thousands of years before computers were invented, using integer or real numbers (e.g pi).

Re:The Point of the Banach-Tarski Theorem by xvedejas on Sunday January 22, 2023 @06:22PM (#34483467)
At least a large part of the behavior of atoms is discrete, thus "quantum" mechanics. My impression is that while it's difficult to measure or predict physics at this level as a discrete system, elementary particles still behave very much like there's a whole number of them in their interactions. I'm not familiar with QED/QCD or any fields beyond a year of quantum mechanics though, so maybe someone can explain in more detail?
Re:The Point of the Banach-Tarski Theorem by moloch-hai on Sunday January 22, 2023 @06:14PM (#34483384)
No human or computer has ever used an actual real, transcendental number in any computation. It would take infinitely long.
Re:The Point of the Banach-Tarski Theorem by ttctciyf on Sunday January 22, 2023 @06:21PM (#34483460)
I know what you mean, but Euler's identity is a counterexample to what you literally said, isn't it?
Re:The Point of the Banach-Tarski Theorem by moloch-hai on Sunday January 22, 2023 @06:29PM (#34483512)
That is a symbolic manipulation. Wherever it comes down to actual numbers, you use adequate approximations to infinite summations for x and iy. Even nominally exact rational values are often idealizations of measurements: your house has no actual right angles, but eh, close enough.
Re:The Point of the Banach-Tarski Theorem by defrost on Sunday January 22, 2023 @06:37PM (#34483569)
I absolutely agree with you from the outset . . .

. . . and then I start thinking about that damn Bailey–Borwein–Plouffe formula.

Although ( handwave ) all the transcendentalness is magically manipulated away leaving a simple computation for the immediate reveal of any arbitrary n-th (hexadecimal) digit of π

But surely that's over simplification?

Is this magic by wizards?

Re:The Point of the Banach-Tarski Theorem by moloch-hai on Sunday January 22, 2023 @06:47PM (#34483647)
You have an abstract definition of a sequence of digits, and an algorithm that reveals an actual digit from among them. It is surprising that you don't need to approximate an infinite series to get it, but everybody agrees that digit would show up there if you did one. You would still need to do an infinite amount of work to get the rest of them.

It is magic of a kind by wizards of a kind, or anyway indistinguishable from it.

Re:The Point of the Banach-Tarski Theorem by defrost on Sunday January 22, 2023 @06:57PM (#34483726)
Just to be clear, for any third party spectators, the surprise isn't that more work is required to get more digits .. the WTF moment for some is that no matter how large N is there's no need to do an increasing amount of work as N grows (there's no cost to "skipping to (not quite) the end").

It's another of those intuition challenging moments in math.

Re:The Point of the Banach-Tarski Theorem by moloch-hai on Sunday January 22, 2023 @07:31PM (#34483959)
It's the wackiest result I know of, and seems overwhelmingly more profound than BT.
Re:The Point of the Banach-Tarski Theorem by ttctciyf on Sunday January 22, 2023 @06:51PM (#34483678)
> Wherever it comes down to actual numbers

Wait, are you saying e and pi aren't "actual numbers"?

Re:The Point of the Banach-Tarski Theorem by moloch-hai on Sunday January 22, 2023 @07:27PM (#34483928)
I am not a Platonist, or any sort of theist.

e and pi arise in axiomatic systems we use to approximate our world. They never appear in nature. They do appear in formulas we find to approximate details of our world.

Re:The Point of the Banach-Tarski Theorem by drdec on Sunday January 22, 2023 @11:53PM (#34485617)
> e and pi arise in axiomatic systems we use to approximate our world. They never appear in nature.

Thank you! I was beginning to think I was the only one who believes this. So many people seem to mistake the map for the terrain.

Re:The Point of the Banach-Tarski Theorem by moloch-hai on Monday January 23, 2023 @12:49AM (#34485920)
I probably confused matters with my undefined expression "actual numbers". e and pi are as actual as i or 0.

I think Turing introduced "computable numbers" which are a lot like the reals, but countable. You can write a program that produces each. So it includes integers, rationals, polynomic irrationals, and lots of transcendentals. But the set any particular person (or computer) operates on over the course of their existence is not just countable, but finite and not very large. You have to have expressed a representation of it at least once. We can only express a small number of numbers over the course of a life. Computers can do more of them. You might claim all those that programs you wrote have expressed.

Re:The Point of the Banach-Tarski Theorem by KvanteKat on Monday January 23, 2023 @07:08AM (#34487889)
How is "The circumferance of an idealized circle divided by its diameter" not a finite expression of π? Saying something cannot be expressed finitely in an integer-based numeral system, and saying that it admits no finite representation are two radically different statements.

Despite it being a non-starter from a pragmatic standpoint, we could for instance easily imagine a novel numeral type that encodes the set S = {a + b·π where a and b are integers} (we can encode integers quite easily and all we need to reposesent such a number in silico is to encode a and b). Using such a numeral type, we are able to do exact arithmetic if our operations are restricted to addition and subtraction (and if we are content with fractional representation of numbers as being considered "exact", we can also do division and multiplication although we would have to work within the larger set S' = { (a + b·π) / (c + d·π) where, a, b, c, and d are integers and c·d ≠ 0} rather than within S).

Re:The Point of the Banach-Tarski Theorem by moloch-hai on Monday January 23, 2023 @09:49AM (#34489376)
> Despite it being a non-starter from a pragmatic standpoint

That was my point, thanks.

Re:The Point of the Banach-Tarski Theorem by quchen on Monday January 23, 2023 @10:31AM (#34489976)
> e and pi arise in axiomatic systems we use to approximate our world. They never appear in nature.

It’s like that for all numbers, not just the fancier ones! I have never experienced a 1.

Re:The Point of the Banach-Tarski Theorem by moloch-hai on Monday January 23, 2023 @01:36PM (#34492999)
Even spiders and newborn babies count; it is a natural animal behavior. Axiomatic systems, not so much.
Re:The Point of the Banach-Tarski Theorem by ttctciyf on Monday January 23, 2023 @05:17PM (#34495909)
I don't think you have to be a Platonist to allow that numbers that do not exactly correspond to humanly measurable quantities can yet be part of a calculation.

Another example would be Binet's formula for Fibonacci n[1], which though it involves Phi, sqrt(5), etc., always evaluates to an integer, given integer n.

The existence of these irrationals in Platonic heaven doesn't follow from the formula, which afaik depends only on the usual rules of algebra and logic, though I admit I'm not sure what constructivists make of this type of calculation.

1: see https://r-knott.surrey.ac.uk/Fibonacci/fibFormula.html or https://mathworld.wolfram.com/BinetsFibonacciNumberFormula.h... for example

Re:The Point of the Banach-Tarski Theorem by camjw on Sunday January 22, 2023 @06:53PM (#34483695)
It feels to me like you're redefining what a number is to be very different to what anyone with a maths background would say a number is. Essentially you're saying that neither e nor pi are numbers?
Re:The Point of the Banach-Tarski Theorem by moloch-hai on Sunday January 22, 2023 @07:29PM (#34483947)
They are not numbers you have ever used in an actual calculation. You always approximate them anyplace they don't cancel out.

There is a countable subset of the reals called "computable numbers". We only ever use a subset of computable numbers in real calculations.

Re:The Point of the Banach-Tarski Theorem by fellowmartian on Sunday January 22, 2023 @10:23PM (#34485106)
in my view they never were "numbers" (as in constants), they are functions
Re:The Point of the Banach-Tarski Theorem by andrewaylett on Monday January 23, 2023 @06:15AM (#34487535)
The only numbers that may exist in nature are the non-negative rationals. Negative numbers are widely useful, but they don't exist in any meaningful way: they're an abstraction over reality. Irrational numbers definitely don't exist, and don't get me started on so-called "imaginary" numbers -- they're no less present in nature than the negative numbers are.

But the concepts are useful, and the symbols have meaning. The article mentions normal words having different meanings in mathematical language, and that impacts even every-day use of maths.

Re:The Point of the Banach-Tarski Theorem by Someone on Sunday January 22, 2023 @06:29PM (#34483506)
I don’t think so. Programs that use numbers approximate e and π. It’s only programs that manipulate symbols that can use their exact values.
Re:The Point of the Banach-Tarski Theorem by gpm on Sunday January 22, 2023 @06:48PM (#34483656)
All programs manipulate symbols. All bits are is symbols.

It's just sometimes we use those symbols to represent a subset of the integers (e..g. with the popular binary notation)... or a subset of the rationals (e.g. with the popular floating point notation)... or a subset of the reals that happens to include a transcendental number because we decided that some symbol (or combination of symbols) represents some particular transedental number.

Re:The Point of the Banach-Tarski Theorem by CJefferson on Monday January 23, 2023 @11:31AM (#34490977)
Banach Tarski, in some sense, really can't make sense in the universe because the Universe is... discreteish, as you can't get smaller than the Planck Lenth (1.6 x 10^(-35)), and while that's very small, as far as maths is concerned that means the number of "identifiable points" in a sphere of any finite size is itself finite, not even a countable infinity.

I realise that's all very dodgy, but of course we are also bringing in quantum mechanics -- but I consider it enough to say Banach Tarski doesn't apply :)

Re:The Point of the Banach-Tarski Theorem by lodi on Monday January 23, 2023 @01:11PM (#34492609)
My understanding is that Planck Length is not a limit to the smallest possible thing; it's a limit to the most precise possible measurement. So there could in fact be lots of things happening at sub-Planck Length scales, but we could never observe them.