Herbrand's Fundamental Theorem - an encyclopedia article release_jgg3fsy3czev3f4nixnhvk3qmu

by Claus-Peter Wirth

Released as a report .

2015  

Abstract

Herbrand's Fundamental Theorem provides a constructive characterization of derivability in first-order predicate logic by means of sentential logic. Sometimes it is simply called "Herbrand's Theorem", but the longer name is preferable as there are other important "Herbrand theorems" and Herbrand himself called it "Th\'eor\`eme fondamental". It was ranked by Bernays [1957] as follows: "In its proof-theoretic form, Herbrand's Theorem can be seen as the central theorem of predicate logic. It expresses the relation of predicate logic to propositional logic in a concise and felicitous form." And by Heijenoort [1967]: "Let me say simply, in conclusion, that Begriffsschrift [Frege, 1879], L\"owenheim's paper [1915], and Chapter 5 of Herbrand's thesis [1930] are the three cornerstones of modern logic." Herbrand's Fundamental Theorem occurs in Chapter 5 of his PhD thesis [1930] --- entitled Recherches sur la th\'eorie de la d\'emonstration --- submitted by Jacques Herbrand (1908-1931) in 1929 at the University of Paris. Herbrand's Fundamental Theorem is, together with G\"odel's incompleteness theorems and Gentzen's Hauptsatz, one of the most influential theorems of modern logic. Because of its complexity, Herbrand's Fundamental Theorem is typically fouled up in textbooks beyond all recognition. As we are convinced that there is still much more to learn for the future from this theorem than many logicians know, we will focus on the true message and its practical impact. This requires a certain amount of streamlining of Herbrand's work, which will be compensated by some remarks on the actual historical facts.
In text/plain format

Archived Files and Locations

application/pdf  380.1 kB
file_vlt7vomdgjgtpmwr64zjovsvry
arxiv.org (repository)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  report
Stage   submitted
Date   2015-03-04
Version   v1
Language   en ?
Number  SR--2015--01
arXiv  1503.01412v1
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: 6fb42181-10b2-41cb-af0d-cc9a039be106
API URL: JSON