1975
DOI: 10.1017/s1446788700023521
|View full text |Cite
|
Sign up to set email alerts
|

Independence results concerning Dedekindfinite sets

Abstract: A Dedekind-finite set is one not equinumerous with any of its proper subsets; it is well known that the axiom of choice implies that all such sets are finite. In this paper we show that in the absence of the axiom of choice it is possible to construct Dedekind-finite sets which are large, in the sense that they can be mapped onto large ordinals; we extend the result to proper classes. It is also shown that the axiom of choice for countable sets is not implied by the assumption that all Dedekind-finite sets are… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
6
0

Year Published

1999
1999
2022
2022

Publication Types

Select...
4
2
1

Relationship

0
7

Authors

Journals

citations
Cited by 8 publications
(6 citation statements)
references
References 3 publications
0
6
0
Order By: Relevance
“…We show that a minor modification (in line with the observation) of the previous work of the author in [8] (which was exactly a partial solution that covered all ground model sets, but not necessarily all sets) we can in fact obtain a general framework for ∃∀ solutions, and we use it to prove that every partial order can be embedded into the cardinals of a model (extending [3] and [15] which obtained a local solution, and [6] where a global solution for ground model is shown). 1 In addition we prove that in this model every set can be the surjective image of a Dedekind-finite set (extending the local, and global for ground model solutions of [13]).…”
Section: Introductionmentioning
confidence: 80%
See 1 more Smart Citation
“…We show that a minor modification (in line with the observation) of the previous work of the author in [8] (which was exactly a partial solution that covered all ground model sets, but not necessarily all sets) we can in fact obtain a general framework for ∃∀ solutions, and we use it to prove that every partial order can be embedded into the cardinals of a model (extending [3] and [15] which obtained a local solution, and [6] where a global solution for ground model is shown). 1 In addition we prove that in this model every set can be the surjective image of a Dedekind-finite set (extending the local, and global for ground model solutions of [13]).…”
Section: Introductionmentioning
confidence: 80%
“…Most of the proofs were local, in the sense that for a given set we can build a specific extension of the universe where the axiom of choice fails and we have a certain witness for a certain failure of choice related to our set (e.g. have a Dedekindfinite set which maps onto that set [13]). But there were not that many successful attempts in constructing global results, namely extending the universe once, so that for every set the counterexample can be found in that extension.…”
Section: Introductionmentioning
confidence: 99%
“…Fix a family Í Í ¾ Á of pairwise disjoint open sets of . Since, by the claim, the countable family has no choice function, it follows that has no partial choice (see [17] µ is a ccc compact metric space. We claim that does not embed in ¼ ½ ¼ .…”
Section: Questionmentioning
confidence: 99%
“…In general, this final problem seems to be a difficult one to answer because, as shown by Monro in [Mon75], it is consistent to have a Dedekind-finite proper class:…”
Section: Now Definementioning
confidence: 99%