Bourbaki

Proposition 2

Tag 03RB, permanent. Cite it as [Bourbaki, Tag 03RB].

Theory of Sets, chapter III, § 4. Natural integers. Finite sets

Let nn be an integer. Then every cardinal α\alpha such that α≤n\alpha \le n is an integer. If n≠0n \ne 0, there exists a unique integer mm such that n=m+1n = m + 1, and the relation α<n\alpha < n is equivalent to α≤m\alpha \le m.

If α≤n\alpha \le n, there exists a cardinal b\mathfrak{b} such that n=α+bn = \alpha + \mathfrak{b} (§ 3, no. 6, Proposition 13). Then (α+1)+b=(α+b)+1=n+1(\alpha + 1) + \mathfrak{b} = (\alpha + \mathfrak{b}) + 1 = n + 1 (§ 3, no. 3, Proposition 5, Corollary); and since n≠n+1n \ne n + 1, we have

(α+1)+b≠α+b. (\alpha + 1) + \mathfrak{b} \ne \alpha + \mathfrak{b}.

Hence α+1≠α\alpha + 1 \ne \alpha, which means that α\alpha is an integer. If n≠0n \ne 0, we have n≥1n \ge 1 (§ 3, no. 2), and therefore there exists a unique cardinal mm such that n=m+1n = m + 1 (§ 3, no. 6, Proposition 13 and no. 4, Proposition 8). Since m⩽nm \leqslant n, mm is an integer, from what has already been proved. Finally, if an integer aa is such that a<na < n, we have n=a+bn = a + b, with b≠0b \neq 0 (§ 3, no. 6, Proposition 13); since bb is an integer, we have b=c+1b = c + 1 and n=m+1=(a+c)+1n = m + 1 = (a + c) + 1. It follows that m=a+cm = a + c (§ 3, no. 4, Proposition 8), hence a⩽ma \leqslant m. Conversely, if a⩽ma \leqslant m, we have

a⩽m+1=n;a \leqslant m + 1 = n;

and if a=n=m+1a = n = m + 1, we would have a>ma > m, contrary to hypothesis.

Bourbaki sets the proof directly after the statement, and the corpus does not separate them, so what is above is the statement and its proof together.

Cited by

Cites

Transcribed from the printed edition, 2004, Springer. Not translated.