PROGRAM STUDI PENDIDIKAN MATEMATIKA FKIP UNMUH PONOROGO SILABUS dan RKPS

IDENTITAS MATA KULIAH: NAMA MATA KULIAH SEMESTER / BOBOT KODE PRASYARAT DOSEN PEMBINA : TEORI BILANGAN : II/ 3 SKS : MA1251 : Tidak ada : Dr. Julan HERNADI/INTAN, S.PD

DESKRIPSI MATA KULIAH : Mata kuliah ini berkenaan dengan sifat-sifat bilangan bulat yang berkaitan dengan operasi aritmatika dan sifat-sifat aljabar kongruensi. TUJUAN PEMBELAJARAN: Memberikan pemahaman yang baik mengenai sifat-sifat yang dimiliki oleh bilangan bulat termasuk melatihkan kemampunan dalam metoda pembuktian, memperkenalkan pola keindahan pada bilangan bulat dan memberikan keterampilan dalam melakukan kalkulasi numerik (berhitung) khususnya dalam bilangan bulat. KOMPETENSI YANG DIDUKUNG: A1. Menguasai pengetahuan dan keterampilan matematika. B2. Mempunyai sikap positif terhadap matematika MATERI PEMBELAJARAN: Bab I. Keterbagian (pembagi, faktor persekutuan terbesar, identitas Bezout, kelipatan persekutuan terkecil, persamaan Diophantine linier). Bab II. Bilangan prima (Definisi bilangan prima, faktorisasi prima, distribusi bilangan prima, bilangan prima Fermat dan Mersenne, uji primalitas dan faktorisasi). Bab III. Teori Kongruensi (aritmatika modular, kongruensi linier, kongruensi linier simultan, kongruensi tak linier, Teorema sisa Cina) Bab IV. Kongruensi dengan modulus prima berpangkat (aritmatika pada Zp, bilangan pseudoprima dan Carmichael, menyelesaikan modulo dengan modulus prima berpangkat).

REFERENSI : 1 Jones, G.A. and J.M. Jones, 2005. Elementary Number Theory,
Verlag, London

Springer-

ALAT/MEDIA PEMBELAJARAN KHUSUS: Tidak ada.

com. e-learning. belajar mandiri dan penugasan. praktikum komputasi.webs. 5. Segala informasi perkuliahan termasuk materi yang harus dipelajari dan tugas yang harus dikerjakan mahasiswa akan dipostingkan sebelum jadwal kuliah dimulai pada situs: http://julanhernadi.com atau http://julanhernadi. EVALUASI DAN PENILAIAN HASIL BELAJAR: 1. 2. Kehadiran : 10% Tugas dan keaktifan : 10% UTS : 30% UAS : 50% Perlakuan khusus untuk nilai ekstrim pada UAS. 3. Ponorogo.wordpress. S. Julan HERNADI/ INTAN.PD Dr. 2009 Dipersiapkan oleh: Dosen pengampu 12 Februari Disetujui oleh: Ketua prodi Dr.SISTEM PERKULIAHAN Perkuliahan dilakukan dengan cara tatap muka. 4. Julan HERNADI .

ilustrasinya dan menjelaskan uraian pembuktiannya. memberikan beberapa contoh penggunaannnya. memberikan beberapa contoh. membuktikannya. menjelasakan pengertian kelipatan persekutuan terkecil (lcm). Uraian materi: Menjelaskan maksud prinsip urutan terbaik ( well-ordering principle). Memahami 3. menjelaskan teorema yang menghubungkan antara gcd dan lcm.MINGGU I Algoritma pembagian Indikator: 1. Menjelaskan pengertian pembagi persekutuan terbesar ( greatest common divisor). Referensi : 1 Pelaksanaan Hari. pengertian coprime dan teorema-teorema terkait. notasi-notasinya beserta contohnya.tanggal jam Dosen Mahasiswa Kendali Keterangan : MINGGU II Identitas Bezout dan kelipatan persekutan terkecil Indikator: 1.Memahami maksud algoritma pembagian dan pembuktiannya serta akibatnya. Referensi : 1 Pelaksanaan Hari. menjelaskan algoritma pembagian termasuk istilah-istilah yang muncul. Uraian materi: Menjelaskan bentuk identitas Bezout. menjelaskan dan membuktikan torema-teorema yang terkait dengan sifat coprime ini. 2.tanggal jam Dosen Mahasiswa Kendali .Memahami menemukan nilainya beberapa istilah: pembagi. hasil bagi dan sisa. memberikan beberapa contoh pendukung. menjelaskan cara menemukan parameter dalam identitas ini secara manual. pengertian kelipatan persekutuan terkecil dan teoremanya. memberikan akibat langsung dari algoritma ini.Memahami pengertian kelipatan persekutuan terbesar dan sifatsifatnya. hubungan identitas Bezout dan algoritma pembagian. menjelaskan beberapa teorema yang terkait langsung dengan gcd dan contoh-contoh penggunaannya. Memahami 4. Memahami 2. menjelaskan pengertian coprime (prima relatif) untuk dua bilangan bulat dan untuk beberapa bilangan bulat. 3. memberikan ilustrasinya. Memahami bentuk identitas Bezout dan membuktikannya. menjelaskan hubungnnya dengan algoritma pembagian.

pers Uraian materi: Menjelaskan bentuk umum PDL.tanggal jam Dosen Mahasiswa Kendali Keterangan : .Keterangan : MINGGU III Persamaan Diophantine linier (PDL) Indikator: 1. Referensi : 1 Pelaksanaan Hari. menjelaskan pengertian penyelesaian khusus dan penyelesaian umum PDL. menjelaskan cara menemukan bentuk umum penyelesaian PDL. Memahami bentuk umum dan pengertian penyelesaian Diophantine linier.tanggal jam Dosen Mahasiswa Kendali Keterangan : MINGGU IV Indikator: Uraian materi: Referensi : 1 Pelaksanaan Hari. Memahami syarat cukup agar PDL mempunyai penyelesian. Menemukan penyelesaian PDL. menjelaskan dan membuktikan teorema eksistensi penyelesaian PDL. pengertian penyelesaian PDL termasuk ketidaktunggalnnya. 1. 2.