Frege's Begriffsschrift is Indeed First-Order Complete

Yang Liu*

*Corresponding author for this work

Research output: Contribution to journalJournal Articlepeer-review

1 Citation (Scopus)

Abstract

It is widely taken that the first-order part of Frege's Begriffsschrift is complete. However, there does not seem to have been a formal verification of this received claim. The general concern is that Frege's system is one axiom short in the first-order predicate calculus comparing to, by now, standard first-order theory. Yet Frege has one extra inference rule in his system. Then the question is whether Frege's first-order calculus is still deductively sufficient as far as the first-order completeness is concerned. In this short note we confirm that the missing axiom is derivable from his stated axioms and inference rules, and hence the logic system in the Begriffsschrift is indeed first-order complete.

Original languageEnglish
Pages (from-to)342-344
Number of pages3
JournalHistory and Philosophy of Logic
Volume38
Issue number4
DOIs
Publication statusPublished - 2 Oct 2017
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2017 Informa UK Limited, trading as Taylor & Francis Group.

Fingerprint

Dive into the research topics of 'Frege's Begriffsschrift is Indeed First-Order Complete'. Together they form a unique fingerprint.

Cite this