Strategi Pembuktian. Finding proofs can be a challenging business
|
|
- Sucianty Tedjo
- 6 tahun lalu
- Tontonan:
Transkripsi
1 Strategi Pembuktian Finding proofs can be a challenging business Matematikawan memformulasikan conjecture dan kemudian mencoba membuktikan bahwa conjecture tersebut benar atau salah. Ketika dihadapkan dengan pernyataan yang akan dibuktikan: terjemahkan setiap istilah dengan definisinya analisa arti dari hipotesis dan kesimpulan coba membuktikan dengan menggunakan salah satu dari metoda pembuktian Jika pernyataan berupa implikasi; coba buktikan dengan bukti langsung. Bila gagal, coba dengan bukti tak langsung. Bila tidak berhasil juga coba dengan bukti kontradiksi.
2 Proses Maju & Mundur Apa pun metoda yang digunakan, dalam melakukan proses pembuktian diperlukan titik awal. Proses maju: hipotesis aksioma & teorema kesimpulan Namun seringkali, proses maju sukar untuk digunakan dalam pembuktian sesuatu yang tidak sederhana. Sehingga kita harus mengkombinasikan dengan proses mundur.
3 Proses Maju & Mundur (2) Contoh. Tunjukkan bahwa jika segitiga siku-siku RST dengan sisi tegak r, s, dan sisi miring t mempunyai luas t 2 /4, maka segitiga tersebut sama kaki. Solusi. A: Segitiga RST dengan sisi r, s dan sisi miring t dengan luas t 2 /4. A1: rs/2 = t 2 /4 A2: (r 2 +s 2 ) = t 2. A3: rs/2 = (r 2 +s 2 )/4 A4: (r 2-2rs+s 2 ) = 0 A5: (r-s) 2 = 0. B2: r-s = 0 B1: r = s B: Segitiga RST sama kaki. r s t
4 Proses Maju & Mundur (3) Bukti 1. Dari hipotesis dan rumus luas segitiga siku-siku, Luas RST = rs/2 = t 2 /4. Hukum Pythagoras memberikan r 2 +s 2 =t 2, dan bila r 2 +s 2 disubstitusikan kedalam t 2, dengan sedikit manipulasi aljabar didapat (r-s) 2 =0. Sehingga r=s dan segitiga RST samakaki. Bukti 2. Hipotesis dengan hukum Pythagoras menghasilkan r 2 +s 2 =2rs; sehingga (r-s) = 0. Maka segitiga RST samakaki.
5 Proses Maju & Mundur (4) Contoh. Tunjukkan bahwa untuk setiap bilangan real positif x dan y yang berbeda berlaku (x+y)/2 > x y. Solusi. B: (x+y)/2 > x y B1: (x+y) 2 /4 > xy B2: (x+y) 2 > 4xy B3: x 2 +2xy+y 2 > 4xy B4: x 2-2xy+y 2 > 0 B5: (x-y) 2 > 0 B6: x y. Bukti. Karena x dan y berbeda maka (x-y) 2 > 0. Ini berarti x 2 +2xy+y 2 > 4xy. Sehingga, (x+y) 2 > 4xy yang memberikan (x+y)/2 > x y.
6 The Stone Game Dua orang memainkan suatu game dengan bergantian mengambil 1, 2, atau 3 batu pada setiap pengambilan dari suatu kotak yg semula berisi 15 batu. Orang yang mengambil batu terakhir adalah pemenangnya. Tunjukkan bhw pemain pertama dapat selalu menang, tidak peduli apa yang dilakukan oleh pemain kedua.
7 The Stone Game - Proses Mundur Pemain 1 Pemain 2 0 1, 2, 3 4 5, 6, 7 8 9, 10, , 14, 15
8 The Stone Game - bukti Teorema. Pemain pertama selalu dapat memaksakan kemenangan. Bukti. Pemain 1 dapat mengambil 3 batu, meninggalkan 12. Setelah giliran pemain 2, terdapat 11, 10, atau 9 batu yang tinggal. Dalam setiap kasus tersebut, pemain 1 dapat mengurangi jumlah batu yang tertinggal menjadi 8. Maka, pemain 2 dapat mengurangi kembali menjadi 7, 6, atau 5. Akibatnya, pemain 1 dapat meninggalkan sejumlah 4 batu. Sehingga pemain 2 harus meninggalkan 3, 2, atau 1. Pemain 1 kemudian mengambil semua batu yang tersisa dan memenangkan permainan.
9 Bukti Kasus per Kasus Jika tidak dimungkinkan untuk membahas semua kasus sekaligus, maka bukti perlu dipecah-pecah ke dalam kasus per kasus. Contoh. Buktikan bahwa jika n bulat dan tidak habis dibagi oleh 2 atau 3 maka n 2 1 habis dibagi 24. Solusi. n bilangan bulat dapat dinyatakan sebagai n=6k+j, j {0,1,2,3,4,5}. Krn n tidak habis dibagi oleh 2 atau 3 maka n=6k+1 atau n=6k+5. Jadi ada 2 kasus yg perlu diperhatikan.
10 Bukti Kasus per Kasus (2) Suatu pernyataan yang universal tidak dapat dibuktikan dengan menggunakan contoh, kecuali jika domain pembicaraan dapat direduksi menjadi contoh contoh yang jumlahnya berhingga dan bukti yang diberikan mempertimbangkan semua contoh tersebut! Contoh. Tunjukkan bhw tidak ada solusi bulat x dan y yang memenuhi x 2 + 3y 2 =8. Solusi. Karena x 2 > 8 bila x 3 dan 3y 2 > 8 bila y 2, maka kasus tersisa yang harus diperiksa adalah untuk x = -2, - 1, 0, 1, atau 2 dan y = -1, 0 atau 1. Untuk nilai x demikian didapat x 2 = 0, 1 atau 4, sedangkan 3y 2 = 0 atau 3. Jadi nilai maksimum dari x 2 +3y 2 = 7. Dengan demikian tidak ada x dan y bulat yang memenuhi x 2 +3y 2 =8.
11 Conjecture Buku matematika secara formal hanya menyajikan teorema dan bukti saja. Melalui penyajian seperti ini, kita tidak dapat mengetahui proses pencarian (discovery process) dalam matematika Proses ini meliputi: eksplorasi konsep & contoh, formulasi conjecture, dan (Conjecture diformulasikan dengan didasarkan pada beberapa possible evidence.) usaha menjawab conjecture dengan bukti atau counterexamples.
12 Memformulasikan Conjecture Perhatikan berikut ini: = 15 = = 31 prima = 63 = = 255 = = 80 = 8 10 Kita tahu bhw x n 1 = (x-1)(x n-1 +x n x + 1) Namun, faktorisasi ini bermasalah bila x=2. Conjecture. Bilangan a n -1 komposit bila a > 2 atau bila a=2 dan n komposit.
13 Membuktikan Conjecture Bukti. Kasus i) Bila a > 2 maka (a-1) adalah faktor dari a n -1 karena a n 1 = (a-1)(a n-1 +a n a + 1) dan 1 < (a-1) < (a n -1). Kasus ii) Bila a=2 dan n komposit maka ada s dan t sehingga n = st dengan 1 < s t < n. Sehingga, 2 s -1 faktor dari 2 n -1 karena 2 n 1 = (2 s -1)(2 s(t-1) +2 s(t-2) s + 1). Jadi 2 n 1 komposit. Jadi conjecture menjadi teorema.
14 Conjecture dan Counter Example Apakah ada fungsi f sehingga f(n) prima untuk semua bilangan bulat positif n? Conjecture. f(n) = n 2 n +41. Karena f(1) = 41, f(2) = 43, f(3) = 47, f(4)= 53,. Oopps! Tapi f(41) = 41 2 komposit. Jadi f(n) bukan fungsi penghasil bilangan prima. Conjecture salah. Untuk setiap polinom f(n) dengan koefisien bulat senantiasa ada bilangan bulat y sehingga f(y) komposit.
15 Even Great Mathematicians Can Propose False Conjectures! Euler memformulasikan conjecture bahwa untuk n>2, jumlah dari n 1 buah pangkat ke-n bilangan bulat positif bukanlah merupakanbilangan pangkat ke-n. Benar untuk semua kasus yang diperiksa selama 200 tahun, namun tidak ada bukti yang ditemukan. Akhirnya, pada tahun 1966, Lander dan Parkin menemukan counter-example untuk n= = Counter-example juga ditemukan untuk n=4, tetapi belum ada untuk n>5.
16 Beberapa conjecture terkenal 1. Fermat s Last Theorem Persamaan x n + y n = z n tidak mempunyai solusi bulat x, y, dan z dengan xyz 0 dan n > Goldbach s Conjecture (1742) Goldbach: Setiap bilangan bulat ganjil n, n > 5, dapat ditulis sebagai jumlah 3 bilangan prima. Euler: ekivalen dengan Setiap bilangan bulat genap n, n > 2, dapat ditulis sebagai jumlah 2 bilangan prima. Telah dicek dengan komputer bhw Goldbach s conjecture benar utk semua bilangan The Twin Prime Conjecture 4. The 3x+1 Conjecture (Collatz problem, Hasse s algorithm, Ulam s problem, Syracuse problem, Kakutani s problem).
1.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 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 terperinciPERANAN INDUKSI MATEMATIKA DALAM PEMBUKTIAN MATEMATIKA
PERANAN INDUKSI MATEMATIKA DALAM PEMBUKTIAN MATEMATIKA Riani Rilanda NIM : 13505051 Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung e-mail : if15051@students.if.itb.ac.id
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 terperinciMETODA PEMBUKTIAN DALAM MATEMATIKA
1 1 Program Studi Pend Matematika FKIP UM Ponorogo October 29, 2011 Jenis Pernyataan dalam Matematika Denisi (Denition) Kesepakatan mengenai pegertian suatu istilah. Teorema (Theorem) Pernyataan yang dapat
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 terperinciShortlist Soal OSN Matematika 2015
Shortlist Soal OSN Matematika 2015 Olimpiade Sains Nasional ke-14 Yogyakarta, 18-24 Mei 2015 ii Shortlist OSN 2015 1 Aljabar A1 Fungsi f : R R dikatakan periodik, jika f bukan fungsi konstan dan terdapat
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 terperinciBILANGAN. Bilangan Satu Bilangan Prima Bilangan Komposit. Bilangan Asli
BILANGAN A. Sistem Bilangan Dalam matematika mempelajari urutan dan keberaturan di antara bilangan-bilangan merupakan suatu bagian yang sangat fundamental. Dengan ditemukannya pola dalam suatu bilangan,
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 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 terperinciBILANGAN DAN KETERBAGIAN BILANGAN BULAT
BILANGAN DAN KETERBAGIAN BILANGAN BULAT A. Sistem Bilangan Dalam matematika mempelajari urutan dan keberaturan di antara bilangan-bilangan merupakan suatu bagian yang sangat fundamental. Dengan ditemukannya
Lebih terperinciMETODA PEMBUKTIAN DALAM MATEMATIKA
1 1 Program Studi Pend Matematika FKIP UM Ponorogo January 12, 2011 Jenis Pernyataan dalam Matematika Denisi (Denition) Kesepakatan mengenai pegertian suatu istilah. Teorema (Theorem) Pernyataan yang dapat
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 terperinci1 INDUKSI MATEMATIKA
1 INDUKSI MATEMATIKA Induksi Matematis Induksi matematis merupakan teknik pembuktian yang baku di dalam matematika. Melalui induksi matematis maka dapat mengurangi langkah-langkah pembuktian bahwa semua
Lebih terperinciPerluasan permutasi dan kombinasi
Perluasan permutasi dan kombinasi Permutasi dengan pengulangan Kombinasi dengan pengulangan Permutasi dengan obyek yang tidak dapat dibedakan Distribusi obyek ke dalam kotak Permutasi dengan pengulangan
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 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 terperinciMETODE SOLOVAY-STRASSEN UNTUK PENGUJIAN BILANGAN PRIMA
Buletin Ilmiah Mat Stat dan Terapannya (Bimaster) Volume 04, No 1 (2015), hal 85 94 METODE SOLOVAY-STRASSEN UNTUK PENGUJIAN BILANGAN PRIMA Sari Puspita, Evi Noviani, Bayu Prihandono INTISARI Bilangan prima
Lebih terperinciNama Mata Kuliah : Teori Bilangan Kode Mata Kuliah/SKS : MAT- / 2 SKS
Nama Mata Kuliah : Teori Bilangan Kode Mata Kuliah/SKS : MAT- / 2 SKS Program Studi : Pendidikan Matematika Semester : IV (Empat) Oleh : Nego Linuhung, M.Pd Aritmetika Modulo Misalkan a adalah bilangan
Lebih terperinciBab 2 Daerah Euclid. 2.1 Struktur Daerah Euclid
Bab 2 Daerah Euclid Pada bab ini akan dijelaskan mengenai daerah Euclid beserta struktur lain yang terkait nya. Beberapa struktur aljabar tersebut selanjutnya akan digunakan untuk melihat struktur gelanggang
Lebih terperinciPrestasi itu diraih bukan didapat!!! SOLUSI SOAL
SELEKSI OLIMPIADE TINGKAT PROVINSI 009 TIM OLIMPIADE MATEMATIKA INDONESIA 00 Prestasi itu diraih bukan didapat!!! SOLUSI SOAL BAGIAN PERTAMA Disusun oleh : Solusi Olimpiade Matematika Tk Provinsi 009 Bagian
Lebih terperinciSILABUS MATEMATIKA KEMENTERIAN
SILABUS OLIMPIADE MATEMATIKA INTERNASIONAL UNTUK SELEKSI OLIMPIADE SAINS NASIONAL TINGKAT KABUPATEN/KOTA, PROVINSI, DAN NASIONAL MATEMATIKA KEMENTERIAN Kementerian Pendidikan dan Kebudayaan Direktorat
Lebih terperinciCHAPTER 8. Advanced Counting Techniques
CHAPTER 8 Advanced Counting Techniques Banyak problem counting yang tidak dapat dipecahkan dengan menggunakan hanya aturan dasar, kombinasi, permutasi, dan aturan sarang merpati. Misalnya: Ada berapa banyak
Lebih terperinciIV. HASIL DAN PEMBAHASAN. Bilangan Totient sempurna (Perpect Totient Number atau PTN) adalah suatu
IV. HASIL DAN PEMBAHASAN 4.1 Fungsi Euler Definisi 4.1 Bilangan Totient sempurna (Perpect Totient Number atau PTN) adalah suatu bilangan bulat yang sama dengan jumlah dari iterasi Totientnya. yaitu jika
Lebih terperinciTeori Bilangan (Number Theory)
Bahan Kuliah ke-3 IF5054 Kriptografi Teori Bilangan (Number Theory) Disusun oleh: Ir. Rinaldi Munir, M.T. Departemen Teknik Informatika Institut Teknologi Bandung 2004 3. Teori Bilangan Teori bilangan
Lebih terperinciSelamat Datang. MA 2151 Matematika Diskrit. Semester I 2008/2009
Selamat Datang di MA 2151 Matematika Diskrit Semester I 2008/2009 Hilda Assiyatun & Djoko Suprijanto 1 Referensi Pustaka Kenneth H. Rosen, Discrete Mathematics and its Applications, 5 th edition. On the
Lebih terperinciSOAL BRILLIANT COMPETITION 2013
PILIHAN GANDA. Pada suatu segitiga ABC, titik D berada di AC sehingga AD : DC = 4 :. Titik E berada di BC sehingga BE : EC = : 3. Titik F adalah titik perpotongan antara garis BD dan garis AE. Jika luas
Lebih terperinciContoh Penalaran Induktif dan Deduktif Menggunakan Kegiatan Bermain-main dengan Bilangan
Contoh Penalaran Induktif dan Deduktif Menggunakan Kegiatan Bermain-main dengan Bilangan Pengantar Fadjar Shadiq (fadjar_p3g@yahoo.com & www.fadjarp3g.wordpress.com) Perhatikan tujuh perintah berikut.
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 terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Sejak tiga abad yang lalu, pakar-pakar matematika telah menghabiskan banyak waktu untuk mengeksplorasi dunia bilangan prima. Banyak sifat unik dari bilangan prima yang menakjubkan.
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 4. TEOREMA FERMAT DAN WILSON
BAB 4. TEOREMA FERMAT DAN WILSON 1 Program Studi Pendidikan Matematika Universitas Muhammadiyah, Ponorogo June 11, 2012 Metoda Faktorisasi Fermat (1643) Biasanya pemfaktoran n melalui tester, yaitu faktor
Lebih terperinciBAB III KOMBINATORIK
37 BAB III KOMBINATORIK Persoalan kombinatorik bukan merupakan persoalan yang baru dalam kehidupan nyata. Banyak persoalan kombinatorik yang sederhana telah diselesaiakan dalam masyarakat. Misalkan, saat
Lebih terperinciUsia Usia Usia Jumlah
Bilangan Prima Jika kita menulis a b maka kita katakan bahwa a adalah pembagi b. Salah satu metode yang biasa digunakan di sekolah dasar untuk menentukan pembagi suatu bilangan adalah menggunakan kertas
Lebih terperinciabcde dengan a, c, e adalah bilangan genap dan b, d adalah bilangan ganjil? A B C D E. 3000
Hal. 1 / 7 METHODIST-2 EDUCATION EXPO LOMBA SAINS PLUS ANTAR PELAJAR TINGKAT SMA SE-SUMATERA UTARA TAHUN 2015 BIDANG WAKTU : MATEMATIKA : 120 MENIT PETUNJUK : 1. Pilihlah jawaban yang benar dan tepat.
Lebih terperinciSELEKSI TINGKAT PROPINSI MATEMATIKA SMA/MA
SELEKSI TINGKAT PROPINSI CALON PESERTA OLIMPIADE SAINS NASIONAL 01 MATEMATIKA SMA/MA PETUNJUK UNTUK PESERTA: 1. Tes terdiri dari dua bagian. Tes bagian pertama terdiri dari 0 soal isian singkat dan tes
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 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 terperinciTeori bilangan. Nama Mata Kuliah : Teori bilangan Kode Mata Kuliah/SKS : MAT- / 2 sks. Deskripsi Mata Kuliah. Tujuan Perkuliahan.
Nama : Teori bilangan Kode /SKS : MAT- / 2 sks Program Studi : Pendidikan Matematika Semester : IV (Empat) TEORI BILANGAN Oleh : RINA AGUSTINA, M.Pd. NEGO LINUHUNG, M.Pd Mata kuliah ini masih merupakan
Lebih terperinciPROGRAM TAHUNAN MATA PELAJARAN : MATEMATIKA Kelas : VIII ( Delapan ) Tahun Pelajaran : 2013 / 2014
PROGRAM TAHUNAN MATA PELAJARAN : MATEMATKA Kelas : V ( Delapan ) Tahun Pelajaran : 2013 / 2014 Semester Standar Kompetensi Aljabar 1. Memahami bentuk aljabar, relasi, fungsi dan persamaan garis lurus 1.1
Lebih terperinciLIMIT KED. Perhatikan fungsi di bawah ini:
LIMIT Perhatikan fungsi di bawah ini: f x = x2 1 x 1 Perhatikan gambar di samping, untuk nilai x = 1 nilai f x tidak ada. Tetapi jikakita coba dekati nilai x = 1 dari sebelah kiri dan kanan maka dapat
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 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 terperinciTEKNIK BUKTI: I Drs. C. Jacob, M.Pd
TEKNIK BUKTI: I Drs C Jacob, MPd Email: cjacob@upiedu Dalam dua bagian pertama kita memperkenalkan suatu kata-kata sukar logika dan matematika Tujuannya adalah tentu, agar mampu untuk membaca dan menulis
Lebih terperinciA. UNSUR - UNSUR ALJABAR
PENGERTIAN ALJABAR Bentuk ALJABAR adalah suatu bentuk matematika yang dalam penyajiannya memuat hurufhuruf untuk mewakili bilangan yang belum diketahui. Bentuk aljabar dapat dimanfaatkan untuk menyelesaikan
Lebih terperinciPERSAMAAN DIOPHANTINE
http://muhammadalfaridzi.wordpress.com/014/06/07/persamaan-diophantine/ PERSAMAAN DIOPHANTINE A. Pendahuluan Persamaan Diophantine terdiri dari persamaan Diophantine Linier dan persamaan Diophantine non-linier.persamaan
Lebih terperinciOSN 2015 Matematika SMA/MA
Soal 1. Albert, Bernard dan Cheryl sedang bermain kelereng. Di awal permainan masingmasing membawa 5 kelereng merah, 7 kelereng hijau dan 13 kelereng biru, sedangkan di kotak kelereng ada tak berhingga
Lebih terperinciSOAL 1. Diketahui bangun persegi panjang berukuran 4 6 dengan beberapa ruas garis, seperti pada gambar.
SOAL 1. Diketahui bangun persegi panjang berukuran 4 dengan beberapa ruas garis, seperti pada gambar. Dengan menggunakan ruas garis yang sudah ada, tentukan banyak jajar genjang tanpa sudut siku-siku pada
Lebih terperinciPENERAPAN INDUKSI MATEMATIKA DALAM PEMBUKTIAN MATEMATIKA
Penerapan Induksi Matematika Dalam Pembuktian.. PENERAPAN INDUKSI MATEMATIKA DALAM PEMBUKTIAN MATEMATIKA Miksalmina, S.Pd ABSTRAK Induksi matematika merupakan sebuah teknik pembuktian pernyataan yang berkaitan
Lebih terperinciPANDUAN OLIMPIADE SAINS NASIONAL MATEMATIKA SMA/MA
PANDUAN OLIMPIADE SAINS NASIONAL MATEMATIKA SMA/MA Seperti umumnya kompetisi matematika yang serius, Olimpiade Sains Nasional Matematika SMA/MA mengukur secara langsung tiga aspek berikut: pemecahan masalah
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 terperinciKontes Terbuka Olimpiade Matematika
Kontes Terbuka Olimpiade Matematika Kontes Bulanan Januari 2017 20 23 Januari 2017 Berkas Soal Definisi dan Notasi Berikut ini adalah daftar definisi yang digunakan di dokumen soal ini. 1. Notasi N menyatakan
Lebih terperinciDAFTAR ISI 3 TEORI KONGRUENSI 39 4 TEOREMA FERMAT DAN WILSON 40
DAFTAR ISI 1 TEORI KETERBAGIAN 1 1.1 Algoritma Pembagian............................. 2 1.2 Pembagi persekutuan terbesar........................ 5 1.3 Algoritma Euclides.............................. 12
Lebih terperinciPENDAHULUAN 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 terperinci42. Mata Pelajaran Matematika untuk Sekolah Menengah Pertama Luar Biasa Tunanetra (SMPLB A)
42. Mata Pelajaran Matematika untuk Sekolah Menengah Pertama Luar Biasa Tunanetra (SMPLB A) A. Latar Belakang Matematika merupakan ilmu universal yang mendasari perkembangan teknologi modern, mempunyai
Lebih terperinciPertemuan 13 persamaan linier NON HOMOGEN
Pertemuan 13 persamaan linier NON HOMOGEN 10 Metode CRAMER Aljabar Linier Hastha 2016 10. PERSAMAAN LINIER NONHOMOGEN 10.1 PERSAMAAN LINIER Misalnya x 2 Matematika analitik membicarakan ilmu ukur secara
Lebih terperinciPenulis : Rahmad AzHaris. Copyright 2013 pelatihan-osn.com. Cetakan I : Oktober Diterbitkan oleh : Pelatihan-osn.com
Penulis : Rahmad AzHaris Copyright 2013 pelatihan-osn.com Cetakan I : Oktober 2012 Diterbitkan oleh : Pelatihan-osn.com Kompleks Sawangan Permai Blok A5 No.12 A Sawangan, Depok, Jawa Barat 16511 Telp.
Lebih terperinciAPOTEMA: Jurnal Pendidikan Matematika. Volume 2, Nomor 2 Juli 2016 p ISSN BILANGAN SEMPURNA GENAP DAN KEPRIMAAN BI LANGAN MERSENNE
APOTEMA: Jurnal Pendidikan Matematika Volume 2 Nomor 2 Juli 2016 p 63-75 ISSN 2407-8840 BILANGAN SEMPURNA GENAP DAN KEPRIMAAN BI LANGAN MERSENNE Moh Affaf Prodi Pendidikan Matematika STKIP PGRI BANGKALAN
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 terperinciPENERAPAN FAKTOR PRIMA DALAM MENYELESAIKAN BENTUK ALJABAR (Andi Syamsuddin*)
PENERAPAN FAKTOR PRIMA DALAM MENYELESAIKAN BENTUK ALJABAR (Andi Syamsuddin*) A. Faktor Prima Dalam tulisan ini yang dimaksud dengan faktor prima sebuah bilangan adalah pembagi habis dari sebuah bilangan
Lebih terperincimatematika LIMIT ALJABAR K e l a s A. Pengertian Limit Fungsi di Suatu Titik Kurikulum 2006/2013 Tujuan Pembelajaran
Kurikulum 6/1 matematika K e l a s XI LIMIT ALJABAR Tujuan Pembelajaran Setelah mempelajari materi ini, kamu diharapkan memiliki kemampuan berikut. 1. Dapat mendeskripsikan konsep it fungsi aljabar dengan
Lebih terperinciKONSTRUKSI BARU UNTUK TRIPEL PYTHAGORAS
KONSTRUKSI BARU UNTUK TRIPEL PYTHAGORAS Moh. Affaf STKIP PGRI Bangkalan E-mai: affafs.theorem@yahoo.com Abstract: several years ago, was known that Pythagorean Triples can be constructed by [ ], that is
Lebih terperinciPengantar Teori Bilangan. Kuliah 10
Pengantar Teori Bilangan Kuliah 10 Materi Kuliah Chinese Remainder Theorem (Teorema Sisa Cina) 2/5/2014 Yanita, FMIPA Matematika Unand 2 Pengantar Chinese Remainder Theorem (Teorema sisa Cina) adalah hasil
Lebih terperinciMAKALAH KRIPTOGRAFI CHINESE REMAINDER
MAKALAH KRIPTOGRAFI CHINESE REMAINDER Disusun : NIM : 12141424 Nama : Ristiana Prodi : Teknik Informatika B SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN ILMU KOMPUTER EL RAHMA YOGYAKARTA 2016 1. Pendahuluan
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 terperinciMATEMATIKA SMK TEKNIK LIMIT FUNGSI : Limit Fungsi Limit Fungsi Aljabar Limit Fungsi Trigonometri
MATEMATIKA SMK TEKNIK LIMIT FUNGSI : Limit Fungsi Limit Fungsi Aljabar Limit Fungsi Trigonometri MATEMATIKA LIMIT FUNGSI SMK NEGERI 1 SURABAYA Halaman 1 BAB LIMIT FUNGSI A. Limit Fungsi Aljabar PENGERTIAN
Lebih terperinciBAB 2 LANDASAN TEORI. Pada bab ini dibahas landasan teori yang akan digunakan untuk menentukan ciri-ciri dari polinomial permutasi atas finite field.
BAB 2 LANDASAN TEORI Pada bab ini dibahas landasan teori yang akan digunakan untuk menentukan ciri-ciri dari polinomial permutasi atas finite field. Hal ini dimulai dengan memberikan pengertian dari group
Lebih terperinciSistem Bilangan Kompleks (Bagian Pertama)
Sistem Bilangan Kompleks (Bagian Pertama) Supama Jurusan Matematika, FMIPA UGM Yogyakarta 55281, INDONESIA Email:maspomo@yahoo.com, supama@ugm.ac.id (Pertemuan Minggu I) Outline 1 Pendahuluan 2 Pengertian
Lebih terperincin suku Jadi himpunan bilangan asli dapat disajikan secara eksplisit N = { 1, 2, 3, }. Himpunan bilangan bulat Z didenisikan sebagai
Contents 1 TEORI KETERBAGIAN 2 1.1 Algoritma Pembagian............................. 3 1.2 Pembagi persekutuan terbesar......................... 6 1.3 Algoritma Euclides............................... 11
Lebih terperinciBab 4. Koefisien Binomial
Bab 4. Koefisien Binomial Koefisien binomial merupakan bilangan-bilangan yang muncul dari hasil penjabaran penjumlahan dua peubah yang dipangkatkan, misalnya (a + b) n. Sepintas terlihat bahwa ekspresi
Lebih terperinciII. TINJAUAN PUSTAKA. bilangan yang mendukung proses penelitian. Dalam penyelesaian bilangan
II. TINJAUAN PUSTAKA Pada bab ini diberikan beberapa definisi mengenai teori dalam aljabar dan teori bilangan yang mendukung proses penelitian. Dalam penyelesaian bilangan carmichael akan dibutuhkan definisi
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 terperinciJurnal Apotema Vol.2 No. 2 62
Jurnal Apotema Vol.2 No. 2 62 Sudjana. 2005). Metoda Statistika. Bandung: Tarsito. Sugianto, D. 2014). Perbedaan Penerapan Model Pembelajaran Kooperatif Tipe Jigsaw Dan Sta Ditinjau Dari Kemampuan Penalaran
Lebih terperinci1 SISTEM BILANGAN REAL
Bilangan real sudah dikenal dengan baik sejak masih di sekolah menengah, bahkan sejak dari sekolah dasar. Namun untuk memulai mempelajari materi pada BAB ini anggaplah diri kita belum tahu apa-apa tentang
Lebih terperinci43. Mata Pelajaran Matematika untuk Sekolah Menengah Pertama Luar Biasa Tunarungu (SMPLB B)
43. Mata Pelajaran Matematika untuk Sekolah Menengah Pertama Luar Biasa Tunarungu (SMPLB B) A. Latar Belakang Matematika merupakan ilmu universal yang mendasari perkembangan teknologi modern, mempunyai
Lebih terperinciOSN 2014 Matematika SMA/MA
Soal 1. Bilangan-bilangan 1,2,..., 9 akan ditempatkan ke dalam papan catur berukuran 3 3. Mungkinkah bilangan-bilangan ini ditempatkan sehingga setiap dua persegi yang bertetangga, baik secara vertikal
Lebih terperinciMatematika Logika Aljabar Boolean
Pertemuan ke-3 Matematika Logika Aljabar Boolean Oleh : Mellia Liyanthy TEKNIK INFORMATIKA UNIVERSITAS PASUNDAN TAHUN AJARAN 2011/2012 Definisi Aljabar Boolean merupakan aljabar yang terdiri atas : suatu
Lebih terperinciMA1121 Pengantar Matematika
Catatan Kuliah MA1121 Pengantar Matematika Oleh Hendra Gunawan KK Analisis & Geometri FMIPA-ITB Bandung, Desember 2005 0 PENGANTAR Matakuliah MA1121 Pengantar Matematika I merupakan jembatan antara matematika
Lebih terperinci6.3 PERMUTATIONS AND COMBINATIONS
6.3 PERMUTATIONS AND COMBINATIONS Pengaturan dengan urutan Sering kali kita perlu menghitung banyaknya cara pengaturan obyek tertentu dengan memperhatikan urutan maupun tanpa memperhatikan urutan. Contoh
Lebih terperinciFENOMENA KONJEKTUR GOLDBACH DALAM DUNIA MATEMATIKA DISKRIT DAN PERKEMBANGANNYA
FENOMENA KONJEKTUR GOLDBACH DALAM DUNIA MATEMATIKA DISKRIT DAN PERKEMBANGANNYA Alvin Susanto Jurusan Teknik Informatika ITB, Bandung, email: alvin_punya@hotmail.co.id Abstract Makalah ini membahas mengenai
Lebih terperinciSelamat Datang. MA 2151 Matematika Diskrit. Semester I, 2012/2013. Rinovia Simanjuntak & Edy Tri Baskoro
Selamat Datang di MA 2151 Matematika Diskrit Semester I, 2012/2013 Rinovia Simanjuntak & Edy Tri Baskoro 1 Referensi Pustaka Kenneth H. Rosen, Discrete Mathematics and its Applications, 7 th edition, 2007.
Lebih terperinciPELATIHAN OLIMPIADE MATEMATIKA
MATERI PELATIHAN OLIMPIADE MATEMATIKA SMA N 7 PURWOREJO 26-28 FEBRUARI 2008 DI HOTEL PAKEMSARI SLEMAN DISUSUN OLEH : HIMMAWATI PUJI LESTARI, M.Si JURUSAN PENDIDIKAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU
Lebih terperinciBAB 4. TEOREMA FERMAT DAN WILSON
BAB 4. TEOREMA FERMAT DAN WILSON 1 Program Studi Pendidikan Matematika Universitas Muhammadiyah, Ponorogo June 24, 2012 Metoda Faktorisasi Fermat (1643) Biasanya pemfaktoran n melalui tester, yaitu faktor
Lebih terperinciLIMIT FUNGSI. A. Menentukan Limit Fungsi Aljabar A.1. Limit x a Contoh A.1: Contoh A.2 : 2 4)
LIMIT FUNGSI A. Menentukan Limit Fungsi Aljabar A.. Limit a Contoh A.:. ( ) 3 Contoh A. : 4 ( )( ) ( ) 4 Latihan. Hitunglah nilai it fungsi-fungsi berikut ini. a. (3 ) b. ( 4) c. ( 4) d. 0 . Hitunglah
Lebih terperinciBAB I PENDAHULUAN. untuk membina kepribadiannya sesuai dengan nilai-nilai di dalam masyarakat
1 BAB I PENDAHULUAN A. Latar Belakang Masalah Dalam arti sederhana pendidikan sering diartikan sebagai usaha manusia untuk membina kepribadiannya sesuai dengan nilai-nilai di dalam masyarakat dan kebudayaan.
Lebih terperinci1. Ubahlah pernyataan ke dalam berikut ke dalam bentuk Jika p maka q.
Diskusi Kelompok (I) Waktu: 100 menit Selasa, 23 September 2008 Pengajar: Hilda Assiyatun, Djoko Suprijanto 1. Ubahlah pernyataan ke dalam berikut ke dalam bentuk Jika p maka q. (a) Mahasiswa perlu membawakan
Lebih terperinciBAB 1 PERSAMAAN. a) 2x + 3 = 9 a) 5 = b) x 2 9 = 0 b) = 12 c) x = 0 c) 2 adalah bilangan prima genap d) 3x 2 = 3x + 5
BAB PERSAMAAN Sifat Sifat Persamaan Persamaan adalah kalimat matematika terbuka yang menyatakan hubungan sama dengan. Sedangkan kesamaan adalah kalimat matematika tertutup yang menyatakan hubungan sama
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 terperinciTABEL ANALISIS HASIL IMPLEMENTASI DESAIN DIDAKTIS AWAL
Lampiran B.2 TABEL ANALISIS HASIL IMPLEMENTASI DESAIN DIDAKTIS AWAL No Situasi Didaktis Prediksi Respon Siswa Respon yang Muncul Analisis 1 Siswa diberikan persoalan 1. Gambar 1 : 1. Siswa kebingungan
Lebih terperinciPengantar Teori Bilangan. Kuliah 6
Pengantar Teori Bilangan Kuliah 6 Materi Kuliah Carl Friedrich Gauss Teori Dasar Kongruen 3/14/2014 Yanita FMIPA Matematika Unand 2 Carl Friedrich Gauss Hidup pada masa 1777 1855 Mengenalkan konsep Disquisitiones
Lebih terperinciHAPUS SALAH SATU BILANGAN DAN BERIKAN ALASAN, KENAPA BILANGAN ITU ANDA HAPUS.
15, 20, 23, 25 HAPUS SALAH SATU BILANGAN DAN BERIKAN ALASAN, KENAPA BILANGAN ITU ANDA HAPUS. Dst. KESIMPULAN : (hubungkan dengan SIKAP yang harus Anda miliki untuk memilih dan memberikan alasan) PROBLEM
Lebih terperinciAntonius C. Prihandoko
Antonius C. Prihandoko Didanai oleh Proyek DIA-BERMUTU 2009 PROGRAM STUDI PENDIDIKAN MATEMATIKA Jurusan Pendidikan MIPA Fakultas Keguruan Dan Ilmu Pendidikan Universitas Jember Prakata Puji syukur ke hadirat
Lebih terperinciSISTEM BILANGAN REAL
DAFTAR ISI 1 SISTEM BILANGAN REAL 1 1.1 Sifat Aljabar Bilangan Real..................... 1 1.2 Sifat Urutan Bilangan Real..................... 6 1.3 Nilai Mutlak dan Jarak Pada Bilangan Real............
Lebih terperinciSOAL DAN PEMBAHASAN OSN MATEMATIKA SMP 2012 TINGKAT PROVINSI (BAGIAN A : ISIAN SINGKAT)
SOAL DAN PEMBAHASAN OSN MATEMATIKA SMP 2012 TINGKAT PROVINSI (BAGIAN A : ISIAN SINGKAT) BAGIAN A : ISIAN SINGKAT 1. Sebuah silinder memiliki tinggi dan volume. Luas permukaan bola terbesar yang mungkin
Lebih terperinciK13 Revisi Antiremed Kelas 11 Matematika Wajib
K13 Revisi Antiremed Kelas 11 Matematika Wajib Baris dan Deret Aritmatika - Latihan Soal Ulangan Doc. Name: RK13AR11MATWJB0603 Version : 2016-11 halaman 1 01. Suku ke-20 pada barisan 3, 9, 15, 21,. Adalah
Lebih terperinciSELEKSI OLIMPIADE TINGKAT PROVINSI 2008 TIM OLIMPIADE MATEMATIKA INDONESIA 2009
SELEKSI OLIMPIADE TINGKAT PROVINSI 2008 TIM OLIMPIADE MATEMATIKA INDONESIA 2009 Bidang Matematika Bagian Pertama Waktu : 90 Menit DEPARTEMEN PENDIDIKAN NASIONAL DIREKTORAT JENDERAL MANAJEMEN PENDIDIKAN
Lebih terperinciRespect, Professionalism, & Entrepreneurship. Mata Kuliah : Kalkulus Kode : CIV 101. Limit Fungsi. Pertemuan - 2
Respet, Proessionalism, & Entrepreneurship Mata Kuliah : Kalkulus Kode : CIV 101 SKS : 3 SKS Limit Fungsi Pertemuan - Respet, Proessionalism, & Entrepreneurship Kemampuan Akhir yang Diharapkan Mahasiswa
Lebih terperinciBAB 2 LANDASAN TEORI. Universitas Sumatera Utara
5 BAB 2 LANDASAN TEORI 2.1 Kriptografi Kriptografi adalah ilmu yang mempelajari bagaimana mengirim pesan secara rahasia sehingga hanya orang yang dituju saja yang dapat membaca pesan rahasia tersebut.
Lebih terperinciSELEKSI TINGKAT PROPINSI CALON PESERTA OLIMPIADE SAINS NASIONAL 2008 MATEMATIKA SMA BAGIAN PERTAMA
SELEKSI TINGKAT PROPINSI CALON PESERTA OLIMPIADE SAINS NASIONAL 2008 MATEMATIKA SMA BAGIAN PERTAMA PETUNJUK UNTUK PESERTA: 1. Tes bagian pertama ini terdiri dari 20 soal. 2. Waktu yang disediakan adalah
Lebih terperinci