Mathematical Logic Quarterly, Volume (55), No (6), Year (2009-11) , Pages (637-648)

Title : ( Decidability and Specker Sequences in Intuitionistic Mathematics )

Authors: Mohammad Ardeshir , Rasoul Ramezanian ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

Abstract

A bounded monotone sequence of reals without a limit is called a Specker sequence. In Russian constructive analysis, Church’s Thesis permits the existence of a Specker sequence. In intuitionistic mathematics, Brouwer’s Continuity Principle implies it is false that every bounded monotone sequence of real numbers has a limit. We claim that the existence of Specker sequences crucially depends on the properties of intuitionistic decidable sets. We propose a schema (which we call ED) about intuitionistic decidability that asserts “there exists an intuitionistic enumerable set that is not intuitionistic decidable” and show that the existence of a Specker sequence is equivalent to ED. We show that ED is consistent with some certain well known axioms of intuitionistic analysis as Weak Continuity Principle, bar induction, and Kripke Schema. Thus, the assumption of the existence of a Specker sequence is conceivable in intuitionistic analysis. We will also introduce the notion of double Specker sequence and study the existence of them. c 2009 WILEY

Keywords

, Decidability, intuitionistic mathematics, Specker sequences
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:1053926,
author = {Mohammad Ardeshir and Ramezanian, Rasoul},
title = {Decidability and Specker Sequences in Intuitionistic Mathematics},
journal = {Mathematical Logic Quarterly},
year = {2009},
volume = {55},
number = {6},
month = {November},
issn = {0942-5616},
pages = {637--648},
numpages = {11},
keywords = {Decidability; intuitionistic mathematics; Specker sequences},
}

[Download]

%0 Journal Article
%T Decidability and Specker Sequences in Intuitionistic Mathematics
%A Mohammad Ardeshir
%A Ramezanian, Rasoul
%J Mathematical Logic Quarterly
%@ 0942-5616
%D 2009

[Download]