November 2021 Solovay’s Relative Consistency Proof for FIM and BI
Joan Rand Moschovakis
Author Affiliations +
Notre Dame J. Formal Logic 62(4): 661-667 (November 2021). DOI: 10.1215/00294527-2021-0034

Abstract

In his own words, this historical note documents Robert Solovay’s argument in 2002 that a classical system BI with arithmetic comprehension and bar induction is equiconsistent, over primitive recursive arithmetic PRA, with Kleene’s formal system FIM for intuitionistic analysis plus Markov’s Principle.

Citation

Download Citation

Joan Rand Moschovakis. "Solovay’s Relative Consistency Proof for FIM and BI." Notre Dame J. Formal Logic 62 (4) 661 - 667, November 2021. https://doi.org/10.1215/00294527-2021-0034

Information

Received: 19 January 2021; Accepted: 2 June 2021; Published: November 2021
First available in Project Euclid: 13 December 2021

MathSciNet: MR4350952
zbMATH: 07473064
Digital Object Identifier: 10.1215/00294527-2021-0034

Subjects:
Primary: 03-03
Secondary: 01A61 , 03B30 , 03F25 , 03F50 , 03F55

Keywords: arithmetical comprehension , bar induction , intuitionistic analysis , relative consistency , Solovay

Rights: Copyright © 2021 University of Notre Dame

JOURNAL ARTICLE
7 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

Vol.62 • No. 4 • November 2021
Back to Top