Thread for posting tiny primes - Page 52

3.14159 · 2010-09-21, 01:29

Up to n = 764, while on the lookout for k * 1296ⁿ + 1 primes.

Anywho; The sieve limit is between 34300 and 35200.

3.14159 · 2010-09-21, 02:50

Well, last update:

Quote:

Originally Posted by NewPGen

22:46:45 35868 k's remaining. p=30352835162477 divides k=2349385

3.14159 · 2010-09-21, 21:09

Quote:

Originally Posted by 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).

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:

Originally Posted by Charles

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

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:

Originally Posted by CRGreathouse

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

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

CRGreathouse · 2010-09-21, 22:44

Quote:

Originally Posted by science_man_88

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

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:

http://en.wikipedia.org/wiki/Poisson_distribution

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

http://upload.wikimedia.org/math/5/5...95030ecf64.png

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.

2010-09-21, 01:29	#562
3.14159 May 2010 Prime hunting commission. 2⁴×3×5×7 Posts	Up to n = 764, while on the lookout for k * 1296ⁿ + 1 primes. Anywho; The sieve limit is between 34300 and 35200. Last fiddled with by 3.14159 on 2010-09-21 at 01:40

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Prime posting thread, part 2. (With a catch.)	3.14159	Miscellaneous Math	55	2010-11-19 23:55
Tiny range request .... 555.1M	petrw1	LMH > 100M	1	2010-07-13 15:35
Other primes thread	nuggetprime	No Prime Left Behind	32	2009-10-21 21:48
Error: tiny factoring failed	10metreh	Msieve	26	2009-03-08 23:28
Tiny error on nfsnet pages.	antiroach	NFSNET Discussion	1	2003-07-08 00:27

2010-09-21, 21:10	#565
CRGreathouse Aug 2006 175B₁₆ Posts	Because, oddly, I'm not doing those sorts of calculations.

2010-09-21, 22:53	#569
science_man_88 "Forget I exist" Jul 2009 Dumbassville 2⁶·131 Posts	I'm not that complicated though I found: http://en.wikipedia.org/wiki/Poisson_distribution

2010-09-21, 23:14	#570
CRGreathouse Aug 2006 5979₁₀ Posts	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.

2010-09-22, 00:06	#571
science_man_88 "Forget I exist" Jul 2009 Dumbassville 2⁶·131 Posts	http://upload.wikimedia.org/math/5/5...95030ecf64.png if this is what you mean with n replacing k I'll see what I can do.

2010-09-22, 00:13	#572
3.14159 May 2010 Prime hunting commission. 2⁴×3×5×7 Posts	I have reached 1 in 28 candidates remaining. I have eliminated 964305 candidates out of the original 1 million.