Bourbaki

Remark

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

Theory of Sets, chapter II, § 3. Correspondences

The reader should beware of the confusion which may arise from the simultaneous use of the notations f(x)f(x) and f(X)f(\mathrm{X}) (synonymous with f⟨X⟩f\langle \mathrm{X} \rangle) introduced in Definition 3 (cf. Exercise 11).

Let A and B be two sets; a mapping of A into B is a function ff whose source (which is equal to its domain) is equal to A and whose target is equal to B; such a function is also said to be defined on A and to take its values in B.

Instead of the phrase "let ff be a mapping of A into B", the following phrases are often used : "let f:A→Bf : \mathrm{A} \to \mathrm{B} be a mapping" or even "let f:A→Bf : \mathrm{A} \to \mathrm{B}". To simplify the presentation of an argument involving several mappings, we use diagrams such as

fgCiA→B↗↘E↘D↗hj\begin{array}{ccccccccc} & f & & & g & \mathrm{C} & & i & \\ \mathrm{A} & \to & \mathrm{B} & \nearrow & & & \searrow & & \mathrm{E} \\ & & & \searrow & & \mathrm{D} & \nearrow & & \\ & & & h & & & j & & \end{array}

in which a group of signs such as A→fB\mathrm{A} \overset{f}{\to} \mathrm{B} is to be interpreted as meaning that ff is a mapping of A into B.

A function ff defined on A is said to transform x into f(x)f(x) (for all x∈Ax \in \mathrm{A}); f(x)f(x) is called the transform of x by f or (by abuse of language) the image of xx under ff.

¶ Under certain circumstances, a functional graph is called a family; the domain is then called the index set, and the range is called (by abuse of language) the set of elements of the family. It is mainly in this connection that the indicial notation fxf_x is used to denote the value of ff at the element xx. When the index set is the product of two sets, we often speak of a double family.

¶ Likewise a function whose target is E is sometimes called a family of elements of E. If every element of E is a subset of a set F, we speak of a family of subsets of F.

Throughout this series we shall often use the word “function” in place of “functional graph”.

Examples of functions

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.