5,742 research outputs found
Hilbert's Program Then and Now
Hilbert's program was an ambitious and wide-ranging project in the philosophy
and foundations of mathematics. In order to "dispose of the foundational
questions in mathematics once and for all, "Hilbert proposed a two-pronged
approach in 1921: first, classical mathematics should be formalized in
axiomatic systems; second, using only restricted, "finitary" means, one should
give proofs of the consistency of these axiomatic systems. Although Godel's
incompleteness theorems show that the program as originally conceived cannot be
carried out, it had many partial successes, and generated important advances in
logical theory and meta-theory, both at the time and since. The article
discusses the historical background and development of Hilbert's program, its
philosophical underpinnings and consequences, and its subsequent development
and influences since the 1930s.Comment: 43 page
Reverse mathematics and uniformity in proofs without excluded middle
We show that when certain statements are provable in subsystems of
constructive analysis using intuitionistic predicate calculus, related
sequential statements are provable in weak classical subsystems. In particular,
if a sentence of a certain form is provable using E-HA
along with the axiom of choice and an independence of premise principle, the
sequential form of the statement is provable in the classical system RCA. We
obtain this and similar results using applications of modified realizability
and the \textit{Dialectica} interpretation. These results allow us to use
techniques of classical reverse mathematics to demonstrate the unprovability of
several mathematical principles in subsystems of constructive analysis.Comment: Accepted, Notre Dame Journal of Formal Logi
Doing and Showing
The persisting gap between the formal and the informal mathematics is due to
an inadequate notion of mathematical theory behind the current formalization
techniques. I mean the (informal) notion of axiomatic theory according to which
a mathematical theory consists of a set of axioms and further theorems deduced
from these axioms according to certain rules of logical inference. Thus the
usual notion of axiomatic method is inadequate and needs a replacement.Comment: 54 pages, 2 figure
Explaining Gabriel-Zisman localization to the computer
This explains a computer formulation of Gabriel-Zisman localization of
categories in the proof assistant Coq. It includes both the general
localization construction with the proof of GZ's Lemma 1.2, as well as the
construction using calculus of fractions. The proof files are bundled with the
other preprint "Files for GZ localization" posted simultaneously
- âŚ