[FOM] The incomplete logic needed for mathematics

Arnon Avron aa at tau.ac.il
Wed Sep 9 11:12:34 EDT 2015


On Fri, Sep 04, 2015 at 01:27:50AM -0400, Harvey Friedman wrote:
 
> EVEN MUCH MORE INTERESTIiNG, would be to show that mathematicians
> actually work in a (natural, coherent, identifiable) system of logic
> that is INCOMPLETE. That could have major implications for all sorts
> of issues in f.o.m.

I guess you are not going to agree, and it is most probably
not what you have in mind here, but I believe that it is relevant
to point out that for many years now I am claiming that this is indeed what 
mathematicians do. I think that  the *logic* underlying
math is ancestral logic, which is an incomplete extension of FOL.
Nothing less than it would suffice  even for defining the most
basic notions of formula, formal proof, and natural number; it is
no less universal than FOL (in fact, it is used and understood even by the 
famous "man in the street"), and it involves no doubtful ontological 
commitments like second-order "logic" does (SOL is in my opinion
just set theory in disguise, as Quine has said with full justice).

  Here are references to two papers of mine which explain and provide support
for this thesis:

"Transitive Closure and the Mechanization of Mathematics",
In  "Thirty Five Years of Automating Mathematics"
(F. Kamareddine, ed.), 149-171, Kluwer Academic Publishers, 2003.

"A New Approach to Predicative Set Theory",
In "Ways of Proof Theory" (R. Schindler, ed.), 31--63,
onto series in mathematical logic, onto verlag, 2010.

Arnon Avron


More information about the FOM mailing list