TheoremBase

Finite Sets

A set is finite if it can be listed bijectively as the elements of {1,...,n} for some n in the natural numbers with zero; otherwise it is infinite.

Statement

In the setting of The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion, let AA be a set, and let [n][n] be as in Intervals of Natural Numbers §segment.

AA is finite if there are n∈N0n\in\mathbb{N}_{0} and a bijection from [n][n] onto AA; otherwise AA is infinite.

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…