SciLogs International .com.be.es.de

17, en toch al wiskundig sexy

Door Rudi Penne en Paul Levrie, 31 Januari 2012, 13:57

Nieuwsflash 17x17-probleem opgelost! Lees meer hier.

Toen hij 17 jaar was bewees de jonge Carl Friedrich Gauss dat de regelmatige 17-hoek te construeren is met passer en liniaal, een onwaarschijnlijke krachttoer. In 2000 jaar was er namelijk niets interessants gebeurd wat betreft constructies: de oude Grieken hadden geen problemen met regelmatige driehoeken, vierhoeken, vijfhoeken, en ze konden ook een hoek in twee delen, dus zeshoeken, achthoeken, tienhoeken lukten ook. Vijftienhoeken waren een combinatie van driehoek en vijfhoek, ook daar geen probleem. En dan kwam Gauss, en bleek dat de 7-hoek niet maar de 17-hoek wel te construeren was.

Met passer en liniaal betekent eigenlijk: je kan met de passer cirkelbogen trekken, en met het liniaal rechte lijnen tekenen. Maar meten is niet toegestaan. Ik denk dat Gauss het eerder als een puzzel zag, toen hij het probleem aanpakte. Een theoretische puzzel in zijn geval, want een echte constructie volgde pas later:

Constructie 17-hoek

(Gauss was eigenlijk 19 toen hij dit resultaat aantoonde, maar in een blog met deze titel paste dat niet. Zijn geboortejaar begint overigens wel met 17.) 
Gauss had graag gewild dat een regelmatige zeventienhoek zijn graftombe sierde, maar de steenkapper van dienst vond dat geen goed idee. De zeventienhoek lijkt teveel op een cirkel, en de steenkapper vreesde dat hij daardoor als een amateur zou overkomen op de mensen.

Win een biografie van Gauss!
Omdat het een blogpost is over puzzels, hebben we er ook een puzzel ingestoken. Hier en daar staat een cijfer blijkbaar zonder reden in kleur. Als je al deze cijfers achter elkaar zet, dan vind je geboorte- en sterftejaar van een wiskundige waarover we al geblogd hebben en die invloed heeft gehad op het leven van Gauss. Weet je wie het is, mail dan je antwoord naar dit adres. Tussen de deelnemers worden 2 exemplaren van de biografie van Gauss verloot die we al eerder besproken hebben op deze blog. Je kan meedoen tot en met 15 februari.


Puzzels met 17. Daar gaan we het over hebben.


Recent werd door een Iers wiskundige, Gary McGuire, bewezen dat er minstens 17 vakjes moeten ingevuld zijn bij een sudoku, anders heeft deze zeker geen unieke oplossing. Je leest er meer over op kennislink. Hier is er alvast een voor de liefhebbers:

17 vakjes ingevuld

Voor zijn bewijs heeft McGuire de computer ingeschakeld, en daarom staat het nog niet voor 100% vast dat het geldig is. 



17 is ook het aantal kamelen die een sjeik met 3 zonen in zijn testament had staan. Die moesten zo verdeeld worden: de oudste krijgt de helft van de kamelen, de middelste zoon krijgt een derde, en de jongste moet het stellen met het negende deel. Hoe gaan ze dat regelen?



Wisten jullie dat je op de volgende manier kan nagaan of een getal deelbaar is door 17:
neem het laatste cijfer 5 maal, en trek het resultaat af van je oorspronkelijke getal waar je het laatste cijfer van weggelaten hebt.
Dus bijvoorbeeld:
90 826 302 424  wordt  9 082 630 222
want je trekt van 9 082 630 242 het getal 20 (=4 x 5) af.
Herhaal de procedure:
9 082 630 222  wordt  908 263 012
 908 263 012  wordt  90 826 291
 90 826 291  wordt  9 082 624
9 082 624  wordt  908 242
  908 242  wordt  90 814
 90 814  wordt  9 061
 9 061 wordt  901
  901 wordt  85

Dan stopt het. Indien het getal dat overblijft deelbaar is door 17, dan is het startgetal dat ook.
Kan je dit bewijzen? Graag in een reactie!



Dan is er het raadsel van de brug die over 17 minuten zal instorten. Vier jongens moeten nog aan de overkant zien te geraken. Elk van de jongens doet dat aan een ander tempo. Ze hebben respectievelijk 2, 3, 5 en 6 minuten nodig. Maar de brug kan maar twee personen tegelijkertijd aan. Bovendien is het nacht, en donker, en er is maar een zaklamp. Die moet dus telkens als er twee zijn overgestoken worden teruggebracht. Hoe moeten ze het aanpakken?



17 is ook het aantal essentieel verschillende behangpatronen. Met een behangpatroon bedoelen we een patroon dat zich in (minstens) twee verschillende richtingen voortzet. De kristallograaf E. S. Fedorov bewees in 1891 dat het er precies 17 zijn. Escher was een krak in het maken van mooie behangpatronen. Hier zie je er enkele:

vissen

vlinders

Het is voor mij een raadsel hoe je kan bewijzen dat er precies 17 zijn. Ik heb al wel wat bewijzen van dit resultaat gezien, maar niet echt begrepen, en geen enkel dat intuïtief duidelijk is. Ken je er een? Graag in een reactie.



Dan is er natuurlijk ook nog de Onmogelijke Puzzel, gepubliceerd in 1969 door Hans Freudenthal. Hij gaat als volgt.
Twee getallen x en y zijn beide strikt groter dan 1 en de som is maximaal 100. Steven kent enkel de som van deze twee getallen, en Pascale enkel het product. Zowel Steven als Pascale zijn keien in logisch denken.

Pascale zegt: ik kan er niet achterkomen wat x en y zijn
Steven antwoordt: dat wist ik al
Waarop Pascale zegt: maar nu weet ik het wel
Steven repliceert: dan weet ik het nu ook

Bepaal x en y.
Ook deze puzzel heeft met 17 te maken.



Op het zeventiende probleem van Hilbert moet je overigens niet meer zoeken, want dat is ondertussen al opgelost, meer bepaald al in 1(92)7. David Hilbert formuleerde in 1900 23 belangrijke onopgeloste problemen uit de wiskunde met de uitdaging er klaarheid in te scheppen tegen het jaar 2000. Dat is niet gelukt. Voor het 17de wel.

Hilbert

De oplossing van zijn zeventiende probleem is: elke veelterm (in n veranderlijken) die enkel positieve waarden aanneemt (over de reële getallen) kan geschreven worden als som van eindig veel kwadraten van rationale functies. Dit voor de volledigheid.



We zijn nog lang niet aan 17 puzzels, maar met de volgende boeken bij de hand, kom je er zeker... Toch nog even meegeven dat $\pi$ naar het schijnt de 17de letter is in het oorspronkelijke oud-Griekse alfabet. En bekijk ook zeker dit filmpje eens: je ziet er de puzzelontwerper Oskar van Deventer bezig met zijn 17x17x17 Rubik's Cube, gemaakt met een 3D-printer! (Kostprijs: zo'n 1500 euro)

Ken je nog puzzels met 17? Stuur een reactie!



Breinbrekers Moscovich
Ivan Moscovich, Het grote breinbrekerboek. De 1000 beste puzzels, raadsels en doordenkers. 
Lannoo nv, Tielt (2011) 432 pagina's.

Een prachtig boek, met 1000 puzzels, moeilijkheidsgraad varierend van 1 tot 10. Bekijk hier pagina 3 en pagina 357 (weliswaar uit de oorspronkelijke Engelse versie van het boek). Met een voorwoord van Ian Stewart. Ivan Moscovich woont in Nederland. Hij is een van de bekendste bedenkers van puzzels en raadsels. De puzzels zijn gegroepeerd per onderwerp, een beetje zoals in het bekende 536 puzzles & curious problems van die andere puzzelontwerper Henry Dudeney.

Een ideaal boek om a. jezelf cadeau te doen; b. als coffeetablebook te gebruiken; c. in de auto te hebben liggen voor in de files en op vakantie op het strand. Het enige minpunt is dat het boek erg groot is en veel weegt. Het feit alleen al dat er een pagina besteed wordt aan krommen van constante breedte is voor ons voldoende om het boek erg te kunnen waarderen.


Formuledichtheid:  Ο Ο Ο Ο Ο
Moeilijkheidsgraad: niet van toepassing
Score: Θ Θ Θ Θ Θ



Denkwaar Klouwen
Jaap Klouwen, Denkwaar. Spelen met getallen, woorden en vormen. 75 intrigerende breinbrekers. 
Veen Magazines, Diemen (2010) 192 pagina's.

Henry Dudeney komt ook voor in dit boek met 75 puzzels. Een ander concept dan het vorige, de puzzels zijn iets langer maar je vindt er vast je gading, want het gaat van cijferpuzzels (geef acht manieren om met acht achten het getal 1000 te vormen), via vierkante wielen (!), tot een opgave waar gevraagd wordt de vervangingsweerstand van een kubusschakeling te berekenen. Vaak erg originele puzzels, met telkens een leuk verhaaltje erbij.

Iets moeilijker dan het vorige boek, want hier en daar komt er toch wat wiskunde bij kijken (bijvoorbeeld bij de beste baan voor een vierkant wiel). De auteur Jaap Klouwen maakt al 27 jaar puzzels voor enkele bladen van de Universiteit van Amsterdam. Dit boek is een bundeling van de interessantste. Achteraan in het boek staan ook uitgewerkte oplossingen.  


Formuledichtheid: Θ Θ Ο Ο Ο
Moeilijkheidsgraad: niet van toepassing
Score: Θ Θ Θ Θ Ο




Graetzer Train your brain
George Grätzer, Train Your Brain. A Year's Worth of Puzzles.
A K Peters/CRC Press (2010) 235 pagina's.

Sommigen kennen de auteur misschien wel van het boek Math into LaTeX. In dit boek staat een verzameling denkoefeningen om het jaar goed door te komen, en je hersenen te trainen. Er zijn 52 hoofdstukken, voor elke week van het jaar is er een. Voor de eerste 36 weken zijn er telkens 3 puzzels, voor de laatste 16 zijn er 2 black belt opgaven. Ook dit is een erg leuke collectie die wel degelijk de bedoeling heeft de lezer op regelmatige basis te doen nadenken. Bij sommige opgaven kan je ook een hint krijgen, en ook in dit boek staan de oplossingen achteraan. 
Een voorbeeld: twee koppels willen een rivier oversteken. Er is een bootje voor 2 personen. De mannen zijn eerder jaloers en willen niet dat hun vrouw alleen is met de andere man. Hoe gaan ze te werk? Nog een voorbeeld: zelfde vraag maar met drie koppels.

Een leuk boek, met veel afwisseling in de problemen. In het Engels wel.

Formuledichtheid: Ο Ο Ο Ο Ο
Moeilijkheidsgraad: niet van toepassing
Score: Θ Θ Θ Θ Ο

 


Online bladwijzers:Voeg deze link toe met uw social bookmark service en deel deze post met anderen
  • Google
  • del.icio.us
  • Msn
  • Facebook
  • Netlog
  • Technorati
  • bligg
  • netjes
  • ekudos
  • nujij
  • connotea
  • Stumbleupon

Reacties

Voeg reactie toe
 authimage

Reacties

  1. Gijsbert deelbaar door 17
    02.02.2012 | 11:17

    Leuke blog!

    Hier mijn bewijsje voor de "deelbaar door 17" truc:

    Laat N het begingetal zijn. Schrijf N= 10x + 7a, met a=0,..,9 (dat kan op precies een manier). "N is deelbaar door 17" is equivalent met "x-a is deelbaar door 17".
    Het laatste cijfer van N, b=0,..,9, is natuurlijk ook het laatste cijfer van 7a; bovendien is dan a-3b een tienvoud.
    Pas nu de truc toe:
    (N-b)/10 - 5b = x +(7a-b)/10-5b = (x-a) + (17a-51b)/10= (x-a) + 17(a-3b)/10.
    Als dit deelbaar is door 17, dan is x-a deelbaar door 17, en dus N ook.

    Een vergelijkbare truc werkt natuurlijk voor elk oneven getal dat geen 5-voud is.

  2. jan Luyten staande ijskegels
    03.02.2012 | 17:57

    beste eos,

    kijk even op minerant.org, website van de mineralogische kring antwerpen, indien je interesse hebt voor rechtopstaande ijsnaalden, en schrijf je in voor het e-min forum
    daar is nl net een discussie aan de gang over dit onderwerp.
    lidmaatschap van de mka is niet verplicht voor e-min.
    groeten van jantrimaran

  3. paul @gijsbert deelbaar door 17
    05.02.2012 | 09:08

    Bedankt voor deze aanvulling. Dan weten de lezers dat ook weer.

  4. paul Fout verbeterd
    13.02.2012 | 22:20

    in de opgave van de onmogelijke puzzel.
    Met dank aan Arjan Klein Nibbelink voor het melden.