[FOM] a simple constructive example when AC is not true

Kreinovich, Vladik vladik at utep.edu
Tue May 1 16:40:45 EDT 2018


A simple example re recent question:

In purely constructive approach, when existence is algorithmic and functions are computable, by computing a computable real number x with accuracy 0.1, we can efficiently check whether x > 0 or x < 1. Thus, we have Ex Av ((v = 0 & x > v) \/ (v = 1 & x < v)). However, it is impossible to have a computable function v(x) for which Ax ((v(x) = 0 & x > v(x)) \/ (v(x) = 1 & x < v(x)) since computable functions are continuous and thus, cannot jump from 0 to 1.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: </pipermail/fom/attachments/20180501/ca440fe5/attachment-0001.html>


More information about the FOM mailing list