PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
infinite (Definition)

A set $S$ is infinite if it is not finite; that is, there is no $n \in \mathbb{N}$ for which there is a bijection between $n$ and $S$

Assuming the Axiom of Choice (or the Axiom of Countable Choice), this definition of infinite sets is equivalent to that of Dedekind-infinite sets.

Some examples of finite sets:

  • The empty set: $\{\}$
  • $\{0, 1\}$
  • $\{1, 2, 3, 4 , 5\}$
  • $\{1,1.5, e, \pi\}$

Some examples of infinite sets:

The first three examples are countable, but the last is uncountable.




"infinite" is owned by yark. [ full author list (4) | owner history (3) ]
(view preamble | get metadata)

View style:

See Also: finite, aleph numbers

Other names:  infinite set, infinite subset
Keywords:  infinite

Attachments:
if $A$ is infinite and $B$ is a finite subset of $A\,\!,$ then $A\setminus B$ is infinite (Theorem) by mathcam
Log in to rate this entry.
(view current ratings)

Cross-references: uncountable, countable, reals, interval, rational numbers, primes, empty set, finite sets, axiom of countable choice, bijection
There are 376 references to this entry.

This is version 14 of infinite, born on 2001-11-16, modified 2006-01-01.
Object id is 881, canonical name is Infinite.
Accessed 32546 times total.

Classification:
AMS MSC03E99 (Mathematical logic and foundations :: Set theory :: Miscellaneous)

Pending Errata and Addenda
None.
[ View all 8 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)