infinite set | computing dictionary |

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

(01 Mar 1995)

Infinite Impulse Response, infinite loop, Infinite Monkey Theorem < Prev | Next > infinitesimal, infinity, infinity

Bookmark with: | word visualiser | Go and visit our forums |