Arghhh. In my opinion you are totally missing the point of math. I don't mean that to be such a strong statement, but in this instance ... yes.
The point isn't to have a pristine logical proof. The point is the beautiful lifting, via the axiom of choice, from the very commonplace paradoxical composition of the free group on two letters, up to a paradoxical composition of three-space itself. It's the idea that's important, not the formal proof. That is the actual point of view of working mathematicians.
I recently ran across an article, link later if I can find it. Professional number theorists were asked by professinal logicians, wouldn't you be interested in seeing a computerized formal version of Wiles's proof of Fermat's last theorem? And the logicians were stunned to discover that the mathematicians had no interest in such a thing! — fishfry
What's important about Wiles's proof is the ideas; not every last bit and byte of formal correctness.
This is something a lot of people don't get about math. It's the overarching ideas that people are researching. Sure, you can work out a formal proof if you like, but that's more like grunt work. The researchers are not interested.
Likewise, you are interested in a formal computer proof of BT, and that is not the point at all. The point is that the paradoxical decomposition of the free group on two letters induces a paradoxical decomposition of three space. That's the point. It's beautiful and strange. Formal proof in Coq? Ok, whatever floats your boat. But that is not the meaning of the theorem. The meaning is in the idea. — fishfry
If you don't like the idea of "space as a set of points" I do understand that philosophical objection. But then you are objecting to a huge amount of modern math and physical science too. — fishfry
I'm not sure where you're coming from. If you don't like point sets, then you wouldn't like set theory. I can certainly see that. — fishfry
But surely your objection then is not to BT, but to virtually all of modern mathematics and physics. Is that your viewpoint? How far does your rejection of using point sets to model mathematical ideas go? — fishfry
By the way you don't need the power of the well-ordering theorem to change the order type of a set via bijection. Just take the natural numbers 0, 1, 2, 3, ... and reorder them to 1, 2, 3, ..., 0. So it's the usual order but n '<' 0 for every nonzero n, where '<' is the new "funny" order relation. The natural numbers in their usual order have no greatest element; but in the funny order they do. We've changed the order type with a simple bijection. You don't argue that this simple example should be banished from decent mathematics, do you? The funny order is the ordinal number ω+1ω+1, or omega plus one. Turing knew all about ordinals, he wrote his Ph.D. thesis on ordinal models of computation. Even constructivists believe in ordinals. — fishfry
It's can't be right or wrong any more than the game of chess can be right or wrong. BT is undeniably a theorem of ZFC. That's true even if you utterly reject ZFC. The novel Moby Dick is fiction, yet it is "true" within the novel that Ahab is the captain of the Pequod and not the cabin boy. Banach-Tarski is a valid derivation in ZFC regardless of whether you like ZFC as your math foundation. — fishfry
Suppose I stipulate that ZFC is banned as the foundation of math.
Ok. Then Banach-Tarski is still a valid theorem of ZFC. So what is your objection to that? B-T is still fascinating and strange and its proof is surprisingly simple. One could enjoy it on its own terms without "believing" in it, whatever that means. I don't think the game of chess is "true," only that it's interesting and fun. Likewise ZFC. — fishfry
AHA! Yes you are right. But these are RIGID MOTIONS. That is the point. We are not applying topological or continuous transformations in general, which can of course distort an object. — fishfry
The standard reals are the only model of the reals that are Cauchy complete.
The constructive reals are not complete — fishfry
On the other hand the other famous alternative model of the reals, the hyperreals of nonstandard analysis, are also not complete. Any non-Archimedean field (one that contains infinitesimals) is necessarily incomplete. — fishfry
The constructive reals fail to be complete because there are too few of them. The hyperreals fail to be complete because there are too many of them. The standard reals are the Goldilocks model of the real numbers. Not too small and not too large. Just the right size to be complete. — fishfry
* Cauchy completeness is a second order property. It's equivalent to the least upper bound property, which says that every nonempty set of reals that's bounded above has a least upper bound. It's second-order since it quantifies over subsets of reals and not just over the reals.
The second order theory of the reals is categorical. That means that every model of the reals that includes the least upper bound axiom is isomorphic to the standard reals. Up to isomorphism there is only one model of the standard reals; and it is the only model that is Cauchy complete. — fishfry
Even a committed constructivist would have to acknowledge these facts, and hold the standard real numbers as important at least as an abstraction.
* As a final point, I believe as far as I can tell that not every HOTT-er is a diehard constructivist. In some versions of HOTT there are axioms equivalent to Cauchy completeness and even the axiom of choice.
If I'm understanding correctly, one need not commit to constructivism in order to enjoy the benefits of HOTT and computer-assisted proof. — fishfry
[ THIS WAS THE LAST PART :-) ] — Mephist
First of all, the point about formal systems. I completely agree that the formal proof is not the essential part of a theorem about geometry! I'll tell you more: I am pretty convinced that the formal proof alone does not contain the essential information necessary to "understand" the theorem, and I started to write on this forum because I was looking for somebody that has some results/ideas on this point. Please take a look at my last post on the discussion that I opened about two months ago: "Is it possible to define a measure how 'interesting' is a theorem?" (https://thephilosophyforum.com/discussion/5789/is-it-possible-to-define-a-measure-how-interesting-is-a-theorem).
Then, since nobody seemed to find the subject interesting, I started to reply to posts about infinity.. :-) — Mephist
But the point of the discussion about infinity was more or less this one: "are ZFC axioms about infinity right?" and my answer was: "you cannot use a formal logic system to decide which kind of infinity exists". And I said you that I "don't like" ZFC because, for example, of Banach-Tarski paradox. — Mephist
Let me try to explain this point: I am not saying that ZFC is wrong and Type Theory, or Coq, is right. — Mephist
I am saying that the encoding of segments (and even surfaces and solids) as sets of points is not "natural", — Mephist
because you can build functions that have as input a set of definite measure and as output a set where measure is not definable: the transformations on sets and on measures are not part of the same category! Of course, you can say that this is because there really exist geometric objects that are not measurable, and it is really a feature of geometry, and not of ZFC. — Mephist
Well, in that case you have to admit that there exist several different geometries, — Mephist
because there are sound logic systems based on type theory where all sets are measurable and lines are made of a countable set of "elementary" lines (integrals are always defined as series) (elementary lines have the property that their squared length is zero), and Banach-Tarski is false. — Mephist
So, we can ask which one of the possible geometries is the "right" one. — Mephist
The problem is that they are only mathematical models. From my point of view, this is exactly the same thing as mathematical models for physics (or maybe you want to consider euclidean geometry as a model, but in that case non measurable sets surely do not exist): the best mathematical model is the one that encodes the greatest number of physical results using the smallest number of physical laws, and none of them is perfectly corresponding to physical reality anyway. — Mephist
I was looking for a formal proof of BT in ZF Set theory — Mephist
because the critical part of BT is the function that builds the non measurable sets (the one defined using of the axiom of choice). — Mephist
You are right that in most cases the formal logic is not necessary at all, but in this case the result of the theorem depends in a critical way on the actual encoding of a continuous space as a set of points. — Mephist
In fact, I am pretty convinced that It's possible to encode euclidean geometry in ZF Set theory in a way that is perfectly sensible for all results of euclidean geometry but makes BT false (I think I can do it in Coq, but surely you wouldn't like it.. :-) ) — Mephist
That is not true: the definition of measure is purely algebraic, and can be used with ANY definition of sets: it's the same thing as for calculus, derivatives, integrals, etc.. — Mephist
Well, I think you can easily guess: I studied electronic engineering (Coq can be used to proof the correctness of digital circuits), but I am working as a software developer. But I am even interested in mathematics and physics, and even philosophy, so I think I am not the "standard" kind of software developer.. :-) — Mephist
I didn't say that I don't like point sets: I said that point sets are not a good model for 3-dimensional geometric objects, — Mephist
and I am not very original with this idea: in HOTT segments are not sets but 1-spaces. The word "sets" is defined as synonymous of 0-space (or "discrete" space). — Mephist
Point-set topology and algebraic topology are equivalent, and all modern mathematics and physics since Grothendieck (https://en.wikipedia.org/wiki/Alexander_Grothendieck) are based on category theory: as you just said, they really don't care much about foundations... :-) — Mephist
Both string theory and loop quantum gravity (the two most trendy at the moment....) (https://en.wikipedia.org/wiki/Loop_quantum_gravity) make heavy use of algebraic topology: not only they don't care "of what are made" the objects of the theory, but they are even not clear if they are something geometric, or maybe can be interpreted as emergent structures coming from something even more fundamental. This is the point of view of category theory: don't describe how objects are made, but only how they relate with each-other. — Mephist
I was speaking about changing the topology of a set: any open set (that has no minimum or maximum) can be transformed into a set with a minimum (lower bound), not open and not closed. — Mephist
If the isometries used in BT are continuous transformations, they should preserve the topology of the sets that are transformed. — Mephist
My guess is that the ones used in BT cannot be continuous on sets that are not discrete (that is one of the things that I wanted to understand from the formal proof..). — Mephist
In other words, I think that to make that transformation you have to destroy the topological structure of the object (but I am actually not sure about this). — Mephist
If this wasn't possible (and, as I understand, it's not possible without axiom of choice) I think BT would be false. — Mephist
— Mephist
Yes, it's even more interesting because of the fact that it is an (apparent) paradox, and paradoxes are the most informative and interesting parts of mathematics. — Mephist
Well, I have my doubts here. These are rigid motions on countable subsets of points, it means only on subsets with zero measure. — Mephist
I am quite sure that they cannot be continuous transformations on measurable subsets with non-zero measure. — Mephist
If you have a proof that they are, I am very interested in it ( even not formal :-) ) — Mephist
P.S. Algebraic definition of measure: see https://en.wikipedia.org/wiki/Sigma-algebra — Mephist
Your interest in Banach-Tarski is orthogonal to all the philosophical and foundational issues; and the confusion generated by conflating these things is causing you to misunderstand some extremely elementary points of math, such as the continuity of translations and rotations and reflections. — fishfry
Yes, I really wasn't interested in speaking about Banach-Tarski. I took it only as an example, maybe the wrong one. But on the other hand I am convinced that what I wrote is correct, so I am a little upset to not being able to convince you (and it's not about you: probably I didn't convince anybody...). I could start a separate discussion and try to use formal proofs instead of explanations, but I am afraid it's not appropriate for a philosophy forum (I still didn't read how to write symbols on this site). Maybe I'll make a last attempt tomorrow, and than stop talking about BT. But I have not time now. However, thank you for replying to my posts. — Mephist
I think this is what you refer to by "constructive reals". Is it?
Can you give me a link where is written that they are not complete? — Mephist
You know Chaitin's Omega? Very cool number, because it's actually a specific example of a noncomputable real number, or rather any one of a specific class of noncomputable reals. We can define it because it's a definable real even though it's not computable. It's not computable because if it were, it would solve the Halting problem, which Turing showed we can't do. — fishfry
What I do know is that the set-theoretic continuum, having won the 20th century, underpins all modern physical theory. — fishfry
That's a pragmatic requirement I don't share. You think math is required to be bound by physics. Riemann kicked the hell out of that belief in the 1840's. You think math is physics. Mathematicians don't share that opinion. Math is whatever mathematicans find interesting. If the rest of the world finds an application, more the better, but that is never the point of research in pure mathematics. — fishfry
I really don't follow your point here at all. B-T is the least of it. If you reject point-sets as the foundation of math, that's fine, but then you have to rebuild a LOT of stuff. B-T is the very least of it. — fishfry
OK, let alone BT. In my opinion there are no interesting results that depend in an explicit way on the fact that a continuum line is defined as an uncountable set of points. Are there? — Mephist
I mean that nothing illogical exists in nature so if maths is to mirror nature, then nothing illogical should exist in maths either. — Devans99
Get involved in philosophical discussions about knowledge, truth, language, consciousness, science, politics, religion, logic and mathematics, art, history, and lots more. No ads, no clutter, and very little agreement — just fascinating conversations.