Bourbaki

Proposition 1

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

Theory of Sets, chapter III, § 5. Properties of integers

Let (ai)i∈I(a_i)_{i \in I} be a finite family of integers. Then the cardinals ∑i∈Iai\sum_{i \in I} a_i and ∏i∈Iai\prod_{i \in I} a_i are integers.

Let us begin by showing that if aa and bb are integers, then so is a+ba + b. We proceed by induction on bb. The assertion is true for b=0b = 0 since a+0=aa + 0 = a. If a+ba + b is an integer, then so is (a+b)+1(a + b) + 1 (§ 4, no. 1, Proposition 1). But (a+b)+1=a+(b+1)(a + b) + 1 = a + (b + 1) (§ 3, no. 3, Corollary to Proposition 5); hence a+(b+1)a + (b + 1) is an integer, and consequently a+ba + b is an integer for all integers bb.

Next we show by induction on n=Card (I)n = \mathrm{Card}\ (\mathrm{I}) that ∑i∈Iai\sum\limits_{i \in \mathrm{I}} a_i is an integer. This is clear if n=0n = 0, for then I=∅\mathrm{I} = \emptyset and ∑i∈Iai=0\sum\limits_{i \in \mathrm{I}} a_i = 0. If Card (I)=n+1\mathrm{Card}\ (\mathrm{I}) = n + 1, we may write I=J∪{k}\mathrm{I} = \mathrm{J} \cup \{k\}, where Card (J)=n\mathrm{Card}\ (\mathrm{J}) = n and k∉Jk \notin \mathrm{J}. Then

∑i∈Iai=ak+∑i∈Jai\sum_{i \in \mathrm{I}} a_i = a_k + \sum_{i \in \mathrm{J}} a_i

(§ 3\S\,3, no. 3, Proposition 5). The inductive hypothesis is that ∑i∈Jai\sum\limits_{i \in \mathrm{J}} a_i is an integer; hence so is ak+∑i∈Jaia_k + \sum\limits_{i \in \mathrm{J}} a_i, from the first paragraph of the proof. This shows that ∑i∈Iai\sum\limits_{i \in \mathrm{I}} a_i is an integer for all nn.

Since the product abab of two integers aa and bb is the sum of a finite family of integers all equal to aa (§ 3\S\,3, no. 4, Proposition 6, Corollary 2), abab is an integer. We shall prove by induction on n=Card (I)n = \mathrm{Card}\ (\mathrm{I}) that ∏i∈Iai\prod\limits_{i \in \mathrm{I}} a_i is an integer. This is true for n=0n = 0, because then

∏i∈Iai=1.\prod_{i \in \mathrm{I}} a_i = 1.

If Card (I)=n+1\mathrm{Card}\ (\mathrm{I}) = n + 1, we have (with the same notation as above)

∏i∈Iai=ak⋅∏i∈Jai\prod_{i \in \mathrm{I}} a_i = a_k \cdot \prod_{i \in \mathrm{J}} a_i

(§ 3\S\,3, no. 3, Proposition 5), and the inductive hypothesis therefore implies that ∏i∈Iai\prod\limits_{i \in \mathrm{I}} a_i is an integer. Consequently ∏i∈Iai\prod\limits_{i \in \mathrm{I}} a_i is an integer for all nn.

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.