Bukti Formal sebagai Jalur
Suatu sistem bukti formal menentukan set dari axiom & aturan inferensi. Setiap program pembuktian navigasi sistem ini sebagai masalah pencarian: mulai dari dugaan yang diberikan, aplikasikan aturan inferensi untuk menghasilkan pernyataan baru, hingga mencapai tujuan.
Wakili ini sebagai graf arah:
Node: pernyataan yang baik-baik dan terbentuk dalam sistem formal.
Edges: aplikasi tunggal dari aturan inferensi (modus ponens, SAS congruence, dll.).
Bukti: jalur arah dari dugaan yang diberikan ke kesimpulan yang diinginkan.
Panjang bukti: jumlah langkah inferensi dalam jalur.
Bukti terpendek dari sebuah teorema berkorespondensi dengan jalur terpendek antara node dugaan & node kesimpulan dalam graf ini.
Program geometri bukti menjelajahi graf ini dengan: (1) aplikasi langsung dari aturan; (2) jika terjepit, memperkenalkan konstruksi auxiliar (yang menambahkan node baru dalam pencarian). Program menemukan bukti selfcongruence dengan menghindari konstruksi auxiliar - jalur yang lebih pendek ada yang klasik melewatkan.
Panjang Bukti & Pencarian Bukti
Pencarian bukti menghadapi pertumbuhan eksponensial yang sama seperti pencarian pohon permainan. Faktor cabang pada setiap node sama dengan jumlah aturan inferensi yang dapat diterapkan. Kekayaan bukti tumbuh dengan kompleksitas teorema.
Program pembuktian menggunakan heuristik untuk memangkas ruang bukti, analog dengan alpha-beta pruning dalam permainan.
Titik, Garis & Dualitas
Bukti kesamaan segitiga isoscel dalam program geometri menggunakan perspektif yang tidak muncul dalam bukti Euklides klasik. Kesadaran: daripada membandingkan segitiga ABC dengan segitiga kedua yang dibangun, bandingkan ABC dengan dirinya sendiri dengan menggantikan titik dasar - korrespondensi A↔A, B↔C, C↔B.
Ini adalah argumen simetri geometri: segitiga isoscel simetri terhadap bayangan dari puncak. Program tidak membangun bayangan secara eksplisit; ia menggunakan korrespondensi sebagai abstraksi.
Prinsip umum di balik ini adalah dualitas proyektif: di bidang proyektif, setiap teorema tentang titik & garis memiliki teorema dual yang diperoleh dengan menukar kata 'titik' dan 'garis' sepanjang keseluruhan.
Kamus dualitas:
- Titik ↔ Garis
- Titik terletak pada garis ↔ Garis melewati titik
- Dua titik menentukan garis unik ↔ Dua garis menentukan titik unik
- Titik sebaris ↔ Garis bersilangan
Satu bukti dari sebuah teorema tentang titik secara otomatis menghasilkan bukti teorema dual tentang garis - dan sebaliknya. Dua bukti memiliki struktur yang sama, panjang yang sama, & langkah inferensi yang sama. Menemukan perspektif dual seringkali mengungkap bukti yang lebih sederhana dari yang asli.
Mengaplikasikan Dualitas
Teorema Desargues: Jika dua segitiga berada dalam perspektif dari titik (tiga garis melalui vertex yang sesuai semua bertemu di satu titik), maka mereka juga berada dalam perspektif dari garis (tiga interseksi dari sisi yang sesuai semua terletak di satu garis).
Teorema ini self-dual: menukar titik dan garis memberikan teorema pernyataan yang sama.
Kecepatan Sampel & Ruang Frekuensi
Sistem musik komputer di Bell Labs didasarkan pada satu teorema matematika: teorema sampling Nyquist-Shannon.
Pernyataan: sinyal terbatas frekuensi yang dapat diperbaiki dengan sempurna dari sampel yang diambil dengan laju setidaknya 2 × f_max sampel per detik.
Interpretasi geometris: sinyal terbatas frekuensi hidup dalam subspasial terbatas dimensi dari ruang semua fungsi kontinu. Sampel dengan laju 2f_max memberikan cukup koordinat untuk unik mengidentifikasi titik dalam subspasial tersebut.
Aliasing: Geometri Kegagalan Sampel
Di bawah tingkat Nyquist, frekuensi di atas f_max alias - mereka muncul sebagai frekuensi yang lebih rendah dalam sinyal yang dianalisis. Dua sinyal yang berbeda tidak dapat dibedakan setelah sampling. Geometrisnya: operator sampling memroyeksi ruang sinyal ke ruang yang lebih rendah dimensi, menyebabkan sinyal yang berbeda bertabrakan.
Untuk audio digital (kualitas CD): f_max = 22.050 Hz (sedikit di atas batas dengar manusia 20.000 Hz), tingkat sampling = 44.100 sampel/detik. Untuk telepon: f_max = 4.000 Hz, tingkat sampling = 8.000 sampel/detik.
Perhitungan Tingkat Nyquist
Teorema Nyquist menentukan tingkat sampling minimum yang diperlukan untuk menghindari kehilangan informasi.
Bukti Ruang & Ruang Sinyal: Geometri Bersama
Teorema sampling Nyquist dan bukti sebagai jalan membagi struktur geometris yang sama: keduanya melibatkan mencari representasi minimum dari sesuatu yang kompleks.
Pemangkatan bukti: cari jalur terpendek (langkah inferensi terendah) melalui grafik bukti dari premis ke kesimpulan. Bukti selfcongruence memangkat jalur panjangnya dengan menjelajahi simetri.
Sampling sinyal: cari jumlah sampel terendah (sampingan terendah) yang mempertahankan semua informasi dalam sinyal terbatas bandwidth. Teorema Nyquist meminimalkan representasi dengan menjelajahi batasan bandwidth.
Kedua masalah berada di ruang dengan struktur yang memungkinkan hasil representasi minimum. Kedua masalah gagal saat struktur tersebut rusak: bukti menjadi lebih lama saat ruang axiom tidak terorganisir dengan baik; aliasing terjadi saat sinyal tidak terbatasi bandwidth.