D_Miller
- 17
- 0
I have a problem in my logic course which I can't get my head around:
I have to show that there is a well formed formula \mathcal{A}(x_1) in the formal first order system for arithmetics, \mathcal{N}, with precisely one free variable x_1, such that \mathcal{A}(0^{(n)}) is a theorem in \mathcal{N} for all n\in D_N, but where \forall x_1\mathcal{A}(x_1) is not a theorem in \mathcal{N}. Here D_N denotes the set of natural numbers.
My initial idea was to use the statement and proof of Gödel incompleteness theorem, but I get stuck in a bit of a circle argument with the ω-consistency, so perhaps my idea of using this theorem is all wrong.Edit: If it isn't obvious from the context, it is fair to assume that \mathcal{N} is consistent.
I have to show that there is a well formed formula \mathcal{A}(x_1) in the formal first order system for arithmetics, \mathcal{N}, with precisely one free variable x_1, such that \mathcal{A}(0^{(n)}) is a theorem in \mathcal{N} for all n\in D_N, but where \forall x_1\mathcal{A}(x_1) is not a theorem in \mathcal{N}. Here D_N denotes the set of natural numbers.
My initial idea was to use the statement and proof of Gödel incompleteness theorem, but I get stuck in a bit of a circle argument with the ω-consistency, so perhaps my idea of using this theorem is all wrong.Edit: If it isn't obvious from the context, it is fair to assume that \mathcal{N} is consistent.