Lompat ke isi

Rangkap

Dari Wikipedia bahasa Indonesia, ensiklopedia bebas

Dalammatematika,rangkap(bahasa Inggris:tuple) adalah daftar berurut (barisan) darianggota-anggota.Rangkap-n[1][2]adalahbarisan(daftar berurut) yang memilikinanggota dengannadalahbilangan bulatnonnegatif. Hanya ada satu rangkap-0 yang disebut sebagairangkap kosong.Sebuah rangkap-ndidefinisikan secara induktifmelalui penyusunanpasangan terurut.

Matematikawan biasa menulis rangkap dengan mendaftar anggota-anggotanya di dalam tanda kurung "( )"dan dipisah dengan koma, misal(1, 2, 3, 4, 2)adalah rangkap-5. Terkadang simbol lain dipakai untuk mengapit anggota-anggotanya, misal kurung siku "[ ]"atau kurung sudut"⟨ ⟩".Tanda kurung kurawal"{ }"hanya dipakai untuk mendefinisikan larik dalam beberapabahasa pemrograman,tetapi tidak dipakai dalam matematika karena ia adalah notasi umum untukhimpunan.

Dalamilmu komputer,rangkap memiliki berbagai bentuk. Kebanyakan bahasapemrograman fungsionalmenerapkan rangkap secara langsung sebagai tipe produk gabungan yang sangat erat hubungannya dengantipe data aljabar,[3]pencocokan pola,danpenugasan destruktur.[4]Banyak bahasa pemrograman yang menawarkan alternatif dari rangkap yang dikenal sebagaitipe rekamandan menggunakan elemen tak bterurut yang diakses dengan label tertentu.[5]Beberapa bahasa pemrograman menggabungkan tipe produk gabungan rangkap berurut dengan tipe rekaman tak berurut sebagai satu susunan, sepertistructdalam C danrecorddalam Haskell.Pangkalan data relasionalmenyebutbarisnyatuplesecara formal.

Rangkap juga muncul dalamaljabar relasional;ketika memprogramweb semantikdenganResource Description Framework(RDF); dalamlinguistik;[6]dan dalamfilsafat.[7]

Aturan umum keidentikan dua rangkap-nadalah

(a1,a2,…,an) = (b1,b2,…,bn)jika dan hanya jikaa1=b1,a2=b2,…,an=bn.

Jadi, sebuah rangkap memiliki sifat yang membedakannya denganhimpunan.

  1. Sebuah rangkap dapat berisi beberapa nilai yang sama sehingga
    rangkap(1, 2, 2, 3) ≠ (1, 2, 3),tetapi himpunan{1, 2, 2, 3} = {1, 2, 3}.
  2. Anggota rangkap memiliki urutan: rangkap(1, 2, 3) ≠ (3, 2, 1),tetapi himpunan{1, 2, 3} = {3, 2, 1}.
  3. Sebuah rangkap memiliki jumlah anggota berhingga, sedangkan himpunan bisa memiliki anggota tak berhingga.

Ada beberapa definisi rangkap yang memberikan sifat-sifat pada bagian sebelumnya.

Rangkap sebagai fungsi

[sunting|sunting sumber]

Ketika berurusan dengan himpunan, sebuah rangkap-ndapat dianggap sebagaifungsi,F,yang daerah asalnya adalahhimpunan indekstersirat rangkap,X,dan daerah tujuannya himpunan anggota rangkap,Y.Secara formal, rangkap dapat didefinisikan sebagai

dengan

Dalam notasi yang kurang formal, hal tersebut berarti

Dengan definisi ini, terbukti bahwa hanya ada satu rangkap-0, yaitu fungsi kosong.

Rangkap sebagai pasangan terurut bersusun

[sunting|sunting sumber]

Rangkap sebagai himpunan bersusun

[sunting|sunting sumber]
  1. ^Pusat Bahasa(2008)."Glosarium".Departemen Pendidikan Nasional.Diakses tanggal5 Maret2021.
  2. ^Pusat Pembinaan dan Pengembangan Bahasa(1993). Djati Kerami dan Ellya Iswati, ed.Glosarium Matematika(PDF).Departemen Pendidikan dan Kebudayaan.hlm. 167.Diakses tanggal5 Maret2021.
  3. ^"Algebraic data type - HaskellWiki".wiki.haskell.org.
  4. ^"Destructuring assignment".MDN Web Docs.
  5. ^"Does JavaScript Guarantee Object Property Order?".Stack Overflow.
  6. ^"N‐tuple".N‐tuple - Oxford Reference.oxfordreference.Oxford University Press. Januari 2007.ISBN978-0-1992-0272-0.Diakses tanggal1 Mei2015.
  7. ^Blackburn, Simon (1994). "ordered n-tuple".The Oxford Dictionary of Philosophy.Oxford quick reference (edisi ke-3). Oxford: Oxford University Press (dipublikasikan tanggal 2016). hlm. 342.ISBN978-0-1987-3530-4.Diakses tanggal30 Juni2017.ordered n-tuple[:] A generalization of the notion of an [...] ordered pair to sequences of n objects.

Daftar pustaka

[sunting|sunting sumber]