B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16...

107
uh a logika Od Descarta ke G¨ odelovi Zdenˇ ek Posp´ ıˇ sil Masarykova univerzita, Pˇ ırodovˇ edeck´ a fakulta, ´ Ustav matematiky a statistiky res ˇ tansk´ y sbor Brno Semin´ r KMa PdF MU v Brnˇ e Stˇ reda 13. dubna 2016

Transcript of B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16...

Page 1: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Buh a logikaOd Descarta ke Godelovi

Zdenek Pospısil

Masarykova univerzita, Prırodovedecka fakulta,

Ustav matematiky a statistiky

Krestansky sbor Brno

Seminar KMa PdF MU v Brne

Streda 13. dubna 2016

Page 2: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Uvod

Uvod

Motivace

Historie

Kurt Godel a dukaz �(∃x)G(x)

Buh a logika – 2 / 16

Page 3: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Motivace

Uvod

Motivace

Aurelius Augustinus

Scholastici

Blaise Pascal

Historie

Kurt Godel a dukaz �(∃x)G(x)

Buh a logika – 3 / 16

Page 4: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Aurelius Augustinus

Buh a logika – 4 / 16

354–430

Intellige ut credas, crede ut intelligas.

Page 5: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Aurelius Augustinus

Buh a logika – 4 / 16

354–430

1 2 3 4 5 6 7 8 9 10 . . .

Page 6: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Aurelius Augustinus

Buh a logika – 4 / 16

354–430

1 2 3 4 5 6 7 8 9 10 . . .

Page 7: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Aurelius Augustinus

Buh a logika – 4 / 16

354–430

1 2 3 4 5 6 7 8 9 10 . . .

Page 8: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Aurelius Augustinus

Buh a logika – 4 / 16

354–430

1 2 3 4 5 6 7 8 9 10 . . .

Page 9: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Aurelius Augustinus

Buh a logika – 4 / 16

354–430

1 2 3 4 5 6 7 8 9 10 . . .

Page 10: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Aurelius Augustinus

Buh a logika – 4 / 16

354–430

1 2 3 4 5 6 7 8 9 10 . . .

Page 11: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Aurelius Augustinus

Buh a logika – 4 / 16

354–430

1 2 3 4 5 6 7 8 9 10 . . .

Kolikate je cıslo od pocatku rady cısel, tolikate po nem jejeho dvojnasobkem.

Page 12: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Aurelius Augustinus

Buh a logika – 4 / 16

354–430

1 2 3 4 5 6 7 8 9 10 . . .

Kolikate je cıslo od pocatku rady cısel, tolikate po nem jejeho dvojnasobkem. 2n− n = n

Page 13: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Aurelius Augustinus

Buh a logika – 4 / 16

354–430

1 2 3 4 5 6 7 8 9 10 . . .

Kolikate je cıslo od pocatku rady cısel, tolikate po nem jejeho dvojnasobkem.

Zadny clovek se nemuze dotknout vsech cısel nejakymtelesnym smyslem. Ale ti, jimz Buh dal vlohy a jejichzzatvrzelost vec nezamlzila, jsou nuceni uznavat, ze rad apravdivost cısel jednak nemajı vztah k telesnym smyslum,jednak jsou trvale nezvratne a neporusitelne.

Page 14: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Aurelius Augustinus

Buh a logika – 4 / 16

354–430

1 2 3 4 5 6 7 8 9 10 . . .

Kolikate je cıslo od pocatku rady cısel, tolikate po nem jejeho dvojnasobkem.

Zadny clovek se nemuze dotknout vsech cısel nejakymtelesnym smyslem. Ale ti, jimz Buh dal vlohy a jejichzzatvrzelost vec nezamlzila, jsou nuceni uznavat, ze rad apravdivost cısel jednak nemajı vztah k telesnym smyslum,jednak jsou trvale nezvratne a neporusitelne.

Moudre myslet mohou jen malokterı, ale pocıtat je dano i hloupym.

Page 15: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Aurelius Augustinus

Buh a logika – 4 / 16

354–430

1 2 3 4 5 6 7 8 9 10 . . .

Kolikate je cıslo od pocatku rady cısel, tolikate po nem jejeho dvojnasobkem.

Zadny clovek se nemuze dotknout vsech cısel nejakymtelesnym smyslem. Ale ti, jimz Buh dal vlohy a jejichzzatvrzelost vec nezamlzila, jsou nuceni uznavat, ze rad apravdivost cısel jednak nemajı vztah k telesnym smyslum,jednak jsou trvale nezvratne a neporusitelne.

Moudre myslet mohou jen malokterı, ale pocıtat je dano i hloupym.

Zde ti jiz zazarı moudrost prımo ze sveho niterneho sıdla a prımo z tajemnehocentra pravdy. Je-li tvuj pohled dosud prılis malatny, obrat oko sve mysli natu cestu, kde pro tebe moudrost byla radostı.

Page 16: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Scholastici

Buh a logika – 5 / 16

Anselm z Canterbury1033–1109

Proslogion II, III

. . . i blazen uznava, ze alespon v jeho rozumu je neco,nad co vetsı si nelze myslet. Nebot slysı-li o tom, rozumıtomu, a vse, cemu rozumı, je v jeho rozumu. Je vsakjiste, ze to, nad co vetsı si nelze myslit, nemuze bytpouze v rozumu: v tom prıpade by se dalo myslit, ze toje i ve skutecnosti, coz je neco vetsıho . . .

To, nad co nic vetsıho nelze myslet, je tak pravdive, zeani nenı mozno myslet, ze to nenı. A to jsi ty, Pane,nas Pane.

Page 17: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Scholastici

Buh a logika – 5 / 16

Duns Scotus1266-1308

De primo principio

. . . kdybychom pripustili vıce nutnych bytı, museli by-chom hledat, v cem se od sebe lisı. To by vsak muselobyt neco, co je mimo jejich spolecnou prirozenost,kterou je nutne bytı . . .

Page 18: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Scholastici

Buh a logika – 5 / 16

Pet cest

1. Pohyb: Kazda pohybujıcı se vec potrebuje hybatele

2. Prıcinnost: Zadna vec nemuze byt prıcinou sve vlastnıexistence

3. Nutnost a nahodilost: Nahodile veci majı duvod,proc jsou takove, jake jsou

4. Stupne dokonalosti: Pro jakoukoliv kvalitu musı ex-istovat dokonaly standard

5. Rozumny plan: Nevedoma prıroda je usporadanaucelne

Tomas Akvinsky1225–1274

Summa Theologica(cast I, otazka ii)

Page 19: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Scholastici

Buh a logika – 5 / 16

Pet cest

1. Pohyb: Kazda pohybujıcı se vec potrebuje hybatele

2. Prıcinnost: Zadna vec nemuze byt prıcinou sve vlastnıexistence

3. Nutnost a nahodilost: Nahodile veci majı duvod,proc jsou takove, jake jsou

4. Stupne dokonalosti: Pro jakoukoliv kvalitu musı ex-istovat dokonaly standard

5. Rozumny plan: Nevedoma prıroda je usporadanaucelne

Tomas Akvinsky1225–1274

Summa Theologica(cast I, otazka ii)

(∀x)(∃y)Q(x, y)

(∃y)(∀x)Q(x, y)

Page 20: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Scholastici

Buh a logika – 5 / 16

Pet cest

1. Pohyb: Kazda pohybujıcı se vec potrebuje hybatele

2. Prıcinnost: Zadna vec nemuze byt prıcinou sve vlastnıexistence

3. Nutnost a nahodilost: Nahodile veci majı duvod,proc jsou takove, jake jsou

4. Stupne dokonalosti: Pro jakoukoliv kvalitu musı ex-istovat dokonaly standard

5. Rozumny plan: Nevedoma prıroda je usporadanaucelne

Tomas Akvinsky1225–1274

Summa Theologica(cast I, otazka ii)

(∀x)(∃y)Q(x, y)

(∃y)(∀x)Q(x, y)

P(A|H) > P(A|H ′)A

H

Page 21: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Blaise Pascal

Buh a logika – 6 / 16

1623–1662

Pensees, fr. 233

Buh jest, nebo nenı. Ale kam se naklonıme? Rozum tunedovede nic rozhodnouti: je nekonecny chaos, kterynas rozdvojuje. Hra se hraje v nejzazsı krajnosti tetonekonecne vzdalenosti, kde vyjde hlava nebo orel. Ocse sadıte? Rozumne nemuzete uciniti jedno ani druhe;rozumne nemuzete hajiti z obojıho nic.

Page 22: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Blaise Pascal

Buh a logika – 6 / 16

1623–1662

Pensees, fr. 233

Buh jest, nebo nenı. Ale kam se naklonıme? Rozum tunedovede nic rozhodnouti: je nekonecny chaos, kterynas rozdvojuje. Hra se hraje v nejzazsı krajnosti tetonekonecne vzdalenosti, kde vyjde hlava nebo orel. Ocse sadıte? Rozumne nemuzete uciniti jedno ani druhe;rozumne nemuzete hajiti z obojıho nic.

. . . Nenı nekonecna vzdalenost mezi jistotou toho, codavame v sazku a nejistotou vyhry . . . Ve skutecnostije nekonecnost mezi jistotou vyhry a jistotou prohry.Ale nejistota vyhry jest umerna jistote toho, co davamev sazku, podle pomeru moznostı vyhry a prohry . . .

Page 23: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Blaise Pascal

Buh a logika – 6 / 16

1623–1662

Pensees, fr. 233

Buh jest, nebo nenı. Ale kam se naklonıme? Rozum tunedovede nic rozhodnouti: je nekonecny chaos, kterynas rozdvojuje. Hra se hraje v nejzazsı krajnosti tetonekonecne vzdalenosti, kde vyjde hlava nebo orel. Ocse sadıte? Rozumne nemuzete uciniti jedno ani druhe;rozumne nemuzete hajiti z obojıho nic.

. . . Nenı nekonecna vzdalenost mezi jistotou toho, codavame v sazku a nejistotou vyhry . . . Ve skutecnostije nekonecnost mezi jistotou vyhry a jistotou prohry.Ale nejistota vyhry jest umerna jistote toho, co davamev sazku, podle pomeru moznostı vyhry a prohry . . .

Nuze, co se vam stane zleho, jestlize takto se rozhodnete? Budete verny, cestny,pokorny, vdecny, laskavy, pratelsky, uprımny, opravdovy. Ovsem nebudetev otravnych rozkosıch, v slave, v radovankach; ale coz nebudete mıti jinych?

Page 24: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Blaise Pascal

Buh a logika – 6 / 16

1623–1662

Pensees, fr. 233

Buh jest, nebo nenı. Ale kam se naklonıme? Rozum tunedovede nic rozhodnouti: je nekonecny chaos, kterynas rozdvojuje. Hra se hraje v nejzazsı krajnosti tetonekonecne vzdalenosti, kde vyjde hlava nebo orel. Ocse sadıte? Rozumne nemuzete uciniti jedno ani druhe;rozumne nemuzete hajiti z obojıho nic.

. . . Nenı nekonecna vzdalenost mezi jistotou toho, codavame v sazku a nejistotou vyhry . . . Ve skutecnostije nekonecnost mezi jistotou vyhry a jistotou prohry.Ale nejistota vyhry jest umerna jistote toho, co davamev sazku, podle pomeru moznostı vyhry a prohry . . .

Nuze, co se vam stane zleho, jestlize takto se rozhodnete? Budete verny, cestny,pokorny, vdecny, laskavy, pratelsky, uprımny, opravdovy. Ovsem nebudetev otravnych rozkosıch, v slave, v radovankach; ale coz nebudete mıti jinych?

Page 25: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Historie

Uvod

Motivace

Historie

Anselmovi nasledovnıci

. . . a kritici

Kurt Godel a dukaz �(∃x)G(x)

Buh a logika – 7 / 16

Page 26: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Anselmovi nasledovnıci

Buh a logika – 8 / 16

Rene Descartes1596–1650

Meditationes III

Jmenem”Buh“ chapu jakousi nekonecnou, nezavislou,

nanejvys chapajıcı, nanejvys mocnou substanci, kterastvorila jak mne, tak cokoliv jineho. . . A tak je z vysereceneho treba ucinit zaver, ze Buh nutne existuje.. . . uz jen to, ze existuji a ze je ve mne nejaka ideanejdokonalejsıho jsoucna (to jest Boha), zcela zrejmedokazuje, ze existuje take Buh.

[Tuto ideu]. . . jsem nenacerpal smysly ani jsem ji nezıskalnecekane, jak se stava u idejı smyslove vnımatelnych vecıani jsem si ji nevybajil, nebot z nı nemohu vubec nicubrat ani k nı pridat; a tedy zbyva, ze je mi vrozenastejne, jako je mi vrozena take idea mne sameho.

Page 27: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Anselmovi nasledovnıci

Buh a logika – 8 / 16

BaruchSpinoza1632–1677

Lide usoudili, ze Buh rıdı vsechny veci k jejich uzitku.Prestoze kazdodennı zkusenost znovu a znovu tentonazor vyvracela, bylo pro ne snadnejsı zustat ve svemvrozenem stavu nevedomosti, nez zborit celou kon-strukci a vymyslet novou. Tak dosli k pevnemu zaveru,ze usudek bohu daleko presahuje lidske chapanı. Toby uplne stacilo, aby pravda zustala lidskemu pokolenınavzdy skryta, kdyby matematika, ktera se nezabyvaucelovymi prıcinami, neukazala lidstvu jinou normupravdy.

Page 28: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Anselmovi nasledovnıci

Buh a logika – 8 / 16

Benedictus de Spinoza1632–1677

Etika (1676)

. . . vysvetlil jsem prirozenost Boha a jeho vlastnosti,totiz ze nutne existuje, ze je jediny, . . . , ze je a jakymzpusobem je svobodnou prıcinou vsech vecı, . . .

Page 29: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Anselmovi nasledovnıci

Buh a logika – 8 / 16

Benedictus de Spinoza1632–1677

Etika (1676)

. . . vysvetlil jsem prirozenost Boha a jeho vlastnosti,totiz ze nutne existuje, ze je jediny, . . . , ze je a jakymzpusobem je svobodnou prıcinou vsech vecı, . . .

Definice 1. Prıcinou sebe sama rozumım to, ceho esence v sobe

zahrnuje existenci.

Definice 6. Bohem rozumım substanci sestavajıcı z nekonecneho

poctu atributu, z nichz kazdy vyjadruje vecnou a nekonecnou es-

enci.

Axiom 7. Jestlize lze neco chapat jako neexistujıcı, pak esence

teto veci nezahrnuje existenci.

Tvrzenı 11. Buh existuje nutne.

Tvrzenı 18. Buh je imanentnı prıcina vsech vecı.

Tvrzenı 20. Existence Boha a jeho esence jsou jedno a totez.

Page 30: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Anselmovi nasledovnıci

Buh a logika – 8 / 16

Benedictus de Spinoza1632–1677

Etika (1676)

. . . vysvetlil jsem prirozenost Boha a jeho vlastnosti,totiz ze nutne existuje, ze je jediny, . . . , ze je a jakymzpusobem je svobodnou prıcinou vsech vecı, . . .

Definice 1. Prıcinou sebe sama rozumım to, ceho esence v sobe

zahrnuje existenci. C(x) ≡def X Essx → (∃y)X(y)Definice 6. Bohem rozumım substanci sestavajıcı z nekonecneho

poctu atributu, z nichz kazdy vyjadruje vecnou a nekonecnou es-

enci.

Axiom 7. Jestlize lze neco chapat jako neexistujıcı, pak esence

teto veci nezahrnuje existenci.(

X Essx & ♦¬(∃x)X(x))

→ ¬C(x)∼

(

X Essx & (∃y)X(y))

→ �(∃x)X(x)Tvrzenı 11. Buh existuje nutne.

Tvrzenı 18. Buh je imanentnı prıcina vsech vecı.

Tvrzenı 20. Existence Boha a jeho esence jsou jedno a totez.

Page 31: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Anselmovi nasledovnıci

Buh a logika – 8 / 16

G. W. Leibniz1646–1716

Uvahu o poznanıpravdivosti a idejıch

(1684)

Kdysi slavny scholasticky dukaz Bozı existence, ktery ob-novil Descartes,

Nejdokonalejsı bytnost totiz zahrnuje vsechny

dokonalosti, mezi nez patrı existence.

Lze tedy Bohu pripisovat existenci.

je neuplny. Predpoklada totiz neco, co samo potrebujedukazu, aby byl matematicky evidentnı.

Page 32: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Anselmovi nasledovnıci

Buh a logika – 8 / 16

G. W. Leibniz1646–1716

Uvahu o poznanıpravdivosti a idejıch

(1684)

Kdysi slavny scholasticky dukaz Bozı existence, ktery ob-novil Descartes,

Nejdokonalejsı bytnost totiz zahrnuje vsechny

dokonalosti, mezi nez patrı existence.

Lze tedy Bohu pripisovat existenci.

je neuplny. Predpoklada totiz neco, co samo potrebujedukazu, aby byl matematicky evidentnı.

Mlcky predpoklada, ze predstava vsemocneho nebo nej-dokonalejsıho jsoucna jest mozna a neobsahuje vnitrnıhosporu. Nemuzeme totiz pouzıt k usuzovanı definice, anizbychom se pred tım neujistili, ze jsou realne.

Page 33: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Anselmovi nasledovnıci

Buh a logika – 8 / 16

G. W. Leibniz1646–1716

Uvahu o poznanıpravdivosti a idejıch

(1684)

Mlcky predpoklada, ze predstava vsemocneho nebo nej-dokonalejsıho jsoucna jest mozna a neobsahuje vnitrnıhosporu. Nemuzeme totiz pouzıt k usuzovanı definice, anizbychom se pred tım neujistili, ze jsou realne. Vpravdevsak je treba videt, ze tım je dano pouze to, ze bozı exis-tence vyplyva sama sebou, jakmile je dokazana moznostBoha.

Tato predstava je myslitelna . . . dokud nekdo nedokazeopak.

Page 34: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Anselmovi nasledovnıci

Buh a logika – 8 / 16

G. W. Leibniz1646–1716

Uvahu o poznanıpravdivosti a idejıch

(1684)

Mlcky predpoklada, ze predstava vsemocneho nebo nej-dokonalejsıho jsoucna jest mozna a neobsahuje vnitrnıhosporu. Nemuzeme totiz pouzıt k usuzovanı definice, anizbychom se pred tım neujistili, ze jsou realne. Vpravdevsak je treba videt, ze tım je dano pouze to, ze bozı exis-tence vyplyva sama sebou, jakmile je dokazana moznostBoha.

Tato predstava je myslitelna . . . dokud nekdo nedokazeopak.

Avsak je naprosto pravda, ze mame ideu Boha a ze nej-dokonalejsı bytnost je mozna, ba dokonce nutna. Usudekvsak nenı dostatecne konkluzıvnı. . .

Page 35: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Anselmovi nasledovnıci

Buh a logika – 8 / 16

J. le R. d’Alembert1717–1783

Encyklopedie (1750)heslo Dukaz

Dokazujeme-li existenci bozı odvolanım na povahunekonecne dokonale bytosti a jejıch atributu, dokazu-jeme existenci a priori neboli uvahou cerpanou zesamotne povahy predmetu.

Page 36: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Anselmovi nasledovnıci

Buh a logika – 8 / 16

J. le R. d’Alembert1717–1783

Encyklopedie (1750)heslo Dukaz

Dokazujeme-li existenci bozı odvolanım na povahunekonecne dokonale bytosti a jejıch atributu, dokazu-jeme existenci a priori neboli uvahou cerpanou zesamotne povahy predmetu.

Vsechny takove dukazy predpokladajı ideu nekonecna,a ta nenı prılis jasna.

Page 37: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

. . . a kritici

Buh a logika – 9 / 16

Immanuel Kant1724–1804

Kritika cisteho rozumu4. kap. (1781)

Vezmu-li subjekt (Boha) se vsemi jeho predikaty(k nimz patrı i vsemohoucnost) a reknu: Buh existuje,

nebo Existuje Buh, tak k pojmu Boha nepridavamnovy predikat, pouze ustavuji sam subjekt se vsemijeho predikaty, a to predmet ve vztahu k memu po-

jmu.

Page 38: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

. . . a kritici

Buh a logika – 9 / 16

Bertrand Russell1872–1970

On Denoting (1905)

Usudek:”Nejdokonalejsı bytost ma vsechny doko-

nalosti; existence je dokonalost; proto nejdokonalejsı by-tost existuje“ znamena:

”Existuje jedna a pouze jedna

entita x, ktera je nejdokonalejsı; tato entita ma vsechnydokonalosti; proto tato entita existuje.“ Jakozto dukazje to chybne, protoze zde chybı dukaz premisy

”existuje

jedna a pouze jedna entita x, ktera je nejdokonalejsı“.

Page 39: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

. . . a kritici

Buh a logika – 9 / 16

Raymond M. Smullyan1919–

What Is the Nameof This Book (1978)

Dokazeme, ze existuje jednorozec. K tomu postacıdokazat silnejsı tvrzenı, ze existuje existujıcı jednorozec.Moznost, ze existujıcı jednorozec neexistuje je zrejmerozporna. Jak by existujıcı jednorozec mohl neexisto-vat?

Podobne je tomu s Descartesovym dukazem: vyplyvaz neho jen to, ze cokoliv, co vyhovuje Descartesovedefinici Boha, musı mıt i vlastnost existence. Jenomzeto neznamena, ze musı vubec nejaky Buh existovat.

Page 40: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Kurt Godel a dukaz �(∃x)G(x)

Uvod

Motivace

Historie

Kurt Godel a dukaz �(∃x)G(x)

Kurt Godel

Kurt Godel a dukaz nutne existence Boha

Technika dukazu

Godeluv system

�(∃x)G(x) a existence Boha

�(∃x)G(x) a matematika

Buh a logika – 10 / 16

Page 41: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Kurt Godel

Buh a logika – 11 / 16

1906 28. dubna narozen v Brne (Pekarska 5)

1912–1916 Evangelicka zakladnı skola v Brne (s nemeckou recı)

1916–1924 Realne gymnazium v Brne (s nemeckou recı)

1924 Vstupuje na univerzitu ve Vıdni

1927 Seznamuje se s Adelou Nimburskou, roz. Porketovou

1929 Vzdava se ceskoslovenskeho obcanstvı, nabyva obcanstvı rakouskeho24. rıjna obhajuje disertaci Uber die Vollstandigkeit des Logikkalkulus.

1929–1939 Zasadnı vysledky na poli matematicke logiky

1931 Uber formal unentscheidbare Satze der Principia mathematica und verwandter Systeme I.Monatshefte fur Mathematik und Physik, 38, 137–198.

1933 11. brezna habilitovan na Vıdenske univerzite

1938 20. zarı svatba s Adelou Nimburskou ve Vıdni

1940 V lednu az breznu cesta manzelu Godelovych do USA (pres Sibir, Yokohamu a San Franciscodo Princetonu)

1947 What is Cantor’s continuum problem? American Mathematical Monthly, 54, 515–525.

1948 Zıskava americke obcanstvı

1949 An example of a new type of cosmological solutions of Einstein’s field equations of gravitation.Review of Modern Physics, 21, 447-450.

1958 Uber eine bischer noch nicht benutze Erweiterung des finiten Standpunktes. Dialectica, 12,280–287. (Poslednı publikovana prace)

1978 14. ledna umıra v Princetonu

1992 9. dubna zalozena Spolecnost Kurta Godela v Brne

1996 25.–29. srpna mezinarodnı konference Logical Foundations of Mathematics, computer Sci-

ence and Physics – Kurt Godel Legacy v Brne

2008 12.–13. zarı symposium Otazky popularizace dıla Kurta Godela v Brne

2016 26. a 29. dubna Godelovy dny v Brne

Page 42: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Kurt Godel a dukaz nutne existence Boha

Buh a logika – 12 / 16

1941 prvnı verse striktne logickeho dukazu existenceBoha.

Page 43: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Kurt Godel a dukaz nutne existence Boha

Buh a logika – 12 / 16

1941 prvnı verse striktne logickeho dukazu existenceBoha.Zacatkem 70. let se o dukazu zacalo mluvit

Page 44: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Kurt Godel a dukaz nutne existence Boha

Buh a logika – 12 / 16

1941 prvnı verse striktne logickeho dukazu existenceBoha.Zacatkem 70. let se o dukazu zacalo mluvit

1970 tento dukaz diskutoval Dana Scott na seminariv Princetonu.

Page 45: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Kurt Godel a dukaz nutne existence Boha

Buh a logika – 12 / 16

1941 prvnı verse striktne logickeho dukazu existenceBoha.Zacatkem 70. let se o dukazu zacalo mluvit

1970 tento dukaz diskutoval Dana Scott na seminariv Princetonu.

1987 Jordan Howard Sobel dukaz analyzoval (sbornıkOn being and saying, MIT).

Page 46: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Kurt Godel a dukaz nutne existence Boha

Buh a logika – 12 / 16

1941 prvnı verse striktne logickeho dukazu existenceBoha.Zacatkem 70. let se o dukazu zacalo mluvit

1970 tento dukaz diskutoval Dana Scott na seminariv Princetonu.

1987 Jordan Howard Sobel dukaz analyzoval (sbornıkOn being and saying, MIT).

1990 Godeluv dukaz publikovan (Collected works III,vcetne textu souvisejıcıch a prvnı varianty dukazu).

Page 47: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Kurt Godel a dukaz nutne existence Boha

Buh a logika – 12 / 16

1941 prvnı verse striktne logickeho dukazu existenceBoha.Zacatkem 70. let se o dukazu zacalo mluvit

1970 tento dukaz diskutoval Dana Scott na seminariv Princetonu.

1987 Jordan Howard Sobel dukaz analyzoval (sbornıkOn being and saying, MIT).

1990 Godeluv dukaz publikovan (Collected works III,vcetne textu souvisejıcıch a prvnı varianty dukazu).

1990 C. Anthony Anderson dukaz modifikoval.

Page 48: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Kurt Godel a dukaz nutne existence Boha

Buh a logika – 12 / 16

Page 49: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Kurt Godel a dukaz nutne existence Boha

Buh a logika – 12 / 16

Kurt Godel nechtel svuj dukaz publikovat, aby si snad nekdo nemyslel, zeskutecne verı v Boha, zatımco se jen zabyval logickym zkoumanım.(Rozmluva s Oskarem Morgensternem)

Page 50: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Kurt Godel a dukaz nutne existence Boha

Buh a logika – 12 / 16

Kurt Godel nechtel svuj dukaz publikovat, aby si snad nekdo nemyslel, zeskutecne verı v Boha, zatımco se jen zabyval logickym zkoumanım.(Rozmluva s Oskarem Morgensternem)

Sve stanovisko charakterizoval jako spıse theisticke nez deisticke, blizsıLeibnizovi nez Spinozovi.

Page 51: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Kurt Godel a dukaz nutne existence Boha

Buh a logika – 12 / 16

Kurt Godel nechtel svuj dukaz publikovat, aby si snad nekdo nemyslel, zeskutecne verı v Boha, zatımco se jen zabyval logickym zkoumanım.(Rozmluva s Oskarem Morgensternem)

Sve stanovisko charakterizoval jako spıse theisticke nez deisticke, blizsıLeibnizovi nez Spinozovi.

Samozrejme zdaleka nejsme schopni vedecky potvrdit theologicky obraz sveta.Ale bylo by mozne, verım, pochopit cistym rozumem (bez odvolavanı se navıru v jakekoliv nabozenstvı), ze theologicky pohled na svet je zcela slucitelnyse vsemi dostupnymi daty. To se jiz pred 250 lety pokusil udelat proslulyfilosof a matematik Leibniz a o totez jsem se pokousel ja. (Dopis matce)

Page 52: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Technika dukazu

Buh a logika – 13 / 16

Dukaz: Konecna posloupnost vyroku, z nichz kazdy je (logickym) axiomem,postulatem (teorie), vyrokem jiz dokazanym nebo vznikl z predchozıch clenuposloupnosti pomocı definovanych odvozovacıch pravidel.

Page 53: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Technika dukazu

Buh a logika – 13 / 16

Dukaz: Konecna posloupnost vyroku, z nichz kazdy je (logickym) axiomem,postulatem (teorie), vyrokem jiz dokazanym nebo vznikl z predchozıch clenuposloupnosti pomocı definovanych odvozovacıch pravidel.

Dukaz vyroku Φ: Dukaz, jehoz poslednım clenem je Φ.

Page 54: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Technika dukazu

Buh a logika – 13 / 16

Dukaz: Konecna posloupnost vyroku, z nichz kazdy je (logickym) axiomem,postulatem (teorie), vyrokem jiz dokazanym nebo vznikl z predchozıch clenuposloupnosti pomocı definovanych odvozovacıch pravidel.

Dukaz vyroku Φ: Dukaz, jehoz poslednım clenem je Φ.

Dukaz vyroku Φ sporem: Dukaz, jehoz prvnım clenem je vyrok ¬Φ av nemz se vyskytujı vyroky Θ a ¬Θ.

Page 55: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Technika dukazu

Buh a logika – 13 / 16

Axiomy:

Page 56: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Technika dukazu

Buh a logika – 13 / 16

Axiomy:Vyrokove logiky

Page 57: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Technika dukazu

Buh a logika – 13 / 16

Axiomy:Vyrokove logiky

(v1) Φ → (Ψ → Φ)

Page 58: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Technika dukazu

Buh a logika – 13 / 16

Axiomy:Vyrokove logiky

(v1) Φ → (Ψ → Φ)(v2)

(

Φ → (Ψ → Θ))

→(

(Φ → Ψ) → (Φ → Θ))

Page 59: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Technika dukazu

Buh a logika – 13 / 16

Axiomy:Vyrokove logiky

(v1) Φ → (Ψ → Φ)(v2)

(

Φ → (Ψ → Θ))

→(

(Φ → Ψ) → (Φ → Θ))

(v3) (Φ → Ψ) →(

(Φ → ¬Ψ) → ¬Φ)

Page 60: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Technika dukazu

Buh a logika – 13 / 16

Axiomy:Vyrokove logiky

(v1) Φ → (Ψ → Φ)(v2)

(

Φ → (Ψ → Θ))

→(

(Φ → Ψ) → (Φ → Θ))

(v3) (Φ → Ψ) →(

(Φ → ¬Ψ) → ¬Φ)

(v4) ¬¬Φ → Φ

Page 61: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Technika dukazu

Buh a logika – 13 / 16

Axiomy:Vyrokove logiky

(v1) Φ → (Ψ → Φ)(v2)

(

Φ → (Ψ → Θ))

→(

(Φ → Ψ) → (Φ → Θ))

(v3) (Φ → Ψ) →(

(Φ → ¬Ψ) → ¬Φ)

(v4) ¬¬Φ → Φ

Predikatove logiky

Page 62: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Technika dukazu

Buh a logika – 13 / 16

Axiomy:Vyrokove logiky

(v1) Φ → (Ψ → Φ)(v2)

(

Φ → (Ψ → Θ))

→(

(Φ → Ψ) → (Φ → Θ))

(v3) (Φ → Ψ) →(

(Φ → ¬Ψ) → ¬Φ)

(v4) ¬¬Φ → Φ

Predikatove logiky(p1) (∀ξ)Φ → Φ

Page 63: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Technika dukazu

Buh a logika – 13 / 16

Axiomy:Vyrokove logiky

(v1) Φ → (Ψ → Φ)(v2)

(

Φ → (Ψ → Θ))

→(

(Φ → Ψ) → (Φ → Θ))

(v3) (Φ → Ψ) →(

(Φ → ¬Ψ) → ¬Φ)

(v4) ¬¬Φ → Φ

Predikatove logiky(p1) (∀ξ)Φ → Φ(p2) ¬(∀ξ)Φ ≡ (∃ξ)¬Φ, ¬(∃ξ)Φ ≡ (∀ξ)¬Φ

Page 64: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Technika dukazu

Buh a logika – 13 / 16

Axiomy:Vyrokove logiky

(v1) Φ → (Ψ → Φ)(v2)

(

Φ → (Ψ → Θ))

→(

(Φ → Ψ) → (Φ → Θ))

(v3) (Φ → Ψ) →(

(Φ → ¬Ψ) → ¬Φ)

(v4) ¬¬Φ → Φ

Predikatove logiky(p1) (∀ξ)Φ → Φ(p2) ¬(∀ξ)Φ ≡ (∃ξ)¬Φ, ¬(∃ξ)Φ ≡ (∀ξ)¬Φ

Modalnı logiky

Page 65: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Technika dukazu

Buh a logika – 13 / 16

Axiomy:Vyrokove logiky

(v1) Φ → (Ψ → Φ)(v2)

(

Φ → (Ψ → Θ))

→(

(Φ → Ψ) → (Φ → Θ))

(v3) (Φ → Ψ) →(

(Φ → ¬Ψ) → ¬Φ)

(v4) ¬¬Φ → Φ

Predikatove logiky(p1) (∀ξ)Φ → Φ(p2) ¬(∀ξ)Φ ≡ (∃ξ)¬Φ, ¬(∃ξ)Φ ≡ (∀ξ)¬Φ

Modalnı logiky(m1) �(Φ → Ψ) → (�Φ → �Ψ)

Page 66: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Technika dukazu

Buh a logika – 13 / 16

Axiomy:Vyrokove logiky

(v1) Φ → (Ψ → Φ)(v2)

(

Φ → (Ψ → Θ))

→(

(Φ → Ψ) → (Φ → Θ))

(v3) (Φ → Ψ) →(

(Φ → ¬Ψ) → ¬Φ)

(v4) ¬¬Φ → Φ

Predikatove logiky(p1) (∀ξ)Φ → Φ(p2) ¬(∀ξ)Φ ≡ (∃ξ)¬Φ, ¬(∃ξ)Φ ≡ (∀ξ)¬Φ

Modalnı logiky(m1) �(Φ → Ψ) → (�Φ → �Ψ)(m2) �Φ → Φ

Page 67: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Technika dukazu

Buh a logika – 13 / 16

Axiomy:Vyrokove logiky

(v1) Φ → (Ψ → Φ)(v2)

(

Φ → (Ψ → Θ))

→(

(Φ → Ψ) → (Φ → Θ))

(v3) (Φ → Ψ) →(

(Φ → ¬Ψ) → ¬Φ)

(v4) ¬¬Φ → Φ

Predikatove logiky(p1) (∀ξ)Φ → Φ(p2) ¬(∀ξ)Φ ≡ (∃ξ)¬Φ, ¬(∃ξ)Φ ≡ (∀ξ)¬Φ

Modalnı logiky(m1) �(Φ → Ψ) → (�Φ → �Ψ)(m2) �Φ → Φ(m3) ♦Φ → �♦Φ

Page 68: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Technika dukazu

Buh a logika – 13 / 16

Axiomy:Vyrokove logiky

(v1) Φ → (Ψ → Φ)(v2)

(

Φ → (Ψ → Θ))

→(

(Φ → Ψ) → (Φ → Θ))

(v3) (Φ → Ψ) →(

(Φ → ¬Ψ) → ¬Φ)

(v4) ¬¬Φ → Φ

Predikatove logiky(p1) (∀ξ)Φ → Φ(p2) ¬(∀ξ)Φ ≡ (∃ξ)¬Φ, ¬(∃ξ)Φ ≡ (∀ξ)¬Φ

Modalnı logiky(m1) �(Φ → Ψ) → (�Φ → �Ψ)(m2) �Φ → Φ(m3) ♦Φ → �♦Φ(m4) ¬�Φ ≡ ♦¬Φ, ¬♦Φ ≡ �¬Φ

Page 69: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Technika dukazu

Buh a logika – 13 / 16

Odvozovacı pravidla:

Page 70: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Technika dukazu

Buh a logika – 13 / 16

Odvozovacı pravidla:

1. Φ → Ψ, Φ | Ψ.

Page 71: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Technika dukazu

Buh a logika – 13 / 16

Odvozovacı pravidla:

1. Φ → Ψ, Φ | Ψ.

2. Φ & Ψ | Φ. Φ & Ψ | Ψ. Φ, Ψ | Φ & Ψ.

Page 72: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Technika dukazu

Buh a logika – 13 / 16

Odvozovacı pravidla:

1. Φ → Ψ, Φ | Ψ.

2. Φ & Ψ | Φ. Φ & Ψ | Ψ. Φ, Ψ | Φ & Ψ.

3. Je-li Φ ≡ Ψ dokazatelnym vyrokem (tautologiı), axiomem, postulatemnebo definicı, pak kazdy vyskyt Φ lze nahradit Ψ.

Page 73: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Technika dukazu

Buh a logika – 13 / 16

Odvozovacı pravidla:

1. Φ → Ψ, Φ | Ψ.

2. Φ & Ψ | Φ. Φ & Ψ | Ψ. Φ, Ψ | Φ & Ψ.

3. Je-li Φ ≡ Ψ dokazatelnym vyrokem (tautologiı), axiomem, postulatemnebo definicı, pak kazdy vyskyt Φ lze nahradit Ψ.

4. (∃ξ)Φ(ξ) | Φ(α); pritom α je symbol, ktery se v dukazu dosud neobjevil.

Page 74: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Technika dukazu

Buh a logika – 13 / 16

Odvozovacı pravidla:

1. Φ → Ψ, Φ | Ψ.

2. Φ & Ψ | Φ. Φ & Ψ | Ψ. Φ, Ψ | Φ & Ψ.

3. Je-li Φ ≡ Ψ dokazatelnym vyrokem (tautologiı), axiomem, postulatemnebo definicı, pak kazdy vyskyt Φ lze nahradit Ψ.

4. (∃ξ)Φ(ξ) | Φ(α); pritom α je symbol, ktery se v dukazu dosud neobjevil.

5. (∀ξ)Φ(ξ) | Φ(α); pritom α je symbol, ktery se v dukazu objevil predvyrokem ∀(ξ)Φ(ξ).

Page 75: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Technika dukazu

Buh a logika – 13 / 16

Odvozovacı pravidla:

1. Φ → Ψ, Φ | Ψ.

2. Φ & Ψ | Φ. Φ & Ψ | Ψ. Φ, Ψ | Φ & Ψ.

3. Je-li Φ ≡ Ψ dokazatelnym vyrokem (tautologiı), axiomem, postulatemnebo definicı, pak kazdy vyskyt Φ lze nahradit Ψ.

4. (∃ξ)Φ(ξ) | Φ(α); pritom α je symbol, ktery se v dukazu dosud neobjevil.

5. (∀ξ)Φ(ξ) | Φ(α); pritom α je symbol, ktery se v dukazu objevil predvyrokem ∀(ξ)Φ(ξ).

6. Φ | ∀(ξ)Φ.

Page 76: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Technika dukazu

Buh a logika – 13 / 16

Odvozovacı pravidla:

1. Φ → Ψ, Φ | Ψ.

2. Φ & Ψ | Φ. Φ & Ψ | Ψ. Φ, Ψ | Φ & Ψ.

3. Je-li Φ ≡ Ψ dokazatelnym vyrokem (tautologiı), axiomem, postulatemnebo definicı, pak kazdy vyskyt Φ lze nahradit Ψ.

4. (∃ξ)Φ(ξ) | Φ(α); pritom α je symbol, ktery se v dukazu dosud neobjevil.

5. (∀ξ)Φ(ξ) | Φ(α); pritom α je symbol, ktery se v dukazu objevil predvyrokem ∀(ξ)Φ(ξ).

6. Φ | ∀(ξ)Φ.

7. Φ | �Φ.

Page 77: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Godeluv system

Buh a logika – 14 / 16

Page 78: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Godeluv system

Buh a logika – 14 / 16

Abeceda:

Page 79: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Godeluv system

Buh a logika – 14 / 16

Abeceda: Objekty: a, b, c, . . . , x, y, z

Page 80: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Godeluv system

Buh a logika – 14 / 16

Abeceda: Objekty: a, b, c, . . . , x, y, zVlastnosti objektu: A,B,C, . . . , X, Y, Z

Page 81: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Godeluv system

Buh a logika – 14 / 16

Abeceda: Objekty: a, b, c, . . . , x, y, zVlastnosti objektu: A,B,C, . . . , X, Y, Z

Vztahy mezi vlastnostmi a objekty: X Rel y ap.

Page 82: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Godeluv system

Buh a logika – 14 / 16

Abeceda: Objekty: a, b, c, . . . , x, y, zVlastnosti objektu: A,B,C, . . . , X, Y, Z

Vztahy mezi vlastnostmi a objekty: X Rel y ap.Vlastnosti vlastnostı: A,B, C, . . .

Page 83: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Godeluv system

Buh a logika – 14 / 16

Abeceda: Objekty: a, b, c, . . . , x, y, zVlastnosti objektu: A,B,C, . . . , X, Y, Z

Vztahy mezi vlastnostmi a objekty: X Rel y ap.Vlastnosti vlastnostı: A,B, C, . . .

Primitivnı predikat:

Page 84: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Godeluv system

Buh a logika – 14 / 16

Abeceda: Objekty: a, b, c, . . . , x, y, zVlastnosti objektu: A,B,C, . . . , X, Y, Z

Vztahy mezi vlastnostmi a objekty: X Rel y ap.Vlastnosti vlastnostı: A,B, C, . . .

Primitivnı predikat: P

Page 85: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Godeluv system

Buh a logika – 14 / 16

Abeceda: Objekty: a, b, c, . . . , x, y, zVlastnosti objektu: A,B,C, . . . , X, Y, Z

Vztahy mezi vlastnostmi a objekty: X Rel y ap.Vlastnosti vlastnostı: A,B, C, . . .

Primitivnı predikat: P

Definice:

Page 86: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Godeluv system

Buh a logika – 14 / 16

Abeceda: Objekty: a, b, c, . . . , x, y, zVlastnosti objektu: A,B,C, . . . , X, Y, Z

Vztahy mezi vlastnostmi a objekty: X Rel y ap.Vlastnosti vlastnostı: A,B, C, . . .

Primitivnı predikat: P

Definice: G(x) ≡def (∀X)(

P(X) → X(x))

Page 87: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Godeluv system

Buh a logika – 14 / 16

Abeceda: Objekty: a, b, c, . . . , x, y, zVlastnosti objektu: A,B,C, . . . , X, Y, Z

Vztahy mezi vlastnostmi a objekty: X Rel y ap.Vlastnosti vlastnostı: A,B, C, . . .

Primitivnı predikat: P

Definice: G(x) ≡def (∀X)(

P(X) → X(x))

X Ess a ≡def X(a) & (∀Y )(

Y (a) → �(∀z)(

X(z) → Y (z))

)

Page 88: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Godeluv system

Buh a logika – 14 / 16

Abeceda: Objekty: a, b, c, . . . , x, y, zVlastnosti objektu: A,B,C, . . . , X, Y, Z

Vztahy mezi vlastnostmi a objekty: X Rel y ap.Vlastnosti vlastnostı: A,B, C, . . .

Primitivnı predikat: P

Definice: G(x) ≡def (∀X)(

P(X) → X(x))

X Ess a ≡def X(a) & (∀Y )(

Y (a) → �(∀z)(

X(z) → Y (z))

)

N(a) ≡def (∀X)(

X Ess a → �(∃x)X(x))

Page 89: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Godeluv system

Buh a logika – 14 / 16

Abeceda: Objekty: a, b, c, . . . , x, y, zVlastnosti objektu: A,B,C, . . . , X, Y, Z

Vztahy mezi vlastnostmi a objekty: X Rel y ap.Vlastnosti vlastnostı: A,B, C, . . .

Primitivnı predikat: P

Definice: G(x) ≡def (∀X)(

P(X) → X(x))

X Ess a ≡def X(a) & (∀Y )(

Y (a) → �(∀z)(

X(z) → Y (z))

)

N(a) ≡def (∀X)(

X Ess a → �(∃x)X(x))

Postulaty:

Page 90: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Godeluv system

Buh a logika – 14 / 16

Abeceda: Objekty: a, b, c, . . . , x, y, zVlastnosti objektu: A,B,C, . . . , X, Y, Z

Vztahy mezi vlastnostmi a objekty: X Rel y ap.Vlastnosti vlastnostı: A,B, C, . . .

Primitivnı predikat: P

Definice: G(x) ≡def (∀X)(

P(X) → X(x))

X Ess a ≡def X(a) & (∀Y )(

Y (a) → �(∀z)(

X(z) → Y (z))

)

N(a) ≡def (∀X)(

X Ess a → �(∃x)X(x))

Postulaty: (A1) P(X) ≡ ¬P(¬X)

Page 91: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Godeluv system

Buh a logika – 14 / 16

Abeceda: Objekty: a, b, c, . . . , x, y, zVlastnosti objektu: A,B,C, . . . , X, Y, Z

Vztahy mezi vlastnostmi a objekty: X Rel y ap.Vlastnosti vlastnostı: A,B, C, . . .

Primitivnı predikat: P

Definice: G(x) ≡def (∀X)(

P(X) → X(x))

X Ess a ≡def X(a) & (∀Y )(

Y (a) → �(∀z)(

X(z) → Y (z))

)

N(a) ≡def (∀X)(

X Ess a → �(∃x)X(x))

Postulaty: (A1) P(X) ≡ ¬P(¬X)

(A2)(

P(X) & �(∀x)(

X(x) → Y (x))

)

→ P(Y )

Page 92: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Godeluv system

Buh a logika – 14 / 16

Abeceda: Objekty: a, b, c, . . . , x, y, zVlastnosti objektu: A,B,C, . . . , X, Y, Z

Vztahy mezi vlastnostmi a objekty: X Rel y ap.Vlastnosti vlastnostı: A,B, C, . . .

Primitivnı predikat: P

Definice: G(x) ≡def (∀X)(

P(X) → X(x))

X Ess a ≡def X(a) & (∀Y )(

Y (a) → �(∀z)(

X(z) → Y (z))

)

N(a) ≡def (∀X)(

X Ess a → �(∃x)X(x))

Postulaty: (A1) P(X) ≡ ¬P(¬X)

(A2)(

P(X) & �(∀x)(

X(x) → Y (x))

)

→ P(Y )

(A3) P(X) → �P(X)

Page 93: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Godeluv system

Buh a logika – 14 / 16

Abeceda: Objekty: a, b, c, . . . , x, y, zVlastnosti objektu: A,B,C, . . . , X, Y, Z

Vztahy mezi vlastnostmi a objekty: X Rel y ap.Vlastnosti vlastnostı: A,B, C, . . .

Primitivnı predikat: P

Definice: G(x) ≡def (∀X)(

P(X) → X(x))

X Ess a ≡def X(a) & (∀Y )(

Y (a) → �(∀z)(

X(z) → Y (z))

)

N(a) ≡def (∀X)(

X Ess a → �(∃x)X(x))

Postulaty: (A1) P(X) ≡ ¬P(¬X)

(A2)(

P(X) & �(∀x)(

X(x) → Y (x))

)

→ P(Y )

(A3) P(X) → �P(X)(A4) P(G)

Page 94: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Godeluv system

Buh a logika – 14 / 16

Abeceda: Objekty: a, b, c, . . . , x, y, zVlastnosti objektu: A,B,C, . . . , X, Y, Z

Vztahy mezi vlastnostmi a objekty: X Rel y ap.Vlastnosti vlastnostı: A,B, C, . . .

Primitivnı predikat: P

Definice: G(x) ≡def (∀X)(

P(X) → X(x))

X Ess a ≡def X(a) & (∀Y )(

Y (a) → �(∀z)(

X(z) → Y (z))

)

N(a) ≡def (∀X)(

X Ess a → �(∃x)X(x))

Postulaty: (A1) P(X) ≡ ¬P(¬X)

(A2)(

P(X) & �(∀x)(

X(x) → Y (x))

)

→ P(Y )

(A3) P(X) → �P(X)(A4) P(G)(A5) P(N)

Page 95: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Godeluv system

Buh a logika – 14 / 16

Kroky dukazu:

T1 (Veta) P(X) → ♦(∃x)X(x)

C1 (Dusledek) ♦(∃x)G(x)

L1 (Lemma) G(x) → (∀X)(

X(x) → P(X))

T2 (Veta) G(x) → GEssx

L6 (Lemma) G(x) → �(∃x)G(x)

C2 (Dusledek) �(∃x)G(x)

Page 96: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Godeluv system

Buh a logika – 14 / 16

Kroky dukazu:

T1 (Veta) P(X) → ♦(∃x)X(x)

C1 (Dusledek) ♦(∃x)G(x)

L1 (Lemma) G(x) → (∀X)(

X(x) → P(X))

T2 (Veta) G(x) → GEssx

L6 (Lemma) G(x) → �(∃x)G(x)

C2 (Dusledek) �(∃x)G(x)

Podrobnosti ...

Page 97: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

Godeluv system

Buh a logika – 14 / 16

Kroky dukazu:

T1 (Veta) P(X) → ♦(∃x)X(x)

C1 (Dusledek) ♦(∃x)G(x)

L1 (Lemma) G(x) → (∀X)(

X(x) → P(X))

T2 (Veta) G(x) → GEssx

L6 (Lemma) G(x) → �(∃x)G(x)

C2 (Dusledek) �(∃x)G(x)

C3 (Dusledek) (∀x)(∀y)(

G(x) & G(y))

→ x = yDukaz ovsem vyuzıva axiomy rovnosti predikatoveho poctu, ktere nebyly uvedeny

Page 98: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

�(∃x)G(x) a existence Boha

Buh a logika – 15 / 16

Page 99: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

�(∃x)G(x) a existence Boha

Buh a logika – 15 / 16

Stanislav Sousedık: Protoze autor teto knihy povazuje Godeluvdukaz za pravdepodobne (. . . ) zdarily a dukazy Swinburnovyza vysce presvedcive, bude v dalsım vychazet z predpokladu, zeBuh (. . . ) realne (nezavisle na nasem vedomı) existuje.

Page 100: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

�(∃x)G(x) a existence Boha

Buh a logika – 15 / 16

Stanislav Sousedık: Protoze autor teto knihy povazuje Godeluvdukaz za pravdepodobne (. . . ) zdarily a dukazy Swinburnovyza vysce presvedcive, bude v dalsım vychazet z predpokladu, zeBuh (. . . ) realne (nezavisle na nasem vedomı) existuje.

Pavol Zlatos: . . . aka uboha by bola nasa viera, keby pre nasGodelove axiomy a definıcie, ako aj logicke axiomy a pravidlamodalnej logiky druheho radu boly l’ahsie prijatel’ne a uveritel’nenez samotne tvrdenie o nevyhnutnosti Bozej existencie.

Page 101: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

�(∃x)G(x) a existence Boha

Buh a logika – 15 / 16

Stanislav Sousedık: Protoze autor teto knihy povazuje Godeluvdukaz za pravdepodobne (. . . ) zdarily a dukazy Swinburnovyza vysce presvedcive, bude v dalsım vychazet z predpokladu, zeBuh (. . . ) realne (nezavisle na nasem vedomı) existuje.

Pavol Zlatos: . . . aka uboha by bola nasa viera, keby pre nasGodelove axiomy a definıcie, ako aj logicke axiomy a pravidlamodalnej logiky druheho radu boly l’ahsie prijatel’ne a uveritel’nenez samotne tvrdenie o nevyhnutnosti Bozej existencie.

Petr Vopenka: . . . nema pravo nazyvat se Bohem takove jsoucno,ktere je podrızeno rozumu. Rozum nestojı nad Bohem, ale Buhstojı nad rozumem.

Page 102: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

�(∃x)G(x) a existence Boha

Buh a logika – 15 / 16

Pavol Zlatos: . . . aka uboha by bola nasa viera, keby pre nasGodelove axiomy a definıcie, ako aj logicke axiomy a pravidlamodalnej logiky druheho radu boly l’ahsie prijatel’ne a uveritel’nenez samotne tvrdenie o nevyhnutnosti Bozej existencie.

Petr Vopenka: . . . nema pravo nazyvat se Bohem takove jsoucno,ktere je podrızeno rozumu. Rozum nestojı nad Bohem, ale Buhstojı nad rozumem.

Petr Hajek: Nabozenska vıra nespocıva v prijetı nejakych ax-iomu, ale v prijetı zpusobu zivota (ktere prichazı za pozvanım).

Page 103: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

�(∃x)G(x) a existence Boha

Buh a logika – 15 / 16

Pavol Zlatos: . . . aka uboha by bola nasa viera, keby pre nasGodelove axiomy a definıcie, ako aj logicke axiomy a pravidlamodalnej logiky druheho radu boly l’ahsie prijatel’ne a uveritel’nenez samotne tvrdenie o nevyhnutnosti Bozej existencie.

Petr Vopenka: . . . nema pravo nazyvat se Bohem takove jsoucno,ktere je podrızeno rozumu. Rozum nestojı nad Bohem, ale Buhstojı nad rozumem.

Petr Hajek: Nabozenska vıra nespocıva v prijetı nejakych ax-iomu, ale v prijetı zpusobu zivota (ktere prichazı za pozvanım).Verım, ze Godeluv dukaz by si zaslouzil podobny rozbor, jakypredstavil slavny protestantsky theolog K. Barth pro dukazAnselmuv.

Page 104: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

�(∃x)G(x) a matematika

Buh a logika – 16 / 16

Aurelius Augustin: Buh je naprosto vsude; proto mysl zije v nema pohybuje se v nem a ma v nem sve bytı. . . Pamatuje si ho tımze se obracı k Panu jako ke svetlu, ktere ji urcitym zpusobemzasahlo, i kdyz od nej byla odvracena.

Page 105: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

�(∃x)G(x) a matematika

Buh a logika – 16 / 16

Aurelius Augustin: Buh je naprosto vsude; proto mysl zije v nema pohybuje se v nem a ma v nem sve bytı. . . Pamatuje si ho tımze se obracı k Panu jako ke svetlu, ktere ji urcitym zpusobemzasahlo, i kdyz od nej byla odvracena.

Ladislav Kvasz: Starı chapali ontologii v jednote s epistemologiı.Svet je takovy, jak se jevı; proto naprıklad nekonecno nebonahoda, ktere se jim jevily jako nejasne, za nejasne povazovali.Pro modernıho cloveka se vsak ontologie a epistemologie pod-statne lisı. Bytı sveta je urceno vsemocnym Bohem, proto jesvet dokonaly. Naproti tomu nase vnımanı je urceno nasimiomezenymi schopnostmi, a proto je nejasne. A prave totorozstepenı ontologie a epistemologie umoznilo matematizacitakovych pojmu jako nekonecno, pohyb, promenna, nahoda;navzdory tomu, ze se jevı jako nejasne.

Page 106: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

�(∃x)G(x) a matematika

Buh a logika – 16 / 16

Petr Vopenka: Novoveka veda cerpa z tolika predpojatostızdedenych ze scholastiky, ze je schopna zpetne dokazat, ze jenutne, aby byl Buh. Nejde pochopitelne o nejakeho novodobevykladaneho Boha, ale o takoveho, jenz odpovıda pomernejednoduchym stredovekym predstavam. Avsak prave vedeckydukaz nutnosti takoveho Boha – uvahami sice nepresvedcivymi,avsak obvyklymi v novoveke matematice a logice – dosvedcuje,o jake predpojatosti se novoveka veda opıra, i kdyz si toho nenıvedoma.

Page 107: B˚uh a logika - Masaryk Universitypospisil/FILES/BaL_JCMF.pdf · B˚uh a logika – 6 / 16 1623–1662 Pens´ees, fr. 233 B˚uh jest, nebo nen´ı. Ale kam se naklon´ıme? Rozum

�(∃x)G(x) a matematika

Buh a logika – 16 / 16