Theorma Ketiga Deduksi Alami
Dalam sebuah implikasi, jika suatu pengiring benar, maka apapun nila pengantarnya, maka implikasinya selalu bernilai benar. Misalnya, "Setiap benda memiliki bentuk" adalah bernilai benar. maka proposisi-proposisi berikut bernilai benar.
- Jika babi bisa terbang, maka setiap benda memiliki bentuk
- Jika ayah seorang pria, maka setiap benda memiliki bentuk
- Jika Tuhan ada banyak, maka setiap benda memiliki bentuk
jika B benar, maka A->B juga benar. Hal ini dibuktikan dengan theorema deduksi alami yang ketiga sebagai berikut.
Ekspresi :
Natural Deduction
B adalah proposisi yang bernilai benar tadi. A adalah proposisi apapun yang dikehendaki, sehingga A ditampilkan pada baris kedua. Pada baris ketiga B direduksi dari B pada baris ke-1. Dengan menggunakan hukum deduksi Implikasi Introduksi terhadap baris ke 2 dan 3, maka dapat disimpulkan "A implikasi B". dengan demikian terbukti bahwa B ekuivalen dengan "A implikasi B".
Komentar
Posting Komentar