Are All Formulas in ZF Set Theory Finitary?

AI Thread Summary
The discussion centers on the axiom schema of replacement in ZF set theory, highlighting its inclusion of arbitrary formulas with potentially infinite free variables. It raises questions about whether the schema is valid only for formulas with finitely many free variables and if this limitation is due to the nature of formal language. Additionally, the possibility of expressing any formula with k free variables as equivalent to one with a single free variable is examined, though it is noted that this cannot be achieved in first-order logic. The consensus is that finitary logic is the standard, implying that only formulas with finitely many symbols are considered valid. Overall, the conversation emphasizes the constraints of formalization within set theory.
alexfloo
Messages
192
Reaction score
0
I've never been exposed to this axiom schemata of replacement before, so here's my understanding of it: the axiom includes an arbitrary formula, and that formula may have arbitrarily many free variables. Therefore, a separate axiom is needed for formulas with one free variable, with two free variables, and so on.

So my first request is to criticize the above, but if it is correct, I have two questions:

First of all, the formalization of the schema I saw presented it as having a "last" free variable. Is the axiom schema only valid for fomulae with finitely many free variables? Are these the only formulas that exist, perhaps? Or is this just an artifact of the fact that the infinite multitude of axioms that fall under this schema just can't properly be recorded in the formal language?

Secondly, couldn't it be shown that every formula with k free variables is equivalent to another formula with only one? This would certainly be true if it were possible to guarantee the existence of k distinct objects in the universe, because then those k objects could be used to index a k-tuple: a single free variable which uniquely identifies all the old ones.
 
Physics news on Phys.org
alexfloo said:
the axiom includes an arbitrary formula
Actually, you can't even do that (in first-order logic) -- instead, the axiom schema actually includes one axiom for every formula.



Are these the only formulas that exist, perhaps?
Yes. Unless otherwise stated, "logic" refers to finitary logic (as opposed to infinitary logic), so that any particular formula consists of finitely many symbols.
 
I was reading documentation about the soundness and completeness of logic formal systems. Consider the following $$\vdash_S \phi$$ where ##S## is the proof-system making part the formal system and ##\phi## is a wff (well formed formula) of the formal language. Note the blank on left of the turnstile symbol ##\vdash_S##, as far as I can tell it actually represents the empty set. So what does it mean ? I guess it actually means ##\phi## is a theorem of the formal system, i.e. there is a...

Similar threads

Replies
14
Views
5K
Replies
10
Views
2K
Replies
2
Views
2K
Replies
13
Views
2K
Replies
2
Views
2K
Replies
13
Views
2K
Replies
2
Views
5K
Replies
3
Views
2K
Replies
13
Views
6K
Back
Top