infinite set

Computing Dictionary

infinite set definition

mathematics
A set with an infinite number of elements. There are several possible definitions, e.g.
(i) ("Dedekind infinite") A set X is infinite if there exists a bijection (one-to-one mapping) between X and some proper subset of X.
(ii) A set X is infinite if there exists an injection from N (the set of natural numbers) to X.
In the presence of the Axiom of Choice all such definitions are equivalent.
(1995-03-27)

The Free On-line Dictionary of Computing, © Denis Howe 2010 http://foldoc.org
Cite This Source
Explore Dictionary.com
Previous Definition: infinite series
Next Definition: infinite-baffle
Words Near: infinite set
More from Thesaurus.com
Synonyms and Antonyms for infinite set
More from Reference.com
Search for articles containing infinite set
More from Dictionary.com Translator
Dictionary.com Word FAQs

Dictionary.com presents 366 FAQs, incorporating some of the frequently asked questions from the past with newer queries.

Copyright © 2014 Dictionary.com, LLC. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature