Keterbagian Pada Bilangan Bulat
|
|
- Sucianty Cahyadi
- 6 tahun lalu
- Tontonan:
Transkripsi
1 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 1 Pendahuluan Sebelum diberikan konsep keterbagian, pembaca diharapkan sudah memahami konsep himpunan, logika matematika, proses pembuktian deduktif dan induksi matematika. Sebelum memasuki pembahasan mengenai keterbagian, terlebih dahulu diberikan beberapa definisi himpunan bilangan, notasi serta sifat yang dimiliki oleh bilangan bulat sebagai konsep dasar dalam memahami mata kuliah Pengantar Teori Bilangan, yaitu: N menyatakan himpunan semua bilangan asli, yaitu N = {1, 2, 3,...}. Z menyatakan himpunan semua bilangan bulat, yaitu Z = {..., 2, 1, 0, 1, 2,...}. Z 0 menyatakan himpunan semua bilangan bulat non-negatif, yaitu Z 0 = {0, 1, 2, 3,...}. Q menyatakan himpunan semua bilangan rasional, yaitu Q = { a a, b Z, b 0}. b Bilangan yang tidak rasional disebut dengan bilangan irasional, sebagai contohnya adalah 2 adalah bilangan irasional. R menyatakan himpunan semua bilangan real, yaitu gabungan dari himpunan semua bilangan rasional dan himpunan semua bilangan irasional. Pada Z berlaku sifat trikotomi terhadap relasi urutan biasa, yaitu untuk setiap a Z memenuhi tepat satu dari tiga kondisi berikut, yaitu a < 0, a = 0 atau a > 0. Serta untuk setiap a, b Z memenuhi tepat satu dari tiga kondisi berikut, yaitu a < b, a = b atau a > b. 1
2 Pada Z berlaku Sifat Urutan Baik (Well-Ordering Property), yaitu untuk setiap himpunan bagian tidak kosong dari Z 0 memiliki elemen terkecil. Untuk setiap bilangan bulat a, b Z berlaku sifat jika ab = 0, maka a = 0 atau b = 0. Dengan kata lain, jika a 0 dan b 0, maka ab 0. Akibatnya, untuk setiap a, b, c Z, jika ab = ac dan a 0, maka a = c. Untuk bilangan real x, notasi x menyatakan suatu bilangan bulat terbesar yang kurang dari atau sama dengan x, dengan kata lain, x adalah bilangan bulat yang memenuhi x x < x + 1. Sebagai contoh, 22 = 3. Notasi x sering disebut 7 dengan fungsi lantai (floor function). 2 Keterbagian Berikut ini diberikan definisi dan contoh dari konsep keterbagian pada bilangan bulat. Definisi 2.1. Diberikan a, b Z. Bilangan bulat a dikatakan membagi habis b, dinotasikan dengan a b, jika terdapat c Z sedemikian hingga b = ac. Selanjutnya, a disebut dengan pembagi atau faktor dari b. Contoh 2.1. Berikut ini diberikan contoh keterbagian. (1) Bilangan bulat 2 membagi habis 6, yaitu 2 6, sebab terdapat 3 Z sedemikian hingga 6 = 2 3. (2) Bilangan bulat 2 membagi habis 6, yaitu 2 6, sebab terdapat 3 Z sedemikian hingga 6 = 2 ( 3). (3) Semua pembagi dari 6 adalah 1, 1, 2, 2, 3, 3, 6 dan 6. (4) Bilangan bulat 4 tidak membagi habis 6. Selanjutnya, diberikan sifat-sifat dari keterbagian pada bilangan bulat, seperti pada teorema di bawah ini. Teorema 2.1. (Sifat-sifat Keterbagian) (i) Untuk setiap a Z berlaku 1 a. (ii) Untuk setiap a Z berlaku a a. (iii) Untuk setiap a, b, c Z, jika a b dan b c, maka a c. 2
3 (iv) Untuk setiap a, b, m, n Z, jika c a dan c b, maka c (ma + nb). Bukti: (i) Diambil sebarang a Z. Diperoleh a = 1 a, sehingga 1 a. (ii) Diambil sebarang a Z. Diperoleh a = a 1, sehingga a a. (iii) Diambil sebarang a, b, c Z. Dimisalkan a b dan b c, artinya terdapat x, y Z sehingga b = ax dan c = by. Diperoleh bahwa c = by = a(xy), sehingga a c. (iv) Diambil sebarang a, b, m, n Z. Dimisalkan c a dan c b, artinya terdapat x, y Z sehingga a = cx dan b = cy. Diperoleh bahwa ma + nb = mcx + ncy = cmx + cny = c(mx + ny), sehingga c (ma + nb). Berikut ini diberikan sebuah teorema yang sangat penting dalam teori bilangan yang berkaitan dengan konsep keterbagian pada bilangan buluat, yang disebut dengan Algoritma Pembagian (Division Algorithm). Teorema 2.2. (Algoritma Pembagian) Diberikan a, b Z dengan b > 0, maka terdapat dengan tunggal q, r Z sedemikian hingga a = bq + r dengan 0 r b 1. Untuk selanjutnya, q disebut dengan hasil bagi (quotient) dan r disebut dengan sisa (remainder) dari pembagian a oleh b. Bukti: Diambil sebarang a, b Z dengan b > 0. Dibentuk himpunan S = {a bk k Z}. Selanjuntya, dibentuk himpunan T = {s S s 0}. Apabila diambil bilangan bulat k dengan k < a, maka a bk T, sehingga T bukan himpunan kosong. Berdasarkan Sifat b Urutan Baik, maka T memiliki elemen terkecil, namakan r = a bq 0, untuk suatu q Z, sehingga diperoleh a = bq + r. Andaikan r b, maka r > r b = a bq b = a b(q + 1) 0. Hal ini kontradiksi dengan r = a bq sebagai elemen terkecil dari T. Oleh karena itu, pengandaian harus diingkar, yaitu r < b atau dengan kata lain diperoleh bahwa 0 r b 1. Selanjutnya, untuk membuktikan ketunggalan dari r dan q, diasumsikan terdapat q 1, r 1 Z dan q 2, r 2 Z sedemikian hngga a = bq 1 + r 1 dan a = bq 2 + r 2. Akan ditunjukkan bahwa q 1 = q 2 dan r 1 = r 2. Dapat diperoleh bahwa 0 = b(q 1 q 2 ) + (r 1 r 2 ) sehingga r 2 r 1 = b(q 1 q 2 ) yang berarti b (r 2 r 1 ). Diketahui 0 r 1 b 1 dan 0 r 2 b 1, maka b + 1 r 2 r 1 b 1. Satu-satunya nilai r 2 r 1 yang memenuhi 3
4 b (r 2 r 1 ) dan b + 1 r 2 r 1 b 1 hanyalah r 2 r 1 = 0, sehingga diperoleh r 1 = r 2. Hal ini berakibat b(q 1 q 2 ) = 0. Dikarenakan b > 0 maka diperoleh q 1 q 2 = 0, sehingga q 1 = q 2. Contoh 2.2. Berikut ini diberikan contoh dari algoritma pembagian. (1) Diberikan a = 7, b = 3 Z, maka terdapat dengan tunggal q = 2, r = 1 Z sedemikian hingga 7 = (2) Diberikan a = 7, b = 3 Z, maka terdapat dengan tunggal q = 3, r = 2 Z sedemikian hingga 7 = 3 ( 3) Soal-soal Latihan (1) Suatu a Z disebut genap jika a = 2n, untuk suatu n Z. Suatu a Z disebut ganjil jika a = 2n + 1, untuk suatu n Z. Buktikan bahwa jumlahan dua bilangan genap hasilnya genap, jumlahan dua bilangan ganjil hasilnya genap, perkalian dua bilangan genap hasilnya genap, perkalian dua bilangan ganjil hasilnya ganjil, dan perkalian antara bilangan genap dan bilangan ganjil hasilnya genap. (2) Diberikan a, b, c, d Z dengan a, c 0. Jika a b dan c d, buktikan bahwa ac bd. (3) Diberikan a, b, c Z dengan c 0. Buktikan bahwa a b jika dan hanya jika ac bc. (4) Diberikan a, b Z dengan a, b > 0. Jika a b, buktikan bahwa a b. (5) Diberikan a, b, k Z dengan k > 0. Jika a b, buktikan bahwa a k b k. (6) Tentukan banyaknya bilangan bulat di antara 100 dan 1000 yang habis dibagi 7. (7) Tentukan banyaknya bilangan bulat positif kurang dari 1000 yang tidak habis dibagi oleh 3 dan 5. (8) Tentukan banyaknya bilangan bulat positif kurang dari 1000 yang habis dibagi 3 tetapi tidak habis dibagi 4. (9) Diberikan a Z. Buktikan bahwa 3 membagi habis a 3 a. (10) Diberikan n Z dengan n > 0. Buktikan bahwa 5 membagi habis n 5 n. (11) Buktikan bahwa perkalian tiga bilangan bulat yang berurutan hasilnya habis dibagi 6. 4
5 (12) Diberikan a Z. Buktikan bahwa 6 membagi habis a 3 + (a + 1) 3 + (a + 2) 3. (13) Buktikan bahwa perkalian dua bilangan bulat yang berbentuk 6k + 5 hasilnya memiliki bentuk 6k + 1. (14) Buktikan bahwa perkalian dua bilangan bukat yang berbentuk 4k + 1 hasilnya juga memiliki bentuk 4k + 1. (15) Buktikan bahwa jika a dan b adalah bilangan bulat positif, maka terdapat dengan tunggal bilangan bulat bulat q dan r sedemikian hingga a = bq + r dengan b < r b
Pembagi Persekutuan Terbesar dan Teorema Bezout
Latest Update: March 10, 2017 Pengantar Teori Bilangan (Bagian 3): Pembagi Persekutuan Terbesar dan Teorema Bezout M. Zaki Riyanto Program Studi Matematika Fakultas Sains dan Teknologi UIN Sunan Kalijaga
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 terperinciBilangan Prima dan Teorema Fundamental Aritmatika
Pembaharuan Terakhir: 28 Maret 2017 Pengantar Teori Bilangan (Bagian 5): Bilangan Prima dan Teorema Fundamental Aritmatika M. Zaki Riyanto Program Studi Matematika Fakultas Sains dan Teknologi UIN Sunan
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 terperinciPengantar Teori Bilangan
Pengantar Teori Bilangan Kuliah 2 2/2/2014 Yanita, FMIPA Matematika Unand 1 Materi Kuliah 2 Teori Pembagian dalam Bilangan Bulat Algoritma Pembagian Pembagi Persekutuan Terbesar 2/2/2014 2 Algoritma Pembagian
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 terperinciII. TINJAUAN PUSTAKA. Pada bab ini akan dibahas konsep-konsep yang mendasari konsep representasi
5 II. TINJAUAN PUSTAKA Pada bab ini akan dibahas konsep-konsep yang mendasari konsep representasi penjumlahan dua bilangan kuadrat sempurna. Seperti, teori keterbagian bilangan bulat, bilangan prima, kongruensi
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 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 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 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 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 terperinciII. TINJAUAN PUSTAKA. Pada bagian ini diterangkan materi yang berkaitan dengan penelitian, diantaranya konsep
II. TINJAUAN PUSTAKA Pada bagian ini diterangkan materi yang berkaitan dengan penelitian, diantaranya konsep bilangan bulat, bilangan prima,modular, dan kekongruenan. 2.1 Bilangan Bulat Sifat Pembagian
Lebih terperinciDiktat Kuliah. Oleh:
Diktat Kuliah TEORI GRUP Oleh: Dr. Adi Setiawan UNIVERSITAS KRISTEN SATYA WACANA SALATIGA 2015 Kata Pengantar Aljabar abstrak atau struktur aljabar merupakan suatu mata kuliah yang menjadi kurikulum nasional
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 Faktor Persekutuan Terbesar (FPB) dan Kelipatan
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 terperinci1 TEORI KETERBAGIAN. Jadi himpunan bilangan asli dapat disajikan secara eksplisit N = { 1, 2, 3, }. Himpunan bilangan bulat Z didenisikan sebagai
1 TEORI KETERBAGIAN Bilangan 0 dan 1 adalah dua bilangan dasar yang digunakan dalam sistem bilangan real. Dengan dua operasi + dan maka bilangan-bilangan lainnya didenisikan. Himpunan bilangan asli (natural
Lebih terperinciSetelah mengikuti materi Bab ini mahasiswa diharapkan mampu: 2. Mendefinisikan factor persekutuan, kelipatan persekutuan, FPB, dan KPK.
BAB II KETERBAGIAN PENDAHULUAN A. Deskripsi Singkat Mata Kuliah Mata kuliah ini dimaksudkan untuk memberikan kemampuan pada mahasiswa untuk belajar bukti matematika. Materi dalam mata kuliah ini sangat
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 terperinciALJABAR ABSTRAK ( TEORI GRUP DAN TEORI RING ) Dr. Adi Setiawan, M. Sc
ALJABAR ABSTRAK ( TEORI GRUP DAN TEORI RING ) Dr. Adi Setiawan, M. Sc PROGRAM STUDI MATEMATIKA FAKULTAS SAINS DAN MATEMATIKA UNIVERSITAS KRISTEN SATYA WACANA SALATIGA 2011 0 KATA PENGANTAR Aljabar abstrak
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 terperinciBIDANG MATEMATIKA SMA
MATERI PENGANTAR OLIMPIADE SAINS NASIONAL BIDANG MATEMATIKA SMA DISUSUN OLEH: TIM PEMBINA OLIMPIADE MATEMATIKA TIM OLIMPIADE MATEMATIKA INDONESIA Juli 009 KATA PENGANTAR Olimpiade Sains Nasional (OSN)
Lebih terperinciMA5032 ANALISIS REAL
(Semester I Tahun 2011-2012) Dosen FMIPA - ITB E-mail: hgunawan@math.itb.ac.id. August 16, 2011 Pada bab ini anda diasumsikan telah mengenal dengan cukup baik bilangan asli, bilangan bulat, dan bilangan
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 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 terperinciBAHAN AJAR ANALISIS REAL 1 Matematika STKIP Tuanku Tambusai Bangkinang
Pertemuan 2. BAHAN AJAR ANALISIS REAL Matematika STKIP Tuanku Tambusai Bangkinang 0. Bilangan Real 0. Bilangan Real sebagai bentuk desimal Pada pembahasan berikutnya kita diasumsikan telah mengetahui dengan
Lebih terperinciMODUL PERSIAPAN OLIMPIADE. Oleh: MUSTHOFA
MODUL PERSIAPAN OLIMPIADE Oleh: MUSTHOFA JURUSAN PENDIDIKAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS NEGERI YOGYAKARTA 2007 1 TEORI BILANGAN Dalam teori bilangan, semesta pembicaraan
Lebih terperinciJURUSAN PENDIDIKAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS NEGERI YOGYAKARTA
HANDOUT TEORI BILANGAN MUSTHOFA JURUSAN PENDIDIKAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS NEGERI YOGYAKARTA 2011 1 RELASI KETERBAGIAN Dalam teori bilangan, semesta pembicaraan
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 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 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 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 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 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 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 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 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 terperinciFaktor Persekutuan Terbesar (FPB)
Faktor Persekutuan Terbesar (FPB) Perlu diingat kembali bahwa suatu bilangan bulat a tidak nol adalah faktor dari suatu bilangan bulat b, ditulis a b, jika ada bilangan bulat c sedemikian sehingga b =
Lebih terperinciMateri Pembinaan Olimpiade SMA I MAGELANG TEORI BILANGAN
Materi Pembinaan Olimpiade SMA I MAGELANG TEORI BILANGAN Oleh. Nikenasih B 1.1 SIFAT HABIS DIBAGI PADA BILANGAN BULAT Untuk dapat memahami sifat habis dibagi pada bilangan bulat, sebelumnya perhatikan
Lebih terperinciII. LANDASAN TEORI. Secara umum, apabila α bilangan bulat dan b bilangan bulat positif, maka ada
II. LANDASAN TEORI Pada bilangan ini diterangkan materi yang berkaitan dengan penelitian, diantaranya konsep bilangan sempurna, bilangan bulat, bilangan prima,faktor bilangan bulat dan kekongruenan. 2.1
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 terperinciTEORI KETERBAGIAN.
TEORI KETERBAGIAN 1 ALGORITMA PEMBAGIAN Teorema 2.1: (Algoritma Pembagian) Diberikan bilangan bulat a dan b, dengan b > 0, maka ada bilangan bulat tunggal q dan r yang memenuhi a = qb + r, 0 r < b. Bilangan
Lebih terperinciMatematika Diskrit. Reza Pulungan. March 31, Jurusan Ilmu Komputer Universitas Gadjah Mada Yogyakarta
Matematika Diskrit Reza Pulungan Jurusan Ilmu Komputer Universitas Gadjah Mada Yogyakarta March 31, 2011 Teori Bilangan (Number Theory) Keterbagian (Divisibility) Pada bagian ini kita hanya akan berbicara
Lebih terperinciSELEKSI TINGKAT PROPINSI MATEMATIKA SMA/MA
SELEKSI TINGKAT PROPINSI CALON PESERTA OLIMPIADE SAINS NASIONAL 2015 MATEMATIKA SMA/MA PETUNJUK UNTUK PESERTA: 1. Tes terdiri dari dua bagian. Tes bagian pertama terdiri dari 20 soal isian singkat dan
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 terperinci1 SISTEM BILANGAN REAL
1 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
Lebih terperinciTEORI BILANGAN (3 SKS)
BAHAN AJAR: TEORI BILANGAN (3 SKS) O l e h Drs. La Misu, M.Pd. (Dipakai dalam Lingkungan Sendiri) PROGRAM STUDI PENDIDIKAN MATEMATIKA FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN UNIVERSITAS HALU OLEO KENDARI
Lebih terperinciKALKULUS 1 UNTUK MAHASISWA CALON GURU MATEMATIKA OLEH: DADANG JUANDI, DKK PROGRAM STUDI PENDIDIKAN MATEMATIKA FPMIPA UNIVERSITAS PENDIDIKAN INDONESIA
KALKULUS UNTUK MAHASISWA 9 CALON GURU MATEMATIKA OLEH: DADANG JUANDI, DKK PROGRAM STUDI PENDIDIKAN MATEMATIKA FPMIPA UNIVERSITAS PENDIDIKAN INDONESIA BAB I PENDAHULUAN. Sistem Bilangan Real Dalam Uraian
Lebih terperinciSEKILAS TENTANG KONSEP. dengan grup faktor, dan masih banyak lagi. Oleh karenanya sebelum
Bab I. Sekilas Tentang Konsep Dasar Grup antonius cp 2 1. Tertutup, yakni jika diambil sebarang dua elemen dalam G maka hasil operasinya juga akan merupakan elemen G dan hasil tersebut adalah tunggal.
Lebih terperinciPemfaktoran prima (2)
FPB dan KPK Konsep Habis Dibagi Definisi: Jika a suatu bilangan asli dan b suatu bilangan bulat, maka a membagi habis b (dinyatakan dengan a b) jika dan hanya jika ada sebuah bilangan bulat c demikian
Lebih terperinciANALISIS REAL. (Semester I Tahun ) Hendra Gunawan. August 18, Dosen FMIPA - ITB
(Semester I Tahun 2011-2012) Dosen FMIPA - ITB E-mail: hgunawan@math.itb.ac.id. August 18, 2011 Kita telah mencatat sebelumnya bahwa supremum dan infimum suatu himpunan tidak harus merupakan anggota himpunan
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 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 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 terperinciLANDASAN TEORI. bilangan coprima, bilangan kuadrat sempurna (perfect square), kuadrat bebas
II. LANDASAN TEORI Pada bab ini akan diberikan konsep dasar (pengertian) tentang bilangan prima, bilangan coprima, bilangan kuadrat sempurna (perfect square), kuadrat bebas (square free), keterbagian,
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 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 terperinci1. GRUP. Definisi 1.1 (Operasi Biner) Diketahui G himpunan dan ab, G. Operasi biner pada G merupakan pengaitan
1. GRUP Definisi 1.1 (Operasi Biner) Diketahui G himpunan dan ab, G. Operasi biner pada G merupakan pengaitan pasangan elemen ( ab, ) pada G, yang memenuhi dua kondisi berikut: 1. Setiap pasangan elemen
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 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 terperinciDIKTAT KULIAH (2 sks) MX 127 Teori Bilangan
DIKTAT KULIAH ( sks) MX 17 Teori Bilangan (Revisi Terakhir: Juli 009 ) Oleh: Didit Budi Nugroho, S.Si., M.Si. Program Studi Matematika Fakultas Sains dan Matematika Universitas Kristen Satya Wacana KATA
Lebih terperinciDASAR-DASAR ALJABAR MODERN: TEORI GRUP & TEORI RING
DASAR-DASAR ALJABAR MODERN: TEORI GRUP & TEORI RING Dr. Adi Setiawan, M.Sc G R A F I K A Penerbit Tisara Grafika SALATIGA 2014 Katalog Dalam Terbitan 512.24 ADI Adi Setiawan d Dasar-dasar aljabar modern:
Lebih terperinciSISTEM BILANGAN REAL
DAFTAR ISI SISTEM BILANGAN REAL. Sifat Aljabar Bilangan Real......................2 Sifat Urutan Bilangan Real..................... 6.3 Nilai Mutlak dan Jarak Pada Bilangan Real.............4 Supremum
Lebih terperinciTINJAUAN PUSTAKA. Pada bab ini akan diberikan beberapa definisi teori pendukung dalam proses
II. TINJAUAN PUSTAKA Pada bab ini akan diberikan beberapa definisi teori pendukung dalam proses penelitian untuk penyelesaian persamaan Diophantine dengan relasi kongruensi modulo m mengenai aljabar dan
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 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 terperinciTEORI BILANGAN. Bilangan Bulat Bilangan bulat adalah bilangan yang tidak mempunyai pecahan desimal, misalnya 8, 21, 8765, -34, 0.
TEORI BILANGAN Bilangan Bulat Bilangan bulat adalah bilangan yang tidak mempunyai pecahan desimal, misalnya 8, 21, 8765, -34, 0. Sifat Pembagian pada Bilangan Bulat Misalkan a dan b adalah dua buah bilangan
Lebih terperinciINTERVAL, PERTIDAKSAMAAN, DAN NILAI MUTLAK
INTERVAL, PERTIDAKSAMAAN, DAN NILAI MUTLAK Departemen Matematika FMIPA IPB Bogor, 2012 (Departemen Matematika FMIPA IPB) Kalkulus I Bogor, 2012 1 / 19 Topik Bahasan 1 Sistem Bilangan Real 2 Interval 3
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 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 terperinciBAB III PELABELAN KOMBINASI
1 BAB III PELABELAN KOMBINASI 3.1 Konsep Pelabelan Kombinasi Pelabelan kombinasi dari suatu graf dengan titik dan sisi,, graf G, disebut graf kombinasi jika terdapat fungsi bijektif dari ( himpunan titik
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 terperinciKATA PENGANTAR. Rantauprapat,11 April Penyusun
KATA PENGANTAR Puji syukur kami panjatkan atas kehadirat Tuhan Yang Maha Esa, karena atas berkat rahmat-nya lah dan hidayah-nya jualah penulisan makalah ini dapat selesai dengan tepat waktu. Makalah ini
Lebih terperinciBAB I INDUKSI MATEMATIKA
BAB I INDUKSI MATEMATIKA 1.1 Induksi Matematika Induksi matematika adalah suatu metode yang digunakan untuk memeriksa validasi suatu pernyataan yang diberikan dalam suku-suku bilangan asli. Dalam pembahasan
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 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 terperinciHimpunan dan Sistem Bilangan Real
Modul 1 Himpunan dan Sistem Bilangan Real Drs. Sardjono, S.U. PENDAHULUAN M odul himpunan ini berisi pembahasan tentang himpunan dan himpunan bagian, operasi-operasi dasar himpunan dan sistem bilangan
Lebih terperinciPengantar Analisis Real
Modul Pengantar Analisis Real Dr Endang Cahya, MA, MSi P PENDAHULUAN ada Modul ini disajikan beberapa topik pengantar mata kuliah Analisis Real, yang terbagi dalam beberapa kegiatan belajar yang harus
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 terperinciBAB II KETERBAGIAN. 1. Mahasiswa bisa memahami pengertian keterbagian. 2. Mahasiswa bisa mengidentifikasi bilangan prima
BAB II KETERBAGIAN 2.1 Pendahuluan Pada pertemuan minggu ke-3, dan 4 ini dibahas konsep keterbagian, algoritma pembagian dan bilangan prima pada bilangan bulat. Relasi keterbagian pada himpunan semua bilangan
Lebih terperinciMODUL MATEMATIKA XI IPA SUKU BANYAK SMA SANTA ANGELA TAHUN PELAJARAN SEMSTER GENAP
MODUL MATEMATIKA XI IPA SUKU BANYAK SMA SANTA ANGELA TAHUN PELAJARAN 05 06 SEMSTER GENAP STANDAR KOMPETENSI 4. Menggunakan aturan sukubanyak dalam penyelesaian masalah. KOMPETENSI DASAR 4. Menggunakan
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 terperinci1 SISTEM BILANGAN REAL
Pertemuan Standar kompetensi: mahasiswa memahami cara membangun sistem bilangan real, aturan dan sifat-sifat dasarnya. Kompetensi dasar Memahami aksioma atau sifat aljabar bilangan real Memahami fakta-fakta
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
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 terperinciOLIMPIADE MATEMATIKA TINGKAT SEKOLAH MENENGAH ATAS MATERI : TEORI BILANGAN
OLIMPIADE MATEMATIKA TINGKAT SEKOLAH MENENGAH ATAS MATERI : TEORI BILANGAN Disajikan pada Pembimbingan Kompetisi Guru-Guru Matematika dalam pemecahan soal-soal OSN di lingkungan Sekolah Menengah Atas Kota
Lebih terperinciBeberapa Uji Keterbagian Bilangan Bulat
Beberapa Uji Keterbagian Bilangan Bulat Untuk menguji suatu bilangan bulat dapat dibagi (habis dibagi) atau tidak dapat dibagi oleh bilangan bulat lain kita dapat menggunakan kalkulator atau dengan metode
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 terperinciUNIVERSITAS GADJAH MADA. Bahan Ajar: DAERAH IDEAL UTAMA DAN DAERAH EUCLID
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 terperinciPengantar : Induksi Matematika
Pengantar : Induksi Matematika Analisis Real /2 SKS/ Ega Gradini, M.Sc Induksi Matematika adalah cara standar dalam membuktikan bahwa sebuah pernyataan tertentu berlaku untuk setiap bilangan asli. Pembuktian
Lebih terperinciSTRUKTUR ALJABAR 1. Kristiana Wijaya
STRUKTUR ALJABAR 1 Kristiana Wijaya i ii Daftar Isi Judul Daftar Isi i iii 1 Himpunan 1 2 Partisi dan Relasi Ekuivalen 3 3 Grup 6 4 Koset Dan Teorema Lagrange, Homomorphisma Grup Dan Grup Faktor 11 Indeks
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 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 terperinciOSN MATEMATIKA SMA Hari 1 Soal 1. Buktikan bahwa untuk sebarang bilangan asli a dan b, bilangan. n = F P B(a, b) + KP K(a, b) a b
OSN MATEMATIKA SMA Hari 1 Soal 1. Buktikan bahwa untuk sebarang bilangan asli a dan b, bilangan adalah bilangan bulat genap tak negatif. n = F P B(a, b + KP K(a, b a b Solusi. Misalkan d = F P B(a, b,
Lebih terperinciSTRUKTUR ALJABAR: RING
STRUKTUR ALJABAR: RING BAHAN AJAR Oleh: Rippi Maya Program Studi Magister Pendidikan Matematika Sekolah Tinggi Keguruan dan Ilmu Pendidikan (STKIP) SILIWANGI - Bandung 2016 1 Pada grup telah dipelajari
Lebih terperinciTeori Himpunan. Modul 1 PENDAHULUAN
Modul 1 Teori Himpunan Drs. Sukirman, M.Pd. M PENDAHULUAN odul ini memuat pembahasan teori himpunan dan himpunan bilangan bulat. Teori himpunan memuat notasi himpunan, relasi dan operasi dua himpunan atau
Lebih terperinci5. Sifat Kelengkapan Bilangan Real
5. Sifat Kelengkapan Bilangan Real Sifat aljabar dan sifat urutan bilangan real telah dibahas sebelumnya. Selanjutnya, akan dijelaskan sifat kelengkapan bilangan real. Bilangan rasional ℚ juga memenuhi
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 terperinciIII. BILANGAN KROMATIK LOKASI GRAF. ini merupakan pengembangan dari konsep dimensi partisi dan pewarnaan graf.
III BILANGAN KROMATIK LOKASI GRAF Bilangan kromatik lokasi graf pertama kali dikaji oleh Chartrand dkk 00) Konsep ini merupakan pengembangan dari konsep dimensi partisi pewarnaan graf Pewarnaan titik pada
Lebih terperinciModul 03 HIMPUNAN. Himpunan adalah kumpulan objek-objek yang keanggotaannya didefinisikan dengan jelas.
Modul 03 HIMPUNAN I. Cara Menyatakan Himpunan PENGERTIAN Himpunan adalah kumpulan objek-objek yang keanggotaannya didefinisikan dengan jelas. Contoh: Himpunan siswi kelas III SMU 6 tahun 1999-2000 yang
Lebih terperinci