Pengantar Teori Bilangan
|
|
- Fanny Halim
- 7 tahun lalu
- Tontonan:
Transkripsi
1 Pengantar Teori Bilangan Kuliah 2 2/2/2014 Yanita, FMIPA Matematika Unand 1
2 Materi Kuliah 2 Teori Pembagian dalam Bilangan Bulat Algoritma Pembagian Pembagi Persekutuan Terbesar 2/2/2014 2
3 Algoritma Pembagian Teorema Algoritma Pembagian Jika a, b Z, dengan b > 0, maka terdapat dengan tunggal q, r Z yang memenuhi a = qb + r, 0 r < b Bilangan q disebut pembagi dan r disebut sisa dalam pembagian a dan b. 2/2/2014 Yanita, FMIPA Matematika Unand 3
4 Bukti Teorema Algoritma Pembagian Diketahui a, b Z, dengan b > 0. Akan ditunjukkan! q, r Z yang memenuhi a = qb + r, 0 r < b. Bentuk himpunan S = a xb x Z, a xb 0. Untuk menunjukkan S, cukup ditunjukkan nilai x yang membuat a xb nonnegative. Karena b 1, diperoleh a b a, sehingga a a b = a + a b a + a 0. Dengan memilih x = a, maka a xb S. Jadi S. Dengan menggunakan sifat Well-Ordering Principle, maka S memuat bilangan terkecil, misalkan r. Berdasarkan definisi S, terdapat bilangan bulat q yang memenuhi r = a qb, 0 r. Andaikan r < b. Jika tidak berlaku ini maka r b dan a q + 1 b = a qb b = r b 0 Akibatnya bahwa a q + 1 b adalah bentuk yang ada dalam S. Tetapi a q + 1 b = r b < r, hal ini kontrakdiksi dengan pemilihan r adalah unsur terkecil di S. Oleh karena itu r < b. 2/2/2014 Yanita, FMIPA Matematika Unand 4
5 Selanjutnya ditunjukkan ketunggalan q dan r. Andaikan tidak tunggal, berarti a = qb + r = q b + r dengan 0 r < b, 0 r < b. Maka r r = b q q dan karena nilai absolut dari hasilkali adalah sama dengan hasil kali dari nilai absolutnya, maka r r = b q q = b q q Setelah menambahkan dua ketidaksamaan b < r 0 dan 0 r < b, diperoleh b < r r < b atau ekivalen dengan bentuk r r < b. Dengan demikian b q q < b, yang menghasilkan 0 q q < 1. Karena q q 0, maka satu-satunya nilai yang mungkin adalah q q = 0, artinya q = q, dan ini mengakibatkan r = r. Jadi terbukti q dan r adalah tunggal. 2/2/2014 Yanita, FMIPA Matematika Unand 5
6 Contoh 1. Untuk bilangan bulat 7 dan 2, maka terdapat bilangan bulat 3 dan 1 sehingga 7 = Untuk bilangan bulat 9 dan 4, maka terdapat bilangan bulat 3 dan 3 sehingga 9 = Untuk bilangan bulat 20 dan 5, maka terdapat bilangan bulat 2/2/2014 Yanita, FMIPA Matematika Unand 6
7 Akibat Teorema Algoritma Pembagian Jika a, b Z, dengan b 0, maka terdapat dengan tunggal q, r Z yang memenuhi a = qb + r, 0 r < b 2/2/2014 Yanita, FMIPA Matematika Unand 7
8 Bukti Akibat Teorema Algoritma Pembagian Untuk membuktikan akibat ini, cukup ditunjukkan untuk kasus b < 0. Selanjutnya dari b > 0 dan dengan Teorema algoritma pembagian diperoleh bilangan q dan r yang tunggal, dimana a = q b + r, 0 r < b Ingat bahwa karena b < 0, maka b = b, maka dapat diambil q = q agar diperoleh a = qb + r dengan 0 r < b. 2/2/2014 Yanita, FMIPA Matematika Unand 8
9 Contoh 1. Untuk bilangan bulat 59 dan 7, maka terdapat bilangan bulat 9 dan 4 sehingga 59 = Untuk bilangan bulat 1 dan 7, maka terdapat bilangan bulat 0 dan 1 sehingga 1 = Untuk bilangan bulat 2 dan 7, maka terdapat bilangan bulat 4. Untuk bilangan bulat 61 dan 7, maka terdapat bilangan bulat 2/2/2014 Yanita, FMIPA Matematika Unand 9
10 Teori Pembagi Persekutuan Terbesar (FPB) Definisi: Suatu bilangan bulat b dikatakan habis dibagi oleh bilangan bulat a 0, jika terdapat bilangan bulat c sedemikian hingga b = ac. (a membagi habis b jika b = ac untuk suatu c) Simbol: Jika b habis dibagi a maka ditulis dengan a b. Jika b tidak habis dibagi oleh a, maka ditulis a b. 2/2/2014 Yanita, FMIPA Matematika Unand 10
11 Sifat-Sifat Teorema Untuk setiap a, b, c Z, berlaku: a. a 0, 1 a, a a b. a 1 jika dan hanya jika a = ±1 c. Jika a b dan c d, maka ac bd d. Jika a b dan b c, maka a c e. a b dan b a jika dan hanya jika a = ±b f. Jika a b dan b 0, maka a b g. Jika a b dan a c, maka a (bx + cy) untuk sebarang x, y Z 2/2/2014 Yanita, FMIPA Matematika Unand 11
12 Pembagi Persekutuan Terbesar atau FPB Review pelajaran SD kelas V tentang FPB Untuk mencari FPB dari dua buah bilangan bulat, maka langkah-langkah yang diperlukan adalah: 1. Tentukan factor pembagi yang merupakan bilangan prima (faktorisasi prima) dari masing-masing bilangan. 2. Setelah seluruh kemungkinan factor pembagi prima dilakukan, maka tentukan factor pembagi prima yang sama-sama dimiliki oleh kedua bilangan tersebut. 3. Perhatikan pangkat terkecil untuk masing-masing factor prima yang diperoleh. 4. FPB dari bilangan tersebut adalah perkalian factor prima yang sama dengan pangkat yang terkecil. 2/2/2014 Yanita, FMIPA Matematika Unand 12
13 Contoh FPB dari 36 dan Faktorisasi prima dari 36 = = Faktorisasi prima dari 90 = = Faktor prima yang sama untuk 36 dan 90 adalah 2 dan 3 3. Pangkat terkecil untuk factor prima 2 adalah 1, dan pangkat terkecil untuk factor prima 3 adalah 2 4. FPB dari 36 dan 90 adalah = 18 2/2/2014 Yanita, FMIPA Matematika Unand 13
14 Cara lain FPB dari 36 dan 90 adalah Faktor dari 36 adalah 1, 2, 3, 4, 6, 9, 12, 18, 36 Faktor dari 90 adalah 1, 2, 3, 5, 6, 9, 10, 15, 18, 30, 45, 90 Maka FPB dari 36 dan 90 adalah 18 2/2/2014 Yanita, FMIPA Matematika Unand 14
15 Definisi Pembagi Persekutuan Terbesar Definisi Misalkan a, b Z, dengan salah satu dari a atau b tidak sama dengan nol. Pembagi persekutuan terbesar (greatest common divisor) dari a dan b, adalah d yang memenuhi sifat berikut: 1. d a dan d b 2. Jika c a dan c b maka c d (Jika d pembagi persekutuan terbesar dari a dan b, maka disimbolkan dengan ppb(a, b) atau gcd(a, b)) (SD FPB) 2/2/2014 Yanita, FMIPA Matematika Unand 15
16 Perhatikan contoh ppb 36,90 = adalah pembagi persekutuan terbesar dari 36 dan 90. Dengan definisi pembagi persekutuan terbesar, perhatikan bahwa karena 36 = karena 90 = 5 18 Bilangan lain yang membagi habis 36 dan 90 adalah 9, yaitu 9 36 dan 9 90 dan perhatikan bahwa 9 < 18 2/2/2014 Yanita, FMIPA Matematika Unand 16
17 Contoh lain ppb 5,5 = 5 ppb 8,17 = 1 ppb 8, 36 = 4 2/2/2014 Yanita, FMIPA Matematika Unand 17
18 Sifat ppb(a, b) Teorema Misalkan a, b Z dengan a 0 dan b 0, maka terdapat x, y Z sedemikian sehingga ppb a, b = ax + by Contoh: ppb 36,90 = (5) ppb 8,17 = (1) ppb 5,5 = ppb 8, 36 = 8 4 ± /2/2014 Yanita, FMIPA Matematika Unand 18
19 Akibat dari ppb a, b = ax + by Oleh karena nilai x dan y tidak tunggal, maka ada banyak kemungkinan penyelesaian untuk persamaan ax + by. Maka diperoleh Akibat 1. Misalkan a, b Z dengan a 0 dan b 0, maka himpunan T = ax + by x, y Z adalah himpunan semua perkalian dari d = ppb(a, b). Akibat 2 Jika a c dan b c, dengan ppb a, b = 1, maka ab c 2/2/2014 Yanita, FMIPA Matematika Unand 19
20 Sifat-sifat lain Teorema (Lemma Euclid) Jika a bc, dengan ppb a, b = 1, maka a c. Teorema Misalkan a, b Z dengan a 0 dan b 0. d = ppb(a, b) jika dan hanya jika a. d a dan d b b. Jika c a dan c b, maka c d 2/2/2014 Selesai 7 Februari
Lembar 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 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 terperinciPengantar Teori Bilangan. Kuliah 4
Pengantar Teori Bilangan Kuliah 4 Materi Kuliah Bilangan Prima dan Distribusinya Teorema Fundamental Aritmatika Saringan Eratosthenes 22/2/2014 Yanita, FMIPA Matematika Unand 2 Bilangan Prima dan Komposit
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 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 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 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 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 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 terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Sebelum kita membahas mengenai uji primalitas, terlebih dahulu kita bicarakan beberapa definisi yang diperlukan serta beberapa teorema dan sifat-sifat yang penting dalam teori bilangan
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 terperinciFAKTOR DAN KELIPATAN KELAS MARS SD TETUM BUNAYA
FAKTOR DAN KELIPATAN KELAS MARS SD TETUM BUNAYA A. KELIPATAN A. KELIPATAN Kelipatan suatu bilangan dapat diperoleh: 1. penjumlahan berulang, dan 2. penjumlahan bilangan dengan bilangan asli Contoh: Tentukanlah
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 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 terperinciPembagi 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 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 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 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 terperinciKeterbagian Pada Bilangan Bulat
Latest Update: March 8, 2017 Pengantar Teori Bilangan (Bagian 1): Keterbagian Pada Bilangan Bulat Muhamad Zaki Riyanto Program Studi Matematika Fakultas Sains dan Teknologi UIN Sunan Kalijaga Yogyakarta
Lebih 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 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 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 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 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 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 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 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 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 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 terperinciKelipatan Persekutuan Terkecil (KPK)
Kelipatan Persekutuan Terkecil (KPK) Ada suatu konsep yang paralel dengan konsep faktor persekutuan terbesar (FPB), yang dikenal faktor persekutuan terkecil (KPK). Suatu bilangan bulat c disebut kelipatan
Lebih terperinciAljabar Linier. Kuliah 3. 5/9/2014 Yanita FMIPA Matematika Unand
Aljabar Linier Kuliah 3 5/9/2014 Yanita FMIPA Matematika Unand 1 Materi Kuliah 3 Jumlah Langsung, Hasilkali Langsung Himpunan Pembangun (Spans) dan Bebas Linier 5/9/2014 Yanita FMIPA Matematika Unand 2
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 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 terperinciAljabar Linier Elementer. Kuliah ke-9
Aljabar Linier Elementer Kuliah ke-9 Materi kuliah Hasilkali Titik Proyeksi Ortogonal 7/9/2014 Yanita, FMIPA Matematika Unand 2 Hasilkali Titik dari Vektor-Vektor Definisi Jika u dan v adalah vektor-vektor
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 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 terperinciAljabar Linier. Kuliah
Aljabar Linier Kuliah 13 14 15 Materi Kuliah Transformasi Linier dari F n ke F m Perubahan Matriks Basis Matriks dari Transformasi Linier Perubahan Basis untuk Transformasi Linier Matriks-matriks Ekivalen
Lebih terperinciAljabar Linier Elementer. Kuliah 1 dan 2
Aljabar Linier Elementer Kuliah 1 dan 2 1.3 Matriks dan Operasi-operasi pada Matriks Definisi: Matriks adalah susunan bilangan dalam empat persegi panjang. Bilangan-bilangan dalam susunan tersebut disebut
Lebih terperinci2. Pengurangan pada Bilangan Bulat
b. Penjumlahan tanpa alat bantu Penjumlahan pada bilangan yang bernilai kecil dapat dilakukan dengan bantuan garis bilangan. Namun, untuk bilangan-bilangan yang bernilai besar, hal itu tidak dapat dilakukan.
Lebih terperinciPERSAMAAN KUADRAT. Persamaan. Sistem Persamaan Linear
Persamaan Sistem Persamaan Linear PENGERTIAN Definisi Persamaan kuadrat adalah kalimat matematika terbuka yang memuat hubungan sama dengan yang pangkat tertinggi dari variabelnya adalah 2. Bentuk umum
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 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 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 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 terperinciDisajikan pada Pelatihan TOT untuk guru-guru SMA di Kabupaten Bantul
Disajikan pada Pelatihan TOT untuk guru-guru SMA di Kabupaten Bantul Training of Trainer (TOT) Olimpiade Matematika Tingkat Sekolah Menengah Atas Untuk Guru-guru Sekolah Menengah Atas di Kabupaten Bantul
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 terperinciTEORI BILANGAN Setelah mempelajari modul ini diharapakan kamu bisa :
TEORI BILANGAN Setelah mempelajari modul ini diharapakan kamu bisa : 1 Menggunakan algoritma Euclid untuk menyelesaikan masalah. 2 Menggunakan notasi kekongruenan. 3 Menggunakan teorema Fermat dan teorema
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 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 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 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 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 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 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 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 terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Aljabar merupakan salah satu bagian dalam matematika yang mencakup berbagai materi yang dipelajari baik pada tingkat sekolah dasar sampai pada tingkat perguruan tinggi.
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 terperinciBILANGAN CACAH. b. Langkah 1: Jumlahkan angka satuan (4 + 1 = 5). tulis 5. Langkah 2: Jumlahkan angka puluhan (3 + 5 = 8), tulis 8.
BILANGAN CACAH a. Pengertian Bilangan Cacah Bilangan cacah terdiri dari semua bilangan asli (bilangan bulat positif) dan unsur (elemen) nol yang diberi lambang 0, yaitu 0, 1, 2, 3, Bilangan cacah disajikan
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 terperinciMENENTUKAN KELIPATAN PERSEKUTUAN TERKECIL (KPK) DAN FAKTOR PERSEKUTUAN TERBESAR (FPB) DENGAN METODE EBIK
MENENTUKAN KELIPATAN PERSEKUTUAN TERKECIL (KPK) DAN FAKTOR PERSEKUTUAN TERBESAR (FPB) DENGAN METODE EBIK Nuryadi, S.Pd, M.Pd. 1 A. PENDAHULUAN Pendidikan hendaknya mampu membentuk cara berpikir dan berprilaku
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 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 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 V BILANGAN BULAT
BAB V BILANGAN BULAT PENDAHULUAN Dalam bab ini akan dibicarakan sistem bilangan bulat, yang akan dimulai dengan memperluas sistem bilangan cacah dengan menggunakan sifat-sifat baru tanpa menghilangkan
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 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 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 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 terperinciKATA PENGANTAR. Yogyakarta, November Penulis
KATA PENGANTAR Puji syukur penulis panjatkan kepada Alloh SWT atas anugrah yang diberikan sehingga penulisan Buku Diktat yang dilengkapi dengan Rencana Program Kegiatan Pembelajaran Semester (RPKPS) dan
Lebih terperinciTujuan Instruksional Umum : Setelah mengikuti pokok bahasan ini mahasiswa dapat mengidentifikasi dan mengenal sifat-sifat dasar suatu Grup
BAB 3 DASAR DASAR GRUP Tujuan Instruksional Umum : Setelah mengikuti pokok bahasan ini mahasiswa dapat mengidentifikasi dan mengenal sifat-sifat dasar suatu Grup Tujuan Instruksional Khusus : Setelah diberikan
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 terperinciAljabar Linier Lanjut. Kuliah 1
Aljabar Linier Lanjut Kuliah 1 Materi Kuliah (Review) Multiset Matriks Polinomial Relasi Ekivalensi Kardinal Aritmatika 23/8/2014 Yanita, FMIPA Matematika Unand 2 Multiset Definisi Misalkan S himpunan
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 terperinciAljabar Linier Elementer. Kuliah 27
Aljabar Linier Elementer Kuliah 27 Materi Kuliah Transformasi Linier Invers Matriks Transformasi Linier Umum //24 Yanita, Matematika FMIPA Unand 2 Transformasi Linier Satu ke satu dan Sifat-sifatnya Definisi
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 terperinci1. Variabel, Konstanta, dan Faktor Variabel Konstanta Faktor
ALJABAR BENTUK ALJABAR adalah suatu bentuk matematika yang dalam penyajiannya memuat huruf-huruf untuk mewakili bilangan yang belum diketahui Bentuk aljabar dapat dimanfaatkan untuk menyelesaikan masalah
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 terperinciDaerah Ideal Utama Adalah Almost Euclidean
Daerah Ideal Utama Adalah Almost Euclidean Oleh Ratwa Suriadikirta Irawati A B S T R A C T Daerah Euclid (DE) merupakan daerah ideal utama (DIU), daerah ideal utama merupakan daerah faktorisasi tunggal
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 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 terperinciBAB II LANDASAN TEORI. yang mendasari pembahasan pada bab-bab berikutnya. Beberapa definisi yang
BAB II LANDASAN TEORI Pada bab ini akan diberikan beberapa definisi, penjelasan, dan teorema yang mendasari pembahasan pada bab-bab berikutnya. Beberapa definisi yang diberikan diantaranya adalah definisi
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 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 terperinciALTERNATIF MENENTUKAN FPB DAN KPK
ALTERNATIF MENENTUKAN FPB DAN KPK Welly Desriyati 1, Mashadi 2, Sri Gemawati 3 1 Mahasiswa Program Studi Magister Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Riau wellydesriyati@gmail.com
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 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 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 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 terperinciBAB 1. TEORI KETERBAGIAN. Materi mata kuliah: Teori Bilangan, pertemuan 1-4: Disiapkan oleh: Julan Hernadi
BAB 1. TEORI KETERBAGIAN Materi mata kuliah: Teori Bilangan, pertemuan 1-4: Disiapkan oleh: Julan Hernadi February 3, 2015 2 DAFTAR ISI 1 TEORI KETERBAGIAN 1 1.1 Pendahuluan...............................
Lebih terperinciII. TINJAUAN PUSTAKA. terkait dengan pokok bahasan. Berikut ini diberikan pengertian-pengertian dasar
4 II. TINJAUAN PUSTAKA Untuk melakukan penelitian ini terlebih dahulu harus memahami konsep yang terkait dengan pokok bahasan. Berikut ini diberikan pengertian-pengertian dasar yang menunjang dan disajikan
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 terperinciPENGUJIAN BILANGAN CARMICHAEL. (Skripsi) Oleh SELMA CHYNTIA SULAIMAN
PENGUJIAN BILANGAN CARMICHAEL Skripsi Oleh SELMA CHYNTIA SULAIMAN JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS LAMPUNG 2016 ABSTRAK PENGUJIAN BILANGAN CARMICHAEL Oleh SELMA
Lebih terperinciBAB III PENGEMBANGAN TEOREMA DAN PERANCANGAN PROGRAM
BAB III PENGEMBANGAN TEOREMA DAN PERANCANGAN PROGRAM 3.1 Pengembangan Teorema Pada penelitian dan perancangan algoritma ini, akan dibahas mengenai beberapa teorema uji primalitas yang telah ditemukan baru
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 terperinciManusia itu seperti pensil Pensil setiap hari diraut sehingga yang tersisa tinggal catatan yang dituliskannya. Manusia setiap hari diraut oleh rautan
Manusia itu seperti pensil Pensil setiap hari diraut sehingga yang tersisa tinggal catatan yang dituliskannya. Manusia setiap hari diraut oleh rautan umur hingga habis, dan yang tersisa tinggal catatan
Lebih terperinciPertemuan 4 Pengantar Teori Bilangan
INSTITUT PERTANIAN BOGOR FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM Jl. Meranti, Kampus IPB Dramaga, Telp./Fax 0251-8625481/8625708 Email: fmipa@apps.ipb.ac.id, https://www.fmipa.ipb.ac.id Pertemuan
Lebih terperinciFUNGSI-FUNGSI PADA TEORI BILANGAN DAN APLIKASINYA PADA PERHITUNGAN KALENDER. Sangadji *
FUNGSI-FUNGSI PADA TEORI BILANGAN DAN APLIKASINYA PADA PERHITUNGAN KALENDER Sangadji * ABSTRAK FUNGSI-FUNGSI PADA TEORI BILANGAN DAN APLIKASINYA PADA PERHITUNGAN KALENDER. Dalam makalah ini dibahas fungsi-fungsi
Lebih terperinciMateri Olimpiade Tingkat Sekolah Dasar BIDANG ALJABAR
Materi Olimpiade Tingkat Sekolah Dasar BIDANG ALJABAR Caturiyati M.Si. Jurdik Matematika FMIPA NY wcaturiyati@yahoo.com Operasi Dasar (penjumlahan pengurangan perkalian pembagian) Hal-hal yang perlu diperhatikan
Lebih terperinciPenyelesaian Persamaan Linear Dalam Bentuk Kongruen
Penyelesaian Persamaan Linear Dalam Bentuk Kongruen Yayat Priyatna Jurusan Matematika FMIPA UNPAD Jl. Raya Jatinangor Bdg Smd Km 11 E mail : yatpriyatna@yahoo.com Tlp / Fax : 022 4218676 HP :08122334508
Lebih terperinci