Jump to content

Almost

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by InternetArchiveBot (talk | contribs) at 08:11, 19 December 2019 (Bluelinking 1 books for verifiability.) #IABot (v2.1alpha3). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In set theory, when dealing with sets of infinite size, the term almost or nearly is used to refer to all but a finite (or a countable) amount of negligible elements in the set.[1][2]

More specifically, given an set that is a subset of another countably infinite set , is said to be almost if the set difference is finite in size. Alternatively, if is uncountable set, then can also be said to be almost if is countable in size.[3]

For example:

  • The set is almost for any in , because only finitely many natural numbers are less than .
  • The set of prime numbers is not almost , because there are infinitely many natural numbers that are not prime numbers.
  • The set of transcendental numbers are almost , because the algebraic real numbers form a countable subset of the set of real number (the latter of which is uncountable).[4]

This use of "almost" is conceptually similar to the almost everywhere concept of measure theory, but is not the same. For example, the Cantor set is uncountably infinite, but has Lebesgue measure zero.[5] So a real number in (0, 1) is a member of the complement of the Cantor set almost everywhere, but it is not true that the complement of the Cantor set is almost the real numbers in (0, 1)—as both sets are uncountable in nature.

See also

References

  1. ^ "The Definitive Glossary of Higher Mathematical Jargon — Almost". Math Vault. 2019-08-01. Retrieved 2019-11-16.{{cite web}}: CS1 maint: url-status (link)
  2. ^ Halmos, Paul R. (1962). Algebraic Logic. New York: Chelsea Publishing Company. p. 114.
  3. ^ Schwartzman, Steven (1994). The words of mathematics : an etymological dictionary of mathematical terms used in English. Washington, DC: Mathematical Association of America. pp. 22. ISBN 0883855119. OCLC 30573178.
  4. ^ "Almost All Real Numbers are Transcendental - ProofWiki". proofwiki.org. Retrieved 2019-11-16.
  5. ^ "Theorem 36: the Cantor set is an uncountable set with zero measure". Theorem of the week. 2010-09-30. Retrieved 2019-11-16.