Constructive Connections between Anti-specker, Positivity, and Fan-theoretic Properties
نویسندگان
چکیده
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.
منابع مشابه
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...
متن کامل