Inzien en bewijzen - CWI
Inzien en bewijzen - CWI
Inzien en bewijzen - CWI
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
76 HOOFDSTUK 5. RECEPTEN VOOR BEWIJS-CONSTRUCTIE<br />
5.5 Bewijs door contradictie<br />
In schier hopeloze gevall<strong>en</strong> is e<strong>en</strong> bewijs door contradictie (of: bewijs uit het ongerijmde) soms<br />
e<strong>en</strong> laatste redmiddel om e<strong>en</strong> bewering P aan te ton<strong>en</strong>. Dit gaat als volgt. Neem extra gegev<strong>en</strong><br />
niet P aan, <strong>en</strong> laat zi<strong>en</strong> dat daar e<strong>en</strong> contradictie uit volgt. Dan is P k<strong>en</strong>nelijk waar. Dit is de<br />
methode die Saccheri gebruikte in zijn poging om het vijfde postulaat van Euclides te bewijz<strong>en</strong>.<br />
In schema:<br />
Gegev<strong>en</strong>: . . .<br />
Te bewijz<strong>en</strong>: P<br />
Bewijs:<br />
Stel niet P<br />
Te bewijz<strong>en</strong>: ⊥<br />
Bewijs: . . .<br />
Dus P .<br />
Let op: dit is anders dan het bewijs van e<strong>en</strong> negatie. Bij het bewijz<strong>en</strong> van e<strong>en</strong> negatie nem<strong>en</strong><br />
we, om niet P te bewijz<strong>en</strong>, aan dat P, in de hoop e<strong>en</strong> teg<strong>en</strong>spraak af te leid<strong>en</strong>. Bij e<strong>en</strong> bewijs<br />
uit het ongerijmde nem<strong>en</strong> we, om P te bewijz<strong>en</strong>, aan dat niet P, in de hoop e<strong>en</strong> teg<strong>en</strong>spraak af<br />
te leid<strong>en</strong>.<br />
Hier is e<strong>en</strong> (curieus) voorbeeld. We lat<strong>en</strong> zi<strong>en</strong>: er zijn irrationale getall<strong>en</strong> a <strong>en</strong> b met de<br />
eig<strong>en</strong>schap dat ab rationaal is. Stel, voor e<strong>en</strong> contradictie, dat dit niet zo is. Dat wil zegg<strong>en</strong>:<br />
stel dat voor elk paar van irrationale getall<strong>en</strong> a <strong>en</strong> b geldt dat ab irrationaal is. Beschouw nu<br />
het getal ( √ √ √<br />
2) 2 2.<br />
√ √<br />
√ 2<br />
Uit stelling 1.1 wet<strong>en</strong> we dat 2 irrationaal is. Dus, met de aanname: 2<br />
is irrationaal. Uit het feit dat √ √ √<br />
2<br />
2 <strong>en</strong> 2 beide irrationaal zijn volgt, weer met de aanname:<br />
( √ √ √ √<br />
2) 2<br />
2 √<br />
√ √ √<br />
is irrationaal. Maar dit levert e<strong>en</strong> teg<strong>en</strong>spraak, want ( 2) 2<br />
2 √ 2· 2 √ 2 = 2 = 2 = 2,<br />
<strong>en</strong> dat is e<strong>en</strong> rationaal getal.<br />
Let op: op deze manier hebb<strong>en</strong> we nog niet twee irrationale getall<strong>en</strong> a <strong>en</strong> b gevond<strong>en</strong> zodat<br />
a b rationaal is. We hebb<strong>en</strong> alle<strong>en</strong> bewez<strong>en</strong> dat dit soort getall<strong>en</strong> bestaat. Om twee van zulke<br />
getall<strong>en</strong> daadwerkelijk te vind<strong>en</strong> is e<strong>en</strong> veel sterker bewijs nodig.<br />
5.6 Disjunctie<br />
E<strong>en</strong> disjunctie volgt uit elk van de disjunct<strong>en</strong>. De introductieregels luid<strong>en</strong> dus als volgt.<br />
Gegev<strong>en</strong>: P<br />
Dus P of Q.