Rangkap

Dalam matematika, rangkap (Inggris: tuple) adalah daftar berurut (barisan) dari anggota-anggota. Rangkap-n adalah barisan (daftar berurut) yang memiliki n anggota dengan n adalah bilangan bulat nonnegatif. Hanya ada satu rangkap-0 yang disebut sebagai rangkap kosong. Sebuah rangkap-n didefinisikan secara induktif melalui penyusunan pasangan 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 beberapa bahasa pemrograman, tetapi tidak dipakai dalam matematika karena ia adalah notasi umum untuk himpunan.

Dalam ilmu komputer, rangkap memiliki berbagai bentuk. Kebanyakan bahasa pemrograman fungsional menerapkan rangkap secara langsung sebagai tipe produk gabungan yang sangat erat hubungannya dengan tipe data aljabar, pencocokan pola, dan penugasan destruktur. Banyak bahasa pemrograman yang menawarkan alternatif dari rangkap yang dikenal sebagai tipe rekaman dan menggunakan elemen tak bterurut yang diakses dengan label tertentu. Beberapa bahasa pemrograman menggabungkan tipe produk gabungan rangkap berurut dengan tipe rekaman tak berurut sebagai satu susunan, seperti struct dalam C dan record dalam Haskell. Pangkalan data relasional menyebut barisnya tuple secara formal.

Rangkap juga muncul dalam aljabar relasional; ketika memprogram web semantik dengan Resource Description Framework (RDF); dalam linguistik; dan dalam filsafat.

Sifat

Aturan umum keidentikan dua rangkap-n adalah

(a₁, a₂, …, a_n) = (b₁, b₂, …, b_n) jika dan hanya jika a₁ = b₁, a₂ = b₂, …, a_n = b_n.

Jadi, sebuah rangkap memiliki sifat yang membedakannya dengan himpunan.

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.

Definisi

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

Rangkap sebagai fungsi

Ketika berurusan dengan himpunan, sebuah rangkap-n dapat dianggap sebagai fungsi, F, yang daerah asalnya adalah himpunan indeks tersirat rangkap, X, dan daerah tujuannya himpunan anggota rangkap, Y. Secara formal, rangkap dapat didefinisikan sebagai

$(a_{1},a_{2},\dots ,a_{n})\equiv (X,Y,F)$

dengan

${\begin{aligned}X&=\{1,2,\dots ,n\}=\{i\in \mathbb {N} \mid 1\leq i\leq n\}\\Y&=\{a_{1},a_{2},\ldots ,a_{n}\}\\F&=\{(1,a_{1}),(2,a_{2}),\ldots ,(n,a_{n})\}.\\\end{aligned}}$

Dalam notasi yang kurang formal, hal tersebut berarti

$(a_{1},a_{2},\dots ,a_{n}):=(F(1),F(2),\dots ,F(n)).$

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

Lihat pula

• Bahasa formal
• Relasi biner
• Barisan

Daftar pustaka

• D'Angelo, John P.; West, Douglas B. (2000). Mathematical Thinking/Problem-Solving and Proofs (edisi ke-2). Prentice-Hall. ISBN 978-0-1301-4412-6. 
• Devlin, Keith (1993). The Joy of Sets (edisi ke-2). Springer Verlag. hlm. 7–8. ISBN 0-3879-4094-4. 
• Fraenkel, Abraham Adolf; Bar-Hillel, Yehoshua; Lévy, Azriel (1973). Foundations of school Set Theory. Elsevier Studies in Logic. 67 (edisi ke-2). Springer Verlag. hlm. 33. ISBN 0-7204-2270-1. 
• Takeuti, Gaisi; Zaring, Wilson M. (1971). Introduction to Axiomatic Set Theory. Graduate texts in mathematics. Springer. hlm. 14. ISBN 978-0-3879-0024-7. 
• Tourlakis, George J. (2003). Lecture Notes in Logic and Set Theory. Volume 2: Set Theory. Cambridge University Press. hlm. 182–193. ISBN 978-0-5217-5374-6.