Bourbaki

Definition 1

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

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

With the notation of Theorem 1, r is called the remainder of the division of a by b. If r=0r = 0, we say that a is a multiple of b, or that a is divisible by b, or that b is a divisor of a, or that b divides a, or that b is a factor of a. The number q is then called the quotient of a by b and is denoted by ab\dfrac{a}{b} or a/ba/b.

If aa is not a multiple of bb, the number qq is called the integral part of the quotient of a by b (cf. General Topology, Chapter IV, § 8, no. 2).

In this chapter, writing a/ba/b or ab\dfrac{a}{b} will imply that bb divides aa.

The relations a=bqa = bq and q=a/bq = a/b are equivalent (if b>0b > 0). Every multiple a′a' of a multiple aa of bb is a multiple of bb, and

a′/b=(a′/a) (a/b)ifa≠0.a'/b = (a'/a)\,(a/b) \qquad \text{if} \qquad a \neq 0.

Also, if cc and dd are multiples of bb, then c+dc+d and c−dc-d (if d≤cd\leq c) are multiples of bb, and we have

c+db=cb+db,c−db=cb−db.\frac{c+d}{b}=\frac{c}{b}+\frac{d}{b},\qquad \frac{c-d}{b}=\frac{c}{b}-\frac{d}{b}.

The integers which are multiples of 2 are said to be even, and the others odd. By Theorem 1 the odd integers are of the form 2n+12n+1.

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

Nothing.

Cites

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