Matriks relasi dan diagram panah relasi invers

Matriks

·      Matriks adalah adalah susunan skalar elemen-elemen dalam bentuk baris dan kolom.

·      Matriks A yang berukuran dari m baris dan n kolom (m ´ n) adalah:

                

   

·      Matriks bujursangkar adalah matriks yang berukuran n ´ n.

·      Dalam praktek, kita lazim menuliskan matriks dengan notasi ringkas A = [a_ij].

Contoh 1. Di bawah ini adalah matriks yang berukuran 3 ´ 4:

                                                                                                                                

·      Matriks simetri adalah matriks yang a_ij = a_ji untuk setiap i dan j.

Contoh 2. Di bawah ini adalah contoh matriks simetri.

              

              

·      Matriks zero-one (0/1) adalah matriks yang setiap elemennya hanya bernilai 0 atau 1.

    Contoh 3. Di bawah ini adalah contoh matriks 0/1:

              

     

Relasi

·      Relasi biner R antara himpunan A dan B adalah himpunan bagian dari A ´ B.

·      Notasi: R Í (A ´ B).  

·      a R b adalah notasi untuk (a, b) Î R, yang artinya a dihubungankan dengan b oleh R

·      a R b adalah notasi untuk (a, b) Ï R, yang artinya a tidak dihubungkan oleh b oleh relasi R.

·      Himpunan A disebut daerah asal (domain) dari R, dan himpunan B disebut daerah hasil (range) dari R.

 Contoh 3. Misalkan

A = {Amir, Budi, Cecep},  B = {IF221, IF251, IF342, IF323}

A ´ B = {(Amir, IF221), (Amir, IF251), (Amir, IF342),

(Amir, IF323),  (Budi, IF221), (Budi, IF251),

(Budi, IF342), (Budi, IF323), (Cecep, IF221),

(Cecep, IF251), (Cecep, IF342), (Cecep, IF323) }

Misalkan R adalah relasi yang menyatakan mata kuliah yang diambil oleh mahasiswa pada Semester Ganjil, yaitu

R = {(Amir, IF251), (Amir, IF323), (Budi, IF221),

        (Budi, IF251), (Cecep, IF323) }

- Dapat dilihat bahwa R Í (A ´ B),

- A adalah daerah asal R, dan B adalah daerah hasil R.

- (Amir, IF251) Î R  atau Amir R IF251

- (Amir, IF342) Ï R atau Amir R  IF342.                                

                                                               

Contoh 4. Misalkan P = {2, 3, 4} dan Q = {2, 4, 8, 9, 15}. Jika kita definisikan relasi R dari P ke Q dengan

         (p, q) Î R  jika p habis membagi q

maka kita peroleh

         R  = {(2, 2), (2, 4), (4, 4), (2, 8), (4, 8), (3, 9), (3, 15) }                                              

·      Relasi pada sebuah himpunan adalah relasi yang khusus

·      Relasi pada himpunan A adalah relasi dari A ´ A.

·      Relasi pada himpunan A adalah himpunan bagian dari A ´ A.

Contoh 5. Misalkan 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)}                                                              

Representasi Relasi

1. Representasi Relasi dengan Diagram Panah

2. Representasi Relasi dengan Tabel

·      Kolom pertama tabel menyatakan daerah asal, sedangkan kolom kedua menyatakan daerah hasil.

       Tabel 1                        Tabel 2           Tabel 3

A	B		P	Q		A	A
Amir	IF251		2	2		2	2
Amir	IF323		2	4		2	4
Budi	IF221		4	4		2	8
Budi	IF251		2	8		3	3
Cecep	IF323		4	8		3	3
			3	9
			3	15

3. Representasi Relasi dengan Matriks

·      Misalkan R adalah relasi dari A = {a₁, a₂, …, a_m} dan B = {b₁, b₂, …, b_n}.

·      Relasi R dapat disajikan dengan matriks M = [m_ij],

           b₁       b₂      ¼     b_n       

         M =

yang dalam hal ini

        

Contoh 6. Relasi R pada Contoh 3 dapat dinyatakan dengan matriks

dalam hal ini, a₁ = Amir, a₂ = Budi, a₃ = Cecep, dan b₁ = IF221,

b₂ = IF251, b₃ = IF342, dan b₄ = IF323.

Relasi R pada Contoh 4 dapat dinyatakan dengan matriks

yang dalam hal ini, a₁ = 2, a₂ = 3, a₃ = 4, dan b₁ = 2, b₂ = 4, b₃ = 8, b₄ = 9, b₅ = 15.

4.  Representasi Relasi dengan Graf Berarah

·      Relasi pada sebuah himpunan dapat direpresentasikan secara grafis dengan graf berarah (directed graph atau digraph)

·      Graf berarah tidak didefinisikan untuk merepresentasikan relasi dari suatu himpunan ke himpunan lain.

·      Tiap elemen himpunan dinyatakan dengan sebuah titik (disebut juga simpul atau vertex), dan tiap pasangan terurut dinyatakan dengan busur (arc)

·      Jika (a, b) Î R, maka sebuah busur dibuat dari simpul a ke simpul b. Simpul a disebut simpul asal (initial vertex) dan simpul b disebut simpul tujuan (terminal vertex). 

·      Pasangan terurut (a, a) dinyatakan dengan busur dari simpul a ke simpul a sendiri. Busur semacam itu disebut gelang atau kalang (loop).

Contoh 7. Misalkan R = {(a, a), (a, b), (b, a), (b, c), (b, d), (c, a), (c, d), (d, b)} adalah relasi pada himpunan {a, b, c, d}.

R direpresentasikan dengan graf berarah sbb:

Psikologi Sosial

       Psikologi sosial merupakan perkembangan ilmu Pengetahuan yang baru, dan merupakan cabang dan ilmu pengetahuan psikologi secara umumnya. Ilmu tersebut menguraikan tentang kegiatan-kegiatan manusia dalam hubungannya dengan situasi-situasi sosial, sepeti situasi kelompok, situasi massa dan sebagainya, termasuk didalamnya interaksi antar orang dan hasil kebudayaannya.

Ada beberapa definisi psikologi sosial sebagai berikut :

1. Paedagogik , psikologi sosial adalah ilmu jiwa yang mempelajari gejala-gejala psikis pada massa , bangsa, golongan, masyarakat dan sebagainya.
2. Hubert Bonner, psikologi sosial adalah ilmu pengetahuan yang mempelajari tingkah laku manusia.
3. Sherif&sherif, psikologi sosial adalah ilmu pengetahuan yang mempelajari pengalaman dan tingkah laku individu manusia dalam hubungannya dengan situasi-situasi perangsang sosial.
4. Roueck and Warren, psikologi sosial adalah ilmu pengetahuan yang mempelajari segi-segi psychologis daripada tingkah laku manusia, yang mempengaruhi oleh intraksi sosial.
5. Kimball Young (1956) Psikologi sosial adalah studi tentang proses interaksi individu manusia.
6. Joseph E. Mc Grath (1965) Psikologi sosial adalah ilmu pengetahuan yang menyelidiki tingkah laku manusia sebagaimana dippengaruhi oleh kehadiran, keyakinan, tindakan, dan lambang-lambang dari orang lain.
7. Gordon W. Allport (1968) Psikologi sosial adalah ilmu pengetahuan yang berusaha mengerti dan menerangkan bagaiman pikiran, perasaan dan tingkah laki individu dipengaruhi oleh kenyataan, imajinasi, atau kehadiran orang lain.
8. W. A. Gerungan : “ilmu jiwa adalah suatu ilmu pengetahuan yang mempelajari dan menyelediki pengalaman dan tingkah laku individu manusia seperti yang dipengaruhi atau ditimbulkan oleh situasi-situasi sosial”.

          Dari rumusan-rumusan tersebut dapat kita simpulkan secara singkat bahwa : Psikologi sosial adalah suatu studi ilmiah tentang pengalaman dan tingkah laku individu-individu dalam hubungannya dengan situasi sosial.

Himpunan bilangan bulat dan riil dan juga skemanya

Pembahasan tentang bilangan bulat (integers) tidak bisa dipisahkan dari uraian tantang bilangan asli (natural numbers) dan bilangan cacah (whole members) karena kreasi tentang bilangan-bilangan ini merupakan proses sosial dan budaya yang berlangsung berurutan dalam waktu ribuan tahun.

Konsep tentang bilangan dan cara mencacah (menghitung, counting) berkembang selama sekitar 15.000 tahun, mulai dari zaman prasejarah (poleolithic, Old Stone Age) sampai dengan zaman sejarah (sekitar tahun 400 S.M.). Dalam periode atau zaman ini, mereka diduga telah emmpelajari cara bertani atau bercocok taman, cara berternak, cara menggunakankaleder, cara mengukur atau menimbang berat, cara memindahkan barang dengan kereta atau gerobak, cara membuat perahu, cara berburu, cara pengobatan tradisional, dan cara berhitung.

1. Bilangan Asli

Sejak periode sejarah, diduga dimulai sekitar tahun 400 S.M., orang melalui memikirkan bilangan sebagai konsep abstrak. Misalnya, mereka menyebut tiga kerikil dan tiga binatang mempunyai sifat persekutuan, yaitu suatu kuantitas yang disebut tiga. Sifat persekutuan tiga ini bisa dimiliki oleh kelompok benda apa saja sehingga sifat ini menjadi terbatas dari obyek atau sasaran pembicaraan. Dalam istilah yang lebih sederhana, sifat-sifat persekutuan satuan (oneness), duaan (twoness), atau tigaan (threeness) merupakan sifat persekutuan yang dimiliki oleh sebarang kumpulan benda untuk menunjukkan kesamaan kuantitas.

Keperluan tentang kuantitas merupakan kebutuhan dasar manusia dalam kehidupan berkeluarga dan bermasyarakat, terutama untuk menghitung (mencacah) dan mem­ban­dingkan jumlah barang atau benda.

Ke­perluan menghitung (mencacah, counting) mendorong orang untuk mencari cara yang mudah, antara lain dengan membuat lambang bilangan (muneral) dan cara me­ng­gu­nakannya (sistem numerasi). Sistem numerasi membuat sekumpulan lambang dasar dan sejumlah atauran untuk menghasilkan lambang-lambang bilangan yang lain. Beberapa peradaban yang telah mengembangkan sistem numerasi antara lain adalah Mesir (sekitar tahun 3000 S.M.), Babylonia (sekitar tahun 2000 S.M.), Yunani atau Greek (sekitar tahun 600 S.M.), Mayan (sekitar tahun 300 S.M.), Jepang – China (sekitar tahun 200 S.M.), Romawi (sekitar tahun 100 M), dan Hindu-Arab (mulai sekitar tahun 300 S.M. di India, mengalami perubahan di wilayah timur tengah sekitar tahun 750 Masehi, berkembang di Eropa dan dipakai di seluruh dunia sampai sekarang). Dari uraian di atas kita dengan singkat telah melihat perjalanan pengembangan konsep bilangan sejak pertama kali pada zaman Poleolithic sampai pada zaman sejarah. Dengan demikian kita perlu membuat asumsi bahwa manusia telah menemukan konsep bilangan asli (counting/natural members) dan telah menemukan himpunan lambang untuk me­nya­takan konsep bilangan asli yaitu 1, 2, 3, 4, …

Untuk selanjutnya himpunan bilangan asli dinyatakan dengan

N = {1, 2, 3, 4, … }

2.  Bilangan Cacah

Untuk kepentingan masyarakat zaman pertanian, sebelum zaman revolusi, mereka hanya memerlukan mencacah, menjumlah, dan mengalikan. Seiring dengan per­kem­bangan zaman, mesyarakat memerlukan sistem bilangan yang dapat memenuhi ke­per­lu­an lain, yaitu mengurangkan dan membagi. Dengan demikian mereka mem­pu­nyai tun­tutan pekerjaan yang tidak sekedar berhitung (aritmetika) tetapi hal lain yang lebih luas.

Jika sebelumnya mereka menerima pernyataan tanpa bukti (postulat):

p + q  adalah suatu bilangan asli

p x q  adalah suatu bilangan asli

maka kesulitan akan muncul ketika pengertian pengurangan mulai diperkenalkan melalui penjumlahan:

p – q =  r  jika ada r sedemikian hingga p = q + r

Kita bisa melihat kesulitan itu. Pengurangan pada unsur-unsur hipunan bilangan asli dapat dilakukan hanya jika p lebih dari q, artinya himpunan bilangan asli tidak bersifat tertutup terhadap pengurangan. Pada awalnya tentu mereka memahami bahwa:

3 – 2 =  1, 4 – 3 = 1, 5 – 4 =  1

dan mulai mempertanyakan bagaimana dengan

3 – 3 = ? , 4 – 4 = ?,  5 – 5 = ?

Jawabannya adalah mereka perlu “tambahan” bilangan baru, yang kemudian disebut dengan nol (zero), yang diberi makna:

3 = 3 + 0, 4 = 4 + 0, 5 = 5 + 0

Sekarang kita telah menambahkan unsur baru 0 ke dalam sistem bilangan asli, sehingga diperoleh himpunan baru yang disebut himpunan bilangan cacah, dinyatakan dengan:

W = {0, 1, 2, 3, 4, …}

3.  Bilangan Bulat

Dengan berkembangnya masyarakat industri, manusia memerlukan bilangan untuk ke­perluan pembukuan tingkat lanjut, antara lain untuk menghitung hutang dan pihutang, serta tabungan dan pinjaman. Pertanyaan yang muncul serupa dengan permasalahan:

6 – 7 = ?,  8 – 10 = ?, 3 – 10 = ?

Permasalahan ini serupa dengan usaha menambah bilangan-bilangan baru di dalam W sehingga mereka dapat melakukan semua pengurangan, atau himpunan baru yang di­peroleh bersifat tertutup terhadap pengurangan.

Jawaban terhadap kesulitan mereka adalah tambahan bilangan-bilangan baru yang diperoleh dari:

0 – 1, 0 – 2, 0 – 3, 0 – 4, …

yang kemudian dilambangkan dengan:

-1, -2, -3, -4, …

sehingga diperoleh himpunan baru yang disebut himpunan bilangan bulat, dan dinyatakan dengan:

Z = {…, -2, -1, 0, 1, 2, 3, …}

Dengan  digunakannya garis bilangan untuk menyatakan representasi bilangan, dan mem­beri makna terhadap bilangan-bilangan di sebelah kanan nol sebagai bilangan po­sitif serta di sebelah kiri nol sebagai bilangan negatif, maka himpunan bilangan bulat da­pat dinyatakan sebagai:

Z = {…, -2, -1, 0, 1, 2, 3, …}

 

 

SISTEM   BILANGAN   RIIL

Sistem bilangan riil dan sifat-sifatnya merupakan salah satu pilarutama dalam matematika, khususnya kalkulus. Dengan sistem bilanganini beserta operasi-operasi yang berlaku di dalamnya permasalahankomputasi matematika menjadi jelas dan mudah dilakukan. Namunsebelum meninjau lebih jauh mengenai apakah bilangan riil itu dan apasajakah sifat-sifatnya, akan ditinjau terlebih dahulu sistem bilangan yanglebih sederhana.

Beberapa  Sistem  Bilangan

 1. Sistem Bilangan Asli

Di antara bilangan yang sudah dikenal, bilangan asli merupakanbilangan yang paling sederhana. Dengan bilangan ini, kita dapatmenghitung obyek atau benda-benda yang ada di sekitar kita. Notasiuntuk himpunan semua bilangan asli adalah N= {1, 2, 3, … }.Himpunan ini beserta operasi tambah (+) dan kali (x) yang bersifattertutup di dalamnya atau dinotasikan dengan (N, +, x) membentuk suatusistem yang dinamakan sistem bilangan asli.

 

2. Sistem Bilangan Bulat

 Jika pada himpunan semua bilangan asli di atas ditambahkannegatifnya dan bilangan 0 sebagai unsur netral terhadap operasi +, maka  diperoleh himpunan Z = {0,±1,±2,±3, …}yang dinamakan himpunan semua bilangan bulat. Terhadap operasi + dan x yang bersifat tertutup di dalamnya,himpunan semua bilangan bulat Z ini atau (Z, +, x) membentuk suatusistem yang dinamakan sistem bilangan bulat.

 

3. Sistem Bilangan Rasional

Pada beberapa pengukuran besaran seperti pengukuran panjang,suhu atau arus listrik, bilangan-bilangan bulat boleh dikatakan tidakmemadai lagi, karena kurang memberikan ketelitian yang cukup baik.Oleh karena itu, hasil bagi dari bilangan-bilangan bulat seperti 41,32−,83,716−,54 dan11− sangat diperlukan. Perlu diperhatikan bahwa, kitatidak diperkenankan membagi suatu bilangan dengan nol.Bilangan-bilangan yang dapat dituliskan dalam bentuk nm, dengan m dan n adalah bilangan-bilangan bulat dan 0≠n, disebut bilangan-bilangan rasional. Selanjutnya himpunan semua bilangan rasional inidinotasikan  dengan   Q, sehingga Q =≠∈0dan,|n Z nm nm.