WisFaq!

Formule voor priemgetallen

Hallo

Ik heb een formule gevonden, waarmee men toch veel priemgetallen kan bepalen. Formule luidt: 6x-1 waarbij
x niet gelijk mag zijn aan 5k+1.
hier zijn paar voorbeelden:
6·7-1=41
6·102-1=611
Ik wou weten of die formule al door iemand uitgevonden is.

A.T.
9-7-2004

Antwoord

Beste AT,

Ik heb een programmaatje geschreven waar je een begingetal voor x kunt invullen en een eindgetal voor x. Het getal 6x - 1 wordt getest op al dan niet priem zijn, en het totale aantal tegenvoorbeelden wordt op 't einde weergegeven. Aangezien er tegenvoorbeelden zijn (zoals jezelf al aangaf) geeft deze formule niet voor iedere x een priem als uitvoer (wees gerust, zo'n formule heeft tot nu toe nog niemand gevonden, en zal ook door niemand gevonden worden). Vul in het programma maar eens grotere begin- en eindgetallen voor x in, je zult zien dat er minder vaak priemgetallen tussen zitten.

Je kunt het programma hier downloaden. Klik met je rechtermuisknop op hier en kies voor 'Doel opslaan als' en kies een geschikte locatie, en open 't bestand. Het programma is geschreven in Turbo Pascal en werkt in de DOS, dus afhankelijk van je Windows-versie wordt Windows al dan niet afgesloten en de DOS opgestart.

Bekijk deze vraag ook eens ter informatie.

Groetjes,

Davy.

Davy
9-7-2004