Springen naar inhoud

Priemgetallen


  • Log in om te kunnen reageren

#1

Thisiscomm

    Thisiscomm


  • 0 - 25 berichten
  • 1 berichten
  • Gebruiker

Geplaatst op 04 mei 2008 - 01:10

Dag,

Bestaat er een formule of schrijfwijze die enkel opgaat voor priemgetallen?

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

#2

stoker

    stoker


  • >1k berichten
  • 2746 berichten
  • Ervaren gebruiker

Geplaatst op 04 mei 2008 - 08:43

een gewone formule die als oplossing alle priemgetallen geeft? zoiets bestaat niet denk ik.
Maar kijk eens naar de Zeef van Eratosthenes. dat is een algoritme om priemgetallen te genereren.

#3

TD

    TD


  • >5k berichten
  • 24052 berichten
  • VIP

Geplaatst op 04 mei 2008 - 09:44

Als Engels geen probleem is, kan je hier eens kijken.
"Malgré moi, l'infini me tourmente." (Alfred de Musset)

#4

thermo1945

    thermo1945


  • >1k berichten
  • 3112 berichten
  • Verbannen

Geplaatst op 04 mei 2008 - 16:41

Als Engels geen probleem is, kan je hier eens kijken.

Met name: the following function yields all the primes, and only primes, for non-negative integers n: f(n) = 2 + (2(n!) mod (n+1)).
Met welke polynoom dan ook lukt dat nooit.

Veranderd door thermo1945, 04 mei 2008 - 16:42


#5

thermo1945

    thermo1945


  • >1k berichten
  • 3112 berichten
  • Verbannen

Geplaatst op 05 mei 2008 - 07:09

Ik heb f(n) = 2 + (2(n!) mod (n+1)) onderzocht met een spreadsheet en de formule geeft wel vaak 2 als resultaat.
f(n) is daardoor geen monotoon stijgende rij.
N.B. r = a mod b betekent: als je a deelt door b, dan is de rest r.

Veranderd door thermo1945, 05 mei 2008 - 07:12


#6

Overdruk

    Overdruk


  • >100 berichten
  • 214 berichten
  • Ervaren gebruiker

Geplaatst op 09 mei 2008 - 23:29

Ik heb zelf een aantal kleine programmaatjes rond priemgetallen geschreven, namelijk:
Is een getal priem? Ja of Nee?
Geef alle priemdelers tot een getal en van een getal.
En nog een paar andere dingen.

Als je daarin zou geinteresseerd zijn, wil ik ze je altijd sturen.
Stuur maar een PM als dat het geval is.
Cogito ergo sum.





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures