Pengertian Himpunan
Himpunan adalah sekelompok / kumpulan benda atau objek yang anggotanya dapat
didefinisikan / ditentukan dengan jelas.
Sehingga dapat ditarik kesimpulan bahwa objek pada himpunan harus didefinisikan
dengan jelas, agar supaya dapat dibadakan atau ditentukan antara benda / objek
yang termuat dan yang tidak termuat pada himpunan.
Macam-Macam Himpunan
b. Himpunan Kosong
Himpunan kosong adalah himpunan yang tidak mempunyai anggota Notasi
himpunan kosong adalah { } atau {0} bukan himpunan kosong karena mempunyai
anggota yaitu “nol”.
c. Himpunan bagian
A himpunan bagian dari B jika setiap anggota A merupakan anggota himpunan B
dan ditulis "A( B". Jika banyaknya anggota suatu himpunan A adalah n(A), maka
banyaknya himpunan bagian dari A adalah 2n(A)
d. Himpunan semesta
adalah himpunan yang memuat semua obyek yang dibicarakan. notasi "S".
Pengertian Relasi
Relasi adalah hubungan antara elemen himpunan dengan elemen himpunan yang
lain. Cara paling mudah untuk menyatakan hubungan antara elemen 2 himpunan
adalah dengan himpunan pasangan terurut. Himpunan pasangan terurut diperoleh
dari perkalian kartesian.
Definisi 1:
Perkalian kartesian (Cartesian products) antara himpunan A dan B ditulis: A x B
didefinisikan sebagai semua himpunan pasangan terurut dengan komponen pertama
adalah anggota himpunan A dan komponen kedua adlah anggota himpunan B.
A x B = { (x,y) / x∈A dan y∈B}
Definisi 2:
Relasi biner R antara A dan B adalah himpunan bagian dari A x B.
A disebut daerah asal dari R (domain) dan B disebut daerah hasil (range) dari R.
Definisi 3:
Relasi pada A adalah relasi dari A ke A.
Contoh:
1.1 Misal A = {1,2,3}, B = {a,b}, maka :
A x B = {(1,a), (1,b), (2,a), (2,b), (3,a), (3,b)}
1.3 Misal R adalah relasi pada A = {2,3,4,8,9} yang didefinisikan oleh (x,y)∈R jika x
adalah faktor prima dari y, maka:
R = {(2,2), (2,4), (2,8), (3,3), (3,9)}
Relasi Komposisi
Misalkan f adalah suatu fungsi dari A ke B dan g adalah fungsi dari B ke C , maka
suatu fungsi h dari A ke C disebut fungsi komposisi. Fungsi komposisi tersebut
dinyatakan dengan (dibaca: g bundaran f)
Relasi Invers
Apabila f adalah fungsi dari himpunan A ke himpunan B, maka invers fungsi fadalah
suatu relasi dari himpunan B ke himpunan A. Jadi, invers suatu fungsi tidak selalu
merupakan fungsi. Jika invers suatu fungsi merupakan fungsi, maka invers tersebut
dinamakan fungsi invers dari fungsi semula.
Definisi Fungsi
ungsi adalah sekelompok aktivitas yang tergolong pada jenis yang sama
berdasarkan sifat atau pelaksanaannya. Dalam istilah Matematika fungsi merupakan
pemetaan setiap anggota sebuah himpunan (dinamakan sebagai domain) kepada
anggota himpunan yang lain (dinamakan sebagai kodomain). Konsep fungsi adalah
salah satu konsep dasar dari matematika dan setiap ilmu kuantitatif. Istilah “fungsi”,
“pemetaan”, “peta”, “transformasi”, dan “operator” biasanya dipakai secara sinonim.
Anggota himpunan yang dipetakan dapat berupa apa saja (kata, orang, atau
objek lain), namun biasanya yang dibahas adalah besaran matematika seperti
bilangan riil. Contoh sebuah fungsi dengan domain dan kodomain himpunan
bilangan riil adalah y=f(2x), yang menghubungkan suatu bilangan riil dengan
bilangan riil lain yang dua kali lebih besar. Dalam hal ini kita dapat menulis f(5)=10.
Domain, Kodomain dan Range
Domain disebut juga dengan daerah
asal, kodomain daerah kawan sedangkan range adalah daerah hasil.
contoh :
Pada fungsi diatas, himpunan A disebut domain (daerah asal), himpunan B disebut
kodomain (daerah kawan) dan hasil dari pemetaan tersebut range (daerah hasil).
Jadi dari gambar diatas diperoleh:
• Domainnya (Df) adalah A = {1, 2, 3}.
• Kodomainnya adalah B = {1, 2, 3, 4}.
• Rangenya (Rf) adalah {2, 3, 4}.
fungsi satu-satu (one to one) dengan fungsi pada (on to)
· Fungsi one to one
Suatu fungsi f dari himpunan A ke himpunan B dikatakan sebagai fungsi satu-satu
(one-one function) bila dan hanya bila f (a) = f (a)’ maka a = a’. Dengan kata lain,
fungsi f adalah fungsi satu-satu bila setiap anggota himpunan A memiliki bayangan
yang berbeda.
· Fungsi on to
Fungsi adalah surjective(onto) jika setiap gambar yang mungkin dipetakan oleh
sedikitnya satu argumen . Dengan kata lain , setiap elemen dalam codomain
memiliki preimage tidak kosong . Ekuivalen, fungsi adalah surjective jika citranya
sama dengan codomain nya . Sebuah fungsi surjective adalah surjection a. Definisi
formal adalah sebagai berikut.
Fungsi f : A \ ke B surjective IFF untuk semua b \ di B , ada \ A sedemikian rupa
sehingga f ( a) = b .
Sebuah fungsi f : A → B adalah surjective jika dan hanya jika benar - dibalik , yaitu ,
jika dan hanya jika ada fungsi g : B → A, sehingga kabut = function identitas di B.
( Pernyataan ini setara dengan aksioma pilihan . )
Dengan runtuh semua argumen pemetaan ke gambar tetap yang diberikan , setiap
surjection menginduksi bijection didefinisikan pada hasil bagi domainnya . Lebih
tepatnya , setiap surjection f : A → B dapat diperhitungkan sebagai proyeksi diikuti
oleh bijection sebagai berikut . Biarkan A / ~ menjadi kelas kesetaraan A di bawah
relasi ekivalen berikut : x ~ y jika dan hanya jika f (x ) = f ( y ) . Ekuivalen, A / ~
adalah himpunan semua preimages bawah f . Misalkan P ( ~ ) : A → A / ~ menjadi
proyeksi peta yang mengirimkan setiap x dalam A ke kelas kesetaraan yang [ x] ~ ,
dan membiarkan fP : A / B ~ → menjadi fungsi yang terdefinisi dengan baik yang
diberikan oleh fP ( [ x] ~ ) = f (x ) . Kemudian f = fP o P ( ~ ) . Sebuah factorisation
ganda diberikan untuk suntikan di atas .
Komposisi dari dua surjections lagi surjection , tetapi jika gof adalah surjective ,
maka hanya dapat disimpulkan bahwa g adalah surjective