Apa Itu Paradox Skolem? Penjelasan Mudah

1. Latar Belakang

Paradox Skolem adalah sebuah fenomena dalam logika matematika yang pertama kali muncul ketika matematikawan Norwegia Thoralf Skolem meneliti teori model. Paradox ini memperlihatkan adanya kontradiksi antara intuisi tentang benda yang dapat dihitung (countable) dengan model-model tertentu yang memuat tak terhingga tak terhitung (uncountable).

Paradox Skolem menjadi penting karena menantang kepercayaan bahwa teori himpunan Zermelo Fraenkel (ZF) dapat secara unik menentukan ukuran ukuran alam semesta matematika. Hal ini berhubungan dengan Relativitas Skolem yang menyatakan bahwa setiap teori pertama order yang memiliki model tak terhingga, memiliki model yang dapat dihitung (countable).

2. Definisi Formal

Secara singkat, Paradox Skolem dapat dirumuskan sebagai berikut:

• Jika sebuah teori pertama order (seperti ZF) memiliki satu model tak terhingga, maka teori itu juga memiliki model yang dapat dihitung.
• Model yang dapat dihitung ini memaksa semua himpunan tak terhingga yang didefinisikan di dalamnya menjadi dapat dipetakan satu ke satu dengan bilangan natural.

Akibatnya, apa yang tampak sebagai himpunan tak terhingga besar (misalnya himpunan real) dalam model standar menjadi kecil (countable) dalam model alternatif yang masih memuaskan semua aksioma teori tersebut.

3. Contoh Sederhana

Misalkan kita memiliki teori pertama order tentang bidang urutan ( , <) yang mencakup semua properti urutan real. Menurut Skolem, selain model asli yang tidak dapat dihitung (karena tidak dapat dipetakan ke ), terdapat pula model yang dapat dihitung yang meniru tetapi hanya memiliki sejumlah elemen yang dapat dihitung.

Model ini tetap memuaskan semua kalimat pertama order tentang urutan, namun tidak dapat membedakan antara ukuran yang sebenarnya dan ukuran dalam model tersebut. Dari sudut pandang logika, kedua model tidak dapat dibedakan.

4. Mengapa Ini Menjadi Paradox?

Istilah paradox muncul karena:

• Intuisi matematika: Kita biasanya menganggap bahwa ukuran himpunan adalah hal yang objektif memang tidak dapat dihitung.
• Model logika: Logika pertama order tidak dapat mengekspresikan pernyataan terbukti tak dapat dihitung . Jadi ia tidak mampu membedakan antara model standar dan model yang dihitung.
• Implikasi filosofis: Jika semua teori matematika dapat memiliki model yang dapat dihitung, maka kebenaran matematika tampak relatif pada model yang dipilih.

5. Relativitas Skolem

Relativitas Skolem adalah hasil umum yang menyatakan bahwa setiap teori pertama order yang memiliki model tak terhingga memiliki model yang dapat dihitung. Ini dibuktikan dengan menggunakan teorema L wenheim Skolem:

• Jika teori memiliki model dengan kardinalitas , maka untuk setiap kardinal |L| (jumlah simbol dalam bahasa), teori itu memiliki model berukuran .
• Karena bahasa pertama order biasanya berukuran terhingga, dapat dipilih = (kardinalitas bilangan natural), menghasilkan model yang dapat dihitung.

Jadi, paradox sebenarnya adalah konsekuensi logis yang tak terelakkan dari keterbatasan bahasa pertama order.

6. Dampak pada Filosofi Matematika

Paradox Skolem menimbulkan beberapa pertanyaan penting:

• Platonisme vs Formalisme: Apakah himpunan nyata ada di luar simbol simbol logika, ataukah ia hanyalah konstruksi formal yang tergantung pada model?
• Keabsahan Aksioma: Jika ada model yang berbeda ukuran, apakah aksioma aksioma masih memberi gambaran yang benar tentang dunia matematika?
• Keterbatasan Logika Pertama order: Untuk membedakan ukuran tak terhingga, diperlukan logika lebih kuat (misalnya logika kedua order).

Beberapa filosof memilih logika kedua order karena dapat mengekspresikan semua subset dari sebuah himpunan, sehingga dapat menegaskan bahwa tidak dapat dihitung secara mutlak.

7. Cara Mengatasi atau Memahami Paradox

Berikut beberapa pendekatan yang umum dipakai:

1. Gunakan Logika Kedua order: Dengan menambahkan kuantifikasi atas fungsi dan himpunan, ukuran tak terhingga dapat dijelaskan secara unik.
2. Terima Relativitas: Mengakui bahwa kebenaran matematika bersifat relatif pada model yang dipilih, dan bahwa teori pertama order cukup kuat untuk banyak tujuan praktis.
3. Model Teori Kategori: Mengganti fokus dari model ke struktur universal yang tidak bergantung pada ukuran kardinal.

8. Kesimpulan

Paradox Skolem mengajarkan kita bahwa bahasa logika memiliki batasan dalam mengekspresikan konsep konsep tak terhingga. Meskipun intuitif kita merasa bahwa himpunan seperti memang besar , logika pertama order tidak dapat membuktikan hal tersebut secara absolut. Relativitas Skolem memastikan bahwa setiap teori matematika dapat memiliki model kecil yang masih memuaskan semua aksioma, sehingga menimbulkan pertanyaan filosofis tentang apa yang sebenarnya dimaksud dengan kebenaran dalam matematika.

Memahami paradox ini membantu kita menyadari perbedaan antara model teoritis dan realitas matematika, sekaligus membuka jalan bagi pendekatan logika yang lebih kuat bila diperlukan.

9. Referensi Tambahan

• Skolem, T. (1922). Einige Bemerkungen zur axiomatischen Begr ndung der Mengenlehre . Mathematical Annalen.
• Hodges, W. (1993). Model Theory*. Cambridge University Press.
• Kunen, K. (1980). Set Theory: An Introduction to Independence Proofs*. North Holland.
• Wikipedia: Paradox Skolem