SILABUS TEORI HIMPUNAN Mata kuliah ini merupakan teori himpunan yang memperkenalkan konsep-konsep himpunan, kardinalitas, dan

ordinalitas, sehingga diharapkan para mahasiswa mampu menyusun deduksi dan berpikir secara sistematik. Garis besar materi perkuliahan teori himpunan ini terbagi menjadi dua bagian besar. Bagian pertama membahas teori himpunan meliputi himpunan dan sub himpunan, operasi-operasi himpunan, himpunan bilangan, serta relasi dan fungsi beserta sifat dan macamnya. Bagian kedua membahas kardinalitas dan ordinalitas meliputi aksioma teori himpunan ZF, pengembangan aksioma aksioma, ordinalitas dan induksi trans limite, aritmetika ordinal, ordinal dan himpunan WO, Kardinal, aksioma pilihan, aritmatika kardinal. A. Tujuan Mahasiswa dapat : Memahami pengertian himpunan dan sub himpunan. Memahami operasi-operasi himpunan, sifat-sifat pemakainnya. Memahami himpunan bilangan bilangan. Memahami pengertian relasi Memahami pengertian fungsi. Memahami Kardinalitas dan Ordinalitas.

1) 2) 3) 4) 5) 6)

opersai

himpuan

beserta

B. Isi Materi 1) Himpunan dan sub himpunan : konsep himpunan, notasi himpunan, keanggotaan himpunan, bilangan kardinal himpunan, himpunan hingga, tak hingga, terbilang, tak terbilang, terbatas, tak terbatas, himpunan sama, himpunan ekivalen, himpunan bagian, kesebandingan, koleksi himpunan, himpunan kuasa, diagram Ven, diagram Gauss dan diagram Cartesius. 2) Operasi-operasi Himpunan : Irisan, gabungan, penjumlahan, pengurangan, perkalian, komplemen sampai aplikasinya, sifat-sifat operasi himpunan, bentuk aljabar, prinsip dualitas, himpunan berindeks, operasi yang diperumum dan partisi. 3) Himpunan Bilangan : Himpunan dari bilangan, bilangan real, bilangan bulat, bilangan rasional, bilangan asli, bilangan irrasional, ketidaksamaan, harga mutlak, selang, sifat sifat selang. 4) Relasi : pasangan berurutan, hasil kali kartesius, relasi, domain dan range, jenis relasi, sifat relasi, partisi, relasi ekuivalen, keterurutan parsial, relasi N-ray. 5) Fungsi : pendahuluan, domain, kodomain dan range, komposisi fungsi, invers suatu fungsi dan fungsi invers, induksi matematika.
ondisaondi.wordpress.com / silabus teori himpunan

6) Kardinal dan Ordinalitas : pendahuluan, aksioma teori himpunan ZF, pengembangan aksioma aksioma, ordinalitas dan induksi trans limite, aritmetika ordinal, ordinal dan himpunan WO, Kardinal, aksioma pilihan, aritmatika kardinal. C. Sumber Bacaan 1) 2) 3) 4) 5) 6) 7) 8) 9) 10) 11) 12) 13) 14) 15) 16) 17) 18) 19) 20) 21) R.R.Stoll. 1976. Set Theory and Logic. New Delhi: Eurosia Publisihing House (PVT) Lid P. Supper. 1961. Axiomatic Set Theory. Priceton, New Jersey: D.Van Nostrand Inc. P.Supper. 1967. Introduction to Logic. Priceton, New Jersey: D. Van Nostrand Inc. Lipschutz, Seymour. 1989. TEORI HIMPUNAN (Terjemah). Erlangga : Jakarta. Suryadi, D. 1989. ALJABAR LOGIKA & HIMPUNAN. STMIK GUNADARMA : Depok. Jogiyanto. 1994. B A S I C. ANDI OFFSET : Yogyakarta. Jong Jek Siang. 2002. MATEMATIKA DISKRIT DAN APLIKASINYA PADA ILMU KOMPUTER. ANDI : Yogyakarta. Hendrowati, Retno. 2002. LOGIKA MATEMATIKA. INFORMATIKA : Bandung. Hanselman, Duane. 1997. MATLAB Bahasa Komputasi Teknis. ANDI : Yogyakarta. Olive, Gloria. 1973. Mathematics for Liberal Arts Students. Macmillan Company : New York. Kemeny, J.G. 1963. Finite Mathematical Structures. Prentice-Hall : USA. Munir, Rinaldi. 2001. ALGORITMA & PEMROGRAMAN ( Buku 1). INFORMATIKA : Bandung. Munir, Rinaldi. 2005. ALGORITMA & PEMROGRAMAN ( Buku 2 ). INFORMATIKA : Bandung. C.LEE, SAMUEL. 1978. TEORI SWITCHING DAN DISAIN DIGITAL (terjemah). Erlangga : Jakarta. Suprapto. Logika Informatika. GAVA MEDIA : Yogyakarta. TREMBLAY, JEAN-PAUL. 1981. COMPUTER SCIENCE. McGraw-Hill : New York. http://www.ece.rutgers.edu/~knambiar/science/RealSetTheory.pdf http://publish.uwo.ca/~jbell/Sets%20and%20Classes.pdf http://www.utdallas.edu/~gupta/courses/semath/zf.pdf http://people.umass.edu/partee/409/Lecture1%20Set%20Theory%20Sept%207. pdf http://www.peter-dixon.staff.shef.ac.uk/teaching/STDN.PDF

ondisaondi.wordpress.com / silabus teori himpunan

D. Rincian Pertemuan Pertemuan I Pokok/Sub Pokok Bahasan konsep himpunan, notasi himpunan, keanggotaan himpunan, bilangan kardinal himpunan, himpunan hingga, tak hingga, terbilang, tak terbilang, terbatas, tak terbatas, himpunan sama, himpunan ekivalen, himpunan bagian, kesebandingan, koleksi himpunan, himpunan kuasa, diagram Ven, diagram Gauss dan diagram Cartesius. Irisan, gabungan, penjumlahan, pengurangan, perkalian, komplemen sampai aplikasinya, sifat-sifat operasi himpunan, bentuk aljabar, prinsip dualitas, himpunan berindeks, operasi yang diperumum dan partisi himpunan bilangan bilangan Relasi dan Fungsi pasangan berurutan, hasil kali kartesius, relasi, domain dan range, jenis relasi sifat relasi, partisi, relasi ekuivalen, keterurutan parsial, relasi N-ray. pendahuluan, domain, kodomain dan range komposisi fungsi, invers suatu fungsi dan fungsi invers induksi matematika Himpunan dari bilangan, bilangan real, bilangan bulat, bilangan rasional, bilangan asli, bilangan irrasional, ketidaksamaan, harga mutlak, selang, sifat sifat selang. pendahuluan, aksioma teori himpunan ZF, pengembangan aksioma aksioma, ordinalitas dan induksi trans limite aritmetika ordinal, ordinal dan himpunan WO, Kardinal, aksioma pilihan, aritmatika kardinal.

II

III IV V VI VII VIII IX X XI XII XIII XIV

ondisaondi.wordpress.com / silabus teori himpunan