23.11.2014 Views

Diskrete Matematiske Metoder - Institut for Matematiske Fag ...

Diskrete Matematiske Metoder - Institut for Matematiske Fag ...

Diskrete Matematiske Metoder - Institut for Matematiske Fag ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

236 KAPITEL 17. TALSYSTEMETS OPBYGNING<br />

sætnings negation. Inkonsitente systemer er uinteressante, ikke bare <strong>for</strong>di de<br />

ikke beskriver noget i (den <strong>for</strong>håbentlige konsistente) virkelighed, men også<br />

<strong>for</strong>di man i et inkonsistent system kan bevise enhver sætning ved et modstridsbevis:<br />

Hvis systemet er inkonsistent, findes der et udsagn p så både p og ¬p kan<br />

bevises. Der<strong>for</strong> er udsagnet p ∧ ¬p sandt, hvor<strong>for</strong> ¬q ⇒ (p ∧ ¬p) er et sandt udsagn<br />

<strong>for</strong> alle udsagn q. Men i (3.13) så vi at ¬q ⇒ (p ∧ ¬p) er logisk ækvivalent<br />

med q. Altså kan ethvert udsagn q (og dermed også ¬q) bevises (indirekte) i et<br />

inkonsistent aksiomatisk system.<br />

Desværre er det ofte meget vanskeligt at bevise, at et aksiomatisk system<br />

er konsistent. Ja faktisk siger en berømt sætning af Gödel 1 , at det er umuligt<br />

at vise konsistensen af mængdelærens aksiomer (og dermed også af aksiomerne<br />

af de reelle tal) inden <strong>for</strong> systemet selv, med mindre systemet er inkonsistent<br />

(<strong>for</strong> i så fald kan alle sætninger i systemet jo bevises). Det betyder, at man<br />

ikke kan bevise, at den sædvanlige matematik er konsistent. Der er dog ingen<br />

grund til bekymring. Selv efter et århundredes arbejde med mængdelæren er der<br />

ikke dukket nogle inkonsistenser op, og hvis det usandsynlige skulle ske, at man<br />

finder en inkonsistens i mængdelæren, så vil man nok blot skulle reparere lidt på<br />

aksiomerne, så man undgår inkonsistenserne og alligevel får en mængdelære, som<br />

gør det den skal. Det ville næppe betyde, at man skulle ændre noget væsentligt<br />

i den videregående matematik, og det ville ikke betyde at alle anvendelserne<br />

af matematiske resultater skulle tænkes om. Broer ville ikke falde sammen, og<br />

vejrudsigter ville hverken blive værre eller bedre.<br />

Man skal dog være så <strong>for</strong>sigtig som mulig med aksiomerne i et aksiomssystem.<br />

Hvert nyt aksiom giver større risiko <strong>for</strong> at systemet er inkonsistent. Der<strong>for</strong><br />

er det en <strong>for</strong>del at nøjes med mængdelærens aksiomer. Hvis vi konstruerer de<br />

reelle tal ud fra mængdelæren, så ved vi, at vi ikke har tilføjet nye inkonsistenser<br />

end de inkonsistenser der måtte være i mængdelærens aksiomssystem.<br />

Med andre ord, ved at konstruere de reelle tal viser vi, at hvis mængdelærens<br />

aksiomssystem er konsistent, så er aksiomssystemet <strong>for</strong> de reelle tal også konsistent.<br />

Alle udvidelserne fra N til Z til Q til R til C har det til fælles, at de muliggør<br />

noget, som ikke var muligt i den lille talmængde. Og vi konstruerer udvidelsen,<br />

så dette bliver muligt.<br />

I N kan vi ikke altid trække fra (tallene har ikke en additiv invers). Så vi<br />

konstruerer Z, så det bliver muligt.<br />

I Z kan vi ikke altid dividere (tallene har ikke en multiplikativ invers). Så<br />

vi konstruerer Q, så det bliver muligt (bortset fra division med 0)<br />

I Q har en ikke tom opadtil begrænset delmængde ikke altid et supremum.<br />

Vi konstruerer R, så det bliver tilfældet.<br />

I R har et polynomium ikke altid en rod. Vi konstruerer C, så det bliver<br />

tilfældet.<br />

I denne bog skal vi kun give en detaljeret redegørelse <strong>for</strong> konstruktionen af de<br />

rationale tal fra de hele tal. De øvrige konstruktioner på vejen fra mængdelæren<br />

til de komplekse tal skal kun antydes.<br />

1 Kurt Gödel (1906-1978)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!