Egenskaper. Et sammendrag av to mulige teorier.

Like dokumenter
Noen betraktninger over det ontologiske gudbevis.

Formalisering og diskusjon av en konsekvensetisk teori.

Egenskaper. Del II. (Bevis for teoremer) Morten Rognes

Om notasjonen som benyttes i mine arbeider

En teori om handlinger og handlingsalternativer. Morten Rognes

Aksepterbarhet og troverdighetsgrad

Om forholdet mellom det mentale og det fysiske. Del III

Livsløp, utvalgsstrukturer og ordningsrelasjoner. Morten Rognes

MAT1030 Diskret Matematikk

MAT1030 Diskret matematikk

Oppsummering. MAT1030 Diskret matematikk. Oppsummering. Oppsummering. Eksempel ((p q) r) Eksempel (p (q r))

Det betyr igjen at det får verdien F nøyaktig når p = T, q = T og r = F.

Korrespondanseteorien om sannhet. Morten Rognes

Tractatus-modeller og begreps-rammer. Morten Rognes

Et normalformteorem i teorien om presise deskriptive utsagn.

En teori om egenskaper og mengder. Systemet MZFC

En analyse av to argumenter for Guds eksistens fremlagt av C.G. Small

Kapittel 4: Logikk (utsagnslogikk)

MAT1030 Diskret Matematikk

Kapittel 4: Logikk (predikatlogikk)

Om forholdet mellom det mentale og det fysiske. DEL I

Kapittel 4: Logikk (predikatlogikk)

Teorien om presise deskriptive utsagn, modallogikk og intensjonal finstruktur. Morten Rognes

MAT1030 Forelesning 6

FOL: syntaks og representasjon. 15. og 16. forelesning

Forelesning 27. MAT1030 Diskret Matematikk. Bevistrær. Bevistrær. Forelesning 27: Trær. Roger Antonsen. 6. mai 2009 (Sist oppdatert: :28)

MAT1030 Diskret Matematikk

Utvalgsaksiomet, velordningsprinsippet og Zorns lemma

Formalisering av en teori om etisk relevant likhet og forskjell.

MAT1030 Diskret matematikk

Forberedelse Kompletthet Kompakthet INF3170 / INF4171. Predikatlogikk: kompletthet, kompakthet. Andreas Nakkerud. 8.

Kapittel 4: Logikk. MAT1030 Diskret Matematikk. Oppsummering. En digresjon. Forelesning 6: Utsagnslogikk og predikatlogikk.

7 Ordnede ringer, hele tall, induksjon

Litt mer mengdelære. INF3170 Logikk. Multimengder. Definisjon (Multimengde) Eksempel

Semantikk Egenskaper ved predikatlogikk Naturlig deduksjon INF3170 / INF4171. Predikatlogikk: Semantikk og naturlig deduksjon.

Noen syntaktiske derivasjoner i den doxastiske predikatlogikken Kη og enkelte beslektede kalkyler.

MAT1030 Diskret matematikk

Notat om Peanos aksiomer for MAT1140

MAT1030 Diskret Matematikk

Kapittel 5: Mengdelære

MA2401 Geometri Vår 2018

Skatterett Forfatterveiledning

Dagens plan. INF3170 Logikk. Syntaks: Utsagnslogiske formler. Motivasjon

Definisjon 1.1 (Sunnhet). Sekventkalkylen LK er sunn hvis enhver LK-bevisbar sekvent er gyldig.

MAT1030 Diskret Matematikk

UNIVERSITETET I OSLO. Det matematisk-naturvitenskapelige fakultet

Kapittel 5: Mengdelære

Henvisninger og kildebruk. Vårt eller andres arbeid?

INF3140 Modeller for parallellitet INF3140/4140: Programanalyse

Kapittel 5: Mengdelære

Løsningsforslag oblig. innlevering 1

Løsningsforslag til utvalgte oppgaver av eksamenen i MAT3600/MAT4600 høsten 2005

Kompletthet av LK. INF3170 Logikk. Overblikk. Forelesning 9: Mer sekventkalkyle og kompletthet. Roger Antonsen

MA3301 Beregnbarhets- og kompleksitetsteori Høsten

Mengder, relasjoner og funksjoner

Rapportskriving. En rettledning.

Førsteordens sekventkalkyle

Oppgave 4.4 Skriv ned setninger som svarer til den konverse og den kontrapositive av følgende utsagn.

Basert på Developing good academic practices (The Open University) Sitering, referering og plagiering

MAT1030 Diskret matematikk

Kvantorer. MAT1030 Diskret matematikk. Kvantorer. Kvantorer. Eksempel. Eksempel (Fortsatt) Forelesning 8: Predikatlogikk, bevisføring

INF3170 Forelesning 2

Ekvivalente utsagn. Eksempler: Tautologi : p V p Selvmotsigelse: p Λ p

INF1800 LOGIKK OG BEREGNBARHET

Dagens plan. INF4170 Logikk. Fri-variabel sekventkalkyle. Forelesning 10: Automatisk bevissøk II fri-variabel sekventkalkyle og sunnhet.

INF1800 LOGIKK OG BEREGNBARHET

Praktisk informasjon INF1800 LOGIKK OG BEREGNBARHET FORELESNING 5: UTSAGNSLOGIKK. Endringer i undervisningen. Spørreskjemaet.

INF3170 / INF4171. Predikatlogikk: Skolemfunksjoner; Andreordens logikk. Andreas Nakkerud. 10. september 2015

Dagens plan. INF3170 Logikk. Semantikk for sekventer. Definisjon (Motmodell/falsifiserbar sekvent) Definisjon (Gyldig sekvent) Eksempel.

Hint til oppgavene. Uke 34. Uke 35. Fullstendige løsningsforslag finnes på emnesidene for 2017.

x A e x = x e = x. (2)

Dagens plan. INF3170 Logikk. Kompletthet følger fra modelleksistens. Kompletthet. Definisjon (Kompletthet) Teorem (Modelleksistens)

Repetisjon. MAT1030 Diskret Matematikk. Oppsummering. Oppsummering. Forelesning 15: Rekursjon og induksjon. Roger Antonsen

Dagens plan INF3170 Logikk. Obliger og eksamen. Forelesning 1: Introduksjon, mengdelære og utsagnslogikk. Christian Mahesh Hansen og Roger Antonsen

UNIVERSITETET I OSLO

INF1800 LOGIKK OG BEREGNBARHET

Førsteordens sekventkalkyle

Hvis Ole følger inf3170, så liker Ole logikk. Ole følger inf3170, og Ole følger ikke inf3170. Ole følger inf3170, eller Ole følger ikke inf3170.

Forelesning 3-6. februar 2006 Utsagnslogikk sekventkalkyle og sunnhet. 1 Mengdelære III. 2 Utsagnslogikk. 1.1 Multimengder. 2.

UNIVERSITETET I OSLO

Oversikt over kap. 19 i Gravelle og Rees. Sett i forhold til resten av pensum:

Dagens plan. INF4170 Logikk. Modelleksistens for grunn LK repetisjon. Kompletthet av fri-variabel LK. Teorem (Kompletthet) Lemma (Modelleksistens)

INF4170 { Logikk. Forelesning 1: Utsagnslogikk. Arild Waaler. 20. august Institutt for informatikk, Universitetet i Oslo

Repetisjonsforelesning

Dagens plan. INF3170 Logikk. Introduksjon. Forelesning 7: Førsteordens logikk sekventkalkyle og sunnhet. Christian Mahesh Hansen. 5.

Karakteriseringen av like mengder. Mengder definert ved en egenskap.

UNIVERSITETET I OSLO

Forelesning 25. MAT1030 Diskret Matematikk. Litt repetisjon. Litt repetisjon. Forelesning 25: Trær. Dag Normann

Kapittel 4: Mer predikatlogikk

Deduksjon i utsagnslogikk

Rapportskrivning, eller Hvordan ser en god labrapport* ut?

Dagens plan. INF3170 Logikk. Induktive definisjoner. Eksempel. Definisjon (Induktiv definisjon) Eksempel

MAT1030 Forelesning 8

MA1301 Uke 1: In(tro)duksjon

Merk: kopieringen av hovedformelen i γ-reglene medfører at bevissøk i førsteordens logikk ikke nødvendigvis behøver å terminere!

MAT1030 Diskret Matematikk

MAT1030 Forelesning 10

Analysedrypp I: Bevis, mengder og funksjoner

Kapittel 4: Mer predikatlogikk

UNIVERSITETET I OSLO

Transkript:

1 * Egenskaper. Et sammendrag av to mulige teorier. * Morten Rognes 1985 * Filosofisk institutt, Universitetet i Oslo

2 I Rognes [2] ga vi et kortfattet sammendrag av en teori om presise deskriptive utsagn og egenskaper som vi senere vil motivere og begrunne nærmere. I dette notatet vil det bli gitt et sammendrag og en kortfattet beskrivelse av to andre teorier om egenskaper og presise deskriptive utsagn som det er svært nærliggende å sammenligne med den teori som ble beskrevet i Rognes [2]. Forståeligheten av dette notat er avhengig av at leseren har satt seg helt inn i Rognes [1] og husker og kjenner til alle de definisjonene, begrepsdannelsene og symbolene som ble innført der. I det følgende vil disse definisjoner, begrepsdannelser og symboler bli brukt uten videre og uten noen ytterligere forklaringer. Vi betrakter de følgende konstruksjoner: (1) "x er en egenskap av grad y". Denne konstruksjonen forkortes med uttrykket "At;y(x)" (2) "x har egenskapen y i verdenen w". Dette predikatet forkortes med "H(x,y,w)" (3) "x er en mulig verden". Her benyttes "MV(x)" som forkortelse. (4) "x er et mulig individ". Dette uttrykket forkortes med "MI(x)". (5) "x er et presist deskriptivt utsagn". Denne konstruksjonen forkortes med "Ut(x)" (6) "x er en mulig verden hvor utsagnet y er sant". Når det gjelder dette uttrykket benyttes "True(x,y)" som forkortelse. Dette avslutter listen over de konstruksjonene av primitiv karakter som vi vil betrakte her. Vi kaller den mengden som inneholder predikatene (1) - (6) og bare dem for. Språket L;e[ ] er da det første-ordens språket som fremkommer når man utvider det ikke-logiske vokabularet i L;e med predikatene i mengden. Merk at språket L;e ble beskrevet og definert i Rognes [1]. Mengden av mulige verdener betegnes med "I". Mengden av utsagn betegnes med "U". Videre betegner vi ekststensjonen til egenskapen y i verdenen w med "Ekst;w(y)" og mengden av alle mulige individer med D. Sannhetsmengden til et utsagn x er klassen av alle de mulige verdener hvor utsagnet x er sant. Denne mengden betegnes med "s(x)". Den funksjonen som til ethvert utsagn tilordner utsagnet dets sannhetsmengde betegner vi med µ. De begrepene som her er nevnt introduseres formelt ved den følgende definisjon: Definisjon 1 (a) I = Mg(x; MV(x)) (b) Ekst;w(y) = Mg(x: H(x,y,w)) (c) D = Mg(x: MI(x)) (d) U = Mg(x: Ut(x)) (e) s(x) = Mg(y: yêi & True(y,x)) (f) µ = Mg(<x,s(x)>: xêu) Vi betrakter nå de følgende formler i L;e[ ]: A1 A2 A3 At;n(x) > nê(n {ø}) H(x,y,w) > (MV(w) & (En)(nê(N-{ø}) &At;n(y))) H(x,y,w) & At;n(y) > xêd^n

3 A4 A5 A6 A7 nê(n-{ø}) > (Ey)(M(y) & y= Mg(x: At;n(x))) (Ey)(M(y) & y= Mg(x: MI(x))) Ca(D) Aleph;0 At;n(y;1) & At;n(y;2) & nê(n-{ø}) & (Aw)(wêI > Mg(x: H(x,y,w)) = Mg(x: H(x,y,w))) > y;1=y;2 A8 At;n(x) > (Ey)(At;n(y) & (Az)(Aw)(zêD^n &wêi > (H(z,y,w) < > H(z,x,w)))) A9 (M(a) & (Ax)(xêa > At;n(x)) & nê(n-{ø}) > (Ey)(At;n(y) & (Aw)(Az)((wêI & zêd^n) > (H(z,y,w) < > (Ax)(xêa > H(z,x,w))))) A10 (M(X) & X Inkl D^n & nê(n-{ø}) & wêi) > (Ey)(At;n(y) & Ekst;w(y)=X) A11 w;1,w;2êi & w;1 w;2 & M(X) & X Inkl D^n & nê(n-{ø}) > (Ey)(Ez)(At;n(y) & At;n(z) & Ekst;(w;1)(y) = Ekst;(w;1)(z)= X & Ekst;(w;2)(y) Ω Ekst;(w;2)(z)= ø) Dette avslutter vår liste over formler i L;e[ ]. Formlene U1 U4 som ble omtalt i Rognes [3], "En teori om presise deskriptive utsagn" er også formler i L;e[ ]. Den teorien vi nå ønsker å fiksere for senere undersøkelser er ZFC;u(L;e[ ]) utvidet med lukningene av U1 U4, samt lukningene av A1 A11 som nye ikke-logiske aksiomer. Denne teorien vil bli betegnet med E;1. Man bør merke seg at denne teorien er forskjellig fra teorien som ble definert i Rogne [2], "Et sammendrag av en teori om egenskaper og presise deskriptive utsagn". Teorien som ble beskrevet i Rognes [2] vi bli betegnet med "E;3". Teorien E;1 kan og bør sammenlignes med den teorien man får når man i E;1 fjerner de ikke-logiske aksiomene A8 A11 og erstatter dem men med den følgende formel: A12 Func(f) & Dom(f)=I & Rgn(f) Inkl D^n & nê(n-{ø}) > (Ez)(At;n(z) & (Aw)(wêI > Ekt;w(z) = f(w))) Denne teorien vil vi kalle E;2. Det er mulig å vise at teoriene E;1 og E;2 er deduktivt ekvivalente, dvs. at alle formler som er teoremer i E;1 er teoremer i E;2 og omvendt. Det er også mulig å vise at de er konsistente relativt til ZFC;u(L;e). Beviset for disse to påstandene samt en mer utførlig motivasjon, begrunnelse og utvikling av teoriene E;1, E;2 og E;3 vil imidlertid bli gitt i et annet arbeid hvor disse teoriene også vil bli drøftet fra en mer kritisk synsvinkel. ***

4 Referanser

5 Referanser Rognes [1], Rognes, Morten, En oversikt over definisjoner av sentrale begreper i den klassiske predikatlogikk og mengdelære, Maskinskrevet manuskript, 1985 Rognes [2], Rognes, Morten, Et sammendrag av en teori om egenskaper og presise deskriptive utsagn. Maskinskrevet manuskript, 1985 Rognes [3], Rognes, Morten, En teori om presise deskriptive utsagn. Maskin-skrevet manuskript, 1985 ***

6 Copyright beskrivelse Dette arbeidet er Morten Rognes 2002. Det er fullstendig fritt i den forstand at man kan kopiere det for eget bruk og distribuere kopier til andre så lenge dette ikke er for salg eller økonomisk vinning. Kopier må være av arbeidet i sin helhet og i sin opprinnelige form slik det er distribuert her, og må i tillegg inneholde denne copyright-beskrivelsen skrevet på norsk. Det er lov til å sitere fra dette arbeidet i egne skrifter etter de regler og standarder som er internasjonalt akseptert for sitering i vitenskapelige publikasjoner. Under ingen omstendigheter er det lov å sitere deler av dette arbeid, eller hele dette arbeid, på en slik måte at man utgir det for å være ens eget. Henvisninger til dette arbeid bør inneholde de følgende data i en komma-separert liste: etternavnet til denne forfatteren, fornavnet til denne forfatteren, tittelen på arbeidet, årstallet det opprinnelig ble skrevet som angitt på tittelbladet, uttrykket "Upublisert", den fullstendige URL fra hvilket dette arbeidet ble lastet ned, dato og årstall for nedlasting, samt det versjonsnummeret som er angitt på tittelbladet. Eksempel: Rognes, Morten, "En oversikt over definisjoner av sentrale begreper i den klassiske predikatlogikk og mengdelære", 1985, Upublisert, http://www.uio.no/~mrognes/arbeider/mrog73a.sit.hqx, 4-4-2002, v1.00.