PIGEON HOLE. Kristiana Wijaya. February 23, Jurusan Matematika Fakultas MIPA Universitas Jember
|
|
- Devi Kusnadi
- 6 tahun lalu
- Tontonan:
Transkripsi
1 Jurusan Matematika Fakultas MIPA Universitas Jember February 23, 2012
2
3
4 Pendahuluan Prinsip Pigeonhole (atau dikenal juga sebagai prinsip Kotak Merpati) kadang-kadang berguna untuk menjawab pertanyaan: Adakah sebuah butir yang mempunyai sifat tertentu? Jika Prinsip Pigeonhole diterapkan dengan baik, prinsip tersebut akan memberikan hanya objek-objek yang ada, Prinsip ini tidak akan memberitahukan bagaimana mencari objek tersebut atau ada berapa banyak objek tersebut.
5
6 Bentuk 1 Prinsip Pigeon Hole Jika n merpati terbang menuju k rumah merpati dengan n > k, maka ada rumah merpati yang memuat sedikitnya dua merpati.
7 Bentuk 1 Prinsip Pigeon Hole Jika n merpati terbang menuju k rumah merpati dengan n > k, maka ada rumah merpati yang memuat sedikitnya dua merpati. Bukti: Andaikan setiap rumah merpati memuat paling banyak satu merpati, maka kita bisa menghitung untuk paling banyak k rumah ada n k merpati. Hal ini bertentangan dengan n > k.
8 Example Sepuluh orang mempunyai nama depan Charles, Roni, Choki dan nama belakang Hutagalung, Sianturi dan Sitohang. Tunjukkan bahwa paling sedikit dua orang mempunyai nama yang sama, yaitu nama depan dan nama belakang sama.
9 Example Sepuluh orang mempunyai nama depan Charles, Roni, Choki dan nama belakang Hutagalung, Sianturi dan Sitohang. Tunjukkan bahwa paling sedikit dua orang mempunyai nama yang sama, yaitu nama depan dan nama belakang sama. Solution: Ada 3 nama depan dan 3 nama belakang, sehingga ada 9 nama yang mungkin dibuat untuk 10 orang. Dengan mengasumsikan nama sebagai rumah merpati dan orang sebagai merpatinya, maka menurut Prinsip Rumah Merpati, ada sedikitnya 2 orang mempunyai nama yang sama.
10 Example Tunjukkan bahwa dari 8 orang yang diambil secara acak, sedikitnya 2 orang mempunyai hari kelahiran yang sama?
11 Example Tunjukkan bahwa dari 8 orang yang diambil secara acak, sedikitnya 2 orang mempunyai hari kelahiran yang sama? Solution: Ada 7 rumah merpati yaitu jumlah hari dalam 1 minggu yang akan ditempati oleh 8 merpati. Berdasarkan Prinsip Pigeon Hole (bentuk pertama), ada paling sedikit 2 orang mempunyai hari kelahiran yang sama.
12 Bentuk 2 Prinsip Pigeon Hole Jika f adalah sebuah fungsi dari himpunan berhingga X ke himpunan berhingga Y dengan X > Y, maka f (x 1 ) = f (x 2 ) untuk suatu x 1, x 2 X dimana x 1 x 2.
13
14 Bukti: Bentuk kedua dari Prinsip Pigeon Hole ini bisa diturunkan ke bentuk pertama dengan memisalkan X sebagai himpunan merpati dan Y sebagai himpunan rumah merpati. Kita petakan merpati x ke rumah f (x). Menurut bentuk pertama, ada sedikitnya dua merpati dipetakan ke rumah merpati yang sama, yaitu f (x 1 ) = f (x 2 ) untuk suatu x 1, x 2 X dimana x 1 x 2.
15 Example Jika 20 prosesor saling dihubungkan, tunjukkan bahwa paling sedikit 2 prosesor dihubungkan secara langsung pada jumlah prosesor yang sama?
16 Solution: Misalkan prosesor diberi nama 1, 2,, 20, yaitu X = {1, 2,, 20}. Misalkan a i menyatakan jumlah prosesor yang terhadapnya prosesor i dihubungkan secara langsung. Kita akan memperlihatkan bahwa a i = a j untuk suatu i j. Kemungkinan jumlah prosesor yang terhadapnya prosesor i dihubungkan adalah 0, 1, 2,, 19, (Y = {0, 1, 2,, 19}). 0 menyatakan prosesor tidak dihubungkan ke prosesor lain, sedangkan 19 menyatakan prosesor dihubungkan ke semua prosesor yang lain. Dengan demikian jumlah prosesor 0 dan 19 tidak mungkin terjadi bersamaan. Sehingga kita mempunyai Y = {0, 1, 2,, 18} atau Y = {1, 2,, 19}. dengan Y = 19. Karena Y < X maka menurut Prinsip Pigeon Hole bentuk kedua, paling sedikit 2 prosesor dihubungkan secara langsung pada jumlah prosesor yang sama.
17 Example Dalam suatu perkumpulan dengan n orang, mereka saling berjabat tangan satu sama lain dengan catatan tidak berjabat tangan dengan diri sendiri dan tidak berjabat tangan dengan orang yang sama lebih dari satu kali. Tunjukkan bahwa pasti ada 2 orang yang mempunyai jumlah jabat tangan yang sama.
18 Example Diberikan 10 bilangan bulat sebarang yang kurang 107. Tunjukkan bahwa ada 2 subset disjoint dari mereka mempunyai jumlah yang sama.
19 Example Sebuah persediaan terdiri dari sebuah daftar 80 jenis barang. Setiap jenis barang ditandai dengan tersedia atau kosong. Terdapat 45 jenis barang yang tersedia. Tunjukkan bahwa terdapat paling sedikit dua jenis barang tersedia dalam daftar 9 jenis barang terpisah.
20
21 Bentuk Ketiga Prinsip Pigeon Hole Misalkan f adalah fungsi dari sebuah himpunan berhingga X ke himpunan berhingga Y. Misalkan X = n dan Y = m dan m n. Maka terdapat paling sedikit k nilai a 1, a 2,, a k X sehingga f (a 1 ) = f (a 2 ) = = f (a k ).
22
23 Bukti: Misalkan Y = {y 1, y 2,, y m }. Andaikan bahwa kesimpulan tersebut salah. Maka terdapat paling banyak k 1 nilai x X dengan f (x) = y 1 ; terdapat paling banyak k 1 nilai x X dengan f (x) = y 2 ; dan seterusnya sampai terdapat k 1 nilai x X dengan f (x) = y m. Dengan demikian terdapat paling banyak m(k 1) anggota dalam daerah asal f. Akan tetapi, m(k 1) < m( n m ) = n. Hal ini bertentangan dengan m n. Oleh karena itu, terdapat paling sedikit k nilai a 1, a 2,, a k X sehingga f (a 1 ) = f (a 2 ) = = f (a k ).
24
25
26 THANK YOU
INF-104 Matematika Diskrit
Jurusan Informatika FMIPA Unsyiah February 13, 2012 Apakah Matematika Diskrit Itu? Matematika diskrit: cabang matematika yang mengkaji objek-objek diskrit. Apa yang dimaksud dengan kata diskrit (discrete)?
Lebih terperinciINF-104 Matematika Diskrit
Teori Himpunan Jurusan Informatika FMIPA Unsyiah February 25, 2015 Himpunan (set) adalah koleksi dari objek-objek yang terdefinisikan dengan baik. Terdefinisikan dengan baik dimaksudkan bahwa untuk sebarang
Lebih terperinciKOMBINATORIKA. Erwin Harahap
KOMBINATORIKA Erwin Harahap Disampaikan pada acara Sosialisasi OLIMPIADE MATEMATIKA, FISIKA, DAN KIMIA 2011 KOPERTIS WILAYAH IV JAWA BARAT Jatinangor- Bandung, 22 Maret 2011 1 KEMENTRIAN PENDIDIKAN NASIONAL
Lebih terperinciINF-104 Matematika Diskrit
Relasi dan Fungsi Jurusan Informatika FMIPA Unsyiah March 10, 2014 Suatu fungsi f : A B disebut pada (onto) atau surjektif (surjective) jika f(a) = B, yaitu jika untuk semua b B ada sekurang-kurangnya
Lebih terperinciBAB 1. PENDAHULUAN. Bab ini akan membahas sekilas mengenai konsep-konsep yang berkaitan dengan himpunan dan fungsi.
BAB PENDAHULUAN Bab ini akan membahas sekilas mengenai konsep-konsep yang berkaitan dengan himpunan dan fungsi Himpunan Real Ada beberapa notasi himpunan yang sering digunakan dalam Analisis () merupakan
Lebih terperinciINF-104 Matematika Diskrit
Teori Bilangan Jurusan Informatika FMIPA Unsyiah April 13, 2013 Metode pembuktian untuk pernyataan perihal bilangan bulat adalah induksi matematik. Induksi matematik merupakan teknik pembuktian yang baku
Lebih terperinciTEORI HIMPUNAN Penyajian Himpunan
TEORI HIMPUNAN 1.1. Penyajian Himpunan Definisi 1. Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek yang dimaksud biasa disebut dengan elemen-elemen atau anggota-anggota dari himpunan. Suatu
Lebih terperinciPENGANTAR GRUP. Yus Mochamad Cholily Jurusan Pendidikan Matematika Universitas Muhammadiyah Malang
PENGANTAR GRUP Yus Mochamad Cholily Jurusan Pendidikan Matematika Universitas Muhammadiyah Malang email:ymcholily@gmail.com March 18, 2013 1 Daftar Isi 1 Tujuan 3 2 Pengantar Grup 3 3 Sifat-sifat Grup
Lebih terperinciSYARAT PERLU UNTUK GRAF RAMSEY (2K 2, C n )-MINIMAL
SYARAT PERLU UNTUK GRAF RAMSEY (2K 2, C n )-MINIMAL Jondesi Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Andalas Padang, Kampus UNAND Limau Manis Padang 25163, Indonesia
Lebih terperinciIV. MATRIKS PEMADANAN MAKSIMAL
{(1,),(2,4),(,1),(4,2)} yang berarti pada periode ke dua yaitu baris ke tiga pada kolom pertama, agen 1 dipasangkan dengan agen. Lalu pada kolom dua agen 2 dipasangkan dengan agen 4, pada kolom berikutnya
Lebih terperinciHimpunan dari Bilangan-Bilangan
Program Studi Pendidikan Matematika STKIP YPM Bangko October 22, 2014 1 Khususnya dalam analisis, maka yang teristimewa penting adalah himpunan dari bilangan-bilangan riil, yang dinyatakan dengan R. Himpunan
Lebih terperinciUrian Singkat Himpunan
Urian Singkat Himpunan Yus Mochamad Cholily Jurusan Pendidikan Matematika Universitas Muhammadiyah Malang email:ymcholily@gmail.com February 27, 2013 1 Daftar Isi 1 Tujuan 3 2 Notasi Himpunan 3 3 Operasi
Lebih terperinciBAB I TEORI KETERBAGIAN DALAM BILANGAN BULAT
BAB I TEORI KETERBAGIAN DALAM BILANGAN BULAT. Pendahuluan Well-Ordering Principle Jika S himpunan bagian dari himpunan bilangan bulat positif yang tidak kosong, maka S memiliki sebuah unsur terkecil. Unsur
Lebih terperincimatematika PEMINATAN Kelas X PERSAMAAN DAN PERTIDAKSAMAAN EKSPONEN K13 A. PERSAMAAN EKSPONEN BERBASIS KONSTANTA
K1 Kelas X matematika PEMINATAN PERSAMAAN DAN PERTIDAKSAMAAN EKSPONEN TUJUAN PEMBELAJARAN Setelah mempelajari materi ini, kamu diharapkan memiliki kemampuan berikut. 1. Memahami bentuk-bentuk persamaan
Lebih terperinciANALISIS REAL. (Semester I Tahun ) Hendra Gunawan
(Semester I Tahun 2011-2012) Analysis and Geometry Group, FMIPA-ITB E-mail: hgunawan@math.itb.ac.id. http://personal.fmipa.itb.ac.id/hgunawan August 8, 2011 Di sekolah menengah telah dipelajari apa yang
Lebih terperinciCombinatorics dan Counting
CHAPTER 6 COUNTING Combinatorics dan Counting Kombinatorik Ilmu yang mempelajari pengaturan obyek Bagian penting dari Matematika Diskrit Mulai dipelajari di abad 17 Enumerasi Penghitungan obyek dengan
Lebih terperinciLANDASAN MATEMATIKA Handout 2
LANDASAN MATEMATIKA Handout 2 (Himpunan bagian, kesamaan dua himpunan, comparable, himpunan kosong, himpunan kuasa, kardinalitas, himpunan hingga dan tak hingga) Tatik Retno Murniasih, S.Si., M.Pd. tretnom@unikama.ac.id
Lebih terperinciPEMBAHASAN. Teorema 1. Tidak ada bilangan asli N yang lebih besar dari semua bilangan bulat lainnya.
PEMAHAAN 1. Pengertian Kontradiksi Kontradiksi adalah dua pernyataan yang bernilai salah untuk setiap nilai kebenaran dari setiap komponen-komponennya. 2. Pembuktian dengan Kontradiksi Kontradiksi merupakan
Lebih terperinciKOMBINATORIKA. Berapa banyak cara menyusun sebuah bilangan yang terdiri dari empat buah angka yang tidak mengandung angka yang berulang?
P a g e 1 KOMBINATORIKA Beberapa prinsip penting dalam menyelesaikan masalah kombinatorika yaitu permutasi dan kombinasi, prinsip inklusi-eksklusi, koefisien binomial, prinsip sarang merpati (pigeon hole
Lebih terperinciG a a = e = a a. b. Berdasarkan Contoh 1.2 bagian b diperoleh himpunan semua bilangan bulat Z. merupakan grup terhadap penjumlahan bilangan.
2. Grup Definisi 1.3 Suatu grup < G, > adalah himpunan tak-kosong G bersama-sama dengan operasi biner pada G sehingga memenuhi aksioma- aksioma berikut: a. operasi biner bersifat asosiatif, yaitu a, b,
Lebih terperinciBAB I PENDAHULUAN. Kata topologi berasal dari bahasa yunani yaitu topos yang artinya tempat
1 BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Kata topologi berasal dari bahasa yunani yaitu topos yang artinya tempat dan logos yang artinya ilmu merupakan cabang matematika yang bersangkutan dengan
Lebih terperinciOLIMPIADE SAINS NASIONAL SMP SELEKSI TINGKAT PROVINSI TAHUN 2013 BIDANG STUDI MATEMATIKA WAKTU : 150 MENIT
OLIMPIADE SAINS NASIONAL SMP SELEKSI TINGKAT PROVINSI TAHUN 0 BIDANG STUDI MATEMATIKA WAKTU : 50 MENIT A. ISIAN SINGKAT. Diketahui segitiga sama sisi dengan panjang sisi 0 cm. Jika dibuat lingkaran yang
Lebih terperinciTeori Himpunan Ole l h h : H anu n n u g n N. P r P asetyo
Teori Himpunan Oleh : Hanung N. Prasetyo Meski sekilas berbeda, akan kita lihat bahwa logika matematika dan teori himpunan berhubungan sangat erat. Matematika Diskrit Kuliah-2 2 Definisi: himpunan (set)
Lebih terperinciBahan kuliah Matematika Diskrit. Himpunan. Oleh: Didin Astriani P, M.Stat. Fakultas Ilkmu Komputer Universitas Indo Global Mandiri
Bahan kuliah Matematika Diskrit Himpunan Oleh: Didin Astriani P, M.Stat Fakultas Ilkmu Komputer Universitas Indo Global Mandiri 1 Definisi Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek
Lebih terperinci4. Pencacahan. Pengantar. Aturan penjumlahan (sum rule) Aturan penjumlahan Yang Diperumum. Aturan Perkalian (Product Rule)
4. Pencacahan Pengantar Pencacahan (counting) adalah bagian dari matematika kombinatorial. Matematika kombinatorial berkaitan dengan pengaturan sekumpulan objek. Pencacahan berusaha menjawab pertanyaan-pertanyaan
Lebih terperinciTEORI HIMPUNAN. A. Penyajian Himpunan
TEORI HIMPUNAN A. Penyajian Himpunan Definisi 1 Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek yang dimaksud biasa disebut dengan elemen-elemen atau anggota-anggota dari himpunan. Dalam
Lebih terperinciBab1. Himpunan. Gajah Merpati. Burung Nuri Jerapah
Bab1. Himpunan I. Pengantar Himpunan merupakan konsep yang sangat mendasar dalam ilmu matematika. Banyak sekali kegiatan-kegiatan dalam kehidupan sehari-hari berkaitan dengan himpunan. Untuk memahami himpunan
Lebih terperinciBAB II LANDASAN TEORI. definisi, teorema, serta istilah yang diperlukan dalam penelitian ini. Pada bab ini
4 BAB II LANDASAN TEORI Setiap permasalahan yang akan dicari cara penyelesaiannya terlebih dahulu dibuat rumusan masalah, demikian pula dengan matematika. Untuk mengetahui lebih lanjut tentang pembahasan
Lebih terperinciI. Aljabar Himpunan Handout Analisis Riil I (PAM 351)
I. Aljabar Himpunan Aljabar Himpunan Dalam bab ini kita akan menyajikan latar belakang yang diperlukan untuk mempelajari analisis riil. Dua alat utama analisis riil, yakni aljabar himpunan dan fungsi,
Lebih terperinciMetode pembuktian untuk proposisi yang berkaitan dengan bilangan bulat adalah induksi matematik.
Induksi Matematika Metode pembuktian untuk proposisi yang berkaitan dengan bilangan bulat adalah induksi matematik. Contoh: 1. Buktikan bahwa jumlah n bilangan bilangan bulat positif pertama adalah n(n
Lebih terperinciKode MK/ Nama MK. Cakupan 8/29/2014. Himpunan. Relasi dan fungsi Kombinatorial. Teori graf. Pohon (Tree) dan pewarnaan graf. Matematika Diskrit
Kode MK/ Nama MK Matematika Diskrit 1 8/29/2014 Cakupan Himpunan Relasi dan fungsi Kombinatorial Teori graf Pohon (Tree) dan pewarnaan graf 2 8/29/2014 1 Himpunan Tujuan Mahasiswa memahami konsep dasar
Lebih terperinciuntuk setiap x sehingga f g
Jadi ( f ( f ) bernilai nol untuk setiap x, sehingga ( f ( f ) fungsi nol atau ( f ( f ) Aksioma 5 Ambil f, g F, R, ( f g )( f g ( g( g( ( f g)( Karena ( f g )( ( f g)( untuk setiap x sehingga f g Aksioma
Lebih terperinciPertemuan 14. Kombinatorial
Pertemuan 14 Kombinatorial 1 Pendahuluan Sebuah kata-sandi (password) panjangnya 6 sampai 8 karakter. Karakter boleh berupa huruf atau angka. Berapa banyak kemungkinan kata-sandi yang dapat dibuat? abcdef
Lebih terperinciMATEMATIKA BISNIS. Himpunan. Muhammad Kahfi, MSM. Modul ke: Fakultas Ekonomi Bisnis. Program Studi Manajemen.
MATEMATIKA BISNIS Modul ke: Himpunan Fakultas Ekonomi Bisnis Muhammad Kahfi, MSM Program Studi Manajemen http://www.mercubuana.ac.id Konsep Konsep Himpunan merupakan suatu konsep yang paling mendasar bagi
Lebih terperinciUraian Singkat Himpunan
Uraian Singkat Himpunan Yus Mochamad Cholily Jurusan Pendidikan Matematika Universitas Muhammadiyah Malang email:ymcholily@gmail.com March 3, 2014 1 Daftar Isi 1 Tujuan 3 2 Notasi Himpunan 3 3 Operasi
Lebih terperinciPERTEMUAN 5. Teori Himpunan
PERTEMUAN 5 Teori Himpunan Teori Himpunan Definisi 7: Himpunan (set) adalah kumpulan objek-objek yang terdfinisi dengan jelas Penyajian Himpunan 1. Enumerasi Enumerasi artinya menuliskan semua elemen (anggota)
Lebih terperinciHIMPUNAN (Pengertian, Penyajian, Himpunan Universal, dan Himpunan Kosong) EvanRamdan
HIMPUNAN (Pengertian, Penyajian, Himpunan Universal, dan Himpunan Kosong) Pengertian Himpunan Himpunan adalah kumpulan dari benda atau objek yang berbeda dan didefiniskan secara jelas Objek di dalam himpunan
Lebih terperinciTeori Dasar Himpunan. Julan HERNADI. December 27, Program Studi Pendidikan Matematika Universitas Muhammadiyah, Ponorogo
1 Program Studi Pendidikan Matematika Universitas Muhammadiyah, Ponorogo December 27, 2012 PENGERTIAN DASAR Denition Himpunan merupakan koleksi objek-objek yang disebut anggota atau elemen himpunan tersebut.
Lebih terperincimatematika WAJIB Kelas X PERTIDAKSAMAAN LINEAR SATU VARIABEL K-13 A. PENDAHULUAN
K-1 Kelas X matematika WAJIB PERTIDAKSAMAAN LINEAR SATU VARIABEL TUJUAN PEMBELAJARAN Setelah mempelajari materi ini, kamu diharapkan memiliki kemampuan berikut. 1. Memahami definisi pertidaksamaan linear
Lebih terperinciLogika Matematika Modul ke: Himpunan
Logika Matematika Modul ke: Himpunan Fakultas FASILKOM Syukri Nazar. M.Kom Program Studi Teknik Informatika Definisi Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut
Lebih terperinciSOAL MATEMATIKA - SMP
SOAL MATEMATIKA - SMP OLIMPIADE SAINS NASIONAL TINGKAT KABUPATEN/KOTA KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN DIREKTORAT JENDERAL PENDIDIKAN DASAR DIREKTORAT PEMBINAAN SEKOLAH MENENGAH PERTAMA TAHUN 2005
Lebih terperinciKombinatorial. Bahan Kuliah IF2120 Matematika Diskrit Oleh: Rinaldi Munir. Program Studi Teknik Informatika ITB
Kombinatorial Bahan Kuliah IF2120 Matematika Diskrit Oleh: Rinaldi Munir Program Studi Teknik Informatika ITB 1 Pendahuluan Sebuah kata-sandi (password) panjangnya 6 sampai 8 karakter. Karakter boleh berupa
Lebih terperinciMATEMATIKA INFORMATIKA 2 FUNGSI
MATEMATIKA INFORMATIKA 2 FUNGSI PENGERTIAN FUNGSI Definisi : Misalkan A dan B dua himpunan tak kosong. Fungsi dari A ke B adalah aturan yang mengaitkan setiap anggota A dengan tepat satu anggota B. ATURAN
Lebih terperinciBAB I NOTASI, KONJEKTUR, DAN PRINSIP
BAB I NOTASI, KONJEKTUR, DAN PRINSIP Kompetensi yang akan dicapai setelah mempelajari bab ini adalah sebagai berikut. (1) Dapat memberikan sepuluh contoh notasi dalam teori bilangan dan menjelaskan masing-masing
Lebih terperinciANALISIS REAL 1 SUMANANG MUHTAR GOZALI KBK ANALISIS
ANALISIS REAL 1 SUMANANG MUHTAR GOZALI KBK ANALISIS UNIVERSITAS PENDIDIKAN INDONESIA BANDUNG 2010 2 KATA PENGANTAR Bismillahirrahmanirrahim Segala puji bagi Allah Rabb semesta alam. Shalawat serta salam
Lebih terperinciBAB 4 KEKONSISTENAN PENDUGA DARI FUNGSI SEBARAN DAN FUNGSI KEPEKATAN WAKTU TUNGGU DARI PROSES POISSON PERIODIK DENGAN TREN FUNGSI PANGKAT
29 BAB 4 KEKONSISTENAN PENDUGA DARI FUNGSI SEBARAN DAN FUNGSI KEPEKATAN WAKTU TUNGGU DARI PROSES POISSON PERIODIK DENGAN TREN FUNGSI PANGKAT 4.1 Perumusan Penduga Misalkan adalah proses Poisson nonhomogen
Lebih terperinciKombinatorial. Bahan Kuliah IF2120 Matematika Diskrit Oleh: Rinaldi Munir. Program Studi Teknik Informatika ITB
Kombinatorial Bahan Kuliah IF2120 Matematika Diskrit Oleh: Rinaldi Munir Program Studi Teknik Informatika ITB 1 Pendahuluan Sebuah kata-sandi (password) panjangnya 6 sampai 8 karakter. Karakter boleh berupa
Lebih terperinciTEKNIK MEMBILANG. b T U V W
TEKNIK MEMBILANG Berikut ini teknik-teknik (cara-cara) membilang atau menghitung banyaknya anggota ruang sampel dari suatu eksperimen tanpa harus mendaftar seluruh anggota ruang sampel tersebut. A. Prinsip
Lebih terperinciKONSTRUKSI SISTEM BILANGAN
KONSTRUKSI SISTEM BILANGAN KEVIN MANDIRA LIMANTA 1. Konstruksi Aljabar 1.1. Bilangan Natural. Himpunan bilangan paling primitif adalah bilangan natural N, yang dicacah dengan aturan sebagai berikut: (1)
Lebih terperinciFungsi Analitik (Bagian Kedua)
Fungsi Analitik (Bagian Kedua) Supama Jurusan Matematika, FMIPA UGM Yogyakarta 5528, INDONESIA Email:maspomo@yahoo.com, supama@ugm.ac.id (Pertemuan Minggu V) Outline Limit Menuju Tak Hingga 2 Fungsi Kontinu
Lebih terperinciHIMPUNAN. Arum Handini Primandari, M.Sc Ayundyah Kesumawati, M.Si
HIMPUNAN Arum Handini Primandari, M.Sc Ayundyah Kesumawati, M.Si 1. Himpunan kosong & semesta 2. Himpunan berhingga & tak berhingga Jenis-jenis himpunan 3. Himpunan bagian (subset) 4. Himpunan saling lepas
Lebih terperinciDASAR-DASAR ANALISIS MATEMATIKA
(Bekal untuk Para Sarjana dan Magister Matematika) Dosen FMIPA - ITB E-mail: hgunawan@math.itb.ac.id. December 11, 2007 Misalkan f terdefinisi pada suatu himpunan H. Kita katakan bahwa f naik pada H apabila
Lebih terperinciHimpunan. by Ira Prasetyaningrum. Page 1
Himpunan by Ira Prasetyaningrum Page 1 Set / Himpunan Set/Himpunan = kumpulan dari objek-objek yang berbeda Anggota Himpunan disebut elemen/anggota Contoh Listing: Example: A = {1,3,5,7} = {7, 5, 3, 1,
Lebih terperinciPENGANTAR PADA TEORI GRUP DAN RING
Handout MK Aljabar Abstract PENGANTAR PADA TEORI GRUP DAN RING Disusun oleh : Drs. Antonius Cahya Prihandoko, M.App.Sc, Ph.D e-mail: antoniuscp.ilkom@unej.ac.id Staf Pengajar Pada Program Studi Sistem
Lebih terperinciBAB II TINJAUAN PUSTAKA. jelas. Ada tiga cara untuk menyatakan himpunan, yaitu: a. dengan mendaftar anggota-anggotanya;
BAB II TINJAUAN PUSTAKA A. Himpunan 1. Pengertian Himpunan Himpunan merupakan konsep mendasar yang terdapat dalam ilmu matematika. Himpunan adalah kumpulan obyek yang didefinisikan secara jelas. Ada tiga
Lebih terperinciMohammad Fal Sadikin
Mohammad Fal Sadikin Purcell, Varberg, Rigdon, Kalkulus, Erlangga, 2004. Dumairy, Matematika Terapan Untuk Bisnis dan Ekonomi, Penerbit BPFE Yogyakarta, 1996. Himpunan : kumpulan objek yang didefinisikan
Lebih terperinciPELUANG. Makalah Ini Disusun Untuk Memenuhi Tugas Kajian Matematika SMP 2 Dosen Pengampu: Koryna Aviory, S.Si., M.Pd.
PELUANG Makalah Ini Disusun Untuk Memenuhi Tugas Kajian Matematika SMP 2 Dosen Pengampu: Koryna Aviory, S.Si., M.Pd. Disusun Oleh: 1. Ernawati (14144100125) 2. Nadia Nur Farohmah (14144100135) 3. Dedi
Lebih terperinciSOAL OLIMPIADE MATEMATIKA SLTP TINGKAT KABUPATEN / KOTA 28 JUNI 2005
SOAL OLIMPIADE MATEMATIKA SLTP TINGKAT KABUPATEN / KOTA 28 JUNI 2005 SOAL PILIHAN GANDA 1. 0,036 0,9 =... a. 0,002 b. 0,02 c. 0,2 d. 2 e. 20 11 13 2. Di antara bilangan-bilangan berikut, manakah yang terletak
Lebih terperinciPENGANTAR MODEL PROBABILITAS
PENGANTAR MODEL PROBABILITAS (PMP, Minggu 1-7) Sri Haryatmi Kartiko Universitas Gadjah Mada Juni 2014 Outline 1 Minggu 1:HIMPUNAN Operasi Himpunan Sifat-Sifat Operasi Himpunan 2 Minggu 2:COUNTING TECHNIQUE
Lebih terperinciHIMPUNAN MEMBAHAS TENTANG:
Modul ke: HIMPUNAN MEMBAHAS TENTANG: Fakultas Ekonomi dan Bisnis Program Studi Akuntansi www.mercubuana.ac.id PENGERTIAN HIMPUNAN, PENYAJIAN HIMPUNAN, HIMPUNAN UNIVERSAL DAN HIMPUNAN KOSONG, OPERASI HIMPUNAN,
Lebih terperinciBAB III KEKONVERGENAN LEMAH
BAB III KEKONVERGENAN LEMAH Bab ini membahas inti kajian tugas akhir. Di dalamnya akan dibahas mengenai kekonvergenan lemah beserta sifat-sifat yang terkait dengannya. Sifatsifat yang dikaji pada bab ini
Lebih terperinciInduksi 1 Matematika
Induksi 1 Matematika Metode pembuktian untuk pernyataan perihal bilangan bulat adalah induksi matematik. Contoh : p(n): Jumlah bilangan bulat positif dari 1 sampai n adalah n(n + 1)/2. Buktikan p(n) benar!
Lebih terperinciUNIVERSITAS GADJAH MADA. Bahan Ajar:
UNIVERSITAS GADJAH MADA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM JURUSAN MATEMATIKA PROGRAM STUDI S1 MATEMATIKA Sekip Utara, Gedung Jurusan Matematika, Yogyakarta - 55281 Bahan Ajar: BAB POKOK BAHASAN
Lebih terperinciTEKNIK PEMBUKTIAN. (Yus Mochamad Cholily)
TEKNIK PEMBUKTIAN (Yus Mochamad Cholily) Pembuktian merupakan aktifitas yang tidak bisa dipisahkan dengan Matematika. Hal ini disebabkan produk matematika pada umumnya berbentuk teorema yang harus dibuktikan
Lebih terperinciMetode pembuktian untuk pernyataan perihal bilangan bulat adalah induksi matematik.
Induksi Matematik 1 Metode pembuktian untuk pernyataan perihal bilangan bulat adalah induksi matematik. Contoh : p(n): Jumlah bilangan bulat positif dari 1 sampai n adalah n(n + 1)/2. Buktikan p(n) benar!
Lebih terperinciBAHAN AJAR ANALISIS REAL 1. DOSEN PENGAMPU RINA AGUSTINA, S. Pd., M. Pd. NIDN
BAHAN AJAR ANALISIS REAL 1 DOSEN PENGAMPU RINA AGUSTINA, S. Pd., M. Pd. NIDN. 0212088701 PENDIDIKAN MATEMATIKA FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN UNIVERSITAS MUHAMMADIYAH METRO 2015 1 KATA PENGANTAR
Lebih terperinciMENJAWAB TEKA-TEKI LANGKAH KUDA PADA BEBERAPA UKURAN PAPAN CATUR DENGAN TEORI GRAPH. Oleh Abdussakir
MENJAWAB TEKA-TEKI LANGKAH KUDA PADA BEBERAPA UKURAN PAPAN CATUR DENGAN TEORI GRAPH Oleh Abdussakir Abstrak Teka-teki langkah kuda yang dimaksud dalam tulisan ini adalah menentukan langkah kuda agar dapat
Lebih terperinciMA5031 Analisis Real Lanjut Semester I, Tahun 2015/2016. Hendra Gunawan
MA5031 Analisis Real Lanjut Semester I, Tahun 2015/2016 Hendra Gunawan Matematika & Analisis Real Matematika berurusan dengan gagasan, yang mungkin merupakan abstraksi atau sari dari sesuatu yang terdapat
Lebih terperinciMateri 1: Teori Himpunan
Materi 1: Teori Himpunan I Nyoman Kusuma Wardana STMIK STIKOM Bali Himpunan (set) kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota. Terdapat beberapa cara
Lebih terperinciMA3231 Analisis Real
MA3231 Analisis Real Hendra Gunawan* *http://hgunawan82.wordpress.com Analysis and Geometry Group Bandung Institute of Technology Bandung, INDONESIA Program Studi S1 Matematika ITB, Semester II 2016/2017
Lebih terperinciUNIVERSITAS GADJAH MADA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM JURUSAN MATEMATIKA PROGRAM STUDI S1 MATEMATIKA Sekip Utara, Yogyakarta
UNIVERSITAS GADJAH MADA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM JURUSAN MATEMATIKA PROGRAM STUDI S1 MATEMATIKA Sekip Utara, Yogyakarta Bahan Ajar: BAB POKOK BAHASAN III MODUL BEBAS, PENGENOL, DAN
Lebih terperinciMA2111 PENGANTAR MATEMATIKA Semester I, Tahun 2015/2016. Hendra Gunawan
MA2111 PENGANTAR MATEMATIKA Semester I, Tahun 2015/2016 Hendra Gunawan 6 KUANTOR III: INDUKSI (c) Hendra Gunawan (2015) 2 Pernyataan Berkuantor Universal (1) Pada bab sebelumnya kita telah membahas metode
Lebih terperinciMODUL 1. A. Himpunan 1. Pengertian Himpunan Himpunan adalah kumpulan objek-objek yang berlainan yang memenuhi suatu syarat keanggotaan tertentu.
MODUL 1 A. Himpunan 1. Pengertian Himpunan Himpunan adalah kumpulan objek-objek yang berlainan yang memenuhi suatu syarat keanggotaan tertentu. 2. Penyajian Himpunan Suatu himpunan dapat disajikan dengan
Lebih terperinciMemahami definisi barisan tak hingga dan deret tak hingga, dan juga dapat menentukan
4 BARISAN TAK HINGGA DAN DERET TAK HINGGA JUMLAH PERTEMUAN : 5 PERTEMUAN TUJUAN INSTRUKSIONAL KHUSUS : Memahami definisi barisan tak hingga dan deret tak hingga, dan juga dapat menentukan kekonvergenan
Lebih terperinciMETODA PEMBUKTIAN DALAM MATEMATIKA
METODA PEMBUKTIAN DALAM MATEMATIKA Dr. Julan HERNADI & Uki Suhendar, S.Pd (Asrul dan Enggar) Program Studi Pendidikan Matematika FKIP Unmuh Ponorogo Pertemuan 8 FONDASI MATEMATIKA Matematika Bukan Sekedar
Lebih terperinciMA2111 PENGANTAR MATEMATIKA Semester I, Tahun 2015/2016. Hendra Gunawan
MA2111 PENGANTAR MATEMATIKA Semester I, Tahun 2015/2016 Hendra Gunawan 5 KUANTOR II: METODE MEMILIH (c) Hendra Gunawan (2015) 2 Masih Berurusan dengan Kuantor Sekarang kita akan membahas metode memilih,
Lebih terperinciStruktur Aljabar I. Pada bab ini disajikan tentang pengertian. grup, sifat-sifat dasar grup, ordo grup dan elemennya, dan konsep
GRUP Bab ini merupakan awal dari bagian pertama materi utama perkuliahan Struktur Aljabar I. Pada bab ini disajikan tentang pengertian grup, sifat-sifat dasar grup, ordo grup dan elemennya, dan konsep
Lebih terperinciBAB 2 GRAF PRIMITIF. 2.1 Definisi Graf
BAB 2 GRAF PRIMITIF Pada bab ini akan dijelaskan beberapa konsep dasar seperti definisi dan teorema yang dijadikan landasan teori dalam penelitian ini. Konsep dasar tersebut berkaitan dengan definisi graf,
Lebih terperinciII. KONSEP DASAR GRUP. abstrak (abstract algebra). Sistem aljabar (algebraic system) terdiri dari suatu
II KONSEP DASAR GRUP Suatu cabang matematika yang mempelajari struktur aljabar dinamakan aljabar abstrak abstract algebra Sistem aljabar algebraic system terdiri dari suatu himpunan obyek satu atau lebih
Lebih terperinciTujuan Instruksional Umum : Setelah mengikuti pokok bahasan ini mahasiswa dapat mengenal dan mengaplikasikan sifat-sifat dari Grup Faktor
BAB 5 GRUP FAKTOR Tujuan Instruksional Umum : Setelah mengikuti pokok bahasan ini mahasiswa dapat mengenal dan mengaplikasikan sifat-sifat dari Grup Faktor Tujuan Instruksional Khusus : Setelah diberikan
Lebih terperinciContoh : 1..Buktikan bahwa untuk semua bilangan bulat n, jika n adalah bilangan ganjil, maka n 2 adalah bilangan ganjil! Jawab :
PEMBUKTIAN LANGSUNG Untuk menunjukan pernyataan (p=>q) benar dapat dilakukan dengan menggunakan premis p untuk mendapatkan konklusi q. Metode pembuktian yang termasuk bukti langsung antara lain modus ponens,
Lebih terperinciContoh:A= { a, e, i, o, u }; S=U = himpunan semua huruf
HIMPUNAN Definisi: himpunan (set) adalah kumpulan obyek-obyek tidak urut (unordered) dan terdefinisi dengan jelas Obyek dalam himpunan disebut elemen atau anggota (member) Himpunan yang tidak berisi obyek
Lebih terperinciTINJAUAN PUSTAKA. Pada bagian ini akan diberikan konsep dasar graf dan bilangan kromatik lokasi pada
II. TINJAUAN PUSTAKA Pada bagian ini akan diberikan konsep dasar graf dan bilangan kromatik lokasi pada suatu graf sebagai landasan teori penelitian ini. 2. Konsep Dasar Graf Teori dasar mengenai graf
Lebih terperinciCHAPTER 5 INDUCTION AND RECURSION
CHAPTER 5 INDUCTION AND RECURSION 5.1 MATHEMATICAL INDUCTION Jumlah n Bilangan Ganjil Positif 1 = 1 1 + 3 = 4 1 + 3 + 5 = 9 1 + 3 + 5 + 7 = 16 1 + 3 + 5 + 7 + 9 = 25 Tebakan: Jumlah dari n bilangan ganjil
Lebih terperinciCHAPTER 5 INDUCTION AND RECURSION
CHAPTER 5 INDUCTION AND RECURSION 5.1 MATHEMATICAL INDUCTION Jumlah n Bilangan Ganjil Positif 1 = 1 1 + 3 = 4 1 + 3 + 5 = 9 1 + 3 + 5 + 7 = 16 1 + 3 + 5 + 7 + 9 = 25 Tebakan: Jumlah dari n bilangan ganjil
Lebih terperinciSistem Bilangan Real
TUGAS I ANALISIS REAL I Sistem Bilangan Real Tugas 1 Analisis Real I Disusun oleh : Nariswari Setya D. Kartini Marvina Puspito M0108022 M0108050 M0108056 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU
Lebih terperinciHimpunan dan Fungsi. Modul 1 PENDAHULUAN
Modul 1 Himpunan dan Fungsi Dr Rizky Rosjanuardi P PENDAHULUAN ada modul ini dibahas konsep himpunan dan fungsi Pada Kegiatan Belajar 1 dibahas konsep-konsep dasar dan sifat dari himpunan, sedangkan pada
Lebih terperinciSistem Persamaan Linear Dua Variabel
Bab Sistem Persamaan Linear Dua Variabel Tujuan Pembelajaran Setelah mempelajari bab ini siswa diharapkan mampu: Menyebutkan perbedaan persamaan linear dua variabel dan sistem persamaan linear dua variabel;
Lebih terperinciSELEKSI OLIMPIADE TINGKAT PROVINSI 2009 TIM OLIMPIADE MATEMATIKA INDONESIA 2010
Dapatkan soal-soal lainnya di http://forum.pelatihan-osn.com SELEKSI OLIMPIADE TINGKAT PROVINSI 2009 TIM OLIMPIADE MATEMATIKA INDONESIA 2010 Waktu : 210 Menit DEPARTEMEN PENDIDIKAN NASIONAL DIREKTORAT
Lebih terperinciUNIVERSITAS GADJAH MADA. Bahan Ajar:
UNIVERSITAS GADJAH MADA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM JURUSAN MATEMATIKA PROGRAM STUDI S1 MATEMATIKA Sekip Utara, Gedung Jurusan Matematika, Yogyakarta - 55281 Bahan Ajar: BAB / POKOK BAHASAN
Lebih terperinci(a) 32 (b) 36 (c) 40 (d) 44
Halaman:. Jika n = 8, maka n0 n bernilai... (a) kurang dari 00 (b) (d) lebih dari 00. Penumpang suatu pesawat terdiri dari anak-anak dari berbagai negara, 6 orang dari Indonesia yang termasuk dari anak-anak
Lebih terperinciMATEMATIKA EKONOMI 1 HIMPUNAN BILANGAN. Dosen : Fitri Yulianti, SP. MSi
MATEMATIKA EKONOMI 1 HIMPUNAN BILANGAN Dosen : Fitri Yulianti, SP. MSi Skema Himpunan Kompleks Real Rasional Bulat Cacah Asli Genap Ganjil Prima Komposit Nol Bulat Negatif Pecahan Irasional Imajiner Pengertian
Lebih terperinciMetode Statistika STK211/ 3(2-3)
Metode Statistika STK211/ 3(2-3) Pertemuan IV Konsep Peluang Septian Rahardiantoro - STK IPB 1 Populasi Pengambilan contoh dari populasi untuk pendugaan parameter Contoh1 Parameter μ Statistik x Setara
Lebih terperinciBAB V PENGANTAR PROBABILITAS
BAB V PENGANTAR PROBABILITAS Istilah probabilitas atau peluang merupakan ukuran untuk terjadi atau tidak terjadinya sesuatu peristiwa. Ukuran ini merupakan acuan dasar dalam teori statistika. 1. Beberapa
Lebih terperinci8/29/2014. Kode MK/ Nama MK. Matematika Diskrit 2 8/29/2014
Kode MK/ Nama MK Matematika Diskrit 1 8/29/2014 2 8/29/2014 1 Cakupan Himpunan, Relasi dan fungsi Kombinatorial Teori graf Pohon (Tree) dan pewarnaan graf 3 8/29/2014 3 KOMBINATORIAL Tujuan 1.Mahasiswa
Lebih terperinciKeterbagian Pada Bilangan Bulat
Latest Update: March 8, 2017 Pengantar Teori Bilangan (Bagian 1): Keterbagian Pada Bilangan Bulat Muhamad Zaki Riyanto Program Studi Matematika Fakultas Sains dan Teknologi UIN Sunan Kalijaga Yogyakarta
Lebih terperinciDistribusi Peluang. Maka peubah acak X dinyatakan dengan banyaknya kemunculan angka. angka sama sekali. angka.
Distribusi Peluang Definisi peubah acak: Misalkan E adalah sebuah percobaan dengan ruang sampel T. Sebuah fungsi X yang memetakan setiap anggota t T dengan sebuah bilangan real X(t) dinamakan peubah acak.
Lebih terperinciMatematika Terapan. Dosen : Zaid Romegar Mair, ST., M.Cs Pertemuan 1
Matematika Terapan Dosen : Zaid Romegar Mair, ST., M.Cs Pertemuan 1 PROGRAM STUDI TEKNIK INFORMATIKA Jl. Kolonel Wahid Udin Lk. I Kel. Kayuara, Sekayu 30711 web:www.polsky.ac.id mail: polsky@polsky.ac.id
Lebih terperinciPembahasan Soal-Soal Latihan 1.1
Pembahasan Soal-Soal Latihan. Oleh : Fendi Alfi Fauzi Anda pasti masih ingat bagaimana memanipulasi bilangan, tetapi tidak ada salahnya untuk mengulang kembali sejenak. Dalam Soal-soal 0, sederhanakanlah
Lebih terperinciPENGANTAR TOPOLOGI. Dosen Pengampu: Siti Julaeha, M.Si EDISI PERTAMA UNIVERSITAS ISLAM NEGERI SUNAN GUNUNG DJATI BANDUNG 2015
PENGANTAR TOPOLOGI EDISI PERTAMA Dosen Pengampu: Siti Julaeha, M.Si UNIVERSITAS ISLAM NEGERI SUNAN GUNUNG DJATI BANDUNG 2015 by Matematika Sains 2012 UIN SGD, Copyright 2015 BAB 0. HIMPUNAN, RELASI, FUNGSI,
Lebih terperinci