3C:1

3C
|

Modern logik
Klassisk logik har antika rötter.
Aristoteles (-384 - -322) brukar nämnas som en tidig logiker.
Den moderna logiken, bl.a .representerad av George Boole
representerar dock en ansenlig utveckling jämfört med den antika.
Boole syyslade med (grundade skulle en del säga) satslogiken
som studerar regler för hur satser (utsagor som kan vara sanna eller falska)
och deras logiska sammansättningar är relaterade.
I satslogiken förekommer logiska symboler som:
~ (icke) , & (och). v (eller) och => (implicerar, medför).
Implikationspilen har vi mött i samband med ekvationerna i 3B.
En typisk satslogisk regel är att (A och B antas vara satser) :
[A=>B] och [(~B) => (~A)] betyder samma sak.
Kontrollera gärna med ett exempel.
I Blandaren förekom en gång utsagan: "Om du kan åka tunnelbana kan du också åka rulltrappa".
Detta är ju en implikation som enligt ovan kan omformuleras till:
"Kan du inte åka rulltrappa, kan du inte åka tunnelbana".
Vilket faktiskt låter ganska rimligt.
I predikatlogik tillåts både objektvariabler och relationer (egenskaper)
som uttalar sig om variablerna.
Predikatlogiken är den del av logiken som är mest generell och som
matematiken kan byggas in i.
Det skulle föra för långt att nårmare gå in på den här, men för de intresserade
finns här till höger en del länkar som kretsar kring tre betydande gestalter inom detta område:
- Bertrand Russell, som bl.a. upptäckte en allvarlig svårighet (Russells paradox)
i samband med tidiga försök att formalisera predikatlogiken och som medverkade till att
lösa problemet.
- David Hilbert, som utgav Grundlagen der Geometrie, en modern version av den euklidiska geometrin med ambitionen
att fullständigt klargöra alla axiom och bevisregler som krävdes för att definiera teorins sanna satser.
- Kurt Gödel, som med sitt oerhört betydelsefulla Ofullständighetsteorem (1930) tycktes
kullkasta Hilberts planer på en fullständig formalisering av matematiken.
Senare kan man väl säga att hans insats inte kullkastade utan snarare förändrade inriktningen
för strävandena mot en solid logisk grund för matematiken.
|
Länkar.
G. Boole
1815 - 1864
|
Biografi över en av den moderna logikens grundare.
Även känd för 'boolesk algebra' och datatypen 'boolean'.
Den imponerande titeln på hans viktigaste verk är "Laws of Thought" (1854)
|
B.Russell
1872 -1970
|
Levde ett långt liv som åtminstone delvis ägnades åt matematikens grundvalar.
Skrev tillsammans med A.N. Whitehead den berömda "Principia Mathematica" (1910).
Hann även vara fredsaktivist (redan under 1:a Världskriget vilket var mycket ovanligt),
filosof och författare (fick nobelpriset i litteratur 1950).
Har skrivit en läsvärd självbiografi.
|
D. Hilbert
1862-1943
|
Mycket betydande matematiker , inte enbart inom logiken.
Fokusera här på hans insatser att formulera den grundläggande geometrin och
på hur hans logiska program påverkades av Gödels upptäckter.
|
K. Gödel
1906-1978
Gödelmaterial
|
Gödels inflytelse på modern logik är svår att överskatta..
I dessa två länkar ryms oerhört mycket material.
Försök särskilt förstå det fundamentala resultatet om aritmetikens
principiella oavgörbarhet.
Länk nr. 2 till vänster leder till sidor som sammanställts av en KTH-elev.
|
|