„Modellelmélet” változatai közötti eltérés

[ellenőrzött változat][ellenőrzött változat]
Tartalom törölve Tartalom hozzáadva
B.Zsoltbot (vitalap | szerkesztései)
clean up AWB
Syp (vitalap | szerkesztései)
34. sor:
'''Axiomatizálás:''' Tehát elmondhatjuk, hogy struktúrák egy osztálya akkor és csak akkor axiomatizálható, ha zárt az elemi ekvivalenciára és az ultraszorzatra, és végesen axiomatizálható ha komplementere is zárt.
 
Az [[Injektív leképezés|injektív]] [[homomorfizmus]]okat beágyazásoknak[[beágyazás]]oknak nevezzük. Azt mondjuk, hogy az A struktúra elemien beágyazható B-be, ha van olyan f : A → B beágyazás, melynek értékkészlete elemi rész B-ben. A pontosan akkor ágyazható (elemien) B-be, ha A izomorf B egy (elemi) részstruktúrájával. B’ elemi része B-nek, ha része, és egy tetszőleges változósorozatról szóló állításra fennáll, hogy ha teljesül B’-ben akkor és csak akkor teljesül B-ben is. Minden struktúra elemien beágyazható minden ultrahatványába (diagonális beágyazás).
 
A [[Löwenheim-Skolem tétel]] felszálló ága miatt megállapíthatjuk, hogy két elemien ekvivalens struktúra univerzumaik számosságában eltérhet. Ugyanakkor mégis van köztük hasonlóság; két modell pontosan akkor elemien ekvivalens, ha vannak omega hosszú izomorf ultraláncaik (Frayne), vagy izomorf ultrahatványaik. Ez utóbbit [[Keisler]] először, [[Szaharón Selah|Selah]] pedig a kontinuum hipotézis nélkül igazolta. Ezeket nem igazoljuk csak az előbbihez vezető ultraláncokról szóló tételt. Azt mondjuk, hogy A K-univerzális, ha minden A-val elemien ekvivalens és K-nál kisebb számosságú struktúra elemien beágyazható A-ba. Ha van egy F K-reguláris ultraszűrő egy K-nál kisebb számosságú formulahalmaz modelljének direktszorzata felett, akkor az így kapott ultrahatvány K+ univerzális. Ha van egy elemi beágyazás A-ból B-be, akkor van olyan diagonális beágyazás B-ből A K+ univerzális ultrahatványába, mely diagonális beágyazás eleme az előbbi elemi beágyazás értékkészlete. A feladat az, hogy B nyelvén a leképezéssel kapott képek tulajdonságainak elsőrendben meg kell egyeznie az eredeti elemek tulajdonságaival. Ez összesen annyi formula, mint a diagonális beágyazással kapott halmaz számossága. Ha F egy ultraszűrő, amely legalább annyira reguláris, mint ahány formulát szétosztunk az alaphalmaz koordinátáin, akkor a kompaktsági tétel miatt szét tudjuk úgy osztani a formulákat, hogy minden koordinátára csak véges sok formula jusson. Tehát B úgy ágyazható elemien egy ultrahatványba, hogy elég B egy véges részét jól reprezentálni, de persze egy-egy véges részen belüli elem képe függ a többi figyelembe vett elemtől is. [[Frayne tétele]] ezt felhasználva bizonyítja be az elemien ekvivalens modellek közti hasonlóságot.
41. sor:
:<math>\mathfrak{A}\models\varphi[a_1,a_2,...,a_n]</math>.
 
'''Típus elkerülésiTípuselkerülési tétel:''' ([[Típuselkerülési tétel]]) A teljes típust ki nem elégítő modelleket keresünk. Legyen ''T'' [[elsőrendű nyelv]] elmélete, minden ''m'' [[természetes számok|természetes szám]]ra <math>\mbox{ }_{\Gamma_m(x_1,...,x_{n_m})}</math> formulahalmaz ''T'' nyelvén. Ha
# ''T'' nyelve megszámlálható,
# ''T'' konzisztens és