Re: THIS STATEMENT HAS NO PROOF IN ANY SYSTEM = true or false?
From: Josh Purinton (usenet-noreply.a.jp_at_xoxy.net)
Date: 01/12/05
- Next message: |-|erc: "Re: ANSWER THE FCKING QUESTION GHOST"
- Previous message: Dave Seaman: "Re: just 5 quick answers then I can summarise and GO"
- In reply to: tchow_at_lsa.umich.edu: "Re: THIS STATEMENT HAS NO PROOF IN ANY SYSTEM = true or false?"
- Next in thread: Jeffrey Ketland: "Re: THIS STATEMENT HAS NO PROOF IN ANY SYSTEM = true or false?"
- Messages sorted by: [ date ] [ thread ]
Date: 12 Jan 2005 01:33:34 GMT
In article <41e46743$0$575$b45e6eb0@senator-bedfellow.mit.edu>,
<tchow@lsa.umich.edu> wrote:
>PRA isn't strong enough to prove Goedel's theorems, for example.
According to Shankar's _ Mathematics, Machines, and Goedel's Proof _;
``Goedel's incompleteness theorem represents a significant landmark in
mathematics. [...] Feferman [Fe82] has shown that the incompleteness
proof can be carried out within PRA.'' (page 141)
[Fe82] S. Feferman. Inductively presented systems and the formalization of
mathematics. In D. van Dalen, D. Lascar, and J. Smiley, editors, _ Logic
Colloquium '80 _. North-Holland, Amsterdam, 1982.
-- Josh Purinton
- Next message: |-|erc: "Re: ANSWER THE FCKING QUESTION GHOST"
- Previous message: Dave Seaman: "Re: just 5 quick answers then I can summarise and GO"
- In reply to: tchow_at_lsa.umich.edu: "Re: THIS STATEMENT HAS NO PROOF IN ANY SYSTEM = true or false?"
- Next in thread: Jeffrey Ketland: "Re: THIS STATEMENT HAS NO PROOF IN ANY SYSTEM = true or false?"
- Messages sorted by: [ date ] [ thread ]
Relevant Pages
|