Professional Documents
Culture Documents
Vladimir Devide
Vladimir Devide
- u doba straih grka matematika je po prvi put postala egzaktna deduktivna nauka (Euklidovi
Elementi)
Russellov paradoks-najpoznatija antinomija, skup svih skupova koji nisu vlastiti članovi.
Pretpostaviti takav skup praznim ili ne, dolazimo do proturječja.
- za svaki skup S možemo postaviti ovu alternativu: ili je S element od S, ili S nije element
od S. Skupove prve vrste, one koje sadrže same sebe zvat ćemo e-skupovima, a skupove
koji ne sadrže same sebe kao element, zvat ćemo n-skupovima. (npr.skup svih prirodnih
brojeva je n-skup). Definirajmo skup P kao onaj koji kao elemente sadrži sve n-skupove
, dakle sve one skupove S, koji ne sadrže same sebe kao element Je li P e-skup ili neskup?
Ako bi P bio e-skup, dakle sadržavao samoge sebe kao element, bio bi P jedan od
n-skupova , tj. ne bi sadržavao samog sebe kao element. Ako bi P bio n-skup, tj. ne bi
sadržavao samog sebe kao element bio bi P jedan od elemenata od P, tj. sadržavao bi sebe
kao element i po tome bio e-skup. Izlazi da P sadrži sam sebe kao element onda i samo
onda, ako ne sadrži sam sebe kao element. Paradoks.
- tom paradoksu se može prigovoriti da se u njemu govori o skupovima u preširokom i
nedovoljno određenom smisli, tako da značenje tog pojma nije u dovoljnoj mjeri matematički
precizirano
- sve u svemu, danas ima dovoljno razloga smatrati da se R. i drugi paradoksi u okvirima
klasične logike i matematike ne mogu na zadovoljavajući način protumačiti i time ukloniti
kao antinomije
INTUCIONIZAM
- prema takvim logicističkim shvaćanjima matematika se osniva na logici, sa tog stajališta
matematika je u krajnoj liniji, grana logike
- tu komcepciju zastupao je Frege i zatim Russell
- logika je grana matematika, ali ne i osnov
- matematičke konstrukcije su osnovne i primarne, a lgičke zakonitosti su sekundarne
- npr. kad kažemo ''Ako A povlači B, a B povlači C, onda A povlači C'', onda to
intucionistički interpretiramo ''Ako posjedujem metodu kojom na osnovu konstrukcije od A
mogu sagraditi konstrukciju od B, i metodu kojom na osnovu konstrukcije od B mogu
sagraditi konstrukciju od C, onda time posjedujem i metodu kojom na osnovu konstrukcije od
A mogu sagraditi konstrukciju od C''.
- sam naziv ''intucionizam'' je potekao od toga što su neki intucionisti inzistirali na nekoj
''praintuiciji'' prirodnog broja
- za intucioniste egzistencija nekog matematičkog objekta ekvivalentna je s poznavanjem
netode kojom se taj objekt može konstruirati
- matematičko rasuđivanje sastoji se u misaonim konstrukcijama tj.u konstruiranju
matematičkih objekata u našem duhu, u mislima
- ni sami intucionisti nisu međusobno uvijep potpuno suglasni u pogledu pitanja što je u
matematici legitimno a što nije
- intucionistička kritika je dovela do izgradnje nekih velikih novih matematičkih teorija, koje
same nisu konstruktivne teorije ali su teorije o konstruktibilnom (npr. rekurzivne funkcije)
- pod konstruktvinom teorijom razumijeva se teorija u kojoj se smatra da neki objekt postoji
jedino nakon što je konstruiran, ne mogu se spominjati u toj teoriji drugi objekti osim
konstruktabilnih
- jezik je samo pomoćno sredstvo za pamćenje (psihologizam)
- Klasična matematika: značenje iskaza dovoljno je za određenje istinitosti ili neistinitosti.
Intuicionizam: značenje iskaza nije dovoljno; jaz smisaonog i opazivog ne smije postojati.
Značenje iskaza je dokaz.
- intuicionizam je problem za neke dijelove matematike (Kant, predikativne definicije).
Učenje da brojevi i skupovi počinju postojati zahvaljujući čistoj intuiciji procesa brojanja
suviše je neodređeno i podložno kritici (čista intuicija???).
FORMALIZAM
- David Hilbert i njegovi sljedbenici
- Hilbert dokazao konzistentnost euklidske geometrije
- formalizam je gledište da se matematičke sisteme treba u osnovi gledati samo kao
formalizirane sisteme i na taj način izbjeći zbunjujuća i nepotrebna pitanja: što znače zakoni
broja? Kako znamo da li su oni istiniti? Postoje li brojevi? FORMULE ne znače ništa, nisu ni
istinite ni lažne, ne sadrže nikakvo znanje ni tvrdnje o postojanju nečega.
- operiranje matematičkim pojmovima je nesigurno
- da bi osigurali rezultate klasične matematike, formalisti su odijelili formalnu matematiku
koju ispituju i izgrađuju od sadržajne ''metamatematike'' pomoću koje se ta ispitivanja i
izgradnje one prve vrši
- ta koncepcija vodi do toga da se ne samo objekti formalne teorije i relacije među njima već i
sama dedukcija unutar teorije lišavaju sadržaja
- krajnji zadatak metamatematike je da pokaže nekontradiktornost formalne teorije
- formalizam nije uspio i definitvno je osuđen da neće moći uspjeti
- Godel: konačan dokaz konzistentnosti nije moguć
- formalizirani sistemi ne sadrže iskaze, samo znakove
- bez obzira na sve, zahvaljujući radovima Hilberta i drugih formalista razvio se niz novih
metoda i skupljeno je obilje vanredno interesantnih, dalekosežnih i lijepih rezultata koji će
sigurno ostati trajna svojina matematike (kao npr.Godelovi rezultati)
- uz formalističke koncepcije očuvana je praktički čitava klasična matematika- ali definitvne
sigurnosti od pojave kontradikcija još nema
ALGEBRA SUDOVA
- cilj izgradnje algebre sudova mu je bila konstrukcija jedne matematičk teorije koja treba da
obuhvati izvjestan dio logike
- u toj teoriju su formalizirani samo objekti teorije i relacije među njima, ali ne i sama
deduktivna struktura teorije
- pod sudom razumijevamo suvislu deklarativnu izreku, koja se podvrgava principima
isključenog trećeg gdje svaki sud ima bar jedno od svojstava istinitosti ili neistinitosti i
i kontradikcije gdje svaki sud ima najviše jedno od svojstava istinitosti ili neistinitosti
- svaki sud ima jednu i samo jednu vrijednost istinitosti: istinit, neistinit, lažan
-osnovne operacije koje koristi su konjukcija, disjunkcija, implikacija, ekvivalencija i negacija
- sve osim negacije su binarne operacije, dok je negacija unitarna
- istinosne tablice za te operacije izgledaju ovako:
D5. Za sistem aksioma logike sudova reći ćemo da je potpun u smislu deduktivne
karakterizacije modela, ako ima ovo svojstvo: Ako je F bilo koja formula koja vrijedi u
svakom modelu od , onda se F može izvesti iz .
D6.- Za sistem aksioma logike sudova reći ćemo da je potpun u klasičnom smislu, ako
ima svojstvo: ako je F bilo koja formula koja ne sadrži nijednu varijablu sudova onda je iz
izvediva bar jedna od formula F, ⌐ F.
D7.- Za sistem aksioma logike sudova reći ćemo da je potpun u semantičkom smislu, ako
je svaka identički istinita formula algebre sudova, interpretirana kao formula logike sudova,
izvediva iz .
D8. Za sistem aksioma logike sudova reći ćemo da je potpun u semantičkom smislu, ako
ima ovo svojstvo: pridoda li se aksiomima bilo koja shema formula F koja nije izvediva iz
, onda je iz F izvediva svaka formula.
- za neki sistem aksioma neke matematičke strukture kažemo da je kategoričan ako je njime
struktura određena jednoznačno do izomorfizma.
D9.- za individualnu formulu F logike sudova reći ćemo da je nezavisna u smislu modela od
sistema aksioma , ako postoji model od u kojem ne vrijedi F.
D10.- za individualnu formulu F logike sudova reći ćemo da je nezavisna u klasičnom smislu
od sistema aksioma , ako su oba sistema aksiom {⌐ F} klasično nekontradiktorni
D11.- za individualnu formulu F logike sudova reći ćemo da je sintaktički nezavisna od
sistema aksioma , ako se ona ne može izvesti iz .
D12.- za shemu formule F logike sudova reći ćemo da je nezavisna u smislu modela, odnosno
klasično, odnosno sintaktički od sistema aksioma , ako među formulama definranim sa F
ima bar jedna koja je nezavisna od .
D13.- neka je M neki skup takav da je M { , }, N neki podskup od M, takav da je T EN,
N, neka su u M definirane binarne operacije &, V, →, ↔ i unitarna operacij ⌐ i neka je F
neka formula logike sudova
D14.- za strukturu = (M, N; &, v, →, ↔, ⌐) reći ćremo da je pseudomodel sistema aksioma
logike sudova ako je svaka formula koja je i izvediva iz istaknuta u .
D15.- za formulu F logike sudova reći ćemo da je nezavisna u smislu pseudomodela od
sistema aksioma ako postoji pseudomodel od u kojem formula F nije istaknuta.