TheoremBase

The Number of Elements of a Finite Set

The number of elements #A of a finite set A is the unique n in the natural numbers with zero for which {1,...,n} can be mapped bijectively onto A.

Statement

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

The number of elements of AA, written #A\#A, is the unique n∈N0n\in\mathbb{N}_{0} for which there is a bijection from [n][n] onto AA, given by Finite Sets: the Pigeonhole Principle, Uniqueness of the Length, Subsets, Unions, Products, Images, Bounded Sets of Natural Numbers, Extreme Elements, Sets of Maps, Finite Unions and Finite Choice §unique.

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…