Skip to main content
BPP's user avatar
BPP's user avatar
BPP's user avatar
BPP
  • Member for 4 years, 4 months
  • Last seen this week
awarded
accepted
awarded
awarded
comment
What can $I\Delta_0$ prove?
I skimmed that chapter before I posted my question. All I could find was information about what kind of coding is possible for arithmetizing syntax in $I\Delta_0$, but no standard theorems about combinatorics or number theory. Did I miss something?
asked
Loading…
awarded
awarded
awarded
Loading…
awarded
comment
Can Robinson arithmetic prove any interesting theorems?
As far as I understand, its original usage was for proving theorems about it, not for proving theorems within it. I'm thinking of the first-order theory whose axioms are those of PA without induction with the axiom that every number is either 0 or the successor of some number.
Loading…
comment
Set theories that are complete modulo finite-order arithmetic
Thanks, I've removed the CH example in that case.
revised
Loading…
comment
Set theories that are complete modulo finite-order arithmetic
I didn't know that CH is a finite-order arithmetic sentence. Where on the arithmetic hierarchy does it lie?
Loading…
awarded
comment
Incompleteness theorems for theories with omega-rule
Yes, that's exactly it. Where can I read up on the proof of this?