Understanding Henkin Theory: Addressing Questions and Clarifications

  • Context: MHB 
  • Thread starter Thread starter Mathelogician
  • Start date Start date
  • Tags Tags
    Theory
Click For Summary
SUMMARY

This discussion focuses on Henkin theory and the implications of adding constants to existentially quantified sentences in the context of the theory T*. Participants clarify that while T* includes new existential formulas, it does not inherently guarantee the existence of witnesses for these formulas. The conversation also addresses the axiom set of T*, confirming that if T has a different axiom set, it can be substituted in the definition of T*. The necessity of ensuring that existential formulas in T* have corresponding witnesses is emphasized as crucial for T* to qualify as a Henkin theory.

PREREQUISITES
  • Understanding of Henkin theory and its requirements
  • Familiarity with existential formulas in formal logic
  • Knowledge of the theory T and its axioms
  • Proficiency in logical notation and symbols
NEXT STEPS
  • Research the specifics of Henkin's completeness theorem
  • Explore the implications of adding constants in logical theories
  • Investigate examples of theories T where T* is not a Henkin theory
  • Study the role of witnesses in existential quantification
USEFUL FOR

Logicians, mathematicians, and students of formal logic who are studying Henkin theory and its applications in model theory.

Mathelogician
Messages
35
Reaction score
0
Look at the picture; i need to know why the red part holds?
I mean in T*, we have added proper constants to all 'existential formed' sentences of T. So what would remain from such formulas that the red part mentions and that we use the lemma 3.1.8 to overcome the problem?

- - - Updated - - -

And the other question is that is the axiom set of T* what is said in the image or there must be a Gama instead of T in the definition 3.1.6?
 

Attachments

  • Untitled.png
    Untitled.png
    17.5 KB · Views: 108
Physics news on Phys.org
Mathelogician said:
I mean in T*, we have added proper constants to all 'existential formed' sentences of T. So what would remain from such formulas that the red part mentions and that we use the lemma 3.1.8 to overcome the problem?
By adding constants, we added new existential formulas: the ones that contain new constants. It does not follow from anywhere that these formulas should have witnesses. Now, I don't have a good example of a theory $T$ such that $T^*$ is not a Henkin theory. I would be very interested in such example because all textbooks that I saw simply give the proof, but don't motivate it with examples.

Mathelogician said:
And the other question is that is the axiom set of T* what is said in the image or there must be a Gama instead of T in the definition 3.1.6?
By $\Gamma$ you must mean an axiom set of $T$. Yes, if $T$ has an axiom set $\Gamma$ different from itself, $T$ can be replaced with $\Gamma$ in the definition of $T^*$. It does not matter because we are interested in the theory as a whole. There is no harm in declaring all theorems of $T$ axioms. In particular, there is no requirement in this section that the axiom set should be finite.
 
By adding constants, we added new existential formulas: the ones that contain new constants.
You mean that a formula of the form ( Ex A(x) -> A(c) ) for some constant c, is also a formula of existential form? I thought a formula of existential form is of form Ex (Ax).
May you explain more?
 
Mathelogician said:
You mean that a formula of the form ( Ex A(x) -> A(c) ) for some constant c, is also a formula of existential form? I thought a formula of existential form is of form Ex (Ax).
No, I agree that existential formulas are of the form ∃x A(x). And yes, the axioms we added to T to form T* are not existential formulas. But in order for T* to be a Henkin theory, we must take all existential formulas ∃x A(x) (and not just axioms) in the language of T*, i.e., L with added constants, and make sure that ∃x A(x) -> A(c) ∈ T* for some c ∈ L*.

For example, suppose that L has a unary functional symbol f and L* adds a new constant c that is not in L. Then ∃x f(x) = c is an existential formula in L* but not in L. Since it is not in the language L, there is no requirement that we add its witness when forming T*. But for T* to be a Henkin theory, ∃x f(x) = c must have a witness in T*, and so far there are no reasons for this.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 0 ·
Replies
0
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 13 ·
Replies
13
Views
6K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 25 ·
Replies
25
Views
5K
  • · Replies 0 ·
Replies
0
Views
6K