Are All Formulas in ZF Set Theory Finitary?

  • Context: Graduate 
  • Thread starter Thread starter alexfloo
  • Start date Start date
  • Tags Tags
    Set Set theory Theory
Click For Summary
SUMMARY

The discussion centers on the finitary nature of formulas within Zermelo-Fraenkel (ZF) set theory, particularly regarding the axiom schema of replacement. It is established that the axiom schema applies to formulas with finitely many free variables, as any reference to "logic" typically denotes finitary logic. The conversation also addresses the misconception that formulas with multiple free variables can be reduced to those with a single free variable, emphasizing that the axiom schema encompasses an individual axiom for each formula, thus affirming the existence of infinitely many axioms under this schema.

PREREQUISITES
  • Understanding of Zermelo-Fraenkel set theory
  • Familiarity with axiom schemata in formal logic
  • Knowledge of first-order logic principles
  • Concept of finitary versus infinitary logic
NEXT STEPS
  • Research the implications of the axiom schema of replacement in ZF set theory
  • Explore the differences between finitary and infinitary logic
  • Study the formalization of axiom schemata in mathematical logic
  • Investigate the role of free variables in first-order logic
USEFUL FOR

Mathematicians, logicians, and students of formal logic seeking to deepen their understanding of ZF set theory and the nature of logical formulas.

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.
 

Similar threads

  • · Replies 14 ·
Replies
14
Views
6K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 2 ·
Replies
2
Views
5K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 132 ·
5
Replies
132
Views
20K