Professional Documents
Culture Documents
- beleške -
- Na ranijim časovima smo pokazali kako je logika nultog reda dosledna i potpuna. Kada na
vežbama pređete na logiku prvog reda, moćićete da pokažete da isto važi i tu: pošto se logika prvog
reda oslanja na logiku nultog reda i na nju dodaje pravila i zakonitosti koji se tiču kvantifikatora,
dovoljno je pokazati da se doslednost i potpunost održavaju i na tim novim pravilima i naprosto
dodati te karakteristike na gomilu. Međutim, da li možemo biti sasvim sigurni da je procedura tako
laka?
Neki skup tvrdnji S je zadovoljiv (ima model) ako i samo ako je svaki njegov mogući podskup
tvrdnji S0 takođe zadovoljiv (ima model).
- Ovo je veoma jednostavan dokaz teoreme kompaktnosti i jedan je od prvih dokaza koji su za nju
implementirani. Vredi primetiti da ovaj dokaz pretpostavlja potpunost i doslednost logika nultog i
prvog reda, kao i da teorema kompaktnosti važi za logike nultog i prvog reda. U savremenoj teoriji
modela teorema kompaktnosti zauzima centralno mesto pa se i potpunost i doslednost
ustanovljavaju na osnovu nje, a dokazivanje same teoreme kompaktnosti se vrši pomoću složenijih
matematičkih dokaza.
- Ovo nije baš poželjna posledica. Većina naučnih i matematičkih teorija su formirane sa željom da
iscrpno opisuju tačno ovu stvarnost u kojoj se nalazimo. Kada neka teorija ima samo jedan model
onda ta teorija ima karakteristiku KATEGORIČNOSTI. U takvom slučaju, taj model je savršeno
opisan takvom teorijom, a to je upravo želja većine matematičkih i naučnih teorija. Međutim,
teorema kompaktnosti predviđa mogućnost nestandardnih modela za svaku teoriju, što znači da
nijedna teorija neće moći biti savršeno kategorična.
- Ovaj problem veličine teorija i modela biće tema druge značajne teoreme teorije modela,
takozvane Levenhajm-Skulemove teoreme.