Constructive Connections between Anti-specker, Positivity, and Fan-theoretic Properties

نویسندگان

  • Douglas Bridges
  • James Dent
  • Maarten McKubre-Jordens
چکیده

Two weakenings of the anti-Specker property—a principle of some significance in constructive reverse mathematics—are introduced, examined, and in one case applied, within Bishop-style constructive mathematics. The weaker of these anti-Specker properties is shown to be equivalent to a very weak version of Brouwer’s fan theorem. This leads to a study of antitheses of various types of fan theorem—in particular, to new proofs of Diener’s theorem on the equivalence of some of these antitheses. In addition, the antithesis of the positivity principle for uniformly continuous functions on [0, 1] is shown to be equivalent to that of the fan theorem for detachable bars. Finally, a positivity principle for pointwise continuous functions is examined, partly in order to provide a neat application of the stronger of the two anti-Specker properties introduced early in the paper.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Principles weaker than BD-N

BD-N is a weak principle of constructive analysis. Several interesting principles implied by BD-N have already been identified, namely the closure of the anti-Specker spaces under product, the Riemann Permutation Theorem, and the Cauchyness of all partially Cauchy sequences. Here these are shown to be strictly weaker than BD-N, yet not provable in set theory alone under constructive logic. keyw...

متن کامل

Specker sequences revisited

Specker sequences are constructive, increasing, bounded sequences of rationals that do not converge to any constructive real. A sequence is said to be a strong Specker sequence if it is Specker and eventually bounded away from every constructive real. Within Bishop’s constructive mathematics we investigate non-decreasing, bounded sequences of rationals that eventually avoid sets that are unions...

متن کامل

The extensional realizability model of continuous functionals and three weakly non-constructive classical theorems

Abstract. We investigate wether three statements in analysis, that can be proved classically, are realizable in the realizability model of extensional continuous functionals induced by Kleene’s second model K2. We prove that a formulation of the Riemann Permutation Theorem as well as the statement that all partially Cauchy sequences are Cauchy cannot be realized in this model, while the stateme...

متن کامل

Kochen-Specker Qubits

We give a constructive and exhaustive definition of Kochen-Specker (KS) qubits in the Hilbert space of any dimension as well as all the remaining vectors of the space. KS qubits are orthonormal states, i.e., vectors in n-dim Hilbert space, Hn, n ≥ 3 to which it is impossible to assign 1s and 0s in such a way that no two of mutually orthogonal vectors are both assigned 1. Our constructive defini...

متن کامل

Exploring Architecture Variations in Constructive Cascade Networks

Constructive neural networks employing a cascade architecture face a number of problems. These include large propagation delays, high fan-in and irregular network connections. These problems are especially relevant with regards to VLSI implementation of these algorithms. This work explores the effect of limiting the depth of the cascades created by the CasPer algorithm, a constructive network a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014