Almost

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by ClueBot NG (talk | contribs) at 19:38, 6 September 2011 (Reverting possible vandalism by 92.239.243.224 to version by Yobot. False positive? Report it. Thanks, ClueBot NG. (571110) (Bot)). 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 mean all the elements except for finitely many.

In other words, an infinite set S that is a subset of another infinite set L, is almost L if the subtracted set L\S is of finite size.

Examples:

  • The set is almost N for any k in N, because only finitely many natural numbers are less than k.
  • The set of prime numbers is not almost N because there are infinitely many natural numbers that are not prime numbers.

This 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. 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).

See also