sci.logic
[Top] [All Lists]

Re: A question about FOL theories and models

Subject: Re: A question about FOL theories and models
From: Chris Menzel
Date: 19 Aug 2006 01:19:43 GMT
Newsgroups: sci.logic
On 18 Aug 2006 17:33:32 -0700, George Dance <georgedance04@xxxxxxxx>
said:
> ...
> What's all this about axioms being proveable in a system?  I've never
> heard of such a system - how does that work?

In pretty much every mathematical logic text, a proof in an (axiomatic)
system S is defined to be a sequence of formulas (in the language of S),
each of which is either an axiom of S or follows from formulas occurring
earlier in the sequence by a rule of inference of S.  A formula F is
said to provable in S if F is the formula occurring last in a proof in
S.  Thus, trivially, for any axiom A of S, the 1-element sequence <A> is
a proof of A in S; so A is provable in S.


<Prev in Thread] Current Thread [Next in Thread>
Privacy Policy