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. 

  1. Jika babi bisa terbang, maka setiap benda memiliki bentuk
  2. Jika ayah seorang pria, maka setiap benda memiliki bentuk
  3. Jika Tuhan ada banyak, maka setiap benda memiliki bentuk
Tidak peduli, apakah benar babi bisa terbang atau tidak, semua implikasi yang pengiringnya benar selalu bernilai benar. Sebab, hanya jika pengangar bernilai true dan pengiring bernilai false, maka implikasi bernilai false. Jadi tidak ada kondisi di mana pengiring bernilai true, sedangkan implikasinya false. Berlandas kepada tabel kebenaran implikasi berikut. 

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

Postingan populer dari blog ini

Logo Media Logika

Implikasi Bertingkat

Parsing Filsafat