English

A Note on Superamorphous Sets and Dual Dedekind-Infinity

Logic 2016-09-06 v1

Abstract

We give a simple example of a set that is weakly Dedekind infinite (= can be mapped onto omega) but dually Dedekind finite (=cannot be mapped noninjectively onto itself), namely, the power set of a superamorphous set. (A infinite set is superamorphous if all finitary relations on it are definable in the language of equality.) We also show that the property of "inexhaustibility" is not closed under supersets unless the full axiom of choice holds.

Keywords

Cite

@article{arxiv.math/9504201,
  title  = {A Note on Superamorphous Sets and Dual Dedekind-Infinity},
  author = {Martin Goldstern},
  journal= {arXiv preprint arXiv:math/9504201},
  year   = {2016}
}