Simple yet Profound Metatheorem
- From: "Charlie-Boo" <chvol@xxxxxxx>
- Date: 14 Dec 2005 18:10:58 -0800
Prove ( P = |- Q ) => |- ( P = Q )
(P and Q have the same sets of free variables.) This simple theorem (I
created 12/1/05) provides the link between Theory of Computation and
Proof Theory (Incompleteness in Logic) that theoreticians such as
myself have been looking for since the 1930's. (Each Theory of
Computation theorem becomes an Incompleteness theorem in Logic,
providing almost trivial formal derivation of the exact results of
Godel, Rosser and Smullyan.)
C-B
Hint: Consider the equivalent ( P = |-Q ) => ( P = |- P )
.
- Follow-Ups:
- Re: Simple yet Profound Metatheorem
- From: Frederick Williams
- Re: Simple yet Profound Metatheorem
- From: David C . Ullrich
- Re: Simple yet Profound Metatheorem
- From: William Elliot
- Re: Simple yet Profound Metatheorem
- From: Dan Christensen
- Re: Simple yet Profound Metatheorem
- Prev by Date: Re: Question on the power set axiom
- Next by Date: Re: Idempotence and reflexivity
- Previous by thread: Martin Gardner's New Prediction Paradox
- Next by thread: Re: Simple yet Profound Metatheorem
- Index(es):