Go home now Header Background Image
Search
Submission Procedure
share: |
 
Follow us
 
 
 
 
Volume 18 / Issue 20

available in:   PDF (138 kB) PS (295 kB)
 
get:  
Similar Docs BibTeX   Write a comment
  
get:  
Links into Future
 
DOI:   10.3217/jucs-018-20-2879

 

The Contrapositive of Countable Choice for Inhabited Sets of Naturals

Iosif Petrakis (Ludwig-Maximilians Universit√§t M√ľnchen, Germany)

Abstract: Within a fairly weak formal theory of numbers and number-theoretic sequences we give a direct proof of the contrapositive of countable finite choice for decidable predicates. Our proof is at the same time a proof of a stronger form of it. In that way we think that we improve a proof given by Diener and Schuster. Within the same theory we prove properties of inhabited sets of naturals satisfying the general contrapositive of countable choice. Extending our base theory with the continuity principle, we prove that each such set is finite. In that way we generalize a result of Veldman, who proved, actually within the same extension, the finiteness of these sets, supposing additionally their decidability.

Keywords: constructive mathematics, countable choice

Categories: G.0