Page 7 - Chapter 5

 Teorema 3

(a) Misalkan f: AB dan g: BA berfungsi sedemikian rupa

o
o
g f = 1A dan f g = 1 B.
Maka f adalah korespondensi satu-ke-satu antara A dan B, g adalah

korespondensi satu-ke-satu antara B dan A, dan masing-masing

adalah kebalikan dari yang lain.

(b) Misalkan f: AB dan g: BC dapat dibalik. G dapat dibalik,

o
dan (g f) -1=f-1 o g-1

 Teorema 4

Misalkan A dan B adalah dua himpunan hingga dengan jumlah

elemen yang sama, dan misalkan f: AB adalah fungsi yang

didefinisikan di mana saja

(a) Jika f adalah satu ke satu, maka f adalah ke

b) Jika f ke atas, maka f adalah satu ke satu

(Lihat Bagian 3.3. Prinsip Lubang Merpati)

 Example 18

CKAJADPDGKJYEIDOT

JOHNHASALONGBEARD