2008-10-01, 21:41
  #1
Bannlyst
Jag har varit besatt av primtal i ett antal dagar nu.
Förmodligen kommer jag inte att kunna upptäcka något nytt,
men jag undrar vid vilket värde primtalen börjar bli allt glesare.. säg skiljer sig runt 1 000 eller 1 000 000 mellan dem. ?
Citera
2008-10-01, 21:57
  #2
Medlem
cpapas avatar
Citat:
Ursprungligen postat av w1ze
Jag har varit besatt av primtal i ett antal dagar nu.
Förmodligen kommer jag inte att kunna upptäcka något nytt,
men jag undrar vid vilket värde primtalen börjar bli allt glesare.. säg skiljer sig runt 1 000 eller 1 000 000 mellan dem. ?

Citat:
Ursprungligen postat av http://en.wikipedia.org/wiki/Prime_number#Location_of_the_largest_known_prime
As of September 2008[update], the largest known prime was discovered by the distributed computing project Great Internet Mersenne Prime Search (GIMPS):

2^43,112,609 − 1.

Nej, du kommer antagligen inte att hitta något nytt primtal ...

Och sedan, om du har varit besatt ett antal dagar, hur har du kunnat missa http://en.wikipedia.org/wiki/Prime_gap
Citera
2008-10-01, 22:26
  #3
Bannlyst
Citat:
Ursprungligen postat av cpapa
Nej, du kommer antagligen inte att hitta något nytt primtal ...

Och sedan, om du har varit besatt ett antal dagar, hur har du kunnat missa http://en.wikipedia.org/wiki/Prime_gap

Jag hatar kristalliserad intelligens. Är det någonting uppenbart som redan upptäckts behöver jag inte veta det. Primtalens natur är det ända jag behöver veta; och den har jag förstått. Men jag kan inte komma på några metoder för förutse primtal, mer än med "ineffektiva" algoritmer. Jag har dock hittills upptäckt ett sätt att snabba upp algoritmerna en liten aning, och det genom att man bla.a. bara behöver kolla om ett tal är delbart med något tidigare primtal (och roten ur grejjen såklart.. behöver bara leta efter ena faktorn).. och efter ett visst antal primtal kan ett primtal omöjligt finnas vid ..,, man behöver bara kolla var 7e, 17e, 11e tal osv efter 30 eller nått sånt.. jag har det nedtecknat iallafall.


EDIT: nybörjargapsen har jag redan.. jag har skrivit ett program som räknar ut dessa dessutom, och analyserat lite annan data... https://www.flashback.org/showthread.php?t=745235 ... ja nu såg jag att jag inte klistrat in någon sådan data.. men ett program för det har jag redan.
__________________
Senast redigerad av w1ze 2008-10-01 kl. 22:29.
Citera
2008-10-01, 22:38
  #4
Medlem
Citat:
Ursprungligen postat av w1ze
Jag hatar kristalliserad intelligens. Är det någonting uppenbart som redan upptäckts behöver jag inte veta det. Primtalens natur är det ända jag behöver veta; och den har jag förstått. Men jag kan inte komma på några metoder för förutse primtal, mer än med "ineffektiva" algoritmer. Jag har dock hittills upptäckt ett sätt att snabba upp algoritmerna en liten aning, och det genom att man bla.a. bara behöver kolla om ett tal är delbart med något tidigare primtal (och roten ur grejjen såklart.. behöver bara leta efter ena faktorn).. och efter ett visst antal primtal kan ett primtal omöjligt finnas vid ..,, man behöver bara kolla var 7e, 17e, 11e tal osv efter 30 eller nått sånt.. jag har det nedtecknat iallafall.


EDIT: nybörjargapsen har jag redan.. jag har skrivit ett program som räknar ut dessa dessutom, och analyserat lite annan data... https://www.flashback.org/showthread.php?t=745235 ... ja nu såg jag att jag inte klistrat in någon sådan data.. men ett program för det har jag redan.

att man "bara" behöver kolla om talet är delbart med tidigare primtal är ju knappast en nyhet.
Citera
2008-10-02, 11:50
  #5
Bannlyst
Citat:
Ursprungligen postat av SMA
att man "bara" behöver kolla om talet är delbart med tidigare primtal är ju knappast en nyhet.

Nej, har jag sagt det eller ville du bara lågförklara min intelligens?
Framkom det inte att jag inte hittat eller kommer att hitta något nytt?
Eller var det bara tänkt att du skulle visa lite av din kunskap?
Citera
2008-10-02, 11:58
  #6
Medlem
evolutes avatar
Som sagt finns mycket matnyttig information på den där wiki-sidan, bland annat att medelavståndet mellan primtalet p och nästa primtal är ln p och att det relativa avståndet mellan primtal minskar och går mot noll.
Citera
2008-10-02, 16:02
  #7
Medlem
Citat:
Ursprungligen postat av w1ze
Nej, har jag sagt det eller ville du bara lågförklara min intelligens?
Framkom det inte att jag inte hittat eller kommer att hitta något nytt?
Eller var det bara tänkt att du skulle visa lite av din kunskap?

det lät så på ditt inlägg, dvs att du upptäckt något nytt. Jag försökte inte nedvärdera din intelligens utan bara påpeka att det inte är något nytt. Om du inte menade det på det sättet så tolkade jag ditt inlägg fel helt enkelt.
Citera
2008-10-02, 23:28
  #8
Medlem
cpapas avatar
Citat:
Ursprungligen postat av w1ze
Jag hatar kristalliserad intelligens. Är det någonting uppenbart som redan upptäckts behöver jag inte veta det. Primtalens natur är det ända jag behöver veta; och den har jag förstått. Men jag kan inte komma på några metoder för förutse primtal, mer än med "ineffektiva" algoritmer. Jag har dock hittills upptäckt ett sätt att snabba upp algoritmerna en liten aning, och det genom att man bla.a. bara behöver kolla om ett tal är delbart med något tidigare primtal (och roten ur grejjen såklart.. behöver bara leta efter ena faktorn).. och efter ett visst antal primtal kan ett primtal omöjligt finnas vid ..,, man behöver bara kolla var 7e, 17e, 11e tal osv efter 30 eller nått sånt.. jag har det nedtecknat iallafall.


EDIT: nybörjargapsen har jag redan.. jag har skrivit ett program som räknar ut dessa dessutom, och analyserat lite annan data... https://www.flashback.org/showthread.php?t=745235 ... ja nu såg jag att jag inte klistrat in någon sådan data.. men ett program för det har jag redan.

Jag ber om ursäkt för mitt sarkastiska svar då det verkar ha satt tonen för tråden.

Vi vet inte hur duktig du är på matematik och datorteknik/programmering och vi vet inte vad du har för mål med ditt projekt förutom att du vill veta "vid vilket värde de börjar torskna". På wikipedia finns det ett antal artiklar om primtal och dessutom några olika algoritmer för att hitta dem.

Om du är ute efter att tjäna pengar så kan http://en.wikipedia.org/wiki/Prime_number_theorem kanske ge dig några ideer.
Citera
2008-10-03, 13:40
  #9
Bannlyst
Tack för alla sjysta svar. Jag kanske fått lite hett temperament här och där :/, inte läst/skrivit poster noga, och för det ber jag om ursäkt.
Citera
2008-10-03, 14:29
  #10
Medlem
ni-ar-fjortisars avatar
Lite off men vad är primtalens syfte? Vad är användbart med primtal?
Citera
2008-10-03, 15:57
  #11
Medlem
Citat:
Ursprungligen postat av ni-ar-fjortisar
Lite off men vad är primtalens syfte? Vad är användbart med primtal?

I princip all modern kryptering baserar sig på primtal.

http://sv.wikipedia.org/wiki/RSA
Citera

Skapa ett konto eller logga in för att kommentera

Du måste vara medlem för att kunna kommentera

Skapa ett konto

Det är enkelt att registrera ett nytt konto

Bli medlem

Logga in

Har du redan ett konto? Logga in här

Logga in