help with Godel's



hi

I'm reading about Godel's from "http://plus.maths.org/issue39/features/
dawson/"

"Now Gödel's completeness theorem states that whatever propositions
are taken as axioms, one can prove all (and only) those statements
that hold in all structures satisfying the axioms. But if some
statement is true of the natural numbers but is not true of another
system of entities that also satisfies the axioms, then it cannot be
proved. At first, that did not seem to be a serious problem, because
mathematicians hoped that entities that masqueraded as numbers but
were essentially different from them did not exist. So Gödel's next
theorem came as a shock."

Can somone help clarify "if some statement is true of the natural
numbers but is not true of another system of entities that also
satisfies the axioms, then it cannot be proved."

Question: if the statement is known not to be true, what is there left
to be proved? The sentence bothers me.

.



Relevant Pages

  • Re: help with Godels
    ... "Now Gödel's completeness theorem states that whatever propositions ... that hold in all structures satisfying the axioms. ... The sentence bothers me. ...
    (sci.logic)
  • Re: help with Godels
    ... "Now Gödel's completeness theorem states that whatever propositions ... that hold in all structures satisfying the axioms. ... standard model of the PA arithmetic theory). ...
    (sci.logic)
  • Re: help with Godels
    ... "Now Gödel's completeness theorem states that whatever propositions ... that hold in all structures satisfying the axioms. ... So is it to be understood that due to the completeness of FOL ... standard model of the PA arithmetic theory). ...
    (sci.logic)
  • Re: help with Godels
    ... "Now Gödel's completeness theorem states that whatever propositions ... that hold in all structures satisfying the axioms. ... So is it to be understood that due to the completeness of FOL ...
    (sci.logic)
  • Re: help with Godels
    ... "Now Gödel's completeness theorem states that whatever propositions ... that hold in all structures satisfying the axioms. ... permissive, i.e., are a consistent set of axioms, i.e., there is ... Soundness? ...
    (sci.logic)

Loading