TheoremBase

The Natural Numbers Are Not Finite

The set of natural numbers is not finite, and neither is any set that receives an injective map from it.

Statement

Let N\mathbb{N} be the set of natural numbers, with successor map SS as in that definition. The notions finite and has nn elements are those of the indicated definitions. A map u:X→Yu:X\to Y between sets is called injective if u(x)=u(x′)u(x)=u(x') implies x=x′x=x' for all x,x′∈Xx,x'\in X.

1. (The natural numbers) The set N\mathbb{N} is not finite.

2. (Sets receiving an injection) Let XX be a set and let h:N→Xh:\mathbb{N}\to X be injective. Then XX is not finite.

Proofs

Log in to submit a proof.

Loading...

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…