 |
| | Gevonden online artikelen: | Het kleuren van kaarten
Kaartenmakers weten allang dat je aan vier kleuren genoeg hebt om de landen van een kaart zo te kleuren dat buurlanden nooit dezelfde kleur krijgen. Wiskundigen echter slaagden er lange tijd niet in een bewijs te leveren voor dit ervaringsfeit, dat dan ook bekend stond als het vierkleurenprobleem. De bewijzen, die inmiddels wel gevonden zijn, zijn nog steeds dermate ingewikkeld dat ze zonder computer niet geleverd noch gecontroleerd kunnen worden. Vreemd genoeg blijkt het kleurenprobleem voor landkaarten op ingewikkeldere oppervlakken een heel stuk gemakkelijker.
lees artikel
Zie archief: jaargang 44, nummer 4, februari 2005
| | Gevonden artikelen in archief: | Ruimte, gekromd en n-dimensionaal
Behalve het platte vlak heb je ook gekromde oppervlakken. Het artikel 'Coordinaten' (Pythagoras 26-2) eindigde met de vraag: 'Kan een drie-dimensionale ruimte gekromd zijn?' Om daarop een zinnig antwoord te geven, moeten we eerst wat meer zeggen over wat er bedoeld wordt met ruimte en met dimensie van een ruimte.
Zie archief: jaargang 26, nummer 3, maart 1987
'Vier kleuren is voldoende', zegt de computer
Teken een landkaart, kleur de landen zó dat buurlanden nooit dezelfde kleur hebben, en gebruik daarbij zo min mogelijk kleuren. Je zult zien dat je aan vier kleuren genoeg hebt. Maar hoe bewijs je dat? Dat is kortgezegd het vierkleurenprobleem, waar inmiddels 150 jaar aan gewerkt is en dat vele bewijzen opgeleverd heeft waar echter altijd iets op aan te merken viel. Het eerste bewijs waar nog geen fout in ontdekt is, stamt uit 1976. Het is zo omvangrijk en ingewikkeld dat het alleen met een computer geleverd en gecontroleerd kan worden.
lees online artikel
Zie archief: jaargang 43, nummer 6, juni 2004
|
(totaal gevonden: 3) |
|
