Springen naar inhoud

Eenvoudig vraagje priemgetal


  • Log in om te kunnen reageren

#1

die hanze

    die hanze


  • >250 berichten
  • 441 berichten
  • Ervaren gebruiker

Geplaatst op 05 november 2009 - 16:55

nu ik was eens aan het denken over al die formules met priemgetallen erin en poginge om een eenvoudig verband te ontdekken tussen die priemgetallen waardoor ze dan met een computer gigantische priemgetallen berekene wa gebruikt kan worden voor cryptografie endergelijke.
Ik dacht zelf effe na en heb ook een verband ondekt:
p=priemgetal
p^2-1=8.n n=geheelgetal

kan iemand mij laten weten of het al ondekt is(ik vond niks op wiki) of een tegen voor beeld geven(liefst geen alte groot getal, ik heb geen supercomputer)

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

#2

TD

    TD


  • >5k berichten
  • 24049 berichten
  • VIP

Geplaatst op 05 november 2009 - 17:05

Het werkt niet voor het eerste priemgetal (p = 2), maar wel voor alle volgende. Maar daarmee bereken je nog geen nieuwe priemgetallen, want het is niet omdat p≤-1 een achtvoud is, dat ook elk achtvoud aanleiding geeft tot zo'n priemgetal.

Vanaf het priemgetal 5 (dus naast 2, ook nog 3 uitsluiten) heb je zelfs p≤-1 = 24n.
"Malgré moi, l'infini me tourmente." (Alfred de Musset)

#3

die hanze

    die hanze


  • >250 berichten
  • 441 berichten
  • Ervaren gebruiker

Geplaatst op 05 november 2009 - 17:24

dit is dus gewoon een functie met een verhoogde kans om priemgetallen tegen te komen, er zijn er waarschijnlijk zo heel veel, als je die allemaal zou combineren zou je dan niet een stelsel tegen komen dat alle priemgetallen weergeeft of toch een heel groot percentage?
Kent u nog zo'n functie's waarin alle priemgetallen zitten?

#4

317070

    317070


  • >5k berichten
  • 5567 berichten
  • Moderator

Geplaatst op 05 november 2009 - 17:58

Misschien eens kijken op de wiki-pagina van priemgetallen:

Voor ieder priemgetal p > 3, bestaat er een natuurlijk getal n zodat p≤ = 24n + 1.
In iedere rekenkundige rij a, a + q, a + 2q, a + 3q, ... waarin de positieve gehele getallen a en q ≥ 1 onderling ondeelbaar zijn, zijn er oneindig veel priemgetallen (Stelling van Dirichlet).

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-

#5

Hypothese

    Hypothese


  • 0 - 25 berichten
  • 16 berichten
  • Gebruiker

Geplaatst op 02 april 2010 - 16:25

p^2-1=8n
F(n)=:eusa_whistle:(8n +1) is af en toe een P
en elke P ligt op deze lijn. (behalve p)
Volgende vraag is
als F(n) een heel getal is , is het dan altijd een P???
hele getallen
n F(n)
1 3
3 5
6 7
10 9 geen P
15 11
21 13
28 15 geen P
36 17

deze formule is gelijk aan 3+2(n-1) het geeft gewoon alle oneven getallen.
P^2-1=8n=4n=2n
elke oneven getal -1 is een factor van 2. elke oneven getal -1 groter dan 4 is een factor van 4.
elke oneven getal -1 groter dan 8 is een factor van 8. Et Cetara
3^2 is groter dan 8 dus ja.
P^2-1=8n
(heb ik hiermee de stelling P^2-1=8n(behalve voor 2) bewezen ?????? )

Veranderd door Hypothese, 02 april 2010 - 16:27






0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures