Springen naar inhoud

Priemgetallen-formule


  • Log in om te kunnen reageren

#1

Onwetend

    Onwetend


  • >250 berichten
  • 307 berichten
  • Verbannen

Geplaatst op 14 september 2011 - 19:19

Ik wil niemand vermoeiien met de zoveelste beginnersvraag wat betreft priemgetallen, maar:

- Is er überhaupt een formule bekend die de eerste pak ‘m beet 20 priemgetallen genereert?
Zonder vervuiling? Of is zelfs zo’n formule nog nooit gevonden?

- hoe berekenen al die supercomputers van banken eigenlijk de nieuwste priemgetallen?

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

sirius

    sirius


  • >250 berichten
  • 336 berichten
  • Ervaren gebruiker

Geplaatst op 14 september 2011 - 20:50

Er bestaat een negentiende graads polynoom die precies de eerste twintig priemgetallen genereert...

Veranderd door sirius, 14 september 2011 - 20:50

Duct tape is like the force: it has a dark side, a light side and it holds the universe together.

#3

317070

    317070


  • >5k berichten
  • 5567 berichten
  • Moderator

Geplaatst op 14 september 2011 - 20:56

[quote name='Onwetend' post='689124' date='14 September 2011, 20:19']- Is er überhaupt een formule bekend die de eerste pak ‘m beet 20 priemgetallen genereert?
Zonder vervuiling? Of is zelfs zo’n formule nog nooit gevonden?[/quote]
De eerste x-priemgetallen kun je altijd een formule voor vinden, maar dat geldt eigenlijk voor alle mogelijke rijen van getallen. Als je de formule willekeurig moeilijk en ingewikkeld kan maken, dan kun je willekeurig veel (maar niet oneindig!) veel priemgetallen genereren.

Een opmerkelijk voorbeeld isBericht bekijken
- hoe berekenen al die supercomputers van banken eigenlijk de nieuwste priemgetallen?[/quote]
Door goed te zoeken ;) Veel getallen proberen en kijken of het wel priemgetallen zijn. Er bestaan nog veel heel complexe truken om intelligent te kunnen kiezen welke getallen een grote waarschijnlijkheid hebben om priemgetal te zijn, maar nog geen 'formule'.
What it all comes down to, is that I haven't got it all figured out just yet
And I've got one hand in my pocket and the other one is giving the peace sign
-Alanis Morisette-

#4

ZVdP

    ZVdP


  • >1k berichten
  • 2097 berichten
  • VIP

Geplaatst op 14 september 2011 - 23:27

Er is een formule gekend die oneindig veel en enkel priemgetallen levert:
LaTeX

Jammer genoeg weten we wel niet wat A exact is ;) Maar we weten dat er een A bestaat.
Mills' constant
"Why must you speak when you have nothing to say?" -Hornblower
Conserve energy: Commute with a Hamiltonian





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures