mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Miscellaneous Math (https://www.mersenneforum.org/forumdisplay.php?f=56)
-   -   Thread for posting tiny primes (https://www.mersenneforum.org/showthread.php?t=13650)

3.14159 2010-09-21 01:29

Up to n = 764, while on the lookout for k * 1296[sup]n[/sup] + 1 primes.

Anywho; The sieve limit is between 34300 and 35200.

3.14159 2010-09-21 02:50

Well, last update:

[QUOTE=NewPGen]22:46:45 35868 k's remaining. p=30352835162477 divides k=2349385[/QUOTE]

3.14159 2010-09-21 21:09

[QUOTE=Charles]It would be nice to have a script that does these sorts of calculations automatically: find settings that minimize various things, and then estimates of how long to find the first prime, how long to finish the range, etc. under different settings (with at least the first showing maybe the 5%, 25%, 50%, 75%, and 95% probability timings).
[/QUOTE]

In that case;

Why not make one?

CRGreathouse 2010-09-21 21:10

Because, oddly, I'm not doing those sorts of calculations.

3.14159 2010-09-21 21:17

[QUOTE=Charles;230794]Because, oddly, I'm not doing those sorts of calculations.[/QUOTE]

Well, I'm approaching 1 in 28 candidates being left in the mass sieving project. Though, that's a misnomer, as it's an individual effort.

science_man_88 2010-09-21 22:00

[QUOTE=CRGreathouse;230794]Because, oddly, I'm not doing those sorts of calculations.[/QUOTE]

if you know the formula's and i can understand them I could try in Pari lol.

CRGreathouse 2010-09-21 22:44

[QUOTE=science_man_88;230803]if you know the formula's and i can understand them I could try in Pari lol.[/QUOTE]

Do you know statistics? The Poisson distribution is essentially the only thing you need to know, once you know the basic PNT and such from number theory.

science_man_88 2010-09-21 22:53

I'm not that complicated though I found:

[url]http://en.wikipedia.org/wiki/Poisson_distribution[/url]

CRGreathouse 2010-09-21 23:14

As a first step, can you write a program that takes lambda and n, and returns the probability that exactly n Poisson events occur when lambda are expected to occur?

As a second, can you write a program that takes N, t, and n and returns the probability that out of t random numbers near N, exactly n are prime? Treat this as a Poisson process where each number has probability 1/log(N) to be prime.

science_man_88 2010-09-22 00:06

[url]http://upload.wikimedia.org/math/5/5/9/55978f02e2b22e9a93943595030ecf64.png[/url]

if this is what you mean with n replacing k I'll see what I can do.

3.14159 2010-09-22 00:13

I have reached 1 in 28 candidates remaining. I have eliminated 964305 candidates out of the original 1 million.


All times are UTC. The time now is 22:59.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.