Re: Induction in second order arithmetic
  Home FAQ Contact Sign in
Your Ad Here
sci.logic only
 
Advanced search
POPULAR GROUPS

more...

 Up
Re: Induction in second order arithmetic         

Group: sci.logic · Group Profile
Author: kleptomaniac666_
Date: May 11, 2008 15:58

On May 11, 10:17 pm, george cs.unc.edu> wrote:
> On May 11, 3:57 pm, kleptomaniac6...@hotmail.com wrote:
>
>> I meant full second order arithmetic to be the theory PA+comprehension
>> +second order induction axiom.
>
> 2nd-order logic *already has* a definition, and it *is not* in terms
> of
> "comprehension". It is just in terms of 2nd-order quantifiers
> quantifying
> over "all possible" 1st-order subclasses of the obect-level domain.
>
>> I was wondering what you got with PA +comprehension+first order
>> arithmetic consequences of second order arithmetic.
>
> Second order arithmetic IS CATEGORICAL, so as soon as you say
> "first order arithmetic consequences of second order arithmetic",
> you have said ALL that there is to say. That ALREADY IS ALL the
> 1st-order truths of the 1st-order language of arithmetic.
>
>> In other words, what sort of theorems are provable in
>> second order arithmetic but not the latter system.
>
> EVERYthing that is provable in second order arithmetic is provable
> in "the latter system" BECAUSE you have DEFINED "the latter system"
> TO INCLUDE "first order arithmetic consequences of second order
> arithmetic".
> "consequences of second order arithmetic" MEANS "everything that
> is provable by second order arithmetic".

I mean second order arithmetic with comprehension axioms. It is a
system using first order logic.
no comments
diggit! del.icio.us! reddit!
Your Ad Here