Bourbaki

Proposition 8

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

Theory of Sets, chapter III, § 3. Equipotent sets. Cardinals

If a\mathfrak{a} and b\mathfrak{b} are cardinals such that a+1=b+1\mathfrak{a} + 1 = \mathfrak{b} + 1, then a=b\mathfrak{a} = \mathfrak{b}.

Let X=a+1=b+1X = \mathfrak{a} + 1 = \mathfrak{b} + 1. Then there exist subsets A, B of X with cardinals a\mathfrak{a}, b\mathfrak{b}, respectively, such that the complements X−A,X−BX - A, X - B each consist of a single element. Let uu, vv be these elements. The intersection C=A∩BC = A \cap B has as complement in X the set {u,v}\{u, v\}. If u=vu = v, then A=B=CA = B = C, so that a=b\mathfrak{a} = \mathfrak{b}. If u≠vu \neq v, then A=C∪{v}A = C \cup \{v\}, B=C∪{u}B = C \cup \{u\}, and therefore a=1+Card (C)=b\mathfrak{a} = 1 + \mathrm{Card}\ (C) = \mathfrak{b}.

☡

The reader should beware of assuming that a+m=b+m\mathfrak{a} + \mathfrak{m} = \mathfrak{b} + \mathfrak{m} implies a=b\mathfrak{a} = \mathfrak{b} for all cardinals m\mathfrak{m} (cf. § 6); \* we shall see later, however, that this implication is true if m\mathfrak{m} is finite (§ 5, no. 2, Proposition 3, Corollary 4 and § 6, no. 3, Theorem 3, Corollary 4). \*

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.