1 / 20

Teori Himpunan (Set Theory)

Teori Himpunan (Set Theory). Arif Kurnia R (L2F007017) Dina Arifatul K (L2F007024). Outline. Teori Himpunan Operasi Himpunan (Intersection) ( Complement) (Union) (Disjoint) Sumber : Rossen. TEORI HIMPUNAN. Teori Himpunan.

gema
Download Presentation

Teori Himpunan (Set Theory)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Teori Himpunan (Set Theory) Arif Kurnia R (L2F007017) Dina Arifatul K (L2F007024)

  2. Outline • TeoriHimpunan • OperasiHimpunan (Intersection)(Complement)(Union) (Disjoint) Sumber : Rossen

  3. TEORI HIMPUNAN

  4. Teori Himpunan Sebuahobjekdalamsuatuhimpunandisebutsebagaielemenatauanggotahimpunan. Dan suatuhimpunanharusmemilikielemenatauanggotahimpunan.

  5. Teori Himpunan Duahimpunandikatakanekivalenjikadanhanyajikamemilikianggotahimpunan yang sama.

  6. Teori Himpunan Himpunan A disebutsebagai subset darihimpunan B jikadanhanyajikasetiapelemendari A jugamerupakanelemendari B. Kita menggunakannotasi ACB untukmenunjukkanbahwa A adalah subset dari B

  7. Teori Himpunan Jikaadasejumlah n elemendalamhimpunan S dimana n adalah nonnegative integer makadikatakanbahwa S adalahhimpunanterhinggadan n adalahkardinalitasdari S, dinotasikandengan |S|

  8. Teori Himpunan Himpunan yang tidakberhinggadisebuthimpunaninfinit

  9. Teori Himpunan Jika S adalahsuatuhimpunan, maka yang disebutdengan power set adalahsemua subset darihimpunan S. Power set dinotasikansebagaiP (S)

  10. Teori Himpunan Himpunantidakharusmenyebutkananggotanyasecaraberurutan. Ketikaurutanitudianggappenting, makastruktur yang berbedaakandiperlukanuntukmenyatakanurutannya. Inilah yang disebutsebagaiordered n-tupples. Dalamstrukturinijikatertulis (a,b,c,…) maka a akanmenjadielemenpertama, b elemenkedua, c elemenketigadanseterusnya.

  11. Teori Himpunan Jika A dan B adalahhimpunan, maka Cartesian Product dari A dan B yang dinotasikandengan A x B merupakanhimpunandarisemuapasanganterurutelemen A dan B. Sehingga AXB={(a,b)|aEAnbEB}

  12. OperasiHimpunan

  13. Jika A dan B adalah himpunan maka union dari A dan B dinotasikan dengan AUB adalah himpunan yang berisi semua elemen yang ada pada A, B, maupun keduanya.

  14. Jika A dan B adalah himpunan maka irisan A dan B dinotasikan dengan AnB adalah himpunan yang berisi semua elemen yang ada pada keduanya.

  15. Dua himpunan dikatakan saling lepas (disjoint) bila irisannya adalah himpunan kosong.

  16. Jika A dan B adalah himpunan, maka beda A dan B dinotasikan dengan A-B adalah himpunan yang berisi elemen yang ada di A tapi tidak ada di B. Beda tersebut diistilahkan sebagai komplemen B terhadap A.

  17. Jika U adalah himpunan universal, komplemen himpunan A dinotasikan dengan ~A adalah komplemen dari A terhadap U. Dengan kata lain berlaku komplemen himpunan A adalah U-A

  18. Gabungan dari sekumpulan himpunan adalah himpunan yang berisi semua elemen yang merupakan anggota dari sedikitnya satu himpunan dalam kumpulan tersebut.

  19. Irisan dari sekumpulan himpunan adalah himpunan yang terdiri dari semua elemen yang merupakan anggota dari semua himpunan yang ada dalam kumpulan tersebut.

  20. Diagram Venn

More Related