Remark
Tag 03HR, permanent. Cite it as [Bourbaki, Tag 03HR].
Theory of Sets, chapter II, § 3. Correspondences
Let be a mapping of A into B. For each subset X of A we have (no. 3) . Furthermore, for each subset Y of B we have , for the relation is equivalent to
and therefore implies the relation and consequently also the relation .
If is surjective, we have for every subset Y of B, for the relation implies by hypothesis the relation and therefore also ; but " and " implies , and our assertion follows.
If is injective, we have for every subset X of A. For the relation is equivalent to , hence to
but the hypothesis means that implies , hence implies .
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
Nothing.