Main Page | Report this Page
 
   
Science Forum Index  »  Logic Forum  »  Induction in second order arithmetic...
Page 2 of 2    Goto page Previous  1, 2
Author Message
herbzet...
Posted: Fri Jun 13, 2008 10:01 pm
Guest
Rupert wrote:

[...]

Quote:
So, herbzet, when people say "second-order logic" these days they're
usually talking about what you get if you take first-order logic for a
two-sorted language and add full comprehension for the set variables.
Now, that's not semantically complete, there are sentences which are
valid with respect to the standard semantics but not provable in this
system. I think that first became clear with Gödel's work on the
incompleteness of arithmetic together with the categoricity of second-
order arithmetic.

Does that make things a bit clearer?

I don't think I was part of this topic, actually. But thanks anyway! ;-)

--
hz
 
Page 2 of 2    Goto page Previous  1, 2   All times are GMT - 5 Hours
The time now is Sun Oct 12, 2008 3:15 pm