Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by Drexel University or The Math Forum.


Math Forum » Discussions » sci.math.* » sci.math.independent

Topic: Number of variables needed to axiomatize first order predicate calculus?
Replies: 6   Last Post: Mar 15, 2013 11:25 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Graham Cooper

Posts: 4,227
Registered: 5/20/10
Re: Number of variables needed to axiomatize first order predicate calculus?
Posted: Mar 15, 2013 4:21 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

On Mar 13, 5:56 pm, George Greene <gree...@email.unc.edu> wrote:
> On Mar 9, 7:20 am, Rupert <rupertmccal...@yahoo.com> wrote:
>

> > I can't see how an axiomatisation of first-order predicate calculus
> >  using a finite number of individual variables would ever do justice
> >  to all of the first-order predicate calculus.
> >  There's no finite upper bound on the number of individual variables that can occur in a formula.

>
> That's not really a reasonable objection.
> There is no finite upper bound on the number of propositional letters
> that can occur in a proposition EITHER,
> yet they handled it.  Obviously you would handle THAT in basically the
> same way, with a class of variables
> ranging over all formulas.


Use words, not letters!


Herc
--

www.BLoCKPROLOG.com



Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.