Sets, the Axiom of Choice, And All That: A Tutorial
Logic in Computer Science
2014-09-01 v2 Discrete Mathematics
Abstract
This tutorial deal with the Axiom of Choice and some of its applications to topics related to Computer Science. We will see that the Axiom of Choice is equivalent to some well-known proof principles like Zorn's Lemma or Tuckey's Maximality Principle. We try to touch upon some topics, which appear to be important for developing mathematical structures within computer science.
Keywords
Cite
@article{arxiv.1408.6475,
title = {Sets, the Axiom of Choice, And All That: A Tutorial},
author = {Ernst-Erich Doberkat},
journal= {arXiv preprint arXiv:1408.6475},
year = {2014}
}