Every metric space is separable in function realizability

We first show that in the function realizability topos every metric space is separable, and every object with decidable equality is countable. More generally, working with synthetic topology, every $T_0$-space is separable and every discrete space is countable. It follows that intuitionistic logic d...

Full description

Bibliographic Details
Main Authors: Andrej Bauer, Andrew Swan
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2019-05-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/4651/pdf