Notasi ungkapan himpunan

Dalam teori himpunan, dan penerapannya dalam logika, matematika, dan ilmu komputer, notasi pembentuk himpunan (juga disebut notasi ungkapan himpunan) merupakan sebuah notasi matematis untuk menjelaskan suatu himpunan dengan menyatakan sifat-sifat yang harus dipenuhi anggota himpunan tersebut.

Mendefinisikan himpunan-himpunan oleh sifat-sifat juga dikenal sebagai pemahaman himpunan, keniskalaan himpunan atau sebagai mendefinisikan "intensi" () suatu himpunan.

 Menyatakan himpunan dengan menuliskan semua anggotanya 
Suatu himpunan dapat dinyatakan secara langsung dengan menyebut satu demi satu semua unsurnya antara kurung kurawal, seperti:

  adalah himpunan berisi empat bilangan, 3, 7, 15, dan 31, dan tidak ada lagi.
  adalah himpunan berisi , , dan , dan tidak ada lagi (tidak ada urutan antar unsur dalam himpunan).

Ini terkadang disebut "metode daftar" untuk menentukan sebuah himpunan.Richard Aufmann, Vernon C. Barker, and Joanne Lockwood, 2007, Intermediate Algebra with Applications, Brooks Cole, p. 6.

Notasi elipsis dapat digunakan apabila hendak melambangkan himpunan yang berisi unsur-unsur dari sebuah barisan beraturan, seperti:

  adalah himpunan bilangan bulat antara 1 dan 100, temasuk 1 san 100 itu.
  adalah himpunan bilangan asli.
  adalah himpunan semua bilangan bulat.

Tidak ada urutan antar unsur dalam himpunan (ini menjelaskan keabsahan kesamaan dari contoh terakhir di atas), tapi dengan notasi elipsis, kita menggunakan sebuah barisan terurut sebelum (atau setelah) elipsisnya sebagai sebuah pembawa notasi konvensional untuk menjelaskan yang mana unsur-unsurnya ada di dalam sebuah himpunan. Beberapa unsur pertama dari barisan ditunjukkan, maka elipsisnya mengindikasikan bahwa interpretasi paling sederhana harus diterapkan untuk melanjutkan barisan. Tidak harus mengakhiri nilai yang muncul ke sebelah kanan dari elipsis, maka barisannya dianggap menjadi tak terbatas.

Umumnya,  melambangkan himpunan semua bilangan asli  sehingga . Notasi lainnya untuk  adalah notasi kurung siku . Sebuah kasus khusus yang halus adalah , yang mana  sama dengan himpunan kosong . Dengan cara yang serupa,  melambangkan himpunan semua  untuk .

Dalam setiap contoh sebelumnya, setiap himpunan digambarkan dengan menyebut unsurnya satu demi satu. Tidak semua himpunan dapat digambarkan dalam hal ini, atau jika dapat, menyebut satu demi satunya dapat menjadi terlalu lama atau terlalu rumit untuk digunakan. Oleh karena itu, banyak himpunan dapat didefinisikan oleh sebuah sifat yang mencirikan unsur-unsurnya. Pencirian ini dapat diselesaikan secara informal menggunakan gancaran umum, seperti di contoh berikutnya.

  beralamat Jl. Nenas  merupakan himpunan semua tempat yang beralamat di Jl. Nenas.

Namun, pendekatan gancarannya dapat mengurangi ketepatan atau menjadi ambigu. Dengan demikian, notasi ungkapan himpunan sering kali digunakan dengan sebuah predikat mencirikan unsurnya dari himpunan menjadi terdefinisikan.

 Menyatakan himpunan dengan notasi ungkapan himpunan 
Notasi ungkapan himpunan dapat digunakan untuk menjelaskan himpunan-himpunan yang didefinisikan oleh suatu predikat, daripada penyebutan satu demi satu secara eksplisit.Michael J Cullinan, 2012, A Transition to Mathematics with Proofs, Jones & Bartlett, hlm. 44ff. Dalam bentuk ini, notasi ungkapan himpunan memiliki tiga bagian: peubah, tanda pemisah yaitu tanda titik dua atau garis vertikal, dan predikat. Sehingga peubah terletak di sebelah kiri, dan predikat yang menjadi sifat himpunan berada di sebelah kanan. Tiga bagian berisi di dalam kurung kurawal, seperti:

atau

Garis vertikal (atau tanda titik dua) merupakan sebuah pemisah yang dapat dibaca sebagai "sedemikian sehingga". "untuk yang", atau "dengan sifatnya bahwa". Rumus  dikatakan menjadi kaidah atau predikat. Semua nilai  untuk yang predikatnya berlaku (adalah benar) menjadi miliki himpunan telah didefinisikan. Semua nilai  untuk yang predikatnya tidak berlaku tidak menjadi milik himpunannya. Demikian,  adalah himpunan semua nilai  yang memenuhi rumus . Ini dapat menjadi himpunan kosong, jika tidak ada nilai  memenuhi rumusnya.

 Menentukan daerah asal 
Sebuah daerah asal  dapat muncul di sebelah kiri dari garis vertikal:

atau dengan berdampingannya menjadi predikat:

Simbol  di sini melambangkan anggota himpunan, sedangkan simbol  melambangkan operator logis "dan", dikenal sebagai konjungsi logis. Notasi ini mewakili himpunan semua nilai  yang menjadi miliki suatu himpunan  yang diberikan yang predikatnya adalah benar (lihat "Aksioma keberadaan himpunan". Jika  adalah sebuah konjugnsi , maka  terkadang ditulis , menggunakan sebuah koma sebagai ganti dari simbol .

Umumnya, ini bukanlah sebuah ide yang baik untuk menganggap himpunan tanpa menentukan sebuah daerah asal, karena ini akan mewakili himpunan bagian dari semua kemungkinan hal-hal yang mungkin ada untuk yang predikatnya adalah benar. Ini dapat dengan mudah mengarah ke kontradiksi dan paradoks. Misalnya, paradoks Russell menunjukkan bahwa ungkapan , meskipun tampaknya dibentuk dengan baik sebagai sebuah notasi ungkapan himpunan, tidak dapat mendefinisikan sebuah himpunan tanpa menghasilkan sebuah kontradiksi.

Dalam kasus di mana himpunan  jelas dari konteks, ini mungkin tidak ditentukan secara eksplisit. Ini biasanya dalam sastra untuk sebuah penulis untuk menyatakan daerah asal sebelumnya, dan kemudian tidak menentukannya dalam notasi ungkapan himpunan. Contohnya, seorang penulis dapat mengatakan sesuatu sebagai, "Kecuali jika tidak dinyatakan, peubah-peubahnya harus diambil menjadi bilangan asli."

 Contoh-contoh 
Contoh-contoh berikut mengilustrasikan himpunan-himpunan khusus didefinisikan oleh notasi ungkapan himpunan melalui predikat-predikat. Dalam setiap kasus, daerah asalnya ditentukan di sebelah kiri dari garis vertikal, sedangkan kaidahnya ditentukan di sebelah kanan.

  merupakan himpunan semua bilangan real positif sempurna, yang dapat ditulis dalam notasi selang sebagai .
  merupakan himpaunn dari . Himpunan ini dapat juga didefinisikan sebagai ; lihat predikat yang setara menghasilkan himpunan yang sama di bawah.
 Untuk setiap bilangan bulat , kita dapat mendefinisikan . Sebagai sebuah contoh,  dan .
  merupakan himpunan pasangan bilangan real sehingga  lebih besar dari  dan lebih kecil dari , untuk sebuah fungsi  yang diberikan. Di sini darab Cartesius  melambangkan himpunan pasangan terurut bilangan real.
  merupakan himpunan semua bilangan asli genap. Tanda  merupakan kepanjangan dari "dan", yang dikenal sebagai konjungsi logis. Tanda  merupakan kepanjangan dari "terdapat adanya", yang dikenal sebagai kuantifikasi eksistensial. Jadi misalnya,  dibaca sebagai "terdapat adanya sebuah  sehingga ".
  merupakan sebuah ragam notasi untuk himpunan yang sama mengenai bilangan asli genap. Ini tidak perlu untuk menentukan bahwa  adalah sebuah bilangan asli, karena ini disiratkan oleh rumus di sebelah kanan.
  merupakan himpunan bilangan rasional; yaitu, bilangan real yang dapat ditulis sebagai nisbah dua bilangan bulat.

 Ungkapan yang lebih kompleks di sebelah kiri notasi 
Sebuah perluasan notasi ungkapan himpunan menggantikan peubah tunggal  dengan sebuah ungkapan. Jadi sebagai gantinya , kita mungkin memiliki  yang seharusnya dibaca

Contohnya:

 , di mana  adalah himpunan semua bilangan asli, merupakan himpunan semua bilangan asli genap.
 , di mana  adalah himpunan semua bilangan bulat, adalah , himpunan semua bilangan rasional.
  adalah himpunan bilangan bulat ganjil.
  menciptakan sebuah himpunan pasangan, di mana setiap pasangan menaruh padanan ke dalam sebuah bilangan bulat dengan sebuah bilangan bulat ganjil.

Ketika fungsi invers dapat dinyatakan secara eksplisit, ungkapannya di sebelah kiri dapat dieliminasikan melalui substitusi sederhana. Anggap himpunan contohnya . Buat substitusi , yang berarti , kemudian menggantikan  dalam notasi ungkapan himpunan untuk mencari

 Predikat yang setara menghasilkan himpunan yang sama 
Dua himpunan dapat dikatakan sama jika dan hanya jika mereka memiliki unsur yang sama. Himpunan didefinisikan oleh notasi ungkapan himpunan adalah sama jika dan hanya jika kaidah ungkapan himpunannya, termasuk penentu daerah asalnya, adalah setara. Yakni

jika dan hanya jika

Oleh karena itu, dengan tujuan untuk membuktikan persamaan dua himpunan didefinisikan oleh notasi ungkapan himpunan, ini cukup untuk membuktikan kesetaraan predikatnya, termasuk pemberi sifat daerah asal.

Contohnya,

karena dua predikat kaidahnya adalah setara secara logis:

Kesetaraan ini berlaku karena, untuk suatu bilangan real , kita memiliki  jika dan hanya jika  adalah sebuah bilangan rasional dengan . Khususnya, kedua himpunan sama dengan himpunan .

 Aksioma keberadaan himpunan 
Dalam banyak teori himpunan formal, seperti teori himpunan Zermelo–Fraenkel, notasi ungkapan himpunan bukanlah bagian dari sintaks formal dari teorinya. Sebagai gantinya, terdapat sebuah skema aksioma keberadaan himpunan, yang menyatakan bahwa jika  adalah sebuah himpunan dan  adalah sebuah rumus dalam bahasa teori himpunan, maka terdapat sebuah himpunan  yang anggotanya persis unsur  yang memenuhi :

Himpunan  diperoleh dari aksioma ini persis himpunan yang digambarkan dalam notasi ungkapan himpunan sebagai .

 Paralel dalam bahasa pemrograman 
Sebuah notasi yang serupa tersedia dalam jumlah bahasa pemrograman (terutama Python dan Haskell) adalah daftar pemahaman, yang menggabungkan operasi peta dan tapis pada satu daftar atau lebih.

Di Python, penjepit ungkapan himpunan digantikan dengan kurung siku persegi "[]", kurung "()", atau kurung kurawal "{}", memberikan daftar, pembangkit, dan objek himpunan, masing-masing. Python menggunakan sebuah sintaks berbasis Inggris. Haskell menggnatikan penjepit ungkapan himpunan dengan kurung siku persegi dan menggunakan simbol, termasuk garis vertikal ungkapan himpunan standar.

Hal yang sama dapat diperoleh di Scala menggunakan Sequence Comprehensions, di mana kata kunci "for" sesuai dengan sebuah daftar dari peubah yang dihasilkan menggunakan kata kunci "yield".

Anggaplah contoh-contoh notasi ungkapan himpunan ini dalam beberapa bahasa pemrograman:

  Contoh 1  Contoh 2 Ungkapan himpunan     Python {l for l in L}  {(k, x) for k in K for x in X if P(x)} Haskell [l | l <- ls]  [(k, x) | k <- ks, x <- xs, p x] Scala for (l <- L) yield l  for (k <- K; x <- X if P(x)) yield (k,x) C# from l in L select l  from k in K from x in X where P(x) select (k,x) SQL SELECT l FROM L_set   SELECT k, x FROM K_set, X_set WHERE P(x)

Notasi ungkapan himpunannya dan daftar notasi pemahaman adalah keduanya contoh notasi lebih umum dikenal sebagai pemahaman monad, yang membiarkan operasi seperti peta/tapis pada suatu monad dengan sebuah unsur nol.

 Lihat pula 

 Glosarium teori himpunan

 Catatan 

Kategori:Notasi matematika
Kategori:Teori himpunan
Kategori:Artikel dengan contoh kode Python
Kategori:Artikel dengan contoh kode Haskell