1 INDUKSI MATEMATIKA
|
|
- Ari Hardja
- 7 tahun lalu
- Tontonan:
Transkripsi
1 1 INDUKSI MATEMATIKA
2 Induksi Matematis Induksi matematis merupakan teknik pembuktian yang baku di dalam matematika. Melalui induksi matematis maka dapat mengurangi langkah-langkah pembuktian bahwa semua bilangan bulat termasuk ke dalam suatu himpunan kebenaran dengan hanya sejumlah langkah terbatas.
3 Pendahuluan 3 Hampir semua rumus dan hukum yang berlaku tidak tercipta dengan begitu saja sehingga diragukan kebenarannya. Biasanya rumus-rumus dapat dibuktikan berdasarkan definisi-definisi maupun rumus atau hukum lain yang sudah pernah dibuktikan kebenarannya. Secara umum, terdapat 2 jenis metode pembuktian yaitu Metode Pembuktian Langsung dan Metode Pembuktian Tidak Langsung. Biasanya pada saat akan membuktikan suatu teorema terdapat banyak kesulitan, bagi yang tidak terbiasa melakukan pembuktian maka kesulitan biasanya muncul pada langkah pertama yaitu pada waktu menentukan darimana pembuktian harus dimulai.
4 Pembuktian 4 LANGKAH-LANGKAH UNTUK MELAKUKAN PEMBUKTIAN 1. Tulislah teorema yang akan dibuktikan. 2. Tuliskan hipotesa awal (mana yang pertama kali diketahui) dan apa yang akan dibuktikan. Biasanya yang terjadi adalah kita menggunakan hal-hal yang justru seharusnya dibuktikan. 3. Tandailah permulaan pembuktian dengan kata BUKTI, sebagai pemisah antara teorema dan pembuktian yang dilakukan. Sehingga akan membantu untuk tidak menggunakan hal-hal yang seharusnya dibuktikan. 4. Buktikan secara lengkap dan menyeluruh 5. Pembuktian dengan dilengkapi keterangan-keterangan akan memudahkan kita untuk membaca/menggunakan nya kembali.
5 Induksi Matematika 5 PETUNJUK : 1. Menuliskan variabel dan tipenya yang akan digunakan. Contoh : Misalkan x dan y adalah bilangan bulat positif atau Misalkan x adalah bilangan real > 0 Penulisan ini mirip dengan deklarasi variabel yang digunakan di source code. 2. Apabila ditengah pembuktian akan menyatakan suatu sifat tertentu maka tuliskan sifat tersebut dengan jelas. Contoh : Misalkan ingin dinyatakan bahwa y adalah bilangan genap. Hal ini berarti y sama dengan dua kali suatu bilangan bulat, maka dapat dituliskan : Karena y adalah bilangan bulat maka y = 2*x dimana x adalah bilangan bulat 3. Apabila menggunakan sifat-sifat tertentu (komutatif, distributif, dll) tuliskanlah sifat-sifat tersebut. 4. Tandailah akhir suatu pembuktian, agar diketahui dengan jelas bahwa apa yang akan dibuktikan jelas terbukti. Contoh TERBUKTI
6 Induksi Matematika 6 KESALAHAN YANG BIASA TERJADI DALAM PEMBUKTIAN 1. Mengambil kesimpulan berdasarkan suatu atau beberapa contoh kasus saja. Kadang-kadang suatu teorema terlalu abstrak sehingga sulit ditangkap logikanya. Untuk itu kadangkala dilakukan pemberian satu atau beberapa contoh kasus untuk membantu memahami teorema tersebut. Tetapi adalah suatu kesalahan apabila menganggap bahwa statemen tersebut benar dan berlaku umum berdasarkan satu atau beberapa kasus saja. Karena ada banyak statemen yang benar dengan hanya mengambil satu atau beberapa kasus tetapi salah untuk kasus-kasus yang lain. Contoh : Misalkan akan dibuktikan bahwa jumlah 2 buah bilangan genap menghasilkan bilangan genap juga. Suatu pembuktian yang salah adalah Ambil x = 4 dan y = 2, maka m + n = = 6. Jadi jumlah bilangan genap adalah bilangan genap.
7 Induksi Matematika Dalam hal ini pembuktian hanya dengan nilai x = 4 dan y = 2 belum cukup untuk membuktikan bahwa dua bilangan genap bila dijumlahkan akan menghasilkan bilangan genap. Untuk itu dilakukan : Ambil sembarang x dan y dimana x dan y adalah bilangan genap dan x + y akan menghasilkan bilangan genap juga Jadi intinya adalah kita tidak menyebutkan nilai angkanya, karena terdapat tak berhingga banyak bilangan genap. 7
8 Induksi Matematika 2. Menggunakan simbol yang sama untuk merepresentasikan dua hal yang berbeda. Contoh : Misal x dan y adalah suatu bilangan ganjil. Maka menurut definisi bilangan ganjil x = 2k + 1 dan y = 2k + 1 untuk suatu bilangan bulat k Hal yang menjadi salah adalah simbol k digunakan ganda untuk keperluan ekspresi yang berbeda (walaupun didapatkan kesimpulan akhir benar). Jika k menyatakan hal yang sama berarti m = 2k + 1 = n, padahal tidak dinyatakan bahwa m = n. sehingga sebaiknya dituliskan : Misal x dan y adalah suatu bilangan ganjil. Maka menurut definisi bilangan ganjil m = 2k dan n = 2k untuk suatu bilangan bulat k 1 dan k 2 8
9 Induksi Matematika 3. Melompat langsung kepada kesimpulan Pembuktian harus dilakukan tahap demi tahap secara urut tanpa melompat-lompat. Pengurangan langkah akan mengakibatkan bukti menjadi tidak kuat. Contoh : Misalkan x dan y bilangan genap. Berdasarkan definisi bilangan genap maka x = 2m dan y = 2n untuk suatu bilangan bulat m dan n. Maka x + y = 2m + 2n. Sedemikian sehingga x + y adalah bilangan genap Dalam pembuktian diatas, ada satu yang terlewati yaitu berdasarkan pernyataan x + y = 2m + 2n maka disimpulkan x + y adalah bilangan genap. Hal ini tidak jelas, seharusnya dituliskan bahwa : x + y = 2m + 2n = 2 (m+n) distributif Sehingga menurut definisi bilangan genap maka x + y adalah bilangan genap. 9
10 Induksi Matematika 4. Menggunakan apa yang akan dibuktikan. 10 Contoh : Misal x dan y adalah bilangan genap. Jika x + y adalah bilangan genap maka x + y = 2m untuk sembarang bilangan bulat m Kesalahan terletak pada penggunaan asumsi bahwa x + y adalah bilangan genap, padahal itulah yang akan dibuktikan.
11 METODA PEMBUKTIAN LANGSUNG Dalam metoda ini, hal-hal yang diketahui tentang suatu teorema diturunkan secara langsung dengan teknik-teknik tertentu sampai tercapai kesimpulan yang diinginkan. Contoh : 1. Metoda Pengecekan Satu per Satu Buktikan bahwa untuk semua bilangan genap x antara 4 sampai 20, x dapat dinyatakan sebagai penjumlahan 2 bilangan prima. Bukti Dengan melakukan pengecekan satu per Satu, maka didapatkan : 4 = = = = = = = = =7+13 Terlihat bahwa semua bilangan genap n (4 x 20) dapat dinyatakan sebagai penjumlahan 2 bilangan prima. 11
12 METODA PEMBUKTIAN LANGSUNG Metode Pengecekan secara umum Buktikan bahwa jumlah 2 bilangan genap adalah genap. Bukti Ambil sembarang x dan y, dimana x dan y adalah bilangan genap Akan dibuktikan bahwa x+y adalah bilangan bulat (juga) Karena x dan y adalah bilangan-bilangan bulat, maka x = 2m dan y = 2n untuk bilangan-bilangan bulat m dan n, sehingga : x + y = 2m + 2n = 2 (m+n) distributif Misal k = m + n Karena m dan s adalah bilangan-bilangan bulat juga maka k adalah bilangan bulat, sehingga (x + y) = 2k untuk semua bilangan bulat k. Berdasarkan definisi bilangan genap berarti bahwa (x + y) merupakan bilangan bulat karena merupakan hasil kali 2 bilangan bulat. Terbukti bahwa jumlah 2 bilangan bulat genap adalah bilangan genap (juga).
13 METODA PEMBUKTIAN LANGSUNG 3. Pembuktian dengan kasus-kasus Untuk sembarang bilangan riil x,buktikan bahwa jika x >4, maka x 2 >16 Bukti Misal x adalah bilangan riil yang memenuhi x > 4 x > 4 berarti bahwa x > 4 atau x < -4 Jika x > 4 maka x 2 > 4 2 = 16 Jika x < -4 berarti x > 4, sehingga (-x) 2 > 4 2 atau x 2 > 16 Jadi, baik x > 4 maupun x < -4, x 2 > 16 Terbukti bahwa jika x > 4, maka x 2 > 16 13
14 METODA PEMBUKTIAN TAK LANGSUNG Dalam metode ini, hal-hal atau fakta-fakta yang diketahui tidak digunakan secara langsung untuk menuju pada kesimpulan. Biasanya bukti dimulai dari hal-hal lain Pembuktian Dengan Kontradiksi Dilakukan dengan cara mengasumsikan bahwa negasi kalimat yang akan dibuktikan bernilai benar. Jadi, jika kebenaran p ingin dibuktikan, langkah yang dilakukan adalah dengan mengasumsikan bahwa (not p) adalah benar, kemudian berusaha menunjukkan bahwa asumsi tersebut akan menyebabkan terjadinya kontradiksi. Dengan demikian, disimpulkan bahwa asumsi (not p) bernilai salah atau p bernilai benar. 2. Pembuktian Dengan Kontraposisi Suatu pernyataan akan selalu ekivalen (mempunyai nilai kebenaran yang sama) dengan kontraposisinya. Dengan demikian, untuk membuktikan kebenaran suatu pernyataan dapat pula dinyatakan dengan membuktikan kebenaran kontraposisinya.
15 MEMILIH METODA PEMBUKTIAN Untuk memilih metoda mana yang paling tepat dalam pembuktian suatu pernyataan sangatlah sulit karena masing-masing metode memiliki ciri, kemampuan, keindahan, dan kekhususan tersendiri. 15 Ada kalanya suatu pernyataan dapat dibuktikan dengan suatu metode tertentu saja, atau ada kalanya juga suatu pernyataan dapat dibuktikan dengan beberapa metode yang berbeda dengan sama baiknya. Untuk membuktikan suatu pernyataan diperlukan suatu feeling. feeling yang tajam tersebut dapat dicapai dengan melatih dan membiasakan diri dalam membuktikan pernyataan-pernyataan. Semakin sering dilakukan, maka semakin kuat feeling yang dapat dimiliki.
16 INDUKSI MATEMATIKA 16 Induksi Matematika merupakan suatu teknik yang dikembangkan untuk membuktikan pernyataan. Pernyataan yang dimaksudkan dibatasi hanya pada pernyataan yang menyangkut bilangan bulat. Induksi Matematika digunakan untuk mengecek hasil proses yang terjadi secara berulang sesuai dengan pola tertentu. Induksi Matematika digunakan untuk membuktikan pernyataan yang khusus menyangkut bilangan bulat positif. Dengan menggunakan Induksi Matematika akan mengurangi pembuktian bahwa semua bilangan bulat positif termasuk ke dalam suatu himpunan kebenaran dengan jumlah langkah terbatas.
17 INDUKSI MATEMATIKA Contoh : Misalkan p(n) adalah pernyataan yang menyatakan : jumlah bilangan bulat positif dari 1 sampai n adalah n(n+1)/2 Misal untuk n = 6, p(6) adalah jumlah bilangan bulat positif dari 1 sampai 6 adalah 6(6+1)/2. Terlihat bahwa = 21 = 6(7)/2. Tetapi pembuktian hanya dengan mengambil contoh p(6) saja tidak berlaku sebagai bukti bahwa p(n) benar untuk seluruh n. 17 Walaupun pengambilan contoh n = 6 menghasilkan nilai dibawah himpunan kebenaran p(n), tetapi n = 6 bukan satu-satunya bilangan bulat positif karena bilangan bulat positif tidak berhingga banyaknya.
18 PRINSIP INDUKSI MATEMATIKA Misalkan p(n) adalah pernyataan bilangan bulat positif dan akan membuktikan bahwa p(n) adalah benar untuk semua bilangan bulat positif n. Untuk membuktikan pernyataan ini, hanya perlu menunjukkan bahwa : 1. p(1) adalah benar 2. Untuk semua bilangan bulat positif n 1, jika p(n) benar maka p(n+1) adalah juga benar. 18 Langkah 1 dinamakan basis induksi sedangkan langkah 2 dinamakan langkah induksi. Selain itu asumsi yang digunakan pada langkah 2 yang menyatakan bahwa pernyataan adalah benar untuk p(n) disebut hipotesis induksi.
19 INDUKSI MATEMATIKA-Contoh Contoh 1: Tunjukkan bahwa n 1, n = n(n+1)/2 melalui induksi matematika 19 Jawab : Langkah 1 : Untuk n = 1, maka 1 = 1(1+1)/2 adalah benar. 1 = 1 (1+1)/2 = 1 (2)/2 = 2/2 = 1 Langkah 2 : Misalkan untuk n n = n (n + 1) /2 adalah benar (hipotesis induksi), maka akan dibuktikan bahwa n + (n +1) = (n +1) ((n + 1) + 1)/ 2 adalah benar juga. Sekarang perhatikan: n + (n +1) = ( n) + (n +1) = ( n(n+1)/2) ) + (n+1) = ( (n 2 + n)/2 ) + (2n+2)/2 = (n 2 + 3n + 2)/2 = (n+1)(n+2)/2 = (n+1) ((n+1) + 1) / 2 Karena langkah 1 dan langkah 2 keduanya telah dibuktikan benar, maka untuk semua bilangan bulat positif n, TERBUKTI bahwa n = n (n + 1) /2
20 INDUKSI MATEMATIKA-Contoh Contoh 2: Buktikan bahwa jumlah n buah bilangan ganjil positif pertama adalah n 2 Jawab Langkah 1. Untuk n = 1 jumlah satu buah bilangan ganjil positif pertama adalah 1 2 = 1. Langkah 2. Misalkan untuk n (2n 1) = n 2 adalah benar, maka akan dibuktikan bahwa (2n 1) + (2(n+1) 1) = (n+1) 2 atau (2n 1) + (2n+1) = (n+1) 2 adalah benar juga. Sekarang perhatikan: (2n 1)+(2n+1) 20 = ( (2n 1)) + (2n+1) = n 2 + (2n+1) = n 2 + 2n + 1 = (n + 1) 2
21 INDUKSI MATEMATIKA-Contoh 21 Contoh 3: Untuk n 1, Tunjukkan bahwa n 3 + 2n adalah kelipatan 3 Jawab Langkah 1. Untuk n = 1, didapat (1) = 3 adalah benar kelipatan 3 Langkah 2. Misalkan untuk n 1, maka n 3 + 2n adalah benar kelipatan 3 Akan diunjukkan bahwa : (n+1) 3 + 2(n+1) adalah juga benar kelipatan 3. Sekarang perhatikan: (n+1) 3 + 2(n+1) = (n 3 + 3n 2 + 3n + 1) + (2n + 2) = (n 3 + 2n) + 3n 2 + 3n + 3 = (n 3 + 2n) + 3(n 2 + n + 1) Adalah benar kelipatan 3. Terlihat bahwa : (n 3 + 2n) adalah kelipatan 3 dari hipotesis awal langkah 2 Sedangkan bahwa : 3(n 2 + n + 1) jelas merupakan kelipatan 3 juga, sehingga n 3 + 2n adalah kelipatan 3 terbukti benar.
22 INDUKSI MATEMATIKA-Contoh 22 Contoh 4: Buktikan bahwa 2 2n 1 habis dibagi 3 untuk semua bilangan bulat n 1 Jawab Langkah 1. Untuk n = 1, didapat 2 2 (1) -1 = 3 habis dibagi oleh 3. Langkah 2. Misalkan n 1, maka 2 2n -1 adalah benar habis dibagi oleh 3. Akan ditunjukkan bahwa : 2 2(n+1) - 1 adalah benar habis dibagi 3. Sekarang perhatikan bahwa: 2 2(n+1) - 1 = 2 2n = 2 2n = n 1 =( 3 + 1).2 2n 1 = (2 2n n ) 1 = (2 2n 1) n Adalah benar kelipatan 3. Terlihat bahwa : (2 2n 1) adalah benar kelipatan 3 dari langkah 1 sedangkan n jelas merupakan kelipatan 3.
23 INDUKSI MATEMATIKA-Contoh Contoh 5: Buktikan bahwa 1(2) + 2(3) + + n(n+1) = n( n 1)( n 2) 3 untuk semua n. Jawab Langkah 1. Untuk n = 1, didapat 1(1 1)(1 2) 3 2 Langkah 2. Misalkan n 1, maka adalah benar. Akan ditunjukkan bahwa : 1(2) + 2(3) + + n(n+1) +(n+1)(n+2) = 1(2) + 2(3) + + n(n+1) +(n+1)(n+2) = 23 adalah benar. ( n 1)( n 1 1)( n 1 2) 3 ( n 1)( n 2)( n 3) 3 = (n 3 + 3n 2 + 3n 2 + 9n + 2n + 6)/3 = ((n 3 + 3n 2 + 2n) + (3n 2 + 9n + 6))/3 = ((n 3 + 3n 2 + 2n)/3) + 3(n 2 + 3n + 2)/3 = ((n 3 + 3n 2 + 2n)/3) + (n 2 + 3n + 2) = n(n+1)(n+2)/3 + (n+1)(n+2) Adalah benar.
PENDAHULUAN INDUKSI MATEMATIKA Di dalam Matematika, sebuah pernyataan atau argumen dan bahkan sebuah rumus sekalipun tidak hanya sekedar dibaca.
PENDAHULUAN INDUKSI MATEMATIKA Di dalam Matematika, sebuah pernyataan atau argumen dan bahkan sebuah rumus sekalipun tidak hanya sekedar dibaca. Karena hampir semua rumus dan hukum yang berlaku tidak tercipta
Lebih terperinciPertemuan 3 METODE PEMBUKTIAN
Pertemuan 3 METODE PEMBUKTIAN Metode Pembuktian Petunjuk umum dalam pembuktian Langkah-langkah untuk melakukan pembuktian adalah sebagai berikut: 1. Tulislah teorema yang akan dibuktikan 2. Tandailah permulaan
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 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 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 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 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 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 terperinciInduksi Matematika. Fitriyanti Mayasari
Induksi Matematika Fitriyanti Mayasari Pendahuluan Induksi Matematika merupakan salah satu cara yang dapat digunakan untuk membuktikan pernyataan-pernyataan yang menegaskan bahwa suatu p(n) adalah benar
Lebih terperinciContoh-contoh soal induksi matematika
Contoh-contoh soal induksi matematika Buktikan bahwa 2 n > n + 20 untuk setiap bilangan bulat n 5. (i) Basis induksi : Untuk n = 5, kita peroleh 2 5 > 5 + 20 adalah suatu pernyataan yang benar. (ii) Langkah
Lebih terperinciA. PRINSIP INDUKSI SEDERHANA
INDUKSI MATEMATIK Induksi matematik adalah merupakan teknik pembuktian yang baku di dalam Matematika. Induksi matematik digunakan untuk membuktikan pernyataan yang khusus menyangkut bilangan bulat positif.
Lebih terperinciMA2111 PENGANTAR MATEMATIKA Semester I, Tahun 2015/2016. Hendra Gunawan
MA2111 PENGANTAR MATEMATIKA Semester I, Tahun 2015/2016 Hendra Gunawan 3 DEFINISI DAN PERISTILAHAN MATEMATIKA (c) Hendra Gunawan (2015) 2 Ingat PROPOSISI Ini? Proposisi. Jika segitiga siku-siku XYZ dengan
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 terperinciLogika Pembuktian. Matematika Informatika 3 Onggo
Logika Pembuktian Matematika Informatika 3 Onggo Wr @OnggoWr Metode Pembuktian 1. Metode Pembuktian Langsung (Direct Proof) 2. Metode Pembuktian Tak-Langsung (Indirect Proof) a. Proof by Contrapositive
Lebih terperinciMA2111 PENGANTAR MATEMATIKA Semester I, Tahun 2015/2016. Hendra Gunawan
MA2111 PENGANTAR MATEMATIKA Semester I, Tahun 2015/2016 Hendra Gunawan 9-10 METODE KONTRADIKSI & METODE KONTRAPOSISI (c) Hendra Gunawan (2015) 2 Metode Pembuktian Lainnya Pada bab-bab sebelumnya kita telah
Lebih terperinciBAB 4 PROPOSISI. 1. Pernyataan dan Nilai Kebenaran
BAB 4 PROPOSISI 1. Pernyataan dan Nilai Kebenaran Ilmu logika adalah berhubungan dengan kalimat-kalimat (argumen-argumen) dan hubungan yang ada diantara kalimat-kalimat tersebut. Tujuannya adalah memberikan
Lebih terperinci1.3 Pembuktian Tautologi dan Kontradiksi. Pernyataan majemuk yang selalu bernilai benar bagaimanapun nilai proposisi
1.3 Pembuktian 1.3.1 Tautologi dan Kontradiksi Pernyataan majemuk yang selalu bernilai benar bagaimanapun nilai proposisi yang membentuknya disebut toutologi, sedangkan proposisi yang selalu bernilai salah
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 terperinciBAB I PENDAHULUAN. a. Apa sajakah hukum-hukum logika dalam matematika? b. Apa itu preposisi bersyarat?
BAB I PENDAHULUAN 1.1 LATAR BELAKANG Secara etimologi, istilah Logika berasal dari bahasa Yunani, yaitu logos yang berarti kata, ucapan, pikiran secara utuh, atau bisa juga ilmu pengetahuan. Dalam arti
Lebih terperinciPENGANTAR ANALISIS REAL
Seri Analisis dan Geometri No. 1 (2009), -15 158 (173 hlm.) PENGANTAR ANALISIS REAL Oleh Hendra Gunawan Edisi Pertama Bandung, Januari 2009 2000 Dewey Classification: 515-xx. Kata Kunci: Analisis matematika,
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 terperinciPernyataan adalah kalimat yang bernilai benar atau salah tetapi tidak sekaligus benar dan salah.
LOGIKA MATEMATIKA 1. Pernyataan Pernyataan adalah kalimat yang bernilai benar atau salah tetapi tidak sekaligus benar dan salah. Pernyataan dilambangkan dengan huruf kecil, misalnya p, q, r dan seterusnya.
Lebih terperinciMODUL PERKULIAHAN EDISI 1 MATEMATIKA DISKRIT
MODUL PERKULIAHAN EDISI 1 MATEMATIKA DISKRIT Penulis : Nelly Indriani Widiastuti S.Si., M.T. JURUSAN TEKNIK INFORMATIKA UNIVERSITAS KOMPUTER INDONESIA BANDUNG 2011 DAFTAR ISI Daftar Isi. 2 Bab 1 LOGIKA
Lebih terperinciMODUL PERKULIAHAN EDISI 1 MATEMATIKA DISKRIT
MODUL PERKULIAHAN EDISI 1 MATEMATIKA DISKRIT Penulis : Nelly Indriani Widiastuti S.Si., M.T. JURUSAN TEKNIK INFORMATIKA UNIVERSITAS KOMPUTER INDONESIA BANDUNG 011 6 INDUKSI MATEMATIKA JUMLAH PERTEMUAN
Lebih terperinciDASAR-DASAR LOGIKA. Pertemuan 2 Matematika Diskrit
DASAR-DASAR LOGIKA Pertemuan 2 Matematika Diskrit 25-2-2013 Materi Pembelajaran 1. Kalimat Deklaratif 2. Penghubung kalimat 3. Tautologi dan Kontradiksi 4. Konvers, Invers, dan Kontraposisi 5. Inferensi
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 terperinciRUMUS-RUMUS TAUTOLOGI. (Minggu ke-5 dan 6)
RUMUS-RUMUS TAUTOLOGI (Minggu ke-5 dan 6) 1 1 Rumus-rumus tautologi Rumus 1.1 (Komutatif) 1. p q q p 2. p q q p Bukti: p q p q q p T T T T T F F F F T F F F F F F 2 Rumus 1.2 (Distributif) 1. p (q r) (p
Lebih terperinciMetode pembuktian untuk pernyataan perihal bilangan bulat adalah induksi matematik.
Induksi Matematik 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 terperinciMA3231. Pengantar Analisis Real. Hendra Gunawan, Ph.D. Semester II, Tahun
MA3231 Pengantar Analisis Real Semester II, Tahun 2016-2017 Hendra Gunawan, Ph.D. Tentang Mata Kuliah MA3231 Mata kuliah ini merupakan mata kuliah wajib bagi mahasiswa program studi S1 Matematika, dengan
Lebih terperinciB I L A N G A N 1.1 SKEMA DARI HIMPUNAN BILANGAN. Bilangan Kompleks. Bilangan Nyata (Riil) Bilangan Khayal (Imajiner)
1 B I L A N G A N 1.1 SKEMA DARI HIMPUNAN BILANGAN Bilangan Kompleks Bilangan Nyata (Riil) Bilangan Khayal (Imajiner) Bilangan Rasional Bilangan Irrasional Bilangan Pecahan Bilangan Bulat Bilangan Bulat
Lebih terperinciBAB II TAUTOLOGI DAN PRINSIP-PRINSIP PEMBUKTIAN
BAB II TAUTOLOGI DAN PRINSIP-PRINSIP PEMBUKTIAN 2.1 Pendahuluan Pada bab ini akan dibicarakan rumus-rumus tautologi dan prinsip-prinsip pembuktian yang tidak saja digunakan di bidang matematika, tetapi
Lebih terperinciII. TINJAUAN PUSTAKA. Pada bab ini akan diberikan konsep dasar (pengertian) tentang bilangan sempurna,
3 II. TINJAUAN PUSTAKA Pada bab ini akan diberikan konsep dasar (pengertian) tentang bilangan sempurna, square free, keterbagian bilangan bulat, modulo, bilangan prima, ideal, daerah integral, ring quadratic.
Lebih terperinciBAB 6 ALJABAR BOOLE. 1. Definisi Dasar MATEMATIKA DISKRIT
BAB 6 ALJABAR BOOLE 1. Definisi Dasar Himpunan dan proposisi mempunyai sifat yang serupa yaitu memenuhi hukum identitas. Hukum ini digunakan untuk mendefinisikan struktur matematika abstrak yang disebut
Lebih terperinciBAB III DASAR DASAR LOGIKA
BAB III DASAR DASAR LOGIKA 1. Kalimat Deklaratif Kalimat Deklaratif (Proposisi) adalah kalimat yang bernilai benar atau salah, tetapi tidak keduanya. Berikut ini adalah beberapa contoh Proposisi : a. 2
Lebih terperinciBAHAN AJAR TEORI BILANGAN. DOSEN PENGAMPU RINA AGUSTINA, S. Pd., M. Pd. NIDN
BAHAN AJAR TEORI BILANGAN DOSEN PENGAMPU RINA AGUSTINA, S. Pd., M. Pd. NIDN. 0212088701 PENDIDIKAN MATEMATIKA FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN UNIVERSITAS MUHAMMADIYAH METRO 2015 KATA PENGANTAR ب
Lebih terperinciInduksi Matematik. Bahan Kuliah IF2120 Matematika Diskrit. Oleh: Rinaldi Munir. Program Studi Teknik Informatika STEI - ITB
Induksi Matematik Bahan Kuliah IF2120 Matematika Diskrit Oleh: Rinaldi Munir Program Studi Teknik Informatika STEI - ITB 1 Metode pembuktian untuk proposisi yang berkaitan dengan bilangan bulat adalah
Lebih terperinciLogika Matematika BAGUS PRIAMBODO. Tautologi dan Kontradiksi Argumen 1/Penarikan kesimpulan yang valid: modus ponen, modus tolen.
Modul ke: 6 Logika Matematika Tautologi dan Kontradiksi Argumen 1/Penarikan kesimpulan yang valid: modus ponen, modus tolen Fakultas FASILKOM BAGUS PRIAMBODO Program Studi SISTEM INFORMASI http://www.mercubuana.ac.id
Lebih terperinciMATEMATIKA DISKRIT. Logika
MATEMATIKA DISKRIT Logika SILABUS KULIAH 1. Logika 2. Himpunan 3. Matriks, Relasi dan Fungsi 4. Induksi Matematika 5. Algoritma dan Bilangan Bulat 6. Aljabar Boolean 7. Graf 8. Pohon REFERENSI Rinaldi
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 terperinciARGUMENTASI. Kalimat Deklaratif Kalimat Deklaratif (Proposisi) adalah kalimat yang bernilai benar atau salah, tetapi tidak keduanya.
ARGUMENTASI Kalimat Deklaratif Kalimat Deklaratif (Proposisi) adalah kalimat yang bernilai benar atau salah, tetapi tidak keduanya. Berikut ini adalah beberapa contoh Proposisi : a. 1 + 2 = 3 b. Kuala
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 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 terperinciLOGIKA & PEMBUKTIAN. Anita T. Kurniawati, MSi LOGIKA
LOGIKA & PEMBUKTIAN Anita T. Kurniawati, MSi LOGIKA Logika merupakan dasar dari semua penalaran (reasoning). Penalaran didasarkan pada hubungan antara pernyataan (statements). 1 Definisi: Kalimat deklaratif
Lebih terperinciInduksi Matematik. Metode pembuktian untuk pernyataan perihal bilangan bulat adalah induksi matematik.
Induksi Matematik Matematika Diskrit 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.
Lebih terperinciBAB 6 ALJABAR BOOLE. 1. Definisi Dasar. Teorema 1 MATEMATIKA DISKRIT
BAB 6 ALJABAR BOOLE 1. Definisi Dasar Himpunan dan proposisi mempunyai sifat yang serupa yaitu memenuhi hukum identitas. Hukum ini digunakan untuk mendefinisikan struktur matematika abstrak yang disebut
Lebih terperinciI. PERNYATAAN DAN NEGASINYA
1 I. PERNYATAAN DAN NEGASINYA A. Pernyataan. Pernyataan adalah suatu kalimat yang mempunyai nilai benar atau salah, tetapi tidak sekaligus keduanya. Benar atau salahnya suatu pernyataan dapat ditunjukkan
Lebih terperinciDASAR DASAR LOGIKA. Kalimat Deklaratif (Proposisi) adalah kalimat yang bernilai benar atau salah, tetapi tidak keduanya.
DASAR DASAR LOGIKA 1. Kalimat Deklaratif Kalimat Deklaratif (Proposisi) adalah kalimat yang bernilai benar atau salah, tetapi tidak keduanya. Berikut ini adalah beberapa contoh Proposisi : a. 2 + 2 = 4
Lebih terperinciMATEMATIKA DISKRIT LOGIKA
MATEMATIKA DISKRIT LOGIKA Logika Perhatikan argumen di bawah ini: Jika anda mahasiswa Informatika maka anda tidak sulit belajar Bahasa Java. Jika anda tidak suka begadang maka anda bukan mahasiswa Informatika.
Lebih terperinciBAB VI BILANGAN REAL
BAB VI BILANGAN REAL PENDAHULUAN Perluasan dari bilangan cacah ke bilangan bulat telah dibicarakan. Dalam himpunan bilangan bulat, pembagian tidak selalu mempunyai penyelesaian, misalkan 3 : 11. Timbul
Lebih terperinciPENGERTIAN RING. A. Pendahuluan
Pertemuan 13 PENGERTIAN RING A. Pendahuluan Target yang diharapkan dalam pertemuan ke 13 ini (pertemuan pertama tentang teori ring) adalah mahasiswa dapat : a. membedakan suatu struktur aljabar merupakan
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 terperinciINDUKSI MATEMATIKA A. Penalaran Induktif dan Deduktif Penalaran dalam matematika ada dua jenis, yaitu penalaran induktif dan penalaran deduktif. 1.
INDUKSI MATEMATIKA A. Penalaran Induktif dan Deduktif Penalaran dalam matematika ada dua jenis, yaitu penalaran induktif dan penalaran deduktif. 1. Penalaran induktif Penalaran Induktif adalah proses berpikir
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 terperinciII. TINJAUAN PUSTAKA. Pada bab ini akan diberikan konsep dasar (pengertian) tentang bilangan sempurna,
II. TINJAUAN PUSTAKA Pada bab ini akan diberikan konsep dasar (pengertian) tentang bilangan sempurna, square free, keterbagian bilangan bulat, modulo, bilangan prima, daerah integral, ring bilangan bulat
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 terperinciII. SISTEM BILANGAN RIIL. Handout Analisis Riil I (PAM 351)
II. SISTEM BILANGAN RIIL Handout Analisis Riil I (PAM 351) Sifat Aljabar (Aksioma Lapangan) dari Bilangan Riil Bagian ini akan membicarakan struktur aljabar bilangan riil dengan terlebih dahulu memberikan
Lebih terperinciBAB I TAUTOLOGI DAN PRINSIP-PRINSIP PEMBUKTIAN
BAB I TAUTOLOGI DAN PRINSIP-PRINSIP PEMBUKTIAN Pada bab ini akan dibicarakan rumus-rumus tautologi dan prinsip-prinsip pembuktian yang tidak saja digunakan di bidang matematika, tetapi juga dapat diterapkan
Lebih terperinciInduksi Matematika. Metode pembuktian untuk pernyataan perihal bilangan bulat adalah induksi matematik.
Induksi Matematika Metode pembuktian untuk pernyataan perihal bilangan bulat adalah induksi matematik. Misalkan p(n) adalah pernyataan yang menyatakan: Jumlah bilangan bulat positif dari 1 sampai n adalah
Lebih terperinciPROPOSISI MATEMATIKA SISTEM INFORMASI 1
PROPOSISI MATEMATIKA SISTEM INFORMASI 1 Logika Logika merupakan dasar dari semua penalaran (reasoning). Penalaran didasarkan pada hubungan antara pernyataan (statements). Proposisi Pernyataan atau kalimat
Lebih terperinciModul ke: Logika Matematika. Proposisi & Kuantor. Fakultas FASILKOM BAGUS PRIAMBODO. Program Studi SISTEM INFORMASI.
Modul ke: 5 Logika Matematika Proposisi & Kuantor Fakultas FASILKOM BAGUS PRIAMBODO Program Studi SISTEM INFORMASI http://www.mercubuana.ac.id Materi Pembelajaran Kalkulus Proposisi Konjungsi Disjungsi
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 terperinciInduksi Matematik Program Studi Teknik Informatika STEI - ITB
Induksi Matematik Bahan Kuliah IF2120 Matematika Diskrit Oleh: Rinaldi Munir Program Studi Teknik Informatika STEI - ITB 1 Metode pembuktian untuk proposisi yang berkaitan dengan bilangan bulat adalah
Lebih terperinciLEMBAR AKTIVITAS SISWA INDUKSI MATEMATIKA
Nama Siswa Kelas : : LEMBAR AKTIVITAS SISWA INDUKSI MATEMATIKA Latihan 1 1. A. NOTASI SIGMA 1. Pengertian Notasi Sigma Misalkan jumlah n suku pertama deret aritmatika adalah S n = U 1 + U 2 + U 3 + + U
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 terperinciInduksi Matematika Matematika Diskret (TKE132107) Program Studi Teknik Elektro, Unsoed
Induksi Matematika Matematika Diskret (TKE132107) Program Studi Teknik Elektro, Unsoed Iwan Setiawan Tahun Ajaran 2013/2014 Ingat proposisi? Sebuah proposisi mempunyai nilai. Benar
Lebih terperinciINF-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 terperinciLOGIKA MATEMATIKA. d. 6 + a > -4 e. 7 adalah faktor dari 63. c. 4 x 6 2. Tentukan variabel dan himpunan penyelesaian dari: a.
LOGIKA MATEMATIKA A. Definisi 1). Pernyataan Pernyataan adalah suatu kalimat yang bernilai benar atau salah, tetapi tidak sekaligus benar dan salah. Air laut rasanya asin, adalah bilangan prima, urabaya
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 terperinci2 BILANGAN PRIMA. 2.1 Teorema Fundamental Aritmatika
Bilangan prima telah dikenal sejak sekolah dasar, yaitu bilangan yang tidak mempunyai faktor selain dari 1 dan dirinya sendiri. Bilangan prima memegang peranan penting karena pada dasarnya konsep apapun
Lebih terperinciLOGIKA MATEMATIKA. Dosen: Drs. Sumardi Hs., M.Sc. Modul ke: 01Fakultas FASILKOM. Program Studi Teknik Informatika
Modul ke: 01Fakultas FASILKOM LOGIKA MATEMATIKA Dosen: Program Studi Teknik Informatika Drs. Sumardi Hs., M.Sc. Template Modul Himpunan 1 Tentang Abstrak Modul ini membahas pengertian himpunan, notasi-notasi,
Lebih terperinciA. Pengertian Logika B. Pernyataan C. Nilai Kebenaran
HAND OUT PERKULIAHAN Nama Mata Kuliah : Pengantar Dasar Matematika ub Materi : Pernyataan, Konjungsi, Disjungsi, Implikasi, iimplikasi Pertemuan : 1 URAIAN POKOK PERKULIAHAN LOGIKA A. Pengertian Logika
Lebih terperinciMODUL 1. Teori Bilangan MATERI PENYEGARAN KALKULUS
MODUL 1 Teori Bilangan Bilangan merupakan sebuah alat bantu untuk menghitung, sehingga pengetahuan tentang bilangan, mutlak diperlukan. Pada modul pertama ini akan dibahas mengenai bilangan (terutama bilangan
Lebih terperinciBAB 1 PENDAHULUAN MATEMATIKA DISKRIT 1. 1 APAKAH MATEMATIKA DISKRIT ITU?
BAB PENDAHULUAN. APAKAH MATEMATIKA DISKRIT ITU? Matematika diskrit adalah salah satu cabang dari matematika yang mengkaji objek-objek diskrit. Benda disebut diskrit jika terdiri dari sejumlah berhingga
Lebih terperinciPENGERTIAN. Proposisi Kalimat deklaratif yang bernilai benar (true) atau salah (false), tetapi tidak keduanya. Nama lain proposisi: kalimat terbuka.
BAB 2 LOGIKA PENGERTIAN Logika Logika merupakan dasar dari semua penalaran (reasoning). Penalaran didasarkan pada hubungan antara proposisi atau pernyataan (statements). Proposisi Kalimat deklaratif yang
Lebih terperinciLogika Logika merupakan dasar dari semua penalaran (reasoning). Penalaran didasarkan pada hubungan antara proposisi atau pernyataan (statements).
Logika (logic) 1 Logika Logika merupakan dasar dari semua penalaran (reasoning). Penalaran didasarkan pada hubungan antara proposisi atau pernyataan (statements). Proposisi Kalimat deklaratif yang bernilai
Lebih terperinciLOGIKA (LOGIC) Logika merupakan dasar dari semua penalaran (reasoning). Penalaran didasarkan pada hubungan antara pernyataanpernyataan
LOGIKA (LOGIC) Logika merupakan dasar dari semua penalaran (reasoning). Penalaran didasarkan pada hubungan antara pernyataanpernyataan (statements). Proposisi kalimat deklaratif yang bernilai benar (true)
Lebih terperinciHimpunan. Definisi. Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota.
Himpunan Bahan kuliah Matematika Diskrit 1 Definisi Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota. HMIF adalah contoh sebuah himpunan,
Lebih terperinciMata Kuliah : Peng. Logika Matematika dan Himpunan Hari/tanggal : Rabu, 31 Oktober 2012 Waktu : 120 menit Sifat : Buku Tertutup Dosen : Budi S.
Mata Kuliah : Peng. Logika Matematika dan Himpunan Hari/tanggal : Rabu, 31 Oktober 2012 Waktu : 120 menit Sifat : Buku Tertutup Dosen : Budi S. 1. Tentukan jenis kalimat berikut. Kalimat tidak lengkap,
Lebih terperinciMetoda Pembuktian: Induksi Matematika
Metoda Pembuktian: 1 Program Studi Pendidikan Matematika Universitas Muhammadiyah, Ponorogo January 14, 011 ILUSTRASI Figure: Ilustrasi Induksi Reaksi Berantai Pada ilustrasi di atas, kartu-kartu disusun
Lebih terperinciDecission : if & if else
PRAKTIKUM 5 Decission : if & if else A. TUJUAN PEMBELAJARAN 1. Menjelaskan tentang operator kondisi (operator relasi dan logika) 2. Menjelaskan penggunaan pernyataan if 3. Menjelaskan penggunaan pernyataan
Lebih terperinciLOGIKA MATEMATIKA I. PENDAHULUAN
LOGIKA MATEMATIKA I. PENDAHULUAN Logika adalah dasar dan alat berpikir yang logis dalam matematika dan pelajaran-pelajaran lainnya, sehingga dapat membantu dan memberikan bekal tambahan untuk menyampaikan
Lebih terperinciGLOSSARIUM. A Akar kuadrat
A Akar kuadrat GLOSSARIUM Akar kuadrat adalah salah satu dari dua faktor yang sama dari suatu bilangan. Contoh: 9 = 3 karena 3 2 = 9 Anggota Himpunan Suatu objek dalam suatu himpunan B Belahketupat Bentuk
Lebih terperinciR. Rosnawati Jurusan Pendidikan Matematika FMIPA UNY
R. Rosnawati Jurusan Pendidikan Matematika FMIPA UNY Induksi Matematika Induksi matematika adalah : Salah satu metode pembuktian untuk proposisi perihal bilangan bulat Induksi matematika merupakan teknik
Lebih terperinciNama Peserta : No Peserta : Asal Sekolah : Asal Daerah :
1. Terdapat sebuah fungsi H yang memetakan dari himpunan bilangan asli ke bilangan asli lainnya dengan ketentuan sebagai berikut. Misalkan akan dicari nilai fungsi H jika x=38. 38 terdiri dari 3 puluhan
Lebih terperinciLOGIKA MATEMATIKA SOAL DAN PENYELESAIAN Logika, Himpunan, Relasi, Fungsi JONG JEK SIANG Kita menjalani hidup dari apa yang kita dapatkan Tetapi kita menikmati hidup dari apa yang kita berikan Jong Jek
Lebih terperinciDefinisi Aljabar Boolean
Aljabar Boolean 1 Definisi Aljabar Boolean Aljabar boolean merupakan aljabar yang berhubungan dengan variabel-variabel biner dan operasi-operasi logik. Variabel-variabel diperlihatkan dengan huruf-huruf
Lebih terperinciLembar Kerja Mahasiswa 1: Teori Bilangan
Lembar Kerja Mahasiswa 1: Teori Bilangan N a m a : NIM/Kelas : Waktu Kuliah : Kompetensi Dasar dan Indikator: 1. Memahami pengertian faktor dan kelipatan bilangan bulat. a) Menuliskan denisi faktor suatu
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 terperinci1.6 RULES OF INFERENCE
1.6 RULES OF INFERENCE 1 Argumen Argumen dalam logika adalah kumpulan sejumlah proposisi. Seluruh proposisi dalam suatu argumen, kecuali proposisi terakhir, disebut premis. Sedangkan proposisi terakhir
Lebih terperinciPerhatikan skema sistem bilangan berikut. Bilangan. Bilangan Rasional. Bilangan pecahan adalah bilangan yang berbentuk a b
2 SISTEM BILANGAN Perhatikan skema sistem bilangan berikut Bilangan Bilangan Kompleks Bilangan Real Bilangan Rasional Bilangan Irasional Bilangan Bulat Bilangan Pecahan Bilangan bulat adalah bilangan yang
Lebih terperinciBILANGAN BERPANGKAT. Jika a bilangan real dan n bilangan bulat positif, maka a n adalah
BILANGAN BERPANGKAT Jika a bilangan real dan n bilangan bulat positif, maka a n adalah perkalian a sebanyak n faktor. Bilangan berpangkat, a disebut bilangan pokok dan n disebut pangkat atau eksponen.
Lebih terperinciHimpunan. Definisi. Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota.
Himpunan Definisi Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota. 1 Cara Penyajian Himpunan 1. Enumerasi Setiap anggota himpunan didaftarkan
Lebih terperinciBAB I HIMPUNAN. Contoh: Himpunan A memiliki 5 anggota, yaitu 2,4,6,8 dan 10. Maka, himpunan A dapat dituliskan: A = {2,4,6,8,10}
BAB I HIMPUNAN 1 1. Definisi Himpunan Definisi 1 Himpunan (set) adalah kumpulan dari objek yang berbeda. Masing masing objek dalam suatu himpunan disebut elemen atau anggota dari himpunan. Tidak ada spesifikasi
Lebih terperinciLOGIKA. /Nurain Suryadinata, M.Pd
Nama Mata Kuliah Kode Mata Kuliah/SKS Program Studi Semester Dosen Pengampu : Matematika Diskrit : MAT-3615/ 3 sks : Pendidikan Matematika : VI (Enam) : Nego Linuhung, M.Pd /Nurain Suryadinata, M.Pd Referensi
Lebih terperinciTeori Himpunan Elementer
Teori Himpunan Elementer Kuliah Matematika Diskret Semester Genap 2015-2016 MZI Fakultas Informatika Telkom University FIF Tel-U Januari 2016 MZI (FIF Tel-U) Himpunan Januari 2016 1 / 72 Acknowledgements
Lebih terperinciMatematika Diskrit 1
Dr. Ahmad Sabri Universitas Gunadarma Pendahuluan Apakah Matematika Diskrit itu? Matematika diskrit adalah kajian terhadap objek/struktur matematis, di mana objek-objek tersebut diasosiasikan sebagai nilai-nilai
Lebih terperinciBAB III SUB BARISAN DAN TEOREMA BOLZANO-WEIERSTRASS
BAB III SUB BARISAN DAN TEOREMA BOLZANO-WEIERSTRASS Dalam bab ini akan kita bahas pengertian tentang sub barisan dari barisan bilangan real, yang lebih umum dibandingkan ekor suatu barisan, serta dapat
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 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 terperinciBAB I BILANGAN. Skema Bilangan. I. Pengertian. Bilangan Kompleks. Bilangan Genap Bilangan Ganjil Bilangan Prima Bilangan Komposit
BAB I BILANGAN Skema Bilangan Bilangan Kompleks Bilangan Real Bilangan Imajiner Bilangan Rasional Bilangan Irasional Bilangan Bulat Bilangan Pecahan Bilangan Cacah Bilangan Bulat Negatif Bilangan Asli
Lebih terperinci