Side 1 av 1

Litt primtall

Lagt inn: 07/10-2011 14:49
av KristoffeR1
hadde lyst å høre noen tanker om denne teorien, eventuelt ideer til hvordan jeg kan motbevise den eller bevise (men tror dette ligger utenfor min rekkevidde).

teorien går ut på at, om man rangerer primtallene slik at 2 blir primtall 1, 3 blir primtall 2 osv... at
eks:
2 3 5 7 11 .......
p1 p2 p3 p4 p5

[tex]P_{n}< P\leq P_{n}+n[/tex]

vet at man kan lage et oppsett for prøv og feil, men er ingen kløpper i dette.(hvor man kan benytte Eules [tex]\phi [/tex] funksjon for å minimere arbeidet.)

Lagt inn: 07/10-2011 16:27
av Janhaa
driver du med prosjekt i Matte X...?

Lagt inn: 07/10-2011 23:38
av KristoffeR1
ja, det stemmer:) håper det finnes noen programerere her som kan lage et program for å motbevise påstanden, fordi jeg ikke har veldig god kunnskap om dette.

Lagt inn: 08/10-2011 00:18
av Aleks855
Vet ikke hvor mye dette hjelper, men i Java ville jeg gjort følgende:

Man tester alle tall fra 1 til n.
Man sjekker hvert tall "x" fra 1 til n, om de er delelig med alle tall fra 2 til (x-1).
Dersom man får en rest på alle divisjoner (altså ikke delelig på noen av tallene), så har man et primtall.
Setter primtallet inn i en tabell.