Bestaat er een expliciet en/of recursief voorschrift zodat de rij van de priemgetallen kan bekomen worden?
Dries
3de graad ASO - woensdag 2 oktober 2002
Antwoord
Men zoekt al eeuwen naar een formule die de priemgetallen genereert. Helaas is er nog nooit een gevonden, dus je zult nog wel even geduld moeten hebben. Er zijn wel wat formules die er een paar leveren, zoals n2 - n + 41 Voor n = 0 t/m n = 40 gaat het goed, daarna stopt het. Bewijsbaar is overigens dat een veelterm nooit zal kunnen voldoen aan de vraag. Wil je eeuwige roem, probeer dan een formule te vinden. Succes!