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 Defining Bayes’s theorem from scratch in ZFC

Post

Defining Bayes’s theorem from scratch in ZFC

+4
−3

I have tons of interrelated questions which I would like resolved in order to help me answer this Philosophy SE question about Bayes’s theorem given a certain probability of 0.

I’ll assume I am working in ZFC, which I have tons of questions about. In fact, I am still seeking even a basic understanding of how ZFC works.

ZFC can be formulated as a collection of 9 formation rules written in the language of first order logic. I read somewhere that somehow, FOL implies the existence of at least one “thing”, so you do not need to assume the existence of the empty set as an axiom, for ZFC.

The important thing about first order logic is that it has quantifiers.

The formation rules of ZFC can be written using FOL, as (roughly):

  1. For all z (in some universe), if z is in x, and z is in y, then “x = y”. (I am pretty sure that, since FOL includes “relations” as a syntactic feature, “set membership” is actually nothing more than some arbitrary “relation” (and so is “equality”, and so is the implication arrow.) Thus, what we have here is an interaction between three relations?: for all z in some universe, if xR1z R2 yR1z, then xR3y. And this is true for all x and y in this universe, so we also use the universal quantifier over them.)

I’m going to skip ahead since there’s so much to write and learn. The other axioms include well-foundedness (roughly, sets are disjoint with their elements), the axiom (“schema”) of restricted comprehension (that for any formula of FOL, the set of all elements of some set S meeting that formula exists), the axiom of pairing (or, “the ability to put things together”), the capability to take unions and power sets, the existence of any sets under any definable function, and actually I would like to reject the existence of an infinite set if possible, and I read that therefore I do not need the axiom of choice.

A more intuitive way for me to summarize this is basically, “preconditions”: equality and regularity; and ways to generate new sets: power sets, unions, pairings, and “logical conditions” (comprehension). (I would like to know why pairing could not be accommodated by unions, and why the function axiom (“replacement”) is needed, since I thought to specify some function, it would require the existence of the set to begin with.)

Basically, my wish was then to define “probability” and “conditional probability” and then prove Bayes’s theorem. Perhaps someone can assist me with that. Thank you.

I know this question is full of different questions so I will probably break it into individual sub-questions as new posts.

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?

2 comment threads

FOL (6 comments)
ZFC (1 comment)
ZFC
Derek Elkins‭ wrote 10 months ago

If you drop the Axiom of Infinity, you're not working in ZFC any longer. The word "rejecting" is a bit ambiguous in this context. It can mean either "not accepting," or it can mean asserting the negation. Not accepting the Axiom of Infinity doesn't mean all sets are finite. It just means can't prove that any are infinite. I imagine your comment about the Axiom of Choice has to do with some statement that it isn't really needed for finite sets, but that isn't the context if you merely don't assert the Axiom of Infinity. Asserting the negation of the Axiom of Infinity, on the other hand, is a fairly extreme move.

The Axiom of Pairing is necessary even with the Axiom of Union since without the Axiom of Pairing we don't even know if we have the singleton ${a}$ for any set $a$. Even if we made an Axiom of Singletons to get that, we'd need a pairing of those singletons, i.e. ${a,b}=\cup{{a},{b}}$.