Vol. 84, No. 1, 1979

Recent Issues
Vol. 294: 1
Vol. 293: 1  2
Vol. 292: 1  2
Vol. 291: 1  2
Vol. 290: 1  2
Vol. 289: 1  2
Vol. 288: 1  2
Vol. 287: 1  2
Online Archive
Volume:
Issue:
     
The Journal
Subscriptions
Editorial Board
Officers
Special Issues
Submission Guidelines
Submission Form
Contacts
Author Index
To Appear
 
ISSN: 0030-8730
Goodman’s theorem and beyond

Michael James Beeson

Vol. 84 (1979), No. 1, 1–16
Abstract

Goodman proved that if the axiom of choice xyA(x,y) →∃fxA(x,f(x)) is added to intuitionistic arithmetic (here x, y, and f are functionals of finite type), then no new arithmetic theorems are obtained. His original proof used his theory of constructions, and was widely thought to be perhaps not the simplest proof possible. Moreover, the generalization of the result to show that the axiom of choice remains conservative even in the presence of extensionality, has remained unsolved, despite its inclusion in Friedman’s list of “102 Problems in Mathematical Logic”. In this paper, we give a conceptually clear proof of Goodman’s theorem, and use the method to solve Friedman’s problem just mentioned, as well as to obtain several other extensions of Goodman’s theorem and related results.

Mathematical Subject Classification 2000
Primary: 03F50
Secondary: 03F35
Milestones
Received: 30 March 1977
Published: 1 September 1979
Authors
Michael James Beeson