For faster navigation, this Iframe is preloading the Wikiwand page for Amorphous set.

Amorphous set

In set theory, an amorphous set is an infinite set which is not the disjoint union of two infinite subsets.[1]

Existence

[edit]

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

Additional properties

[edit]

Every amorphous set is Dedekind-finite, meaning that it has no bijection to a proper subset of itself. To see this, suppose that is a set that does have a bijection to a proper subset. For each natural number define to be the set of elements that belong to the image of the -fold composition of f with itself but not to the image of the -fold composition. Then each is non-empty, so the union of the sets with even indices would be an infinite set whose complement in is also infinite, showing that 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 be linearly 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.

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

Variations

[edit]

If is a partition of an amorphous set into finite subsets, then there must be exactly one integer such that has infinitely many subsets of size ; 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 into two infinite subsets. If an amorphous set has the additional property that, for every partition , , then it is called strictly amorphous or strongly amorphous, and if there is a finite upper bound on then the set is called bounded 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. ^ a b Truss, 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 implications which de la Cruz et al. credit respectively to Lévy (1958) and Truss (1974).
{{bottomLinkPreText}} {{bottomLinkText}}
Amorphous set
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.

X

Get ready for Wikiwand 2.0 ๐ŸŽ‰! the new version arrives on September 1st! Don't want to wait?