Recursieve functie genereert priemgetallen

In 2003 ontdekten verschillende studenten op de New Kind of Science Summer School iets interessants aan de recursieve formule an = an-1 + ggd(n, an-1): wanneer je de reeks start met a1 = 7, dan blijken alle verschillen an - an-1 ofwel 1 ofwel een priemgetal te zijn. Met ggd bedoelen we hier de grootste [...]

¶ Posted Monday 21 July 2008 § Bewijzen, Getaltheorie, Nieuws ‡ Comments (1)