Paradoks - Currys paradox - Wikipedia

Kori paradoksi a paradoks unda o'zboshimchalik bilan da'vo qilish F gapning borligidan dalolat beradi C bu o'z-o'zidan "Agar C, keyin F", faqat bir nechta zararli mantiqiy ajratish qoidalarini talab qiladi. beri F o'zboshimchalik bilan, ushbu qoidalarga ega bo'lgan har qanday mantiq hamma narsani isbotlashga imkon beradi. Paradoks tabiiy tilda va turli xillarda ifodalanishi mumkin mantiq, shu jumladan ba'zi bir shakllari to'plam nazariyasi, lambda hisobi va kombinatsion mantiq.

Paradoks mantiqchining nomi bilan atalgan Xaskell Kori. Shuningdek, u chaqirilgan Lyob paradoksi keyin Martin Ugo Lob,[1] bilan munosabati tufayli Lyob teoremasi.

Tabiiy tilda

"Agar A, keyin B" shaklidagi da'volar chaqirilsa shartli da'volar. Kori paradoksida ushbu misolda ko'rsatilgandek o'ziga xos o'ziga xos shartli jumla turidan foydalaniladi:

Agar ushbu hukm to'g'ri bo'lsa, demak Germaniya Xitoy bilan chegaradosh.

Garchi; .. bo'lsa ham Germaniya chegaralanmaydi Xitoy, misol jumla, tabiiyki, tabiiy tildagi jumla va shuning uchun ushbu jumlaning haqiqati tahlil qilinishi mumkin. Paradoks ushbu tahlildan kelib chiqadi. Tahlil ikki bosqichdan iborat.

  1. Birinchidan, namunaviy jumlaning to'g'riligini isbotlash uchun umumiy tabiiy tilda isbotlash usullaridan foydalanish mumkin.
  2. Ikkinchidan, Germaniyaning Xitoy bilan chegaradoshligini isbotlash uchun misol jumlasining haqiqatidan foydalanish mumkin. Germaniya Xitoy bilan chegaradosh bo'lmaganligi sababli, bu dalillardan birida xato bo'lganligini ko'rsatadi.

"Germaniya Xitoy bilan chegaradosh" degan da'vo boshqa har qanday da'vo bilan almashtirilishi mumkin va hukm hali ham isbotlanishi mumkin. Shunday qilib, har bir jumla isbotlanadigan ko'rinadi. Dalil faqat yaxshi qabul qilingan deduksiya usullaridan foydalanganligi sababli va ushbu usullarning hech biri noto'g'ri bo'lib tuyulgani uchun bu holat paradoksaldir.[2]

Norasmiy dalil

Isbotlashning standart usuli shartli gaplar ("agar A, keyin B" shaklidagi jumlalar) "shartli dalil Ushbu usulda "agar A, keyin B" ekanligini isbotlash uchun avval A qabul qilinadi, so'ngra shu taxmin bilan B haqiqat ekanligi ko'rsatiladi.

Yuqoridagi ikki bosqichda tasvirlanganidek, Kori paradoksini ishlab chiqarish uchun ushbu usulni "agar bu gap rost bo'lsa, Germaniya Xitoy bilan chegaradosh" degan jumlaga qo'llang. Bu erda A, "bu jumla to'g'ri", umumiy jumlaga ishora qiladi, B esa "Germaniya Xitoy bilan chegaradosh". Demak, A ni qabul qilish "Agar A bo'lsa, u holda B" ni qabul qilish bilan bir xil. Shuning uchun, A ni qabul qilgan holda, biz ham A ni, ham "Agar A bo'lsa, u holda B" ni qabul qildik. Shuning uchun B to'g'ri, tomonidan modus ponens, va biz "Agar ushbu jumla rost bo'lsa, demak" Germaniya Xitoy bilan chegaradosh "rost" ekanligini isbotladik. odatiy usulda, gipotezani taxmin qilish va xulosa chiqarish orqali.

Endi biz "Agar bu jumla rost bo'lsa, demak" Germaniya Xitoy bilan chegaradosh "haqiqat" ekanligini isbotlaganimiz uchun, biz yana modus ponensni qo'llashimiz mumkin, chunki biz "bu jumla rost" degan da'vo to'g'ri ekanligini bilamiz. Shu tarzda, biz Germaniyaning Xitoy bilan chegaradoshligini xulosa qilishimiz mumkin.

Rasmiy dalil

Mantiqiy mantiq

Oldingi bobdagi misolda rasmiy bo'lmagan, tabiiy tilda fikr yuritilgan. Kori paradoksi ba'zi navlarida ham uchraydi rasmiy mantiq. Shu nuqtai nazardan, shuni ko'rsatadiki, agar biz X ning o'zi (X → Y) ga teng bo'lgan rasmiy jumla (X → Y) mavjud bo'lsa, unda biz buni isbotlashimiz mumkin Y rasmiy dalil bilan. Bunday rasmiy dalillardan biri quyidagicha. Ushbu bo'limda ishlatiladigan mantiqiy yozuvlarni tushuntirish uchun ga murojaat qiling mantiqiy belgilar ro'yxati.

  1. X: = (X → Y)
    taxmin, boshlang'ich nuqtasi, "Agar bu jumla rost bo'lsa, u holda Y" ga teng
  2. X → X
  3. X → (X → Y)
    o'ng tomonning o'rnini 2, chunki X $ X → Y $ ga teng
  4. X → Y
    3 dan qisqarish
  5. X
    4. o'rnini bosuvchi, 1 ga
  6. Y
    5 dan 4 gacha modus ponens

Muqobil dalil orqali Peirce qonuni. Agar X = X → Y bo'lsa (X → Y) → X. Bu Peirce qonuni bilan birga ((X → Y) → X) → X va modus ponens X va keyinchalik Y ni nazarda tutadi (yuqoridagi dalilda bo'lgani kabi).

Shuning uchun, agar Y rasmiy tizimda tasdiqlanmaydigan gap bo'lsa, u holda X indikatsiyaga (X → Y) teng keladigan X bayonot mavjud emas. Aksincha, oldingi bob tabiiy (rasmiylashtirilmagan) tilda har bir tabiiy tilda Y uchun tabiiy Z so'zlashuv mavjudligini, Z tabiiy tilda (Z → Y) ga teng bo'lishini ko'rsatadi. Ya'ni, Z "Agar bu gap to'g'ri bo'lsa, u holda Y".

Y ning tasnifi allaqachon ma'lum bo'lgan muayyan holatlarda qarama-qarshilikni ochish uchun bir necha qadam kerak. Masalan, Y "Germaniya Xitoy bilan chegaradosh" bo'lsa, Y ning yolg'on ekanligi ma'lum.

  1. X = (X → Y)
    taxmin
  2. X = (X → yolg'on)
    Y ning ma'lum qiymatini almashtiring
  3. X = (¬X ∨ yolg'on)
  4. X = ¬X
    shaxsiyat

Sodda to'plam nazariyasi

Agar asosiy matematik mantiq o'z-o'ziga havola qilingan jumlalarni qabul qilmasa ham, sodda to'plamlar nazariyasining ba'zi shakllari Kori paradoksiga qarshi himoyasiz. Mumkin bo'lgan nazariyalarda cheklanmagan tushunish, shunga qaramay biz har qanday mantiqiy bayonotni isbotlashimiz mumkin Y to'plamni o'rganish orqali

Buni taxmin qilaylik ustunlikka ega ikkalasida ham va , dalil quyidagicha davom etadi:


  1. X ning ta'rifi

  2. A'zolikdagi teng to'plamlarni almashtirish

  3. Ikkala shartli ikkala tomonga natija qo'shilishi (2 dan)

  4. Betonlashtirish qonuni (1 va 3 dan)

  5. Ikki tomonlama shartli ravishda yo'q qilish (4dan)

  6. Kasılma (5 dan)

  7. Ikki tomonlama shartli ravishda yo'q qilish (4dan)

  8. Ponens rejimlari (6 va 7 dan)

  9. Ponens rejimlari (8 va 6 dan)

4-qadam izchil to'plam nazariyasida bekor qilingan yagona qadamdir. Yilda Zermelo-Fraenkel to'plamlari nazariyasi, qo'shimcha gipotezani bildiradi X Agar ZF da yoki uning kengaytmasida ZFC da isbotlanmaydigan to'plam kerak bo'lsa (bilan tanlov aksiomasi ).

Shuning uchun izchil to'plam nazariyasida to'plam yolg'on uchun mavjud emas Y. Buni variant sifatida ko'rish mumkin Rassellning paradoksi, lekin bir xil emas. Belgilangan nazariya bo'yicha ba'zi takliflar ko'rib chiqishga harakat qildi Rassellning paradoksi tushunish qoidasini cheklash bilan emas, balki mantiqiy qoidalarni cheklash orqali, ular o'zlari a'zosi bo'lmagan barcha to'plamlar to'plamining ziddiyatli xususiyatiga toqat qilsin. Yuqoridagi kabi dalillarning mavjudligi shuni ko'rsatadiki, bunday vazifa unchalik oddiy emas, chunki yuqoridagi dalilda foydalanilgan chegirma qoidalaridan kamida bittasi qoldirilishi yoki cheklanishi kerak.

Lambda hisobi

Karrining paradoksi oddiysiz ifodalanishi mumkin lambda hisobi, cheklanganlar tomonidan boyitilgan minimal mantiq.Lambda kalkulyatorining sintaktik cheklovlariga dosh berish uchun, implikatsiya funktsiyasini ikkita parametrni, ya'ni lambda atamasini oladi odatdagiga teng bo'lishi kerak infix notation .

Ixtiyoriy formula lambda funktsiyasini aniqlash orqali isbotlash mumkin va , qayerda Karrini anglatadi sobit nuqtali kombinator. Keyin ta'rifi bo'yicha va , shuning uchun yuqorida mantiqiy dalilni hisoblashda takrorlash mumkin:[3][4][5]

Yilda oddiygina terilgan lambda hisobi, sobit nuqtali kombinatorlarni terish mumkin emas va shu sababli ularga yo'l qo'yilmaydi.

Kombinatsion mantiq

Karrining paradoksi quyidagicha ifodalanishi mumkin kombinatsion mantiq ga teng bo'lgan ifodali kuchga ega lambda hisobi. Har qanday lambda ifodasini kombinatsion mantiqqa tarjima qilish mumkin, shuning uchun Lambda hisoblashida Kori paradoksini amalga oshirish tarjimasi etarli bo'ladi.

Yuqoridagi atama ga tarjima qilinadi kombinatsion mantiqda, qaerda

;

shu sababli

.[6]

Munozara

Kori paradoksini asosiy mantiqiy operatsiyalarni qo'llab-quvvatlovchi har qanday tilda shakllantirish mumkin, bu o'z-o'zidan rekursiv funktsiyani ifoda sifatida yaratishga imkon beradi. Paradoks qurilishini qo'llab-quvvatlovchi ikkita mexanizm - bu o'z-o'ziga murojaat qilish ("ushbu jumlaga" jumla ichidan murojaat qilish qobiliyati) va cheklanmagan tushunish sodda to'plam nazariyasida. Tabiiy tillarda deyarli har doim boshqa ko'plab tillarda bo'lgani kabi paradoksni yaratish uchun ishlatilishi mumkin bo'lgan ko'plab xususiyatlar mavjud. Odatda meta dasturlash qobiliyatining tilga qo'shilishi zarur funktsiyalarni qo'shadi. Matematik mantiq odatda o'z jumlalariga aniq murojaat qilishga yo'l qo'ymaydi. Ammo yuragi Gödelning to'liqsizligi teoremalari o'z-o'ziga murojaat qilishning boshqa shakli qo'shilishi mumkinligi haqidagi kuzatuv; qarang Gödel raqami.

Cheklanmagan tushunish aksiomasi to'plamlar nazariyasida rekursiv ta'rifni yaratish qobiliyatini qo'shadi. Ushbu aksioma tomonidan qo'llab-quvvatlanmaydi zamonaviy to'plam nazariyasi.

Dalilni tuzishda ishlatiladigan mantiqiy qoidalar taxmin qoidasi shartli isbotlash uchun, qoidasi qisqarish va modus ponens. Ular birinchi darajali mantiq kabi eng keng tarqalgan mantiqiy tizimlarga kiritilgan.

Ba'zi rasmiy mantiq uchun natijalar

1930-yillarda Karri paradoksi va unga aloqador narsalar Klayn - Rosser paradoksi o'z-o'zidan rekursiv iboralarga asoslangan rasmiy mantiqiy tizimlar ekanligini ko'rsatishda katta rol o'ynadi nomuvofiq.Ularga ba'zi versiyalari kiritilgan lambda hisobi va kombinatsion mantiq.

Kori Kleyen-Rosser paradoksidan boshlandi[7] va asosiy muammo bu oddiyroq Kori paradoksida ifodalanishi mumkin degan xulosaga keldi.[8][9] Uning xulosasi shuni ko'rsatishi mumkinki, kombinatsion mantiq va lambda hisobini deduktiv tillar sifatida izchil amalga oshirish mumkin emas, shu bilan birga rekursiyaga imkon beradi.

Illyativ (deduktiv) o'rganishda kombinatsion mantiq, Kori 1941 yilda[10] paradoksning xulosasini, cheklovlarsiz kombinatsion mantiqning quyidagi xususiyatlari mos kelmasligini anglatadi.

  1. Kombinatoriya to'liqligi. Bu shuni anglatadiki, abstraktsiya operatori tizimda aniqlanadigan (yoki ibtidoiy), bu tizimning ekspressiv kuchiga talabdir.
  2. Deduktiv to'liqlik. Bu derivativlikka bo'lgan talab, ya'ni moddiy implikatsiya va modul ponenslari bo'lgan rasmiy tizimda, agar Y $ X $ gipotezasidan tasdiqlanadigan bo'lsa, u holda $ X dan Y $ gacha bo'lgan dalil ham mavjud.[11]

Qaror

E'tibor bering, yolg'onchi paradoks yoki Rassel paradoksidan farqli o'laroq, Kori paradoksi nimaga bog'liq emas inkor etish modeli butunlay inkor etilmasligi sababli ishlatiladi. Shunday qilib izchil mantiq yolg'onchi paradoksga qarshi immunitetga ega bo'lsa ham, ushbu paradoksga qarshi hali ham himoyasiz bo'lishi mumkin.

Lambda hisob-kitobida aniqlik yo'q

Kelib chiqishi Alonzo cherkovi "s lambda hisobi bo'lishi mumkin edi: "Qanday qilib tenglamani echish mumkin, funktsiya ta'rifini berish uchun?". Bu ushbu ekvivalentlikda ifodalanadi,

Ushbu ta'rif bitta va bitta funktsiya bo'lsa amal qiladi bu tenglamani qondiradigan , aks holda yaroqsiz. Bu muammoning asosiy mohiyati Stiven Koul Klayn undan keyin Xaskell Kori kombinatsion mantiq va Lambda hisobi bilan topilgan.

Vaziyatni belgilash bilan taqqoslash mumkin

Kvadrat ildiz uchun faqat ijobiy qiymatlarga ruxsat berilgan ekan, bu ta'rif juda yaxshi. Matematikada an ekzistentsial jihatdan miqdoriy o'zgaruvchisi bir nechta qiymatlarni aks ettirishi mumkin, lekin bir vaqtning o'zida bittasi. Mavjud miqdoriy miqdor ajratish tenglamaning ko'plab misollaridan. Har bir tenglamada o'zgaruvchi uchun bitta qiymat mavjud.

Biroq, matematikada yo'q bilan ifoda erkin o'zgaruvchilar bitta va bitta qiymatga ega bo'lishi kerak. Shunday qilib faqat vakili bo'lishi mumkin . Ammo lambda abstraktsiyasini bitta qiymat bilan cheklash yoki qiymat borligiga ishonch hosil qilish uchun qulay usul yo'q.

Lambda hisob-kitobi parametr deb ataladigan bir xil funktsiyani o'tkazish orqali rekursiyaga imkon beradi. Bu vaziyatlarga imkon beradi uchun bir nechta echimlar mavjud yoki yo'q .

Lambda hisobini matematikaning bir qismi deb hisoblash mumkin, agar faqat tenglamaning yagona echimini ko'rsatadigan lambda abstraktsiyalariga ruxsat berilsa. Boshqa lambda abstraktsiyalari matematikada noto'g'ri.

Lambda kalkulyatsiyasining nomuvofiqligi sababli Karrining paradoks va boshqa paradokslari paydo bo'ladi deduktiv tizim. Shuningdek qarang deduktiv lambda hisobi.

Lambda kalkulyatsiyasi atamalarining domeni

Lambda hisobi - bu izchil nazariya o'z domeni. Biroq, lambda mavhumlash ta'rifini qo'shish izchil emas umumiy matematika. Lambda atamalari lambda calculus domenidagi qiymatlarni tavsiflaydi. Har bir lambda atamasi ushbu domendagi qiymatga ega.

Matematikadan lambda kalkulyasiyasiga iboralarni tarjima qilishda lambda hisoblash atamalarining domeni har doim ham mavjud emas izomorfik matematik iboralar sohasiga. Bu izomorfizm etishmasligi aniq qarama-qarshiliklarning manbai hisoblanadi.

Cheklovsiz tillarda ruxsat

Yagona echimlarga ega bo'lmagan yoki tengsiz tenglamani chaqiradigan ko'plab til konstruktsiyalari mavjud. Ushbu muammoning ovozli echimi bu iboralarni sintaktik ravishda mavjud miqdordagi o'zgaruvchiga bog'lashdir. O'zgaruvchan ko'p sonli qiymatlarni umumiy insoniy fikrlashda mazmunli, ammo matematikada ham amal qiladigan tarzda ifodalaydi.

Masalan, ga imkon beradigan tabiiy til Baho funktsiyasi matematik jihatdan izchil emas. Lekin har bir qo'ng'iroq Baho bu tabiiy tilda matematikaga izchil ravishda tarjima qilinishi mumkin. Ning tarjimasi Baho (lar) matematikaga

x = tenglama (lar) ning x ga bo'lsin.

Shunday qilib, qaerda s = "Eval (s) → y",

x ichida x = x → y bo'lsin.

Agar y noto'g'ri bo'lsa, u holda x = x → y noto'g'ri, ammo bu paradoks emas, balki yolg'ondir.

X o'zgaruvchining mavjudligi tabiiy tilda yashirin edi. X o'zgaruvchisi tabiiy til matematikaga o'girilganda hosil bo'ladi. Bu bizga tabiiy tildan, tabiiy semantikadan foydalanib, matematik yaxlitlikni saqlashga imkon beradi.

Rasmiy mantiqdagi qaror

Rasmiy mantiqdagi argument (X → Y) ni X deb nomlashning haqiqiyligini taxmin qilish bilan boshlanadi, ammo bu to'g'ri boshlang'ich nuqta emas. Dastlab biz nomlashning haqiqiyligini aniqlashimiz kerak. Quyidagi teorema osongina isbotlangan va bunday nomlanishni ifodalaydi:

Yuqoridagi bayonotda A formulasi X deb nomlangan. Endi urinib ko'ring tayyorlamoq (X → Y) formulani A uchun. Ammo, bu mumkin emas, chunki doirasi ichida . Miqdorlarni tartibini o'zgartirish yordamida o'zgartirish mumkin Skolemizatsiya:

Biroq, hozirda instantatsiya beradi

bu dalil uchun boshlang'ich nuqta emas va qarama-qarshilikka olib kelmaydi. Paradoksning boshlang'ich nuqtasiga olib boradigan A uchun boshqa ko'rsatmalar mavjud emas.

To'plam nazariyasidagi rezolyutsiya

Yilda Zermelo-Fraenkel to'plamlari nazariyasi (ZFC), cheklanmagan tushunish aksiomasi to'plamlarni qurishga imkon beradigan aksiomalar guruhi bilan almashtiriladi. Shunday qilib, Kori paradoksini ZFC da aytib bo'lmaydi. ZFC Rassellning paradoksiga javoban rivojlandi.

Shuningdek qarang

Adabiyotlar

  1. ^ Barwise, Jon; Etchemendi, Jon (1987). Yolg'onchi: Haqiqat va dumaloqlik haqida insho. Nyu-York: Oksford universiteti matbuoti. p. 23. ISBN  0195059441. Olingan 24 yanvar 2013.
  2. ^ Bunga parallel misol Stenford falsafa entsiklopediyasida tushuntirilgan. Qarang Shapiro, Lionel; Beall, Jc (2018). "Kori paradoksi". Yilda Zalta, Edvard N. (tahrir). Stenford falsafa entsiklopediyasi.
  3. ^ Bu erda nomlash mantiqiy dalilga mos keladi, bundan tashqari "Z"o'rniga" ishlatiladiY"Karrining sobit nuqtali kombinatori bilan chalkashmaslik uchun .
  4. ^ Jerar Xuet (1986 yil may). Hisoblash va tushirish uchun rasmiy tuzilmalar. Dasturlash mantiqi va diskret dizayn kalkulyatsiyasi bo'yicha Xalqaro yozgi maktab. Marktoberdorf. Bu erda: p.125
  5. ^ Xaskell B. Kori; Robert Feys (1958). Kombinatsion mantiq I. Mantiq va matematikaning asoslari bo'yicha tadqiqotlar. 22. Amsterdem: Shimoliy Gollandiya.[sahifa kerak ]
  6. ^
  7. ^ Kleene, S. C. & Rosser, J. B. (1935). "Ba'zi rasmiy mantiqlarning nomuvofiqligi". Matematika yilnomalari. 36 (3): 630–636. doi:10.2307/1968646.
  8. ^ Curry, Haskell B. (iyun 1942). "Matematik mantiqning kombinatsion asoslari". Symbolic Logic jurnali. 7 (2): 49–64. JSTOR  2266302.
  9. ^ Curry, Haskell B. (1942 yil sentyabr). "Ba'zi rasmiy mantiqlarning nomuvofiqligi". Symbolic Logic jurnali. 7 (3): 115–117. doi:10.2307/2269292. JSTOR  2269292.
  10. ^ Kori, Haskell B. (1941). "Kleen va Rosserning paradokslari". Amerika Matematik Jamiyatining operatsiyalari. 50 (3): 454–516. doi:10.1090 / S0002-9947-1941-0005275-6. JANOB  0005275. Olingan 24 yanvar 2013.
  11. ^ Stenlund, Sören (1972). Kombinatorlar, λ-atamalar va isbot nazariyasi. Dordrext: D. Reydel. p. 71. ISBN  978-9027703057.

Tashqi havolalar