Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Amorphous set

From Wikipedia, the free encyclopedia
Infinite set which is not the disjoint union of two infinite subsets

Inset theory, anamorphous set is aninfiniteset which is not thedisjoint union of two infinitesubsets.[1]

Existence

[edit]

Amorphous sets cannot exist if theaxiom of choice is assumed.Fraenkel constructed a permutation model ofZermelo–Fraenkel with Atoms in which the set of atoms is an amorphous set. This is already sufficient for proving the consistency of the existence of an amorphous set with Zermelo–Fraenkel set theory with atoms.[2] After Cohen's initial work on forcing in 1963, proofs of the consistency of amorphous sets withZermelo–Fraenkel set theory were obtained.[3]

Additional properties

[edit]

Every amorphous set isDedekind-finite, meaning that it has nobijection to a proper subset of itself. To see this, suppose thatS{\displaystyle S} is a set that does have a bijectionf{\displaystyle f} to a proper subset. For each natural numberi0{\displaystyle i\geq 0}defineSi{\displaystyle S_{i}} to be the set of elements that belong to the image of thei{\displaystyle i}-foldcomposition off with itself but not to the image of the(i+1){\displaystyle (i+1)}-fold composition.Then eachSi{\displaystyle S_{i}} is non-empty, so the union of the setsSi{\displaystyle S_{i}} with even indices would be an infinite set whose complement inS{\displaystyle S} is also infinite, showing thatS{\displaystyle S} cannot be amorphous. However, the converse is not necessarily true: it is consistent for there to exist infinite Dedekind-finite sets that are not amorphous.[4]

No amorphous set can belinearly ordered.[5][6] Because the image of an amorphous set is itself either amorphous or finite, it follows that every function from an amorphous set to a linearly ordered set has only a finite image.

Thecofinite filter on an amorphous set is anultrafilter. This is because the complement of each infinite subset must not be infinite, so every subset is either finite or cofinite.

Variations

[edit]

IfΠ{\displaystyle \Pi } is apartition of an amorphous set into finite subsets, then there must be exactly one integern(Π){\displaystyle n(\Pi )} such thatΠ{\displaystyle \Pi } has infinitely many subsets of sizen{\displaystyle n}; for, if every size was used finitely many times, or if more than one size was used infinitely many times, this information could be used to coarsen the partition and splitΠ{\displaystyle \Pi } into two infinite subsets. If an amorphous set has the additional property that, for every partitionΠ{\displaystyle \Pi },n(Π)=1{\displaystyle n(\Pi )=1}, then it is calledstrictly amorphous orstrongly amorphous, and if there is a finite upper bound onn(Π){\displaystyle n(\Pi )} then the set is calledbounded amorphous. It is consistent with ZF that amorphous sets exist and are all bounded, or that they exist and are all unbounded.[1]

References

[edit]
  1. ^abTruss, J. K. (1995), "The structure of amorphous sets",Annals of Pure and Applied Logic,73 (2):191–233,doi:10.1016/0168-0072(94)00024-W,MR 1332569.
  2. ^Jech, Thomas J. (2008),The axiom of choice, Mineola, N.Y.: Dover Publications,ISBN 978-0486318257,OCLC 761390829
  3. ^Plotkin, Jacob Manuel (November 1969),"Generic Embeddings",The Journal of Symbolic Logic,34 (3):388–394,doi:10.2307/2270904,ISSN 0022-4812,JSTOR 2270904,MR 0252211,S2CID 250347797
  4. ^Lévy, A. (1958),"The independence of various definitions of finiteness"(PDF),Fundamenta Mathematicae,46:1–13,doi:10.4064/fm-46-1-1-13,MR 0098671.
  5. ^Truss, John (1974),"Classes of Dedekind finite cardinals"(PDF),Fundamenta Mathematicae,84 (3):187–208,doi:10.4064/fm-84-3-187-208,MR 0469760.
  6. ^de la Cruz, Omar; Dzhafarov, Damir D.; Hall, Eric J. (2006),"Definitions of finiteness based on order properties"(PDF),Fundamenta Mathematicae,189 (2):155–172,doi:10.4064/fm189-2-5,MR 2214576. In particular this is the combination of the implicationsIaIIΔ3{\displaystyle {\text{Ia}}\Rightarrow {\text{II}}\Rightarrow \Delta _{3}} which de la Cruz et al. credit respectively toLévy (1958) andTruss (1974).
Overview
Venn diagram of set intersection
Axioms
Operations
  • Concepts
  • Methods
Set types
Theories
Set theorists
Retrieved from "https://en.wikipedia.org/w/index.php?title=Amorphous_set&oldid=1297108064"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp