Communities

Writing
Writing
Codidact Meta
Codidact Meta
The Great Outdoors
The Great Outdoors
Photography & Video
Photography & Video
Scientific Speculation
Scientific Speculation
Cooking
Cooking
Electrical Engineering
Electrical Engineering
Judaism
Judaism
Languages & Linguistics
Languages & Linguistics
Software Development
Software Development
Mathematics
Mathematics
Christianity
Christianity
Code Golf
Code Golf
Music
Music
Physics
Physics
Linux Systems
Linux Systems
Power Users
Power Users
Tabletop RPGs
Tabletop RPGs
Community Proposals
Community Proposals
tag:snake search within a tag
answers:0 unanswered questions
user:xxxx search by author id
score:0.5 posts with 0.5+ score
"snake oil" exact phrase
votes:4 posts with 4+ votes
created:<1w created < 1 week ago
post_type:xxxx type of post
Search help
Notifications
Mark all as read See all your notifications »
Q&A

Comments on Concrete examples of set theorists thinking independence proofs only determine provability rather than that a statement is neither true nor false?

Parent

Concrete examples of set theorists thinking independence proofs only determine provability rather than that a statement is neither true nor false?

+3
−0

I’m curious to know more about this quote from a paper by Joel David Hamkins.

The pervasive independence phenomenon in set theory is described on this view as a distraction, a side discussion about provability rather than truth — about the weakness of our theories in finding the truth, rather than about the truth itself — for the independence of a set-theoretic assertion from ZFC tells us little about whether it holds or not in the universe.

https://arxiv.org/abs/1108.4223

What is the “pervasive independence phenomenon”? Is he referring to the large number of statements independent of the axioms of ZFC, i.e. the continuum hypothesis, etc.?

In what way do the people he refers to think of independence phenomena as “a distraction”? I always thought mathematicians and set theorists thought of independence proofs as a huge deal with immense repercussions, such as Cohen’s proof regarding the continuum hypothesis. What are some examples of set theorists holding the “universe view” thinking independence proofs do not say anything deep about “the actual truth” of those independent statements?

…the independence of a set-theoretic assertion from ZFC tells us little about whether it holds or not in the universe.

How can this be? If it is independent, then it cannot be proved from the axioms. Thus, one has the freedom to assume it or assume the negation, as an axiom. Why would someone expect to know “whether it holds or not in the universe”, if it has been proven independent? Wouldn’t that answer the question?

History
Why does this post require attention from curators or moderators?
You might want to add some details to your flag.
Why should this post be closed?

0 comment threads

Post
+3
−0

…the independence of a set-theoretic assertion from ZFC tells us little about whether it holds or not in the universe.

How can this be? If it is independent, then it cannot be proved from the axioms. Thus, one has the freedom to assume it or assume the negation, as an axiom. Why would someone expect to know “whether it holds or not in the universe”, if it has been proven independent? Wouldn’t that answer the question?

Hamkins' point is that it answers the question if you take a multiverse philosophical approach to set theory. However, if you believe that there is One True Set Theory it changes the question from "Does ZFC prove CH or ¬CH" to "Is ZFC+CH or ZFC+¬CH the correct choice of axioms?"

History
Why does this post require attention from curators or moderators?
You might want to add some details to your flag.

2 comment threads

"One True Set Theory" cannot exist (10 comments)
Works for me (1 comment)
"One True Set Theory" cannot exist
xamidi‭ wrote 9 months ago

As we know since Gödel's incompleteness theorems, there can never be a "One True Set Theory", since such a system could not be both complete and consistent. So whenever there is an independent statement, we can decide whether we want it to be true or false, and introduce it (or its negation) as an axiom. Such as we did with the axiom of choice. Doing this merely increases the precision of our definition of sets.

celtschk‭ wrote 6 months ago

Correct me if I'm wrong, but AFAIK one of the assumptions of the Gödel incompleteness theorem is that you have a finite number of axioms or axiom schemes. Which makes sense given the fact that any axiom system we can actually handle will be finite in this way. However it doesn't preclude that there exists an infinite (possibly even uncountable infinite) set of axioms that are both consistent and complete. That would not be an axiom system in the classical sense (and nothing we could actually handle), but there's nothing inherently contradictory in it.

If there happens to be (up to equivalence) only one such generalized axiom set that includes ZFC, this would mean that there exists only one "true" set theory, Of course we will never know because we simply can't handle an infinite (let alone uncountable) set of axioms.

xamidi‭ wrote 6 months ago · edited 6 months ago

My point is that it is merely a matter of definition what we put in a set theory, so there cannot a "single true one", but there are infinitely many variations, each based on preference.

But it also becomes messy when we need an infinite amount of axioms, since a proof can never be infinite, so it can only ever use a finite amount of axioms. Given that you also cannot produce and use an infinite amount of proofs, you can only ever use a finite amount of axioms. So it can never be required for usability that there is an infinite amount of axioms. Things are different when it comes to semantic consequence (in contrast to syntactic consequence), but that one concerns model theory (in contrast to proof theory), which aims to describe models / theories (not proofs) in the first place.

Peter Taylor‭ wrote 6 months ago

@xamidi, you're missing the larger point that this is a question of philosophy. You believe so completely in the multiverse philosophy that you're rejecting the possibility of existence of any other philosophy.

xamidi‭ wrote 6 months ago

Peter Taylor‭ My comments were neither philosophical, nor do they have anything to do with physics. Not sure where you see a connection to the multiverse theory. Logical systems, just like formal systems in general, are not per se related to physical objects.

Peter Taylor‭ wrote 6 months ago

xamidi‭, physics has nothing to do with this discussion, but the question and the answer are both about philosophy of mathematics, so if your comments aren't philosophical then they're definitely missing the point. Multiverse here is a term taken from the paper which the question asks about.

xamidi‭ wrote 6 months ago

Peter Taylor‭ Technical remarks do not miss the point but are required to substantiate any philosophical view on a formal topic. In this case, I used technical arguments to show that certain philosophical standpoints are either (a) a mere lack of understanding in the subject, or (b) an intended mystification of formal methods. Either way, it is unfounded. There cannot be a valid argument as to why prefer which formal system over all others when all of them work for their intended purpose, and neither can there be a correct argument that none of the others work correctly (which is demonstrably false).

Monica Cellio‭ wrote 6 months ago

(Off-topic:) Regarding this bug report, Peter did you get a notification for this comment?

Peter Taylor‭ wrote 6 months ago

Monica Cellio‭, yes, I did.

Monica Cellio‭ wrote 6 months ago

Debugging: Peter Taylor‭ did this comment notify you? (I apologize to the other people following this thread. I'm trying to minimize disruptions but we have a weird bug that is specifically happening here. I'm sorry for the disruption and will clean it up ASAP.)