Why Can't First Order Logic Theories Demonstrate with Infinite Steps?

Click For Summary

Discussion Overview

The discussion revolves around the limitations of first order logic theories in demonstrating proofs with infinite steps. Participants explore the implications of finite syntactical proofs, the nature of non-standard natural numbers, and the challenges posed by non-standard models within first order logic.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested

Main Points Raised

  • Some participants assert that first order logic theories cannot have demonstrations with infinite steps because sentences are finitely formed.
  • One participant questions the possibility of using non-standard natural numbers in proofs, suggesting that induction rules only apply to finite hypotheses.
  • Another participant argues that a proof must conclude after a finite number of steps, as infinite steps would lack a final conclusion.
  • There is a suggestion that demonstrations could involve non-standard steps, but this raises questions about the expressibility of non-standard models in first order logic.
  • Some participants express confusion over terminology, particularly regarding "infinity pases" and the concept of "non-standard natural numbers steps."
  • A participant highlights that non-standard models of Peano axioms exist, which complicates the ability to exclude non-standard elements from first order theories.

Areas of Agreement / Disagreement

Participants express differing views on the nature of proofs in first order logic, particularly regarding the use of infinite steps and non-standard models. The discussion remains unresolved, with multiple competing perspectives presented.

Contextual Notes

There are limitations in the clarity of some contributions, particularly regarding the terminology used to describe non-standard numbers and infinite steps. The discussion reflects a range of interpretations and assumptions about the foundational aspects of first order logic.

Garrulo
Messages
61
Reaction score
0
Why in first order logic theories are not possible a demonstration with infinite steps?
 
Physics news on Phys.org
Since sentences (closed wff) are finitely formed.
 
I don´t understand your answer. Could it be you most widespread explanation? Sorry for my bad english. I think that transfinite steps in a proof are imposible, cause the induction rules uses one or two hypothesis only (modus ponens and introducing quantizer), but, what about non standard natural numbers from first order logic. Thanks anyway
 
So you meant why do syntactical proofs have finite steps and not infinite steps in their proof; well at some point you need to infer your conclusion, and this occurs after finite steps, otherwise you cannot construct a proof, since the conclusion is the last step in a proof, you cannot construct an infinite steps' proof, since there's no last step where you conclude your conclusion.
This should also work in non standard analysis.
 
Ok. But the problem I see is that demostration could have non standard steps, because for first order logic is impossible let she the non standard models of the a theory in first order language
 
Garrulo said:
Ok. But the problem I see is that demostration could have non standard steps, because for first order logic is impossible let she the non standard models out of a theory in first order language
No infinite step, only finite steps but infinity pases
 
It's hard to understand you, what do you mean by: infinity pases?
 
infinite steps, sorry. But I refer to a demostration in a number non standard natural numbers finite of steps
 
Garrulo said:
No infinite step, only finite steps but infinity pases

Garrulo said:
infinite steps, sorry. But I refer to a demostration in a number non standard natural numbers finite of steps
I recognize that English is not your native language, but frankly, what you have written is pretty much incomprehensible, especially "infinity pases" and "a number non standard natural numbers finite of steps". These make no sense.
 
  • #10
Other way: why not a formal demostration in a non standard natural numbers steps?
 
  • #11
Garrulo said:
Other way: why not a formal demostration in a non standard natural numbers steps?
I still don't get what you're asking. What do you mean by "non standard natural numbers steps"?
 
  • #12
In the first order version of Peano axioms, there are the number to count real objects...1,2,3...but there are models for the PA theory in first order that contains non standard numbers that metamathematically are infinite, but in first order language are "finite". There is no way to free of non standard models to theories expressed in first order languages. If we work inside a first order theory, ¿how can we drop the non standards models, cause the adjective "non standard" is inexpressible in first order language theories formulates ?
 

Similar threads

  • · Replies 26 ·
Replies
26
Views
4K
  • · Replies 34 ·
2
Replies
34
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 22 ·
Replies
22
Views
4K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 14 ·
Replies
14
Views
4K