infinite set

Computing Dictionary

infinite set definition

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.

The Free On-line Dictionary of Computing, © Denis Howe 2010
Cite This Source
Previous Definition: infinite series
Next Definition: infinite-baffle
Words Near: infinite set
More from
Synonyms and Antonyms for infinite set
More from
Search for articles containing infinite set
More from Translator Word FAQs presents 366 FAQs, incorporating some of the frequently asked questions from the past with newer queries.

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