Wiskundemeisjes

Ionica & Jeanine
 
Slik Internetbureau Rotterdam Internetbureau Rotterdam



Categorieën

Archief

Nieuwe wiskunde


In Nieuws, door wiskundemeisjes

Jeffrey Shallit schrijft op zijn blog over een nieuw resultaat van zijn promovendus Zhi Xu: The Noncommutative Frobenius Problem is Solved. Het aardige aan dit werk is dat het ook voor buitenstaanders redelijk makkelijk te begrijpen is. Shallit weet ook hoe hij dingen moet uitleggen, hij begint zijn stuk met het Chicken McNuggets probleem. McNuggets werden oorspronkelijk verkocht in doosjes met 6, 9 of 20 stuks. Wat is het grootste aantal McNuggets dat je NIET kunt kopen door een aantal van deze doosjes te kopen? Dit probleem staat (tot mijn verbazing) ook op Mathworld.

Nuggets

Het antwoord is 43. Elk groter aantal kun je samenstellen uit doosjes van 6, 9 en 20 stuks. Dit is een speciaal geval van het Frobenius probleem: stel je hebt een aantal positieve, gehele getallen met de grootste gemene deler gelijk aan één. Wat is het grootste getal dat je niet kunt maken door deze getallen (met positieve gehele coëfficienten) bij elkaar op te tellen? Voor twee en drie getallen is dit probleem efficiënt op te lossen, maar voor grotere aantallen is het een moeilijk probleem.

Shallit generaliseerde dit probleem naar woorden oftewel rijtjes symbolen. Zijn student haalde in die generalisatie een mooi resultaat. Lees de rest zelf op zijn blog Recursivity. Op arXiv kun je ook het complete wiskundige artikel van Xu en Shallit vinden: The Frobenius Problem in a Free Monoid.

(Ionica)

1 reactie op “Nieuwe wiskunde”

  1. Cailin Coilleach:

    Dank jullie voor dit bericht!

    Ik ben bezig met m'n opleiding tot wiskunde docent en dit onderwerp was een prachtig idee voor een lesopening :)

Plaats een reactie


Je kunt LaTeX gebruiken in je reactie.
Gelieve antwoorden op puzzels tussen [SPOILER] en [/SPOILER] te plaatsen.