Tárgy
kód és cím
|
M
764 (Matematikai) Logika
|
Meghirdetés
|
Õszi
félévekben kerül meghirdetésre 3+0 bontásban.
|
Hallgatóság
|
A
kurzus a matematikus képzés 7. félévében
szerepel, matematikatanár szakon blokkon kívüli tárgy.
|
A
kurzus célja
|
A
matematikai logika oktatása. Elõismeret nem kell felvételéhez.
|
Tematika
|
Nyelvek
és struktúrák, formulák és kielégíthetõség.
Ítéletkalkulus, boole függvények, normál
formák, logikai áramkörök, digitális hálózatok.
Az ítéletkalkulus teljességi tétele. Henkin
bõvítés, kompaktsági tétel, Löwenheim-Skolom
tételek. Hilbert típusú axióma-séma;
teljességi tétel. A modellelmélet elemei. Ultraszorzat
és kompaktsági tétel. Axiomatizálhatóság.
Nemstandard analízis. Rekurzív függvények, Gödel
függvény. Turing gépek és kiszámíthatóság.
A megállási probléma eldönthetetlensége.
Nyelvek Gödel kódolása. Peano axiómák
és reprezentálhatóság. Nemteljességi
tétel. A halmazelmélet axiomatikus felépítése.
A programtervezõ matematikus szak és közgazdász-programozó szak esetén a gyakorlat anyaga: Ekvivalencia és számosság fogalma. Megszámlálható és kontinuum számosságú halmazok. Számosságok összehasonlítása, ekvivalenciatétel; mûveletek halmazokkal és számosságokkal. Rendezett halmazok és rendtípusok. Jólrendezett halmazok és rendszámok. Mûveletek rendszámokkal. Transzfinit indukció és rekurzió. A kiválasztási axióma és ekvivalensei; jólrendezési tétel. Számosságoperáció. Számosságok tulajdonságai. |
Irodalom
|
[1]
Hajnal András, Matematikai logika, Tankönyvkiadó, 1994,
[2] Kalmár László, A matematika alapjai II. kötet,
JATE jegyzet, Tankönyvkiadó, 1977, [3] Urbán János,
Matematikai Logika, példatár, Mûszaki Könyvkiadó,
1987, [4] Totik Vilmos,m Matematikai Logika, vázlat, [5] Hajnal
András és Hamburger Péter, Halmazelmélet, Tankönyvkiadó,
1983.
A tematika többé-kevésbé megfelel az [1] ill. [4] jegyzet anyagának. A programtervezõ matematikus szak és közgazdász-programozó szak gyakorlata pedig az [5] tankönyv elsõ fejezetének. |