25.09.2013 Views

De sleutel in een bewijs

De sleutel in een bewijs

De sleutel in een bewijs

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.

10<br />

Eureka!<br />

2<br />

2 2<br />

2<br />

3 2<br />

2<br />

3 1<br />

<strong>De</strong> vouwafbeeld<strong>in</strong>g υ<br />

• Als de drie hoekpunten alle hetzelfde nummer a hebben,<br />

knijpen we de hele deeldriehoek samen tot hoekpunt a van<br />

∆123.<br />

• Als twee hoekpunten nummer a hebben en de derde b, klappen<br />

we de hele deeldriehoek als <strong>een</strong> opvouwbare Spaanse<br />

handwaaier dicht tot zijde ab van ∆123.<br />

• Als de drie hoekpunten alle verschillend genummerd zijn,<br />

spannen we de deeldriehoek als <strong>een</strong> vlies over ∆123 conform<br />

de Spernernummer<strong>in</strong>g.<br />

Merk op dat deze samenvouw<strong>in</strong>g ∆ABC nergens scheurt! We<br />

kunnen <strong>een</strong> Spernernummer<strong>in</strong>g van <strong>een</strong> triangulatie van<br />

∆ABC dus <strong>in</strong>terpreteren als <strong>een</strong> cont<strong>in</strong>ue afbeeld<strong>in</strong>g υ : ∆ABC<br />

→ ∆123. Het lemma van Sperner zegt dat er altijd m<strong>in</strong>stens één<br />

123−driehoekje <strong>in</strong> de triangulatie zit. Met andere woorden, er<br />

is m<strong>in</strong>stens één driehoekje dat niet wordt samengeknepen tot<br />

<strong>een</strong> hoekpunt of zijde, maar dat als <strong>een</strong> vlies over ∆123 wordt<br />

gespannen. Als we ∆ABC en ∆123 beschouwen als twee kopieën<br />

van <strong>een</strong> algemene driehoek ∆, v<strong>in</strong>den we dat de afbeeld<strong>in</strong>g υ<br />

nooit <strong>een</strong> (cont<strong>in</strong>ue) afbeeld<strong>in</strong>g kan zijn van ∆ naar de rand<br />

van ∆. <strong>De</strong> Brouwer-<strong>sleutel</strong> was de non-existentie van <strong>een</strong><br />

cont<strong>in</strong>ue afbeeld<strong>in</strong>g van ∆ naar de rand van ∆, die beperkt tot<br />

diezelfde rand de identiteit is. Dit is bijna <strong>een</strong> weerspiegel<strong>in</strong>g<br />

van de Sperner po<strong>in</strong>t of view, met dat verschil, dat de gevonden<br />

afbeeld<strong>in</strong>g υ : ∆ → ∆ beperkt tot de rand niet de identiteit hoeft<br />

te zijn... <strong>De</strong> enige observatie die hier nog gedaan moet worden<br />

is de volgende: υ is, beperkt 1tot<br />

de rand van ∆, weliswaar niet<br />

de identiteit, maar is wel homotoop met de identiteit. Hiermee<br />

wordt het volgende bedoeld: als je <strong>in</strong> ∆ABC van hoekpunt A<br />

Eureka! Universiteit Leiden<br />

v<br />

v<br />

v<br />

1<br />

2<br />

3 2<br />

1<br />

3<br />

2<br />

3 2<br />

3<br />

2<br />

3 2<br />

<strong>De</strong> vouw-afbeeld<strong>in</strong>g v<br />

1<br />

1<br />

over de zijde AB naar hoekpunt B loopt, passeer je all<strong>een</strong> maar<br />

Spernernummers 1 en 2; dat is precies de belangrijkste voorwaarde<br />

voor <strong>een</strong> Spernernummer<strong>in</strong>g. Dat betekent precies, dat<br />

υ de zijde AB afbeeldt op de zijde 12 van ∆123, zonder hoekpunt<br />

3 te passeren! Hetzelfde geldt voor de andere twee zijden.<br />

Met andere woorden, als je <strong>in</strong> ∆ABC één rondje loopt over de<br />

rand, is het beeld van deze wandel<strong>in</strong>g onder υ <strong>een</strong> wandel<strong>in</strong>g<br />

over de rand van ∆123 die ook precies één keer rond gaat! Het<br />

lemma van Sperner weerspiegelt dus het feit dat er g<strong>een</strong> cont<strong>in</strong>ue<br />

afbeeld<strong>in</strong>g bestaat van B of ∆ naar zijn rand, die beperkt tot<br />

de rand bijna (d.w.z. homotoop met) de identiteit is.<br />

We v<strong>in</strong>den dus dat de <strong>sleutel</strong>s <strong>in</strong> de twee op het eerste gezicht<br />

volkomen verschillende bewijzen nagenoeg dezelfde zijn:<br />

Het is onmogelijk het vlies van <strong>een</strong> drum (of driehoek) naar de<br />

rand te schuiven en tegelijkertijd ieder punt van het vlies dat op<br />

de rand ligt,<br />

• op zijn plaats te laten (algebraïsche topologie).<br />

• hooguit <strong>een</strong> kle<strong>in</strong> stukje over de rand te verschuiven<br />

(Sperner).<br />

Hiermee is het doel van dit artikel bereikt. Wat de lezer echter<br />

nog zal <strong>in</strong>trigeren, is het <strong>bewijs</strong> van het lemma van Sperner.<br />

H<strong>in</strong>t: maak <strong>een</strong> wandel<strong>in</strong>g, startend buiten de driehoek, door<br />

telkens over <strong>een</strong> 12−zijde h<strong>een</strong> te stappen tot je vastloopt. Waar<br />

stopt de wandel<strong>in</strong>g als iedere 12−zijde hoogstens één keer<br />

gebruikt mag worden? Succes!<br />

<strong>De</strong> <strong>sleutel</strong> <strong>in</strong> <strong>een</strong> <strong>bewijs</strong><br />

Zijn doctoraalexamen <strong>in</strong><br />

de wiskunde haalde Hans<br />

F<strong>in</strong>kelnberg <strong>in</strong> 1985 (cum laude)<br />

aan de Universiteit leiden en<br />

hij promoveerde aan dezelfde<br />

universiteit <strong>in</strong> 1989. de jaren daarna, van 1991 tot<br />

2002, werkte hij aan de middelbare school als docent<br />

wiskunde en <strong>in</strong>formatica en roostermaker. Nu werkt<br />

hij bij <strong>een</strong> ICT bedrijf dat zich specialiseert <strong>in</strong> het<br />

maken van roosters en doceert hij enkele vakken bij<br />

de opleid<strong>in</strong>g wiskunde. <strong>in</strong> zijn vrije tijd is hij bezig met<br />

Jiu-Jitsu.

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

Saved successfully!

Ooh no, something went wrong!