Mohamad Salam Dan La ode Ahmad Jazuli

Slides:



Advertisements
Presentasi serupa
IDEAL & RING KUOSEN.
Advertisements

GRUP & GRUP BAGIAN.
PENDAHULUAN : ALJABAR ABSTRAK
BAB II HIMPUNAN.
Relasi (Off Class) Pertemuan 6:
Himpunan: suatu kumpulan dari obyek-obyek.
Mohamad Salam Dan La ode Ahmad Jazuli
Relasi.
Himpunan.
MATEMATIKA BISNIS HIMPUNAN.
Logika Matematika Konsep Dasar
Matematika Informatika 1
Bahan kuliah IF2120 Matematika Diskrit
RING (GELANGGANG).
MATEMATIKA BISNIS BY : ERVI COFRIYANTI.
Dosen Pembimbing Gisoesilo Abudi
GRUP.
Mohamad Salam Dan La ode Ahmad Jazuli
GRUP Misalkan S Himpunan tak kosong sembarang, kita definisikan A(S) sebagai himpunan semua pemetaan satu-satu dan pada dari S ke S. Untuk setiap dua unsur.
SUB GRUP Definisi. Suatu sub himpunan tak kosong H dari Grup G dikatakan subgrup dari G, jika dengan operasi perkalian dalam G, H membentuk Grup.
Mohamad Salam Dan La ode Ahmad Jazuli
MATRIKS & RELASI.
Matematika Diskrit bab 2-Himpunan
Peranan Sains dan Teknologi untuk Menatap Masa Depan yang Lebih Baik
Pertemuan ke 4.
DPH1A3-Logika Matematika
Dosen Pembimbing Gisoesilo Abudi
Bahan kuliah Matematika Diskrit
Oleh : Devie Rosa Anamisa
MATERI KE-1 MATEMATIKA EKONOMI I
Pertemuan ke 4.
Pertemuan 6 : Teori Set/Himpunan (Off Class)
STRUKTUR ALJABAR PERTEMUAN 1.
MATEMATIKA DISKRIT PERTEMUAN KE 2 SAFITRI JAYA, S.Kom, M.T.I
LOGIKA MATEMATIKA PERTEMUAN 1 HIMPUNAN I
Pendahuluan (Himpunan dan Sub himpunan)
Bahan kuliah Matematika Diskrit
BAB 1 Himpunan
Matematika Diskrit Himpunan Sri Nurhayati.
HIMPUNAN MATEMATIKA EKONOMI 1.
HIMPUNAN MATEMATIKA EKONOMI.
Matematika Diskrit (1) Himpunan.
Himpunan Himpunan adalah kumpulan objek-objek yang berbeda.
Operasi Himpunan MATEMATIKA 3 lanjut Disusun oleh
IDEAL & RING KUOSEN.
Analisa Data & Teori Himpunan
Kontrak Perkuliahan KALKULUS I Ayundyah Kesumawati Kode Mata Kuliah
MATEMATIKA EKONOMI Pertemuan 2: Himpunan dan Sistem Bilangan
HIMPUNAN.
IF34220 Matematika Diskrit Nelly Indriani W. S.Si., M.T
TEORI HIMPUNAN.
Pertemuan III Himpunan
Mata Kuliah: MATEMATIKA DISKRIT Harni Kusniyati
MATEMATIKA BISNIS Pertemuan Pertama Hani Hatimatunnisani, S. Si
HIMPUNAN Dasar dasar Matematika aderismanto01.wordpress.com.
MATEMATIKA EKONOMI Pertemuan 2: Himpunan dan Sistem Bilangan
HIMPUNAN Oleh Cipta Wahyudi.
TEORI HIMPUNAN Pertemuan ke sembilan.
Himpunan.
PENDAHULUAN : ALJABAR ABSTRAK
Matematika Diskrit Himpunan Sri Nurhayati.
STRUKTUR ALJABAR I Kusnandi.
HIMPUNAN, RELASI, FUNGSI DAN GRAFIK
Himpunan.
Heru Nugroho, S.Si., M.T. No Tlp : Semester Ganjil TA
01 LOGIKA MATEMATIKA Penyajian Himpunan,operasi-operasi dasar himpunan
Logika Matematika Himpunan Sri Nurhayati.
BAB 1 Himpunan
1 Himpunan Bahan kuliah Matematika Diskrit. 2 Definisi Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut elemen,
1 Himpunan Bahan kuliah IF2091 Struktur Diskrit. 2 Definisi Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut elemen,
Transcript presentasi:

Mohamad Salam Dan La ode Ahmad Jazuli STRUKTUR ALJABAR Mohamad Salam Dan La ode Ahmad Jazuli

Himpunan Pemetaan Bilangan Bulat Operasi Biner Pendahuluan Himpunan Pemetaan Bilangan Bulat Operasi Biner

Grup Definisi Grup dan contoh grup Sub Grup Sub grup Normal dan Grup hasil bagi Homorfisma Automorfisma Grup Permutasi  

Ring (Gelanggang), Daerah Integral dan Lapangan Definisi dari gelanggang Daerah integral Lapangan  

REFERENSI I.N. Herstein, Topics in Algebra, secon edition, 1975. Jimmie Gilbert dan Linda Gilbert, Elements of Modern Aljebra, fifth edition, 2000, publiser Gary Ostedt. Buku-buku lain yang berkaitan dengan materi yang akan dibahas

HIMPUNAN Himpunan adalah suatu kumpulan obyek yang dapat didefinisikan dengan jelas. Obyek-obyek dalam himpunan dinamakan anggota himpunan. Untuk membentuk himpunan dapat digunakan metode Roster yaitu dengan cara menyebut atau mendaftar semua anggota dan metode Rule yaitu dengan menyebut syarat keanggotaannya.

HIMPUNAN Himpunan A dikatakan sebagai himpunan bagian dari himpunan B jika setiap anggota himpunan A merupakan anggota himpunan B dan dinotasikan dengan . Himpunan A=B jika dan hanya jika dan

HIMPUNAN Dari suatu himpunan A dapat dibuat himpunan kuasa yaitu himpunan yang anggota-anggotanya adalah himpunan bagian dari himpunan A. Komplemen dari himpunan A adalah semua anggota dari semesta yang bukan anggota A, dan dinotasikan

HIMPUNAN Gabungan dari dua buah himpunan A dan B, ditulis adalah Irisan dari dua himpunan A dan B, ditulis dengan , adalah himpunan Diberikan sembarang dua buah himpunan A dan B, maka A-B adalah himpunan

HIMPUNAN Dua himpunan A dan B dikatakan saling asing apaa bila Misalkan diberikan dua buah himpunan A dan B, maka himpunan AxB adalah didefinisikan sebagai himpunan semua pasangan terurut (a,b) dimana a anggota A dan b anggota B. Pasangan (c,d)=(e,f) jika dan hanya jika c = e dan d = f.

RELASI EKIVALEN Relasi biner  pada Himpunan A dikatakan relasi ekivalen pada A, jika untuk setiap a, b, c dalam A memenuhi : 1. a a (reflesif) 2. jika a b maka b c (simetri) 3. jika a  b dan b  c maka a  c (transitif)

RELASI EKIVALEN Misalkan S sembarang himpunan dan didefinisikan ab untuk a, b anggota S, jika dan hanya jika a = b. Maka pendefinisian tersebut suatu relasi ekivalen pada S. Misalkan S suatu himpunan bilangan bulat, diberikan a,b elemen S, definisikan ab jika a-b adalah bilangan bulat genap. Misalkan S himpunan semua bilangan bulat dan n>1 bilangan bulat tetap. Untuk a,b elemen S, definisikan ab jika a-b adalah kelipatan dari n. Misalkan A, B himpunan dan f:AB suatu fungsi. Jika didefinisikan pada A dengan x y jika f(x)=f(y)

DEFINISI CLASS EKIVALEN Jika A suatu himpunan dan jika  suatu relasi ekivalen pada A, maka class ekivalen dari a anggota A adalah himpunan semua x anggota A dimana a berelasi dengan x. Dan kita notasikan dengan cl(a).

class EKIVALEN Misalkan S sembarang himpunan dan didefinisikan ab untuk a, b anggota S, jika dan hanya jika a = b. Maka pendefinisian tersebut suaatu relasi ekivalen pada S. Class ekivalen pada a adalah a sendiri. Misalkan S suatu himpunan bilangan bulat, diberikan a,b elemen S, definisikan ab jika a-b adalah bilangan bulat genap. Class ekivalen pada a adalah semua bilangan bulat yang berbentuk a + 2m, dimana m bilangan bulat. Misalkan S himpunan semua bilangan bulat dan n>1 bilangan bulat tetap. Untuk a,b elemen S, definisikan ab jika a-b adalah kelipatan dari n. Class ekivalen pada a adalah semua bilangan bulat yang berbentuk a + kn, dimana k bilangan bulat.

TEOREMA Class ekivalen yang berbeda dari suatu relasi ekivalen pada A dapat menentukan suatu dekomposisi pada A melalui gabungan dari sub himpunan yang saling asing. Sebaliknya diberikan dekomposisi dari A melalui gabungan dari sub himpunan tak kosong yang saling asing kita dapat mendefinisikan suatu relasi ekivalen pada A dari sub himpunan-subhimpunan class ekivalen yang berbeda tersebut.

Partisi Suatu partisi (partition) dari himpunan X merupakan suatu keluarga himpunan bagian tidak kosong dari X yang saling asing dan gabungannya sama dengan X. Partisi merupakan hal yang penting dalam matematika dan terdapat hubungan antara relasi ekuivalensi dan partisi

DEFINISI Class ekivalen yang berbeda dari suatu relasi ekivalen pada A dapat menentukan suatu dekomposisi pada A melalui gabungan dari sub himpunan yang saling asing. Sebaliknya diberikan dekomposisi dari A melalui gabungan dari sub himpunan tak kosong yang saling disjoin kita dapat mendefinisikan suatu relasi ekivalen pada A untuk sub himpunan-sub himpunan class ekivalen yang berbeda tersebut.

PEMETAAN DEFINISI Jika S dan T himpunan-himpunan tak kosong, maka pemetaan dari S ke T adalah sub himpunan M dari SxT sedemikian sehingga untuk setiap sS terdapat secara tunggal t T sedemikian sehingga pasangan terurut (s,t) M.

CONTOH PEMETAAN Misalkan S sembarang himpunan; definisikan :SS dengan (s) = s untuk setiap sS. Pemetaan  disebut pemetaan identitas dari S Misalkan S dan T sembarang himpunan; dan t0 suatu elemen dari T. Definisikan :ST dengan  :s  t0 untuk setiap s S. Misalkan S adalah himpunan bilangan rasional positif dan T=JxJ dimana J adalah himpunan bilangan bulat. Diberikan suatu bilangan rasional s, dimana s dapat ditulis dengan s = m/n dimana m dan n tidak mempunyai faktor persekutuan. Definisikan :ST dengan (s) = (m,n).

CONTOH PEMETAAN 4. Misalkan J himpunan semua bilangan bulat dan S = ; misalkan T adalah himpunan dari bilangan rasional; definisikan :ST, dengan ((m,n))=m/n untuk setiap (m,n) dalam S. 5. Misalkan J himpunan bilangan bulat dan S = JxJ. Definisikan :SJ dengan (m,n)=m+n. 6. Misalkan S dan T sembarang himpunan; definisikan :SxTS dengan (a,b) = a untuk setiap (a,b)SxT.  ini disebut proyeksi dari SxT pada S. Dengan cara serupa definisikan proyeksi dari SxT pada T.

CONTOH PEMETAAN Misalkan S adalah himpunan yang terdiri dari elemen-elemen x1, x2, x3. Definisikan :SS dengan (x1)=x2, (x2)=x3, (x3)=x1. Misalkan S adalah himpunan bilangan bulat dan T adalah himpunan yang terdiri dari elemen-elemen E dan 0. Definisikan :ST dengan (n)=E jika n bilangan genap dan (n)=0 jika n bilangan ganjil

CONTOH PEMETAAN Misalkan diberikan diberikan S, kita dapat mengkonstruksi himpunan baru S*, yaitu himpunan semua subhimpunan dari S. Misalkan S adalah himpunan dan T = S*; definisikan :ST dengan (s) = dalam S = S-{s}.

CONTOH PEMETAAN Misalkan S suatu himpunan dengan suatu relasi ekivalen, dan misalkan T adalah himpunan dari semua klas ekivalen dalam S. Definisikan :ST dengan (s) = cl(s).

DEFINISI Pemetaan  dari S kedalam T adalah dikatakan onto (pada) T, jika diberikan tT terdapat suatu sS sedemikian sehingga (s)=t. Pemetaan  dari S kedalam T adalah dikatakan pemetaan satu-satu jika untuk sembarang s1s2 maka (s1)=(s2)

Contoh Misalkan S = {x1,x2,x3} dan T = S. Misalkan :SS yang didefinisikan dengan (x1) = x2, (x2) = x3, (x3) = x1 dan  :SS dengan (x1) = x1, (x2) = x3, (x3) = x2 Apakah   =  ?

Lemma Jika : ST, :S U dan :UV, maka ( )=  () Misalkan : ST, :T U; maka:   adalah pada jika  dan  pada.   adalah satu-satu jika  dan  satu-satu.

Lemma Pemetaan : ST, :S U adalah korespondensi datu-satu diantara S dan T jika terdapat pemetaan :TS sedemikian sehingga  dan =  adalah pemetaan identitas pada S dan T Masing-masing.

Definisi Jika S suatu himpunan tak kosong maka A(S) adalah himpunan semua pemetaan satu-satu dan pada dari S pada dirinya sendiri.

Teorema Jika , ,  adalah elemen A(S), maka : 1.  adalah di A(S) 2. ()= () 3. Terdapat suatu elemen (pemetaan identitas) di A(S) sedemikian sehingga 4. Terdapat elemen anggaota A(S) sedemikian

Lemma Jika S mempunyai lebih dari dua unsur, maka kita dapat menemukan dua unsur ,  dalam A(S) sedemikia sehingga   

http://salamsalenda.wordpress.com