1.054.341

kiadvánnyal nyújtjuk Magyarország legnagyobb antikvár könyv-kínálatát

A kosaram
0
MÉG
5000 Ft
a(z) 5000Ft-os
szállítási
értékhatárig

Gödel nemteljességi tételei

Szerző

Kiadó: Typotex Kiadó
Kiadás helye: Budapest
Kiadás éve:
Kötés típusa: Ragasztott papírkötés
Oldalszám: 169 oldal
Sorozatcím:
Kötetszám:
Nyelv: Magyar  
Méret: 20 cm x 13 cm
ISBN: 963-9132-48-9
Értesítőt kérek a kiadóról

A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról
A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról

Fülszöveg

Kurt Gödel minden kétséget kizáróan századunk legnagyobb logikusa, 1931-es cikkének megjelenése a matematikai logika történetének egyik fordulópontja. Bizonyítást nyer itt, hogy az axiomatikus módszer nem "mindenható": az aritmetikát is magukba foglaló rendszerekről kiderül, hogy mindig akad bennük olyan állítás, amely a rendszer keretei között nem bizonyítható és nem is cáfolható, sőt a rendszer ellentmondásmentessége sem.
Raymond M. Smullyan, akinek nevét a Mi a címe ennek a könyvnek és A hölgy vagy a tigris? című nagysikerű kötetek szerzőjeként ismertük meg, a tőle megszokott világos, élvezetes stílusban nyújt bevezetést a logika ezen központi témakörébe. Nem csupán Gödel eredeti gondolatmenetét követhetjük nyomon, de megismerkedhetünk az eredmények különböző általánosításaival is. Külön figyelmet érdemel az utolsó fejezet, amelyben színre lépnek a szerző kedvenc szereplői - lovagok, lókötők, sámánok - is, a logikai fejtörők pedig az eredmények újragondolására és további... Tovább

Fülszöveg

Kurt Gödel minden kétséget kizáróan századunk legnagyobb logikusa, 1931-es cikkének megjelenése a matematikai logika történetének egyik fordulópontja. Bizonyítást nyer itt, hogy az axiomatikus módszer nem "mindenható": az aritmetikát is magukba foglaló rendszerekről kiderül, hogy mindig akad bennük olyan állítás, amely a rendszer keretei között nem bizonyítható és nem is cáfolható, sőt a rendszer ellentmondásmentessége sem.
Raymond M. Smullyan, akinek nevét a Mi a címe ennek a könyvnek és A hölgy vagy a tigris? című nagysikerű kötetek szerzőjeként ismertük meg, a tőle megszokott világos, élvezetes stílusban nyújt bevezetést a logika ezen központi témakörébe. Nem csupán Gödel eredeti gondolatmenetét követhetjük nyomon, de megismerkedhetünk az eredmények különböző általánosításaival is. Külön figyelmet érdemel az utolsó fejezet, amelyben színre lépnek a szerző kedvenc szereplői - lovagok, lókötők, sámánok - is, a logikai fejtörők pedig az eredmények újragondolására és további általánosításra sarkallnak.
A kötet anyagának jelentős része magyar nyelven először jelenik meg, a szerző azonban a már ismert bizonyítások helyett is új, egyszerűbb gondolatmeneteket mutat be. A tanulást számos feladat segíti. Vissza

Tartalom

Előszó7
Gödel bizonyításának alapgondolata11
Absztrakt Gödel- és Tarski-tételek15
Eldönthetetlen mondatok -ben21
Tarski tétele25
Az nyelv25
Konkatenáció és Gödel-számozás33
Tarski tétele37
Első nemteljességi tételünk: Peano-aritmetika - hatványozással41
A P.E. axiómarendszer41
Az axiómarendszer aritmetizálása44
Aritmetika - hatványozás nélkül55
A P.A. rendszer nemteljessége55
Néhány további eredmény a -relációkról67
Appendix70
Gödel -konzisztencián alapuló bizonyítása73
Absztrakt nemteljességi tételek76
A -teljesség bizonyítása85
Rosser-típusú rendszerek95
Shepherdson reprezentációs tételei107
Definiálhatóság és diagonalizáció119
A konzisztencia bizonyíthatósága129
Az aritmetikai igazság és a bizonyíthatóság fogalmáról136
Néhány megjegyzés az aritmetikai igazságról138
Önreferenciális rendszerek141
Önmagukról elmélkedő logikusok141
Absztrakt nemteljességi tételek153
G-típusú rendszerek157
Modális rendszerek160
Irodalom164
Index167
Néhány fontosabb jelölés170

Raymond Smullyan

Raymond Smullyan műveinek az Antikvarium.hu-n kapható vagy előjegyezhető listáját itt tekintheti meg: Raymond Smullyan könyvek, művek
Megvásárolható példányok

Nincs megvásárolható példány
A könyv összes megrendelhető példánya elfogyott. Ha kívánja, előjegyezheti a könyvet, és amint a könyv egy újabb példánya elérhető lesz, értesítjük.

Előjegyzem