HUBUNGAN DAN FUNGSI adalah himpunan semua pasangan terurut (a, b) dengan E A dan b E B.
Misalnya,
Matematika berhubungan dengan pernyataan tentang benda dan hubungan di
antara keduanya. Adalah wajar untuk mengatakan, misalnya, bahwa "kurang
dari" adalah hubungan antara objek dengan jenis tertentu - misalnya, angka -
yang memiliki antara 4 dan 7 namun tidak bertahan antara 4 dan 2, atau antara
4 dan dirinya sendiri. Tapi bagaimana kita bisa mengekspresikan hubungan
antar objek dalam satu bahasa matematis yang kita miliki pada saat ini-
maksudnya, bahasa himpunan? Kami hanya memikirkan sebuah relasi sebagai
satu set tersendiri. Benda-benda yang menjadi milik relasinya adalah, pada
intinya, kombinasi individu yang dengannya relasinya bertahan dalam
pengertian intuitif. Jadi relasi yang kurang dari himpunan semua pasang angka
sehingga angka pertama kurang dari yang kedua.
Tapi kami telah bergerak sedikit cepat. Pada pasangan yang memiliki relasi,
kita harus bisa membedakan kedua bagian pasangan, dan kita belum
menjelaskan bagaimana melakukannya. Kita tidak dapat menulis pasangan ini
sebagai himpunan, karena {4, 7} adalah sama dengan {7, 4}. Cara termudah
untuk mengenalkan perangkat baru untuk mengelompokkan objek yang
disebut pasangan yang dipesan.
Kami menulis sepasang dua benda yang dipesan a dan b sebagai (a, b); a dan b
disebut komponen dari pasangan yang dipesan (a, b). Pasangan yang dipesan
(a, b) tidak sama dengan himpunan {a, b}. Pertama, urutannya penting: (a, b)
berbeda dari (b, a),
Kaum fundamentalis sejati akan melihat pasangan yang dipesan (a, b)
bukan sebagai jenis objek baru, tapi identik dengan {a, {a, b}}.
sedangkan {a, b} = {b, a}. Kedua, kedua komponen pasangan yang dipesan
tidak berbeda; (7,7) adalah pasangan yang sah. Perhatikan bahwa dua pasang
yang dipesan (a, b) dan (c, d) sama hanya bila a = c dan b = d.
Produk Cartesian dari dua himpunan A dan B, dilambangkan dengan A x B,
{ 1, 3, 9} x {b, c, d} = {( 1, b), (1, c), (1, d), (3, b), (3 , c), (3, d), (9, b), (9 , c),
(9, d)} .
Sebuah relasi biner pada dua himpunan A dan B adalah subset dari Ax B.
Sebagai contoh, {(1, b), (1, c), (3, d), (9, d)} adalah relasi biner pada { 1,3,9}
dan {b, c, d}. Dan {(i, j): i, j EN dan i <j} adalah relasi yang kurang dari; Ini
adalah subset dari N x N --- sering dua set yang terkait dengan relasi biner
identik.
Secara umum, biarlah ada bilangan asli. Kemudian jika aI, ..., ada n objek,
tidak harus berbeda, (al "'" an) adalah tuple yang dipesan; untuk setiap i = 1,
..., n, ai adalah komponen dari (al, ..., an). Sebuah m-tuple yang dipesan (bl,
..., bm), di mana m adalah bilangan alami, sama dengan (al, ..., a) jika dan
hanya jika = n dan ai = bi, untuk i = 1, ..., n. Jadi (4,4), (4,4,4), ((4,4), 4), dan
(4, (4,4)) semuanya berbeda. Memerintahkan 2-tupel sama dengan pasangan
terurut yang dibahas di atas, dan memerintahkan 3-, 4-, 5-, dan 6-tupel disebut
memerintahkan tiga kali lipat, empat kali lipat, kuintuples, dan sextuples. Di
sisi lain, urutan adalah n-tupel yang dipesan untuk beberapa n yang tidak
ditentukan (panjang urutannya). Jika AI, ..., An adalah perangkat apapun,
maka produk Cartesian n-fold Al x '"x An adalah himpunan semua n-tupel
yang dipesan (al, ..., an), dengan ai E Ai, untuk masing-masing i = 1, ..., n
Dalam kasus semua Ai, adalah himpunan A yang sama, produk Cartesian n-
fold A x ... x A dari A dengan sendirinya juga ditulis An. Misalnya, N 2
adalah himpunan pasangan bilangan natural yang terurutan. Hubungan n-ary
pada set AI, ..., An adalah himpunan bagian dari hubungan Al x ... x An; 1-, 2,
dan 3-ary disebut unary , biner, dan terner.
Ide matematika fundamental lainnya adalah fungsi. Pada tingkat intuitif,
sebuah fungsi adalah asosiasi dari setiap objek dari satu jenis dengan objek
unik dari jenis lain: orang dengan umur mereka, anjing dengan pemiliknya,
nomor dengan penggantinya, dan sebagainya. Tapi dengan menggunakan
gagasan relasi biner sebagai satu set pasangan berpasangan, kita bisa
mengganti ide intuitif ini dengan definisi konkret. Sebuah fungsi dari
himpunan A ke himpunan B adalah relasi biner R pada A dan B dengan
properti khusus berikut: untuk setiap elemen E A, ada satu pasangan yang
dipesan dalam R dengan komponen pertama a. Untuk menggambarkan
definisi tersebut, misalkan C adalah seperangkat kota di Amerika Serikat dan
biarkan negara menjadi negara bagian; dan biarkan.
RI = {(x, y): x E C, y E 51, dan x adalah sebuah kota di negara y},
R2 = {(x, y): x E S, y E C, dan y adalah sebuah kota di negara x}.
Maka Rl adalah sebuah fungsi, karena masing-masing kota berada dalam satu
dan hanya satu negara, namun R2 bukan sebuah fungsi, karena beberapa
negara bagian memiliki lebih dari satu kota.
Secara umum, kita menggunakan huruf seperti I, g, dan h untuk fungsi dan
kita menulis I: A I-t B untuk menunjukkan bahwa saya adalah fungsi dari A
ke B. Kita memanggil A domain f. Jika a adalah elemen A, kita menulis I (a)
untuk elemen b dari B sedemikian rupa sehingga (a, b) E I; Karena saya
adalah sebuah fungsi, ada persis satu b E B dengan properti ini, jadi saya (a)
menunjukkan objek unik. Objek yang saya (a) disebut gambar gambar di
bawah huruf f. Untuk menentukan fungsi I: A I-t B, cukup untuk menentukan
I (a) untuk setiap E A; Misalnya, untuk menentukan fungsi RI di atas, cukup
untuk menentukan, untuk setiap kota, negara tempat ia berada. Jika I: A It B
dan AI adalah subset dari A, maka kita mendefinisikan J [A'l = {/ (a): a E A '}
(yaitu, {b: b = I (a) untuk beberapa E A '}). Kami menyebut J [A'l gambar AI
di bawah f. Kisaran I adalah citra dari domainnya.
Biasanya, jika domain fungsi adalah produk Cartesian, satu set tanda kurung
dijatuhkan. Misalnya, jika saya: N x N N didefinisikan sedemikian rupa
sehingga gambar di bawah I dari pasangan yang dipesan (m, n) adalah jumlah
m dan n, kita akan menulis I (m, n) = m + n agak daripada saya ((m, n)) = m +
n, hanya sebagai masalah kenyamanan notasional.
Jika saya: Al x A2 X ... x An It B adalah fungsi, dan saya (a1, .........., an) = b,
di mana ai E Ai untuk i = 1, .. ......, n dan b EB, maka kita kadang-kadang
memanggil al, ··., sebuah argumen dari I dan b nilai yang sesuai dari I. Jadi,
saya dapat ditentukan dengan memberikan nilainya untuk setiap n-tuple dari
argumen.
Beberapa fungsi tertentu sangat diminati. Sebuah fungsi I: A I-t B adalah
satu-ke-satu jika untuk dua elemen berbeda a, a 'E A, I (a) :: f: - I (a').
Misalnya, jika C adalah himpunan kota di Amerika Serikat, 5 adalah
himpunan negara bagian, dan g: 5 I-t C ditentukan oleh
g (s) = ibukota negara s
untuk masing-masing E 5, maka g adalah satu-ke-satu karena tidak ada dua
negara bagian memiliki modal yang sama. Sebuah fungsi I: A It B ke B jika
setiap elemen B adalah gambar di bawah I dari beberapa elemen A. Fungsi
yang baru saja ditentukan tidak ada pada C, namun fungsi yang ditetapkan di
atas adalah ke 5 karena masing-masing negara mengandung pada paling tidak
satu kota Akhirnya pemetaan I: A I-t B adalah bijeksi antara A dan B jika
keduanya satu lawan satu dan ke B; misalnya, jika Co adalah himpunan ibu
kota, maka fungsi g: 5 I-t Co ditentukan, seperti sebelumnya, oleh
g (s) = ibukota negara s
adalah bijection antara 5 dan Co
Kami mempertimbangkan Cambridge, Massachusetts, dan Cambridge,
Maryland, bukan kota yang sama, namun berbeda kota yang kebetulan
memiliki nama yang sama.
Kebalikan dari relasi biner R t: ;;; A x B, dilambangkan R-1 t: ;;; B x A,
hanyalah relasi {(b, a): (a, b) E R}. Misalnya, relasi R2 yang didefinisikan di
atas adalah kebalikan dari R1 • Dengan demikian, kebalikan dari fungsi tidak
perlu menjadi fungsi. Dalam kasus Rl inversnya gagal menjadi fungsi karena
beberapa negara bagian memiliki lebih dari satu kota; Artinya, ada kota-kota
yang berbeda Cl dan C2 sedemikian rupa sehingga Rl (Cl) = Rl (C2). Sebuah
fungsi I: A ft B juga mungkin gagal membalikkan jika ada beberapa elemen b
EB sehingga saya (a) :: f: - b untuk semua E A. Jika I: A ft B adalah bijection,
namun , tidak satu pun dari kejadian ini dapat terjadi, dan 1-1 adalah fungsi -
yang dibutuhkan, bijection antara B dan A. Selain itu Il (f (a)) = a untuk setiap
EA, dan l (fl)) b untuk setiap BE B.
Bila bijian yang sangat sederhana antara dua himpunan telah ditentukan,
kadang-kadang mungkin untuk melihat objek dalam domain dan citranya
dalam rentang yang hampir tidak dapat dibedakan: yang dapat dilihat sebagai
penggantian nama atau cara penulisan ulang yang lain. Misalnya, set tunggal
dan memerintahkan I-tupel, secara tegas, berbeda, tapi tidak banyak kerugian
yang dilakukan jika kita sesekali mengaburkan perbedaan, karena bijeksi yang
jelas bahwa saya ({a}) = (a) untuk setiap singleton {a}. Bijeksi semacam itu
disebut isomorfisma alami; Tentu ini bukan definisi formal karena apa yang
"alami" dan perbedaan apa yang bisa dikaburkan bergantung pada konteksnya.
Beberapa contoh yang sedikit lebih rumit harus menjadi lebih jelas.
Contoh 1.2.1: Untuk tiga set A, B, dan C, ada isomorfisma alami Ax B x C
sampai (A x B) x C, yaitu
f (a, b, c) = ((a, b), c)
untuk setiap E A, BE B, dan c E C.O
Contoh 1.2.2: Untuk setiap himpunan A dan B, ada isomorfisma alami dari
𝐴𝑥𝐵
2 (a) {1} x {1,2} x {1,2,3}
Artinya, himpunan semua koneksi biner pada A dan B, ke himpunan
{f: f adalah fungsi dari A ke 2B}.
Yaitu, untuk relasi R t: ;;; A x B, biarkan ¢ (R) menjadi fungsi itu I: A f-t 2B
sedemikian rupa sehingga
f(a) = {b: bE B dan (a,b) E R}.
Misalnya, jika S adalah himpunan negara bagian dan R t: ;;; S x S berisi
pasangan negara berpendirian dengan batas umum, maka fungsi yang terkait
secara alami I: S f-t 25 ditentukan oleh I (s) = {s ': s' E S dan s 'berbagi
perbatasan dengan s}. 0
1.3: Jenis Khusus Hubungan Biner
Contoh 1.2.3: Terkadang kita menganggap kebalikan dari fungsi I: A f - t B
sebagai fungsi bahkan ketika saya bukan bijeksi. Idenya adalah menganggap
1-1 t :: ;; B x A sebagai fungsi dari B sampai 2A, menggunakan isomorfisma
alami yang dijelaskan di bawah Contoh 1.2.2. Jadi 1-1 (b) adalah, untuk setiap
b E B, himpunan semua E A sedemikian rupa sehingga saya (a) = b. Misalnya,
jika Rl seperti yang didefinisikan di atas - fungsi yang menugaskan ke setiap
kota negara tempat ia berada - maka Rll (s), di mana s adalah keadaan, adalah
himpunan semua kota di negara bagian itu.
Jika Q dan R adalah hubungan biner, maka komposisinya Q 0 R, atau hanya
QR, adalah relasi {(a, b): untuk beberapa c, (a, c) E Q dan (c, b) E R}.
Perhatikan bahwa komposisi dua fungsi I: A f - t Band g: B f - t C adalah
fungsi h dari A sampai C sedemikian rupa sehingga h (a) = g (f (a)) untuk
setiap E A Misalnya, jika saya adalah fungsi yang menugaskan setiap anjing
pemiliknya dan memberi kepada setiap orang seusianya, maka log
memberikan kepada setiap anjing seusia pemiliknya. <>
1.2.1. Tulislah masing-masing hal berikut secara eksplisit.
(b) 0 x {1,2}
(c) 2{1,2} x {I, 2}
1.2.2. Misalkan R = {(a, b), (a, c), (c, d), (a, a), (b, a)}. Apa itu R 0 R,
komposisi R dengan dirinya sendiri? Apa 𝑅 −1, kebalikan dari R? Apakah R, R
0 R, atau 𝑅 −1 berfungsi?
1.2.3. Misalkan f : A B dan g : B C. Misalkan h : A C adalah
komposisi mereka. Dalam masing-masing kasus berikut, syarat yang
diperlukan dan kondisi yang cukup pada f dan g untuk h menjadi seperti yang
ditentukan.
(a) Onto.
(b) One-to-one.
(c) A bijection.
1.2.4. Jika A dan B adalah himpunan, kita menulis 𝐵 𝐴 untuk himpunan semua
fungsi dari A ke B. Jelaskan isomorfisma alami antara {0, l} 𝐴 A dan 2𝐴