Outline

TEORI HIMPUNAN (Kajian tentang Karakteristik, Relasi, Operasi dan Representasi Himpunan)
Drs. Antonius Cahya Prihandoko, M.App.Sc
PS. Pendidikan Matematika FKIP PS. Sistem Informasi University of Jember Indonesia
Jember, 2009

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Outline

Outline
1

Karakteristik Himpunan Karakteristik Ekspresi Himpunan Relasi dan Operasi Himpunan Relasi Himpunan Operasi Himpunan Diagram Venn Kardinalitas dan Produk Kartesius Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Outline

Outline
1

Karakteristik Himpunan Karakteristik Ekspresi Himpunan Relasi dan Operasi Himpunan Relasi Himpunan Operasi Himpunan Diagram Venn Kardinalitas dan Produk Kartesius Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Outline

Outline
1

Karakteristik Himpunan Karakteristik Ekspresi Himpunan Relasi dan Operasi Himpunan Relasi Himpunan Operasi Himpunan Diagram Venn Kardinalitas dan Produk Kartesius Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Karakteristik Ekspresi Himpunan

Karakteristik Himpunan

Well-dened Sebuah himpunan dikatakan well-dened, jika secara denitif dapat dinyatakan apakah suatu obyek merupakan elemen atau bukan elemen dari himpunan tersebut. Misalkan, S = {beberapa bilangan asli}, maka S bukan merupakan himpunan yang well-dened sebab tidak dapat dinyatakan apakah 5 S ataukah 5 S . Berbeda jika dinyatakan, S = {empat bilangan asli pertama } , maka elemen-elemen S dapat disebutkan secara denitif, yakni 1, 2, 3, 4.

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Karakteristik Ekspresi Himpunan

Ekspresi Himpunan
Ekspresi Sebuah himpunan dapat dinyatakan dengan menyebutkan sifat-sifatnya, atau dengan mendaftar elemen-elemennya. Misalnya, himpunan bilangan prima yang kurang dari atau sama dengan 5, dapat dinyatakan sebagai {2, 3, 5}, atau {x |x bilangan prima 5}. Sebuah himpunan S tersusun atas elemen-elemen, dan jika a merupakan salah satu elemennya, maka dapat dinotasikan a S. Ada tepat satu himpunan yang tidak memiliki elemen, yang disebut sebagai himpunan kosong, dan dinotasikan sebagai .
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Karakteristik Ekspresi Himpunan

Ekspresi Himpunan
Ekspresi Sebuah himpunan dapat dinyatakan dengan menyebutkan sifat-sifatnya, atau dengan mendaftar elemen-elemennya. Misalnya, himpunan bilangan prima yang kurang dari atau sama dengan 5, dapat dinyatakan sebagai {2, 3, 5}, atau {x |x bilangan prima 5}. Sebuah himpunan S tersusun atas elemen-elemen, dan jika a merupakan salah satu elemennya, maka dapat dinotasikan a S. Ada tepat satu himpunan yang tidak memiliki elemen, yang disebut sebagai himpunan kosong, dan dinotasikan sebagai .
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Karakteristik Ekspresi Himpunan

Ekspresi Himpunan
Ekspresi Sebuah himpunan dapat dinyatakan dengan menyebutkan sifat-sifatnya, atau dengan mendaftar elemen-elemennya. Misalnya, himpunan bilangan prima yang kurang dari atau sama dengan 5, dapat dinyatakan sebagai {2, 3, 5}, atau {x |x bilangan prima 5}. Sebuah himpunan S tersusun atas elemen-elemen, dan jika a merupakan salah satu elemennya, maka dapat dinotasikan a S. Ada tepat satu himpunan yang tidak memiliki elemen, yang disebut sebagai himpunan kosong, dan dinotasikan sebagai .
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Karakteristik Ekspresi Himpunan

Ekspresi Himpunan
Mana yang merupakan himpunan?
1 2 3 4 5 6 7 8 9

kumpulan bunga putih kumpulan orang tinggi kumpulan warga negara RI kumpulan mahasiswa PSSI UNEJ kumpulan bilangan kumpulan orang miskin kumpulan anak pandai kumpulan gedung tinggi di Jember kumpulan manusia yang pernah menginjakkan kaki di bulan
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Karakteristik Ekspresi Himpunan

Ekspresi Himpunan
Mana yang merupakan himpunan?
1 2 3 4 5 6 7 8 9

kumpulan bunga putih kumpulan orang tinggi kumpulan warga negara RI kumpulan mahasiswa PSSI UNEJ kumpulan bilangan kumpulan orang miskin kumpulan anak pandai kumpulan gedung tinggi di Jember kumpulan manusia yang pernah menginjakkan kaki di bulan
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Karakteristik Ekspresi Himpunan

Ekspresi Himpunan
Mana yang merupakan himpunan?
1 2 3 4 5 6 7 8 9

kumpulan bunga putih kumpulan orang tinggi kumpulan warga negara RI kumpulan mahasiswa PSSI UNEJ kumpulan bilangan kumpulan orang miskin kumpulan anak pandai kumpulan gedung tinggi di Jember kumpulan manusia yang pernah menginjakkan kaki di bulan
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Karakteristik Ekspresi Himpunan

Ekspresi Himpunan
Mana yang merupakan himpunan?
1 2 3 4 5 6 7 8 9

kumpulan bunga putih kumpulan orang tinggi kumpulan warga negara RI kumpulan mahasiswa PSSI UNEJ kumpulan bilangan kumpulan orang miskin kumpulan anak pandai kumpulan gedung tinggi di Jember kumpulan manusia yang pernah menginjakkan kaki di bulan
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Karakteristik Ekspresi Himpunan

Ekspresi Himpunan
Mana yang merupakan himpunan?
1 2 3 4 5 6 7 8 9

kumpulan bunga putih kumpulan orang tinggi kumpulan warga negara RI kumpulan mahasiswa PSSI UNEJ kumpulan bilangan kumpulan orang miskin kumpulan anak pandai kumpulan gedung tinggi di Jember kumpulan manusia yang pernah menginjakkan kaki di bulan
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Karakteristik Ekspresi Himpunan

Ekspresi Himpunan
Mana yang merupakan himpunan?
1 2 3 4 5 6 7 8 9

kumpulan bunga putih kumpulan orang tinggi kumpulan warga negara RI kumpulan mahasiswa PSSI UNEJ kumpulan bilangan kumpulan orang miskin kumpulan anak pandai kumpulan gedung tinggi di Jember kumpulan manusia yang pernah menginjakkan kaki di bulan
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Karakteristik Ekspresi Himpunan

Ekspresi Himpunan
Mana yang merupakan himpunan?
1 2 3 4 5 6 7 8 9

kumpulan bunga putih kumpulan orang tinggi kumpulan warga negara RI kumpulan mahasiswa PSSI UNEJ kumpulan bilangan kumpulan orang miskin kumpulan anak pandai kumpulan gedung tinggi di Jember kumpulan manusia yang pernah menginjakkan kaki di bulan
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Karakteristik Ekspresi Himpunan

Ekspresi Himpunan
Mana yang merupakan himpunan?
1 2 3 4 5 6 7 8 9

kumpulan bunga putih kumpulan orang tinggi kumpulan warga negara RI kumpulan mahasiswa PSSI UNEJ kumpulan bilangan kumpulan orang miskin kumpulan anak pandai kumpulan gedung tinggi di Jember kumpulan manusia yang pernah menginjakkan kaki di bulan
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Karakteristik Ekspresi Himpunan

Ekspresi Himpunan
Mana yang merupakan himpunan?
1 2 3 4 5 6 7 8 9

kumpulan bunga putih kumpulan orang tinggi kumpulan warga negara RI kumpulan mahasiswa PSSI UNEJ kumpulan bilangan kumpulan orang miskin kumpulan anak pandai kumpulan gedung tinggi di Jember kumpulan manusia yang pernah menginjakkan kaki di bulan
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Karakteristik Ekspresi Himpunan

Ekspresi Himpunan
Mana yang merupakan himpunan?
1 2 3 4 5 6 7 8 9

kumpulan bunga putih kumpulan orang tinggi kumpulan warga negara RI kumpulan mahasiswa PSSI UNEJ kumpulan bilangan kumpulan orang miskin kumpulan anak pandai kumpulan gedung tinggi di Jember kumpulan manusia yang pernah menginjakkan kaki di bulan
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Karakteristik Ekspresi Himpunan

Ekspresi Himpunan

Himpunan kosongkah?
1 2 3 4

himpunan segitiga yang mempunyai 2 sudut siku-siku himpunan segitiga yang ketiga sudutnya tumpul apakah {0} merupakan himpunan kosong apakah {} merupakan himpunan kosong

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Karakteristik Ekspresi Himpunan

Ekspresi Himpunan

Himpunan kosongkah?
1 2 3 4

himpunan segitiga yang mempunyai 2 sudut siku-siku himpunan segitiga yang ketiga sudutnya tumpul apakah {0} merupakan himpunan kosong apakah {} merupakan himpunan kosong

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Karakteristik Ekspresi Himpunan

Ekspresi Himpunan

Himpunan kosongkah?
1 2 3 4

himpunan segitiga yang mempunyai 2 sudut siku-siku himpunan segitiga yang ketiga sudutnya tumpul apakah {0} merupakan himpunan kosong apakah {} merupakan himpunan kosong

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Karakteristik Ekspresi Himpunan

Ekspresi Himpunan

Himpunan kosongkah?
1 2 3 4

himpunan segitiga yang mempunyai 2 sudut siku-siku himpunan segitiga yang ketiga sudutnya tumpul apakah {0} merupakan himpunan kosong apakah {} merupakan himpunan kosong

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Karakteristik Ekspresi Himpunan

Ekspresi Himpunan

Himpunan kosongkah?
1 2 3 4

himpunan segitiga yang mempunyai 2 sudut siku-siku himpunan segitiga yang ketiga sudutnya tumpul apakah {0} merupakan himpunan kosong apakah {} merupakan himpunan kosong

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Karakteristik Ekspresi Himpunan

Ekspresi Himpunan

Think about it! Apakah kumpulan pernyataan sehari-hari yang bernilai benar merupakan suatu himpunan? Jika kita perhatikan pernyataan yang kita gunakan sehari-hari ternyata ada pernyataan yang belum pasti benar atau salahnya. Misalkan ada makhluk hidup di planet Mars atau besok akan hujan. Pikirkan!

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Karakteristik Ekspresi Himpunan

Ekspresi Himpunan

Think about it! Apakah kumpulan pernyataan sehari-hari yang bernilai benar merupakan suatu himpunan? Jika kita perhatikan pernyataan yang kita gunakan sehari-hari ternyata ada pernyataan yang belum pasti benar atau salahnya. Misalkan ada makhluk hidup di planet Mars atau besok akan hujan. Pikirkan!

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan
Himpunan Bagian Sebuah himpunan B merupakan himpunan bagian (subset) dari himpunan A dan dinotasikan B A atau A B , jika setiap elemen B merupakan elemen A. Sejati dan Tak Sejati Untuk setiap himpunan A, A dan keduanya merupakan himpunan bagian pada A. A disebut sebagai himpunan bagian tak sejati (improper subset), sedangkan himpunan bagian lainnya disebut himpunan bagian sejati (proper subset) Contoh Misalkan S = {a, b, c }, maka S memiliki 8 macam himpunan bagian yakni , {a}, {b}, {c }, {a, b}, {a, c }, {b, c }, {a, b, c }.
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan
Himpunan Bagian Sebuah himpunan B merupakan himpunan bagian (subset) dari himpunan A dan dinotasikan B A atau A B , jika setiap elemen B merupakan elemen A. Sejati dan Tak Sejati Untuk setiap himpunan A, A dan keduanya merupakan himpunan bagian pada A. A disebut sebagai himpunan bagian tak sejati (improper subset), sedangkan himpunan bagian lainnya disebut himpunan bagian sejati (proper subset) Contoh Misalkan S = {a, b, c }, maka S memiliki 8 macam himpunan bagian yakni , {a}, {b}, {c }, {a, b}, {a, c }, {b, c }, {a, b, c }.
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan
Himpunan Bagian Sebuah himpunan B merupakan himpunan bagian (subset) dari himpunan A dan dinotasikan B A atau A B , jika setiap elemen B merupakan elemen A. Sejati dan Tak Sejati Untuk setiap himpunan A, A dan keduanya merupakan himpunan bagian pada A. A disebut sebagai himpunan bagian tak sejati (improper subset), sedangkan himpunan bagian lainnya disebut himpunan bagian sejati (proper subset) Contoh Misalkan S = {a, b, c }, maka S memiliki 8 macam himpunan bagian yakni , {a}, {b}, {c }, {a, b}, {a, c }, {b, c }, {a, b, c }.
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan
Himpunan Sama Himpunan A dan B dikatakan sama (dinotasikan A = B ) jika dan hanya jika A B dan B A Contoh
1

Himpunan A = {1, 2, 3, 4} dan B = {3, 2, 4, 1} adalah himpunan yang sama. Himpunan P = {a, b, c } dan Q = {b, a, c , b, c } adalah himpunan yang sama. Himpunan N = {x |x 2 8x + 12 = 0} dan M = {2, 6} adalah himpunan yang sama.

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan
Himpunan Sama Himpunan A dan B dikatakan sama (dinotasikan A = B ) jika dan hanya jika A B dan B A Contoh
1

Himpunan A = {1, 2, 3, 4} dan B = {3, 2, 4, 1} adalah himpunan yang sama. Himpunan P = {a, b, c } dan Q = {b, a, c , b, c } adalah himpunan yang sama. Himpunan N = {x |x 2 8x + 12 = 0} dan M = {2, 6} adalah himpunan yang sama.

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan
Himpunan Sama Himpunan A dan B dikatakan sama (dinotasikan A = B ) jika dan hanya jika A B dan B A Contoh
1

Himpunan A = {1, 2, 3, 4} dan B = {3, 2, 4, 1} adalah himpunan yang sama. Himpunan P = {a, b, c } dan Q = {b, a, c , b, c } adalah himpunan yang sama. Himpunan N = {x |x 2 8x + 12 = 0} dan M = {2, 6} adalah himpunan yang sama.

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan
Himpunan Sama Himpunan A dan B dikatakan sama (dinotasikan A = B ) jika dan hanya jika A B dan B A Contoh
1

Himpunan A = {1, 2, 3, 4} dan B = {3, 2, 4, 1} adalah himpunan yang sama. Himpunan P = {a, b, c } dan Q = {b, a, c , b, c } adalah himpunan yang sama. Himpunan N = {x |x 2 8x + 12 = 0} dan M = {2, 6} adalah himpunan yang sama.

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan
Himpunan Sama Himpunan A dan B dikatakan sama (dinotasikan A = B ) jika dan hanya jika A B dan B A Contoh
1

Himpunan A = {1, 2, 3, 4} dan B = {3, 2, 4, 1} adalah himpunan yang sama. Himpunan P = {a, b, c } dan Q = {b, a, c , b, c } adalah himpunan yang sama. Himpunan N = {x |x 2 8x + 12 = 0} dan M = {2, 6} adalah himpunan yang sama.

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan

Himpunan Berpotongan Himpunan A dan B dikatakan berpotongan jika dan hanya jika ada elemen A yang menjadi elemen B Contoh
1

A = {x |x 2 8x + 12 = 0} dan B = {x |x 2 4 = 0} berpotongan, P = {x |x 2 8x + 12 = 0} dan Q = {1, 3, 5} tidak berpotongan.

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan

Himpunan Berpotongan Himpunan A dan B dikatakan berpotongan jika dan hanya jika ada elemen A yang menjadi elemen B Contoh
1

A = {x |x 2 8x + 12 = 0} dan B = {x |x 2 4 = 0} berpotongan, P = {x |x 2 8x + 12 = 0} dan Q = {1, 3, 5} tidak berpotongan.

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan

Himpunan Berpotongan Himpunan A dan B dikatakan berpotongan jika dan hanya jika ada elemen A yang menjadi elemen B Contoh
1

A = {x |x 2 8x + 12 = 0} dan B = {x |x 2 4 = 0} berpotongan, P = {x |x 2 8x + 12 = 0} dan Q = {1, 3, 5} tidak berpotongan.

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan

Himpunan Berpotongan Himpunan A dan B dikatakan berpotongan jika dan hanya jika ada elemen A yang menjadi elemen B Contoh
1

A = {x |x 2 8x + 12 = 0} dan B = {x |x 2 4 = 0} berpotongan, P = {x |x 2 8x + 12 = 0} dan Q = {1, 3, 5} tidak berpotongan.

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan

Himpunan Saling Lepas Himpunan A dan B dikatakan lepas (dinotasikan A||B ) jika hanya jika kedua himpunan itu tak kosong dan tidak mempunyai elemen yang sama. Contoh
1

A = {x |x 2 8x + 12 = 0} dan B = {x |x 2 4 = 0} tidak lepas, P = {x |x 2 8x + 12 = 0} dan Q = {1, 3, 5} lepas.

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan

Himpunan Saling Lepas Himpunan A dan B dikatakan lepas (dinotasikan A||B ) jika hanya jika kedua himpunan itu tak kosong dan tidak mempunyai elemen yang sama. Contoh
1

A = {x |x 2 8x + 12 = 0} dan B = {x |x 2 4 = 0} tidak lepas, P = {x |x 2 8x + 12 = 0} dan Q = {1, 3, 5} lepas.

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan

Himpunan Saling Lepas Himpunan A dan B dikatakan lepas (dinotasikan A||B ) jika hanya jika kedua himpunan itu tak kosong dan tidak mempunyai elemen yang sama. Contoh
1

A = {x |x 2 8x + 12 = 0} dan B = {x |x 2 4 = 0} tidak lepas, P = {x |x 2 8x + 12 = 0} dan Q = {1, 3, 5} lepas.

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan

Himpunan Saling Lepas Himpunan A dan B dikatakan lepas (dinotasikan A||B ) jika hanya jika kedua himpunan itu tak kosong dan tidak mempunyai elemen yang sama. Contoh
1

A = {x |x 2 8x + 12 = 0} dan B = {x |x 2 4 = 0} tidak lepas, P = {x |x 2 8x + 12 = 0} dan Q = {1, 3, 5} lepas.

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan
Himpunan Ekivalen Dua himpunan berhingga A dan B dikatakan ekuivalen jika hanya jika banyak elemen kedua himpunan tersebut adalah sama. Contoh
1

Himpunan A = {1, 2, 3, 4} dan B = {a, b, c , d } adalah himpunan yang ekuivalen. Himpunan P = {a, b, c } dan Q = {p, q , r , s} adalah himpunan yang tidak ekuivalen. Himpunan N = {x |x 2 8x + 12 = 0} dan M = {5, 10} adalah himpunan yang ekuivalen.
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan
Himpunan Ekivalen Dua himpunan berhingga A dan B dikatakan ekuivalen jika hanya jika banyak elemen kedua himpunan tersebut adalah sama. Contoh
1

Himpunan A = {1, 2, 3, 4} dan B = {a, b, c , d } adalah himpunan yang ekuivalen. Himpunan P = {a, b, c } dan Q = {p, q , r , s} adalah himpunan yang tidak ekuivalen. Himpunan N = {x |x 2 8x + 12 = 0} dan M = {5, 10} adalah himpunan yang ekuivalen.
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan
Himpunan Ekivalen Dua himpunan berhingga A dan B dikatakan ekuivalen jika hanya jika banyak elemen kedua himpunan tersebut adalah sama. Contoh
1

Himpunan A = {1, 2, 3, 4} dan B = {a, b, c , d } adalah himpunan yang ekuivalen. Himpunan P = {a, b, c } dan Q = {p, q , r , s} adalah himpunan yang tidak ekuivalen. Himpunan N = {x |x 2 8x + 12 = 0} dan M = {5, 10} adalah himpunan yang ekuivalen.
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan
Himpunan Ekivalen Dua himpunan berhingga A dan B dikatakan ekuivalen jika hanya jika banyak elemen kedua himpunan tersebut adalah sama. Contoh
1

Himpunan A = {1, 2, 3, 4} dan B = {a, b, c , d } adalah himpunan yang ekuivalen. Himpunan P = {a, b, c } dan Q = {p, q , r , s} adalah himpunan yang tidak ekuivalen. Himpunan N = {x |x 2 8x + 12 = 0} dan M = {5, 10} adalah himpunan yang ekuivalen.
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan
Himpunan Ekivalen Dua himpunan berhingga A dan B dikatakan ekuivalen jika hanya jika banyak elemen kedua himpunan tersebut adalah sama. Contoh
1

Himpunan A = {1, 2, 3, 4} dan B = {a, b, c , d } adalah himpunan yang ekuivalen. Himpunan P = {a, b, c } dan Q = {p, q , r , s} adalah himpunan yang tidak ekuivalen. Himpunan N = {x |x 2 8x + 12 = 0} dan M = {5, 10} adalah himpunan yang ekuivalen.
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan
Exercise
1

Jika A = {1, 2, 3, 4}, berapa banyak himpunan bagian dari A? Sebutkan! Buktikan bahwa:
1 2

Jika M , maka M = . Jika K L, L M dan M K , maka K = M .

Jika P = {jajargenjang }, Q = {belahketupat }, R = {persegi } dan T = {persegipanjang } pada bidang datar.

1 2

tentukan relasi antar himpunan-himpunan tersebut! tentukan diagram Venn untuk melukiskan relasi antar himpunan P , Q , R dan T

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan
Exercise
1

Jika A = {1, 2, 3, 4}, berapa banyak himpunan bagian dari A? Sebutkan! Buktikan bahwa:
1 2

Jika M , maka M = . Jika K L, L M dan M K , maka K = M .

Jika P = {jajargenjang }, Q = {belahketupat }, R = {persegi } dan T = {persegipanjang } pada bidang datar.

1 2

tentukan relasi antar himpunan-himpunan tersebut! tentukan diagram Venn untuk melukiskan relasi antar himpunan P , Q , R dan T

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan
Exercise
1

Jika A = {1, 2, 3, 4}, berapa banyak himpunan bagian dari A? Sebutkan! Buktikan bahwa:
1 2

Jika M , maka M = . Jika K L, L M dan M K , maka K = M .

Jika P = {jajargenjang }, Q = {belahketupat }, R = {persegi } dan T = {persegipanjang } pada bidang datar.

1 2

tentukan relasi antar himpunan-himpunan tersebut! tentukan diagram Venn untuk melukiskan relasi antar himpunan P , Q , R dan T

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan
Exercise
1

Jika A = {1, 2, 3, 4}, berapa banyak himpunan bagian dari A? Sebutkan! Buktikan bahwa:
1 2

Jika M , maka M = . Jika K L, L M dan M K , maka K = M .

Jika P = {jajargenjang }, Q = {belahketupat }, R = {persegi } dan T = {persegipanjang } pada bidang datar.

1 2

tentukan relasi antar himpunan-himpunan tersebut! tentukan diagram Venn untuk melukiskan relasi antar himpunan P , Q , R dan T

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan
Exercise
1

Jika A = {1, 2, 3, 4}, berapa banyak himpunan bagian dari A? Sebutkan! Buktikan bahwa:
1 2

Jika M , maka M = . Jika K L, L M dan M K , maka K = M .

Jika P = {jajargenjang }, Q = {belahketupat }, R = {persegi } dan T = {persegipanjang } pada bidang datar.

1 2

tentukan relasi antar himpunan-himpunan tersebut! tentukan diagram Venn untuk melukiskan relasi antar himpunan P , Q , R dan T

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan
Exercise
1

Jika A = {1, 2, 3, 4}, berapa banyak himpunan bagian dari A? Sebutkan! Buktikan bahwa:
1 2

Jika M , maka M = . Jika K L, L M dan M K , maka K = M .

Jika P = {jajargenjang }, Q = {belahketupat }, R = {persegi } dan T = {persegipanjang } pada bidang datar.

1 2

tentukan relasi antar himpunan-himpunan tersebut! tentukan diagram Venn untuk melukiskan relasi antar himpunan P , Q , R dan T

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan
Exercise
1

Jika A = {1, 2, 3, 4}, berapa banyak himpunan bagian dari A? Sebutkan! Buktikan bahwa:
1 2

Jika M , maka M = . Jika K L, L M dan M K , maka K = M .

Jika P = {jajargenjang }, Q = {belahketupat }, R = {persegi } dan T = {persegipanjang } pada bidang datar.

1 2

tentukan relasi antar himpunan-himpunan tersebut! tentukan diagram Venn untuk melukiskan relasi antar himpunan P , Q , R dan T

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan
Exercise
1

Jika A = {1, 2, 3, 4}, berapa banyak himpunan bagian dari A? Sebutkan! Buktikan bahwa:
1 2

Jika M , maka M = . Jika K L, L M dan M K , maka K = M .

Jika P = {jajargenjang }, Q = {belahketupat }, R = {persegi } dan T = {persegipanjang } pada bidang datar.

1 2

tentukan relasi antar himpunan-himpunan tersebut! tentukan diagram Venn untuk melukiskan relasi antar himpunan P , Q , R dan T

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan
Exercise Diketahui P Q dan Q R . Misalkan p P , q Q , r R dan juga t P , u Q , v R . Mana diantara pernyataan berikut yang benar?
1 2 3 4 5 6 7 8

pR qP uR v Q {p, q } R {t , u } R PR t R
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan
Exercise Diketahui P Q dan Q R . Misalkan p P , q Q , r R dan juga t P , u Q , v R . Mana diantara pernyataan berikut yang benar?
1 2 3 4 5 6 7 8

pR qP uR v Q {p, q } R {t , u } R PR t R
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan
Exercise Diketahui P Q dan Q R . Misalkan p P , q Q , r R dan juga t P , u Q , v R . Mana diantara pernyataan berikut yang benar?
1 2 3 4 5 6 7 8

pR qP uR v Q {p, q } R {t , u } R PR t R
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan
Exercise Diketahui P Q dan Q R . Misalkan p P , q Q , r R dan juga t P , u Q , v R . Mana diantara pernyataan berikut yang benar?
1 2 3 4 5 6 7 8

pR qP uR v Q {p, q } R {t , u } R PR t R
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan
Exercise Diketahui P Q dan Q R . Misalkan p P , q Q , r R dan juga t P , u Q , v R . Mana diantara pernyataan berikut yang benar?
1 2 3 4 5 6 7 8

pR qP uR v Q {p, q } R {t , u } R PR t R
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan
Exercise Diketahui P Q dan Q R . Misalkan p P , q Q , r R dan juga t P , u Q , v R . Mana diantara pernyataan berikut yang benar?
1 2 3 4 5 6 7 8

pR qP uR v Q {p, q } R {t , u } R PR t R
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan
Exercise Diketahui P Q dan Q R . Misalkan p P , q Q , r R dan juga t P , u Q , v R . Mana diantara pernyataan berikut yang benar?
1 2 3 4 5 6 7 8

pR qP uR v Q {p, q } R {t , u } R PR t R
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan
Exercise Diketahui P Q dan Q R . Misalkan p P , q Q , r R dan juga t P , u Q , v R . Mana diantara pernyataan berikut yang benar?
1 2 3 4 5 6 7 8

pR qP uR v Q {p, q } R {t , u } R PR t R
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Relasi Himpunan
Exercise Diketahui P Q dan Q R . Misalkan p P , q Q , r R dan juga t P , u Q , v R . Mana diantara pernyataan berikut yang benar?
1 2 3 4 5 6 7 8

pR qP uR v Q {p, q } R {t , u } R PR t R
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Operasi Himpunan
Gabungan Gabungan himpunan A dan B (dinotasikan A B ) adalah himpunan semua elemen A atau semua elemen B atau elemen keduanya. Secara notasi operasi gabungan dapat ditulis A B = {x |x A x B }
1

Jika P = {a, b, c , d } dan Q = {c , d , e, f } maka P Q = {a , b , c , d , e , f } A B dan B A merupakan dua himpunan yang sama. Buktikan! Kedua himpunan A dan B masing-masing merupakan himpunan bagian pada A B . Buktikan!
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Operasi Himpunan
Gabungan Gabungan himpunan A dan B (dinotasikan A B ) adalah himpunan semua elemen A atau semua elemen B atau elemen keduanya. Secara notasi operasi gabungan dapat ditulis A B = {x |x A x B }
1

Jika P = {a, b, c , d } dan Q = {c , d , e, f } maka P Q = {a , b , c , d , e , f } A B dan B A merupakan dua himpunan yang sama. Buktikan! Kedua himpunan A dan B masing-masing merupakan himpunan bagian pada A B . Buktikan!
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Operasi Himpunan
Gabungan Gabungan himpunan A dan B (dinotasikan A B ) adalah himpunan semua elemen A atau semua elemen B atau elemen keduanya. Secara notasi operasi gabungan dapat ditulis A B = {x |x A x B }
1

Jika P = {a, b, c , d } dan Q = {c , d , e, f } maka P Q = {a , b , c , d , e , f } A B dan B A merupakan dua himpunan yang sama. Buktikan! Kedua himpunan A dan B masing-masing merupakan himpunan bagian pada A B . Buktikan!
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Operasi Himpunan
Gabungan Gabungan himpunan A dan B (dinotasikan A B ) adalah himpunan semua elemen A atau semua elemen B atau elemen keduanya. Secara notasi operasi gabungan dapat ditulis A B = {x |x A x B }
1

Jika P = {a, b, c , d } dan Q = {c , d , e, f } maka P Q = {a , b , c , d , e , f } A B dan B A merupakan dua himpunan yang sama. Buktikan! Kedua himpunan A dan B masing-masing merupakan himpunan bagian pada A B . Buktikan!
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Operasi Himpunan
Gabungan Gabungan himpunan A dan B (dinotasikan A B ) adalah himpunan semua elemen A atau semua elemen B atau elemen keduanya. Secara notasi operasi gabungan dapat ditulis A B = {x |x A x B }
1

Jika P = {a, b, c , d } dan Q = {c , d , e, f } maka P Q = {a , b , c , d , e , f } A B dan B A merupakan dua himpunan yang sama. Buktikan! Kedua himpunan A dan B masing-masing merupakan himpunan bagian pada A B . Buktikan!
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Operasi Himpunan
Irisan Irisan himpunan A dan B (dinotasikan A B ) adalah himpunan semua elemen persekutuan dari himpunan A dan B . Secara notasi operasi irisan dapat ditulis A B = {x |x A x B }
1 2

Jika P = {a, b, c } dan Q = {1, 2} maka P Q = Jika P = {a, b, c , d } dan Q = {c , d , e, f } maka P Q = {c , d } A B dan B A merupakan dua himpunan yang sama. Buktikan! Kedua himpunan A dan B masing-masing memuat A B . Buktikan!
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Operasi Himpunan
Irisan Irisan himpunan A dan B (dinotasikan A B ) adalah himpunan semua elemen persekutuan dari himpunan A dan B . Secara notasi operasi irisan dapat ditulis A B = {x |x A x B }
1 2

Jika P = {a, b, c } dan Q = {1, 2} maka P Q = Jika P = {a, b, c , d } dan Q = {c , d , e, f } maka P Q = {c , d } A B dan B A merupakan dua himpunan yang sama. Buktikan! Kedua himpunan A dan B masing-masing memuat A B . Buktikan!
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Operasi Himpunan
Irisan Irisan himpunan A dan B (dinotasikan A B ) adalah himpunan semua elemen persekutuan dari himpunan A dan B . Secara notasi operasi irisan dapat ditulis A B = {x |x A x B }
1 2

Jika P = {a, b, c } dan Q = {1, 2} maka P Q = Jika P = {a, b, c , d } dan Q = {c , d , e, f } maka P Q = {c , d } A B dan B A merupakan dua himpunan yang sama. Buktikan! Kedua himpunan A dan B masing-masing memuat A B . Buktikan!
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Operasi Himpunan
Irisan Irisan himpunan A dan B (dinotasikan A B ) adalah himpunan semua elemen persekutuan dari himpunan A dan B . Secara notasi operasi irisan dapat ditulis A B = {x |x A x B }
1 2

Jika P = {a, b, c } dan Q = {1, 2} maka P Q = Jika P = {a, b, c , d } dan Q = {c , d , e, f } maka P Q = {c , d } A B dan B A merupakan dua himpunan yang sama. Buktikan! Kedua himpunan A dan B masing-masing memuat A B . Buktikan!
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Operasi Himpunan
Irisan Irisan himpunan A dan B (dinotasikan A B ) adalah himpunan semua elemen persekutuan dari himpunan A dan B . Secara notasi operasi irisan dapat ditulis A B = {x |x A x B }
1 2

Jika P = {a, b, c } dan Q = {1, 2} maka P Q = Jika P = {a, b, c , d } dan Q = {c , d , e, f } maka P Q = {c , d } A B dan B A merupakan dua himpunan yang sama. Buktikan! Kedua himpunan A dan B masing-masing memuat A B . Buktikan!
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Operasi Himpunan
Irisan Irisan himpunan A dan B (dinotasikan A B ) adalah himpunan semua elemen persekutuan dari himpunan A dan B . Secara notasi operasi irisan dapat ditulis A B = {x |x A x B }
1 2

Jika P = {a, b, c } dan Q = {1, 2} maka P Q = Jika P = {a, b, c , d } dan Q = {c , d , e, f } maka P Q = {c , d } A B dan B A merupakan dua himpunan yang sama. Buktikan! Kedua himpunan A dan B masing-masing memuat A B . Buktikan!
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Operasi Himpunan
Komplemen Komplemen suatu himpunan A (dinotasikan A1 atau Ac ) adalah himpunan semua elemen dalam semesta pembicaraan tetapi bukan elemen A. Secara notasi operasi komplemen dapat ditulis Ac = {x |x S x A} Contoh
1

Jika P = {a, b, c } dan S = {a, b, c , d , e, f , g , h} maka P c = {d , e , f , g , h } A Ac = S dan A Ac = S c = dan c = S (Ac )c = A.

Antonius Cahya Prihandoko TEORI HIMPUNAN

2 3 4

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Operasi Himpunan
Komplemen Komplemen suatu himpunan A (dinotasikan A1 atau Ac ) adalah himpunan semua elemen dalam semesta pembicaraan tetapi bukan elemen A. Secara notasi operasi komplemen dapat ditulis Ac = {x |x S x A} Contoh
1

Jika P = {a, b, c } dan S = {a, b, c , d , e, f , g , h} maka P c = {d , e , f , g , h } A Ac = S dan A Ac = S c = dan c = S (Ac )c = A.

Antonius Cahya Prihandoko TEORI HIMPUNAN

2 3 4

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Operasi Himpunan
Komplemen Komplemen suatu himpunan A (dinotasikan A1 atau Ac ) adalah himpunan semua elemen dalam semesta pembicaraan tetapi bukan elemen A. Secara notasi operasi komplemen dapat ditulis Ac = {x |x S x A} Contoh
1

Jika P = {a, b, c } dan S = {a, b, c , d , e, f , g , h} maka P c = {d , e , f , g , h } A Ac = S dan A Ac = S c = dan c = S (Ac )c = A.

Antonius Cahya Prihandoko TEORI HIMPUNAN

2 3 4

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Operasi Himpunan
Komplemen Komplemen suatu himpunan A (dinotasikan A1 atau Ac ) adalah himpunan semua elemen dalam semesta pembicaraan tetapi bukan elemen A. Secara notasi operasi komplemen dapat ditulis Ac = {x |x S x A} Contoh
1

Jika P = {a, b, c } dan S = {a, b, c , d , e, f , g , h} maka P c = {d , e , f , g , h } A Ac = S dan A Ac = S c = dan c = S (Ac )c = A.

Antonius Cahya Prihandoko TEORI HIMPUNAN

2 3 4

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Operasi Himpunan
Komplemen Komplemen suatu himpunan A (dinotasikan A1 atau Ac ) adalah himpunan semua elemen dalam semesta pembicaraan tetapi bukan elemen A. Secara notasi operasi komplemen dapat ditulis Ac = {x |x S x A} Contoh
1

Jika P = {a, b, c } dan S = {a, b, c , d , e, f , g , h} maka P c = {d , e , f , g , h } A Ac = S dan A Ac = S c = dan c = S (Ac )c = A.

Antonius Cahya Prihandoko TEORI HIMPUNAN

2 3 4

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Operasi Himpunan
Komplemen Komplemen suatu himpunan A (dinotasikan A1 atau Ac ) adalah himpunan semua elemen dalam semesta pembicaraan tetapi bukan elemen A. Secara notasi operasi komplemen dapat ditulis Ac = {x |x S x A} Contoh
1

Jika P = {a, b, c } dan S = {a, b, c , d , e, f , g , h} maka P c = {d , e , f , g , h } A Ac = S dan A Ac = S c = dan c = S (Ac )c = A.

Antonius Cahya Prihandoko TEORI HIMPUNAN

2 3 4

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Operasi Himpunan
Selisih Selisih himpunan A dan B (dinotasikan A B ) adalah himpunan semua elemen A yang bukan elemen B . Secara notasi operasi selisih dapat ditulis A B = {x |x A x B } Contoh
1 2

Jika P = {a, b, c } dan Q = {1, 2} maka P Q = P Jika P = {a, b, c , d } dan Q = {c , d , e, f } maka P Q = {a , b } A B dan A B c merupakan dua himpunan yang sama. Buktikan!
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Operasi Himpunan
Selisih Selisih himpunan A dan B (dinotasikan A B ) adalah himpunan semua elemen A yang bukan elemen B . Secara notasi operasi selisih dapat ditulis A B = {x |x A x B } Contoh
1 2

Jika P = {a, b, c } dan Q = {1, 2} maka P Q = P Jika P = {a, b, c , d } dan Q = {c , d , e, f } maka P Q = {a , b } A B dan A B c merupakan dua himpunan yang sama. Buktikan!
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Operasi Himpunan
Selisih Selisih himpunan A dan B (dinotasikan A B ) adalah himpunan semua elemen A yang bukan elemen B . Secara notasi operasi selisih dapat ditulis A B = {x |x A x B } Contoh
1 2

Jika P = {a, b, c } dan Q = {1, 2} maka P Q = P Jika P = {a, b, c , d } dan Q = {c , d , e, f } maka P Q = {a , b } A B dan A B c merupakan dua himpunan yang sama. Buktikan!
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Operasi Himpunan
Selisih Selisih himpunan A dan B (dinotasikan A B ) adalah himpunan semua elemen A yang bukan elemen B . Secara notasi operasi selisih dapat ditulis A B = {x |x A x B } Contoh
1 2

Jika P = {a, b, c } dan Q = {1, 2} maka P Q = P Jika P = {a, b, c , d } dan Q = {c , d , e, f } maka P Q = {a , b } A B dan A B c merupakan dua himpunan yang sama. Buktikan!
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Operasi Himpunan
Selisih Selisih himpunan A dan B (dinotasikan A B ) adalah himpunan semua elemen A yang bukan elemen B . Secara notasi operasi selisih dapat ditulis A B = {x |x A x B } Contoh
1 2

Jika P = {a, b, c } dan Q = {1, 2} maka P Q = P Jika P = {a, b, c , d } dan Q = {c , d , e, f } maka P Q = {a , b } A B dan A B c merupakan dua himpunan yang sama. Buktikan!
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Operasi Himpunan
Jumlah Jumlah himpunan A dan B (dinotasikan A + B ) adalah himpunan semua elemen A atau semua elemen B tetapi bukan elemen keduanya. Secara notasi operasi jumlah dapat ditulis A + B = {x |(x A x B ) (x A B )}
1

Jika A = {x |x 2 8x + 12 = 0} dan B = {x |x 2 4 = 0} maka A + B = {2, 6} P = {x |x 2 8x + 12 = 0} dan Q = {1, 3, 5} maka P + Q = {1, 2, 3, 5, 6}. Himpunan N = {x |x 2 8x + 12 = 0} dan M = {2, 6} maka M + N = .
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Operasi Himpunan
Jumlah Jumlah himpunan A dan B (dinotasikan A + B ) adalah himpunan semua elemen A atau semua elemen B tetapi bukan elemen keduanya. Secara notasi operasi jumlah dapat ditulis A + B = {x |(x A x B ) (x A B )}
1

Jika A = {x |x 2 8x + 12 = 0} dan B = {x |x 2 4 = 0} maka A + B = {2, 6} P = {x |x 2 8x + 12 = 0} dan Q = {1, 3, 5} maka P + Q = {1, 2, 3, 5, 6}. Himpunan N = {x |x 2 8x + 12 = 0} dan M = {2, 6} maka M + N = .
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Operasi Himpunan
Jumlah Jumlah himpunan A dan B (dinotasikan A + B ) adalah himpunan semua elemen A atau semua elemen B tetapi bukan elemen keduanya. Secara notasi operasi jumlah dapat ditulis A + B = {x |(x A x B ) (x A B )}
1

Jika A = {x |x 2 8x + 12 = 0} dan B = {x |x 2 4 = 0} maka A + B = {2, 6} P = {x |x 2 8x + 12 = 0} dan Q = {1, 3, 5} maka P + Q = {1, 2, 3, 5, 6}. Himpunan N = {x |x 2 8x + 12 = 0} dan M = {2, 6} maka M + N = .
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Operasi Himpunan
Jumlah Jumlah himpunan A dan B (dinotasikan A + B ) adalah himpunan semua elemen A atau semua elemen B tetapi bukan elemen keduanya. Secara notasi operasi jumlah dapat ditulis A + B = {x |(x A x B ) (x A B )}
1

Jika A = {x |x 2 8x + 12 = 0} dan B = {x |x 2 4 = 0} maka A + B = {2, 6} P = {x |x 2 8x + 12 = 0} dan Q = {1, 3, 5} maka P + Q = {1, 2, 3, 5, 6}. Himpunan N = {x |x 2 8x + 12 = 0} dan M = {2, 6} maka M + N = .
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Operasi Himpunan
Jumlah Jumlah himpunan A dan B (dinotasikan A + B ) adalah himpunan semua elemen A atau semua elemen B tetapi bukan elemen keduanya. Secara notasi operasi jumlah dapat ditulis A + B = {x |(x A x B ) (x A B )}
1

Jika A = {x |x 2 8x + 12 = 0} dan B = {x |x 2 4 = 0} maka A + B = {2, 6} P = {x |x 2 8x + 12 = 0} dan Q = {1, 3, 5} maka P + Q = {1, 2, 3, 5, 6}. Himpunan N = {x |x 2 8x + 12 = 0} dan M = {2, 6} maka M + N = .
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Diagram Venn
Diagram Venn Cara yang efektif menggambarkan relasi atau operasi antar beberapa himpunan adalah dengan menggunakan diagram Venn Misalnya himpunan semestanya adalah S = {1, 2, 3, ..., 10}. Misalkan pula A = {2, 4, 7, 9}, B = {1, 4, 6, 7, 10}, dan C = {3, 5, 7, 9}. Tentukan:
1 2 3 4 5

AB AC BC (A B ) C BCC
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Diagram Venn
Diagram Venn Cara yang efektif menggambarkan relasi atau operasi antar beberapa himpunan adalah dengan menggunakan diagram Venn Misalnya himpunan semestanya adalah S = {1, 2, 3, ..., 10}. Misalkan pula A = {2, 4, 7, 9}, B = {1, 4, 6, 7, 10}, dan C = {3, 5, 7, 9}. Tentukan:
1 2 3 4 5

AB AC BC (A B ) C BCC
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Diagram Venn
Diagram Venn Cara yang efektif menggambarkan relasi atau operasi antar beberapa himpunan adalah dengan menggunakan diagram Venn Misalnya himpunan semestanya adalah S = {1, 2, 3, ..., 10}. Misalkan pula A = {2, 4, 7, 9}, B = {1, 4, 6, 7, 10}, dan C = {3, 5, 7, 9}. Tentukan:
1 2 3 4 5

AB AC BC (A B ) C BCC
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Diagram Venn
Diagram Venn Cara yang efektif menggambarkan relasi atau operasi antar beberapa himpunan adalah dengan menggunakan diagram Venn Misalnya himpunan semestanya adalah S = {1, 2, 3, ..., 10}. Misalkan pula A = {2, 4, 7, 9}, B = {1, 4, 6, 7, 10}, dan C = {3, 5, 7, 9}. Tentukan:
1 2 3 4 5

AB AC BC (A B ) C BCC
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Diagram Venn
Diagram Venn Cara yang efektif menggambarkan relasi atau operasi antar beberapa himpunan adalah dengan menggunakan diagram Venn Misalnya himpunan semestanya adalah S = {1, 2, 3, ..., 10}. Misalkan pula A = {2, 4, 7, 9}, B = {1, 4, 6, 7, 10}, dan C = {3, 5, 7, 9}. Tentukan:
1 2 3 4 5

AB AC BC (A B ) C BCC
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Diagram Venn
Diagram Venn Cara yang efektif menggambarkan relasi atau operasi antar beberapa himpunan adalah dengan menggunakan diagram Venn Misalnya himpunan semestanya adalah S = {1, 2, 3, ..., 10}. Misalkan pula A = {2, 4, 7, 9}, B = {1, 4, 6, 7, 10}, dan C = {3, 5, 7, 9}. Tentukan:
1 2 3 4 5

AB AC BC (A B ) C BCC
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Diagram Venn
Diagram Venn Cara yang efektif menggambarkan relasi atau operasi antar beberapa himpunan adalah dengan menggunakan diagram Venn Misalnya himpunan semestanya adalah S = {1, 2, 3, ..., 10}. Misalkan pula A = {2, 4, 7, 9}, B = {1, 4, 6, 7, 10}, dan C = {3, 5, 7, 9}. Tentukan:
1 2 3 4 5

AB AC BC (A B ) C BCC
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Diagram Venn
Hukum-hukum operasi himpunan AA=A AB =BA A (B C ) = (A B ) C A (B C ) = (A B ) (A C ) AB =AB AS =A A= AA= A (A B ) = A AA=A AB =BA A (B C ) = (A B ) C A (B C ) = (A B ) (A C ) AB =AB A=A AS =S AA=S A (A B ) = A

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Diagram Venn

Misalkan A dan B dua himpunan yang berpotongan, n(A) = a, n(B ) = b, dan n(A B ) = x , maka n(A B ) = = = = n(A B ) + n(B A) + n(A B ) (a x ) + (b x ) + x a+bx n(A) + n(B ) n(A B )

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Diagram Venn

Persoalan Di sebuah warung makan datang 100 tamu. 65 tamu memesan pecel, 58 tamu memesan soto, dan semua tamu memesan paling sedikit satu soto atau pecel. a. Berapa tamu yang memesan pecel atau soto? b. Berapa tamu yang memesan pecel dan soto? c. Berapa tamu yang memesan pecel saja? d. Berapa tamu yang memesan soto saja?

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Diagram Venn
Pengembangan Persoalan ini dapat dikembangkan untuk kasus yang melibatkan tiga himpunan A, B , C . Jika n(A) = a, n(B ) = b, n(C ) = c , n(A B ) = x , n(B C ) = y , n(A C ) = z , dan n(A B C ) = p, coba anda hitung n(A B C )! Dari 75 mahasiswa yang tinggal di sebuah asrama, 47 orang memiliki radio, 18 orang memiliki tv, 39 orang memiliki tape, 10 orang memiliki radio dan tv, 12 orang memiliki tv dan tape, 30 orang memiliki radio dan tape, dan 6 orang memiliki ketiganya. a. Berapa yang hanya memiliki tape? b. Berapa yang tidak memiliki satupun? c. Berapa yang memiliki radio dan tv tapi tidak memiliki tape? d. Berapa yang hanya memiliki satu macam saja?
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Diagram Venn
Pengembangan Persoalan ini dapat dikembangkan untuk kasus yang melibatkan tiga himpunan A, B , C . Jika n(A) = a, n(B ) = b, n(C ) = c , n(A B ) = x , n(B C ) = y , n(A C ) = z , dan n(A B C ) = p, coba anda hitung n(A B C )! Dari 75 mahasiswa yang tinggal di sebuah asrama, 47 orang memiliki radio, 18 orang memiliki tv, 39 orang memiliki tape, 10 orang memiliki radio dan tv, 12 orang memiliki tv dan tape, 30 orang memiliki radio dan tape, dan 6 orang memiliki ketiganya. a. Berapa yang hanya memiliki tape? b. Berapa yang tidak memiliki satupun? c. Berapa yang memiliki radio dan tv tapi tidak memiliki tape? d. Berapa yang hanya memiliki satu macam saja?
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Diagram Venn
Buktikan
1 2 3 4 5 6 7 8

A (A B ) Jika A B = maka A = dan B = . (A B ) A A B jika hanya jika (A B ) = B (A B ) A (A B ) B = M N jika hanya jika M N = M = N jika hanya jika M N = dan N M =

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Diagram Venn
Buktikan
1 2 3 4 5 6 7 8

A (A B ) Jika A B = maka A = dan B = . (A B ) A A B jika hanya jika (A B ) = B (A B ) A (A B ) B = M N jika hanya jika M N = M = N jika hanya jika M N = dan N M =

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Diagram Venn
Buktikan
1 2 3 4 5 6 7 8

A (A B ) Jika A B = maka A = dan B = . (A B ) A A B jika hanya jika (A B ) = B (A B ) A (A B ) B = M N jika hanya jika M N = M = N jika hanya jika M N = dan N M =

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Diagram Venn
Buktikan
1 2 3 4 5 6 7 8

A (A B ) Jika A B = maka A = dan B = . (A B ) A A B jika hanya jika (A B ) = B (A B ) A (A B ) B = M N jika hanya jika M N = M = N jika hanya jika M N = dan N M =

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Diagram Venn
Buktikan
1 2 3 4 5 6 7 8

A (A B ) Jika A B = maka A = dan B = . (A B ) A A B jika hanya jika (A B ) = B (A B ) A (A B ) B = M N jika hanya jika M N = M = N jika hanya jika M N = dan N M =

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Diagram Venn
Buktikan
1 2 3 4 5 6 7 8

A (A B ) Jika A B = maka A = dan B = . (A B ) A A B jika hanya jika (A B ) = B (A B ) A (A B ) B = M N jika hanya jika M N = M = N jika hanya jika M N = dan N M =

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Diagram Venn
Buktikan
1 2 3 4 5 6 7 8

A (A B ) Jika A B = maka A = dan B = . (A B ) A A B jika hanya jika (A B ) = B (A B ) A (A B ) B = M N jika hanya jika M N = M = N jika hanya jika M N = dan N M =

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Diagram Venn
Buktikan
1 2 3 4 5 6 7 8

A (A B ) Jika A B = maka A = dan B = . (A B ) A A B jika hanya jika (A B ) = B (A B ) A (A B ) B = M N jika hanya jika M N = M = N jika hanya jika M N = dan N M =

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Relasi Himpunan Operasi Himpunan Diagram Venn

Diagram Venn
Buktikan
1 2 3 4 5 6 7 8

A (A B ) Jika A B = maka A = dan B = . (A B ) A A B jika hanya jika (A B ) = B (A B ) A (A B ) B = M N jika hanya jika M N = M = N jika hanya jika M N = dan N M =

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Kardinalitas

Denisi Kardinalitas (atau bilangan kardinal) dari sebuah himpunan adalah banyaknya elemen dalam himpunan tersebut. Kardinalitas himpunan A dinotasikan |A| Contoh Jika A = {e, f , g , h} maka |A| = 4 Jika N = {x |x 2 8x + 12 = 0} maka |N | = 2

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Kardinalitas

Denisi Kardinalitas (atau bilangan kardinal) dari sebuah himpunan adalah banyaknya elemen dalam himpunan tersebut. Kardinalitas himpunan A dinotasikan |A| Contoh Jika A = {e, f , g , h} maka |A| = 4 Jika N = {x |x 2 8x + 12 = 0} maka |N | = 2

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Kardinalitas

Denisi Kardinalitas (atau bilangan kardinal) dari sebuah himpunan adalah banyaknya elemen dalam himpunan tersebut. Kardinalitas himpunan A dinotasikan |A| Contoh Jika A = {e, f , g , h} maka |A| = 4 Jika N = {x |x 2 8x + 12 = 0} maka |N | = 2

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Kardinalitas

Denisi Kardinalitas (atau bilangan kardinal) dari sebuah himpunan adalah banyaknya elemen dalam himpunan tersebut. Kardinalitas himpunan A dinotasikan |A| Contoh Jika A = {e, f , g , h} maka |A| = 4 Jika N = {x |x 2 8x + 12 = 0} maka |N | = 2

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Kardinalitas

Power Set Misalkan A adalah sebuah himpunan. Power set (himpunan kuasa) dari himpunan A adalah himpunan semua subset dari A, dan dinotasikan P (A) Contoh Misalkan S = {a, b, c }, maka P (A) = { , {a}, {b}, {c }, {a, b}, {a, c }, {b, c }, {a, b, c } }.

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Kardinalitas

Power Set Misalkan A adalah sebuah himpunan. Power set (himpunan kuasa) dari himpunan A adalah himpunan semua subset dari A, dan dinotasikan P (A) Contoh Misalkan S = {a, b, c }, maka P (A) = { , {a}, {b}, {c }, {a, b}, {a, c }, {b, c }, {a, b, c } }.

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Kardinalitas
Teorema Misalkan A adalah sebuah himpunan dengan n elemen. Maka A memiliki 2n subset. Bukti Misalkan A = {x1 , x2 , ..., xn }. Untuk menyusun sebuah subset B pada A kita dapat melaksanakan dengan melihat setiap elemen dari A secara berurutan dan memutuskan apakah element tersebut merupakan anggota atau bukan anggota dari B . Ada 2 kemungkinan untuk suatu elemen xi , apakah xi B ataukah xi B . Indeks i bergerak dari 1 hingga n, sehingga total subset yang terbentuk adalah 2 2 2 ... 2 = 2n
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Kardinalitas
Teorema Misalkan A adalah sebuah himpunan dengan n elemen. Maka A memiliki 2n subset. Bukti Misalkan A = {x1 , x2 , ..., xn }. Untuk menyusun sebuah subset B pada A kita dapat melaksanakan dengan melihat setiap elemen dari A secara berurutan dan memutuskan apakah element tersebut merupakan anggota atau bukan anggota dari B . Ada 2 kemungkinan untuk suatu elemen xi , apakah xi B ataukah xi B . Indeks i bergerak dari 1 hingga n, sehingga total subset yang terbentuk adalah 2 2 2 ... 2 = 2n
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Produk Kartesius

Denisi Produk Kartesius dari dua himpunan A dan B didenisikan sebagai A B = {(x , y )|x A, y B } More generally Produk Kartesius dari n himpunan A1 , A2 , ..., An didenisikan sebagai A1 A2 ... An = {(x1 , x2 , ..., xn )|i {1, 2, ..., n}, xi Ai }

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Produk Kartesius

Denisi Produk Kartesius dari dua himpunan A dan B didenisikan sebagai A B = {(x , y )|x A, y B } More generally Produk Kartesius dari n himpunan A1 , A2 , ..., An didenisikan sebagai A1 A2 ... An = {(x1 , x2 , ..., xn )|i {1, 2, ..., n}, xi Ai }

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Produk Kartesius

Produk Kartesius dan Komputasi Produk Kartesius muncul dalam komputasi saat kita berurusan dengan strings dari karakter-karakter yang didenisikan berdasarkan aturan tertentu Misalnya Pada beberapa komputer, kode pengguna yang mengidentikasi seorang pengguna yang terdaftar harus berisikan 3 huruf, diikuti 3 digit angka, dan diakhiri dengan sebuah huruf. Misalnya XYZ 123A.

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Produk Kartesius

Produk Kartesius dan Komputasi Produk Kartesius muncul dalam komputasi saat kita berurusan dengan strings dari karakter-karakter yang didenisikan berdasarkan aturan tertentu Misalnya Pada beberapa komputer, kode pengguna yang mengidentikasi seorang pengguna yang terdaftar harus berisikan 3 huruf, diikuti 3 digit angka, dan diakhiri dengan sebuah huruf. Misalnya XYZ 123A.

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Produk Kartesius
Jika L adalah himpunan semua huruf dan D adalah himpunan semua digit angka, maka himpunan semua kode pengguna yang valid adalah LLLDDDL Kode pengguna XYZ 123A berkorespondensi dengan elemen (X , Y , Z , 1, 2, 3, A) dalam himpunan L L L D D D L. Catatan Perbedaan penulisan XYZ 123A dengan (X , Y , Z , 1, 2, 3, A) hanya pada notasi saja dan bukan secara prinsip.
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Produk Kartesius
Jika L adalah himpunan semua huruf dan D adalah himpunan semua digit angka, maka himpunan semua kode pengguna yang valid adalah LLLDDDL Kode pengguna XYZ 123A berkorespondensi dengan elemen (X , Y , Z , 1, 2, 3, A) dalam himpunan L L L D D D L. Catatan Perbedaan penulisan XYZ 123A dengan (X , Y , Z , 1, 2, 3, A) hanya pada notasi saja dan bukan secara prinsip.
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Produk Kartesius
Jika L adalah himpunan semua huruf dan D adalah himpunan semua digit angka, maka himpunan semua kode pengguna yang valid adalah LLLDDDL Kode pengguna XYZ 123A berkorespondensi dengan elemen (X , Y , Z , 1, 2, 3, A) dalam himpunan L L L D D D L. Catatan Perbedaan penulisan XYZ 123A dengan (X , Y , Z , 1, 2, 3, A) hanya pada notasi saja dan bukan secara prinsip.
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Produk Kartesius
Kadang kita perlu membentuk produk Kartesius dari sebuah himpunan dengan dirinya sendiri. Jika A sebuah himpunan, maka produk Kartesius A A ... A (sebanyak n kali) dinotasikan An An = {(x1 , x2 , ..., xn )|i {1, 2, ..., n}(xi A)} Contoh 1: R 2 = {(x , y )|x , y R } Contoh 2 Terkait dengan produk Kartesius {0, 1}n . Elemen (1, 0, 0, 1, 0, 1, 1, 1) {0, 1}8 . Kita dapat memandang {0, 1}n sebagai himpunan semua string n bits.
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Produk Kartesius
Kadang kita perlu membentuk produk Kartesius dari sebuah himpunan dengan dirinya sendiri. Jika A sebuah himpunan, maka produk Kartesius A A ... A (sebanyak n kali) dinotasikan An An = {(x1 , x2 , ..., xn )|i {1, 2, ..., n}(xi A)} Contoh 1: R 2 = {(x , y )|x , y R } Contoh 2 Terkait dengan produk Kartesius {0, 1}n . Elemen (1, 0, 0, 1, 0, 1, 1, 1) {0, 1}8 . Kita dapat memandang {0, 1}n sebagai himpunan semua string n bits.
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Produk Kartesius
Kadang kita perlu membentuk produk Kartesius dari sebuah himpunan dengan dirinya sendiri. Jika A sebuah himpunan, maka produk Kartesius A A ... A (sebanyak n kali) dinotasikan An An = {(x1 , x2 , ..., xn )|i {1, 2, ..., n}(xi A)} Contoh 1: R 2 = {(x , y )|x , y R } Contoh 2 Terkait dengan produk Kartesius {0, 1}n . Elemen (1, 0, 0, 1, 0, 1, 1, 1) {0, 1}8 . Kita dapat memandang {0, 1}n sebagai himpunan semua string n bits.
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Representasi Komputer untuk Himpunan

Pengantar Beberapa bahasa pemrograman, seperti Pascal, memungkinkan himpunan-himpunan direkam dalam lingkungan tipe data tertentu, dimana elemen-elemen dari himpunan tersebut masuk dalam salah satu tipe data yang disediakan dalam bahasa tersebut, seperti integers atau characters. Pertanyaannya: Bagaimana himpunan-himpunan disimpan dan dimanipulasi dalam sebuah komputer?

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Representasi Komputer untuk Himpunan

Pengantar Beberapa bahasa pemrograman, seperti Pascal, memungkinkan himpunan-himpunan direkam dalam lingkungan tipe data tertentu, dimana elemen-elemen dari himpunan tersebut masuk dalam salah satu tipe data yang disediakan dalam bahasa tersebut, seperti integers atau characters. Pertanyaannya: Bagaimana himpunan-himpunan disimpan dan dimanipulasi dalam sebuah komputer?

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Representasi Komputer untuk Himpunan

Sebuah himpunan selalu didenisikan dalam sebuah program dengan mengacu pada sebuah himpunan semesta S . Dalam konteks ini ada suatu perkecualian terhadap aturan yang secara umum menyebutkan bahwa urutan elemen suatu himpunan tidak relevan, karena perlu diasumsikan bahwa elemen-elemen dari himpunan semesta didaftar menurut urutan tertentu. Setiap himpunan A yang muncul dalam program dan didenisikan dengan mengacu pada himpunan semesta S merupakan sub himpunan pada S . Lalu bagaimana komputer menyimpan A secara internal?
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Representasi Komputer untuk Himpunan

Sebuah himpunan selalu didenisikan dalam sebuah program dengan mengacu pada sebuah himpunan semesta S . Dalam konteks ini ada suatu perkecualian terhadap aturan yang secara umum menyebutkan bahwa urutan elemen suatu himpunan tidak relevan, karena perlu diasumsikan bahwa elemen-elemen dari himpunan semesta didaftar menurut urutan tertentu. Setiap himpunan A yang muncul dalam program dan didenisikan dengan mengacu pada himpunan semesta S merupakan sub himpunan pada S . Lalu bagaimana komputer menyimpan A secara internal?
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Representasi Komputer untuk Himpunan

The answer: A direpresentasikan dengan sebuah string n bits, b1 b2 ...bn , dimana n adalah bilangan kardinal dari S . Bit string b1 b2 ...bn dapat dipandang sebagai elemen (b1 , b2 , ..., bn ) dalam {0, 1}n . Bit tersebut ditentukan berdasarkan aturan: bi = 1 jika elemen ke-i dari S berada dalam A bi = 0 jika elemen ke-i dari S tidak berada dalam A dengan i bergerak dalam {1, 2, ..., n}

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Representasi Komputer untuk Himpunan

Contoh Misalkan S = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
1

Tentukan representasi dari {2, 3, 5, 7} sebagai sebuah bit string! Carilah himpunan yang direpresentasikan oleh bit string 1001011011!

Jawab:
1 2

representasi bit string dari {2, 3, 5, 7} adalah 0110101000 himpunan yang direpresentasikan oleh 1001011011 adalah {1, 4, 6, 7, 9, 10}

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Representasi Komputer untuk Himpunan

Contoh Misalkan S = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
1

Tentukan representasi dari {2, 3, 5, 7} sebagai sebuah bit string! Carilah himpunan yang direpresentasikan oleh bit string 1001011011!

Jawab:
1 2

representasi bit string dari {2, 3, 5, 7} adalah 0110101000 himpunan yang direpresentasikan oleh 1001011011 adalah {1, 4, 6, 7, 9, 10}

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Representasi Komputer untuk Himpunan

Contoh Misalkan S = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
1

Tentukan representasi dari {2, 3, 5, 7} sebagai sebuah bit string! Carilah himpunan yang direpresentasikan oleh bit string 1001011011!

Jawab:
1 2

representasi bit string dari {2, 3, 5, 7} adalah 0110101000 himpunan yang direpresentasikan oleh 1001011011 adalah {1, 4, 6, 7, 9, 10}

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Representasi Komputer untuk Himpunan

Contoh Misalkan S = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
1

Tentukan representasi dari {2, 3, 5, 7} sebagai sebuah bit string! Carilah himpunan yang direpresentasikan oleh bit string 1001011011!

Jawab:
1 2

representasi bit string dari {2, 3, 5, 7} adalah 0110101000 himpunan yang direpresentasikan oleh 1001011011 adalah {1, 4, 6, 7, 9, 10}

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Representasi Komputer untuk Himpunan

Contoh Misalkan S = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
1

Tentukan representasi dari {2, 3, 5, 7} sebagai sebuah bit string! Carilah himpunan yang direpresentasikan oleh bit string 1001011011!

Jawab:
1 2

representasi bit string dari {2, 3, 5, 7} adalah 0110101000 himpunan yang direpresentasikan oleh 1001011011 adalah {1, 4, 6, 7, 9, 10}

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Representasi Komputer untuk Himpunan

Contoh Misalkan S = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
1

Tentukan representasi dari {2, 3, 5, 7} sebagai sebuah bit string! Carilah himpunan yang direpresentasikan oleh bit string 1001011011!

Jawab:
1 2

representasi bit string dari {2, 3, 5, 7} adalah 0110101000 himpunan yang direpresentasikan oleh 1001011011 adalah {1, 4, 6, 7, 9, 10}

Antonius Cahya Prihandoko

TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Representasi Komputer untuk Himpunan

Operasi irisan, gabungan dan komplemen juga dapat dinyatakan dalam bit string, dengan catatan bahwa himpunan-himpunan yang terlibat menggunakan referensi himpunan semesta yang sama Proses kalkulasi untuk mendapatkan bit string dari A B disebut operasi bitwise and. untuk mendapatkan bit string dari A B disebut operasi bitwise or. untuk mendapatkan bit string dari A disebut operasi bitwise not.
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Representasi Komputer untuk Himpunan

Operasi irisan, gabungan dan komplemen juga dapat dinyatakan dalam bit string, dengan catatan bahwa himpunan-himpunan yang terlibat menggunakan referensi himpunan semesta yang sama Proses kalkulasi untuk mendapatkan bit string dari A B disebut operasi bitwise and. untuk mendapatkan bit string dari A B disebut operasi bitwise or. untuk mendapatkan bit string dari A disebut operasi bitwise not.
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Representasi Komputer untuk Himpunan

Operasi irisan, gabungan dan komplemen juga dapat dinyatakan dalam bit string, dengan catatan bahwa himpunan-himpunan yang terlibat menggunakan referensi himpunan semesta yang sama Proses kalkulasi untuk mendapatkan bit string dari A B disebut operasi bitwise and. untuk mendapatkan bit string dari A B disebut operasi bitwise or. untuk mendapatkan bit string dari A disebut operasi bitwise not.
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Representasi Komputer untuk Himpunan

Operasi irisan, gabungan dan komplemen juga dapat dinyatakan dalam bit string, dengan catatan bahwa himpunan-himpunan yang terlibat menggunakan referensi himpunan semesta yang sama Proses kalkulasi untuk mendapatkan bit string dari A B disebut operasi bitwise and. untuk mendapatkan bit string dari A B disebut operasi bitwise or. untuk mendapatkan bit string dari A disebut operasi bitwise not.
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Representasi Komputer untuk Himpunan

Contoh Jika bit string untuk himpunan A adalah 00101110 dan bit string untuk himpunan B adalah 10100101. Maka tentukan bit string untuk: A B , A B , dan A Jawab:
1 2 3

bit string untuk A B adalah 00100100 bit string untuk A B adalah 10101111 bit string untuk A adalah 11010001

Coba cek kebenaran bit string tersebut dengan menggunakan operasi himpunan biasa
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Representasi Komputer untuk Himpunan

Contoh Jika bit string untuk himpunan A adalah 00101110 dan bit string untuk himpunan B adalah 10100101. Maka tentukan bit string untuk: A B , A B , dan A Jawab:
1 2 3

bit string untuk A B adalah 00100100 bit string untuk A B adalah 10101111 bit string untuk A adalah 11010001

Coba cek kebenaran bit string tersebut dengan menggunakan operasi himpunan biasa
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Representasi Komputer untuk Himpunan

Contoh Jika bit string untuk himpunan A adalah 00101110 dan bit string untuk himpunan B adalah 10100101. Maka tentukan bit string untuk: A B , A B , dan A Jawab:
1 2 3

bit string untuk A B adalah 00100100 bit string untuk A B adalah 10101111 bit string untuk A adalah 11010001

Coba cek kebenaran bit string tersebut dengan menggunakan operasi himpunan biasa
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Representasi Komputer untuk Himpunan

Contoh Jika bit string untuk himpunan A adalah 00101110 dan bit string untuk himpunan B adalah 10100101. Maka tentukan bit string untuk: A B , A B , dan A Jawab:
1 2 3

bit string untuk A B adalah 00100100 bit string untuk A B adalah 10101111 bit string untuk A adalah 11010001

Coba cek kebenaran bit string tersebut dengan menggunakan operasi himpunan biasa
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Representasi Komputer untuk Himpunan

Contoh Jika bit string untuk himpunan A adalah 00101110 dan bit string untuk himpunan B adalah 10100101. Maka tentukan bit string untuk: A B , A B , dan A Jawab:
1 2 3

bit string untuk A B adalah 00100100 bit string untuk A B adalah 10101111 bit string untuk A adalah 11010001

Coba cek kebenaran bit string tersebut dengan menggunakan operasi himpunan biasa
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Representasi Komputer untuk Himpunan

Contoh Jika bit string untuk himpunan A adalah 00101110 dan bit string untuk himpunan B adalah 10100101. Maka tentukan bit string untuk: A B , A B , dan A Jawab:
1 2 3

bit string untuk A B adalah 00100100 bit string untuk A B adalah 10101111 bit string untuk A adalah 11010001

Coba cek kebenaran bit string tersebut dengan menggunakan operasi himpunan biasa
Antonius Cahya Prihandoko TEORI HIMPUNAN

Karakteristik Himpunan Relasi dan Operasi Himpunan Kardinalitas dan Produk Kartesius

Kardinalitas Produk Kartesius Representasi Komputer untuk Himpunan

Terima kasih

TERIMA KASIH

Antonius Cahya Prihandoko

TEORI HIMPUNAN