mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

Reply
 
Thread Tools
Old 2010-09-18, 00:11   #485
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

110100100002 Posts
Default

Submissions: 242 * p(881)#2 + 1 (5868 digits)

Last fiddled with by 3.14159 on 2010-09-18 at 00:11
3.14159 is offline   Reply With Quote
Old 2010-09-18, 00:20   #486
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24×3×5×7 Posts
Default

Down to 37600 candidates..

Code:
20:19:15 37600 k's remaining. p=7270485000731 divides k=1907653
Let's see the odds:

ln(2^594800) = 412283.9429970554700..

Divide by 2; 206141.9714985277350..

The sieve efficiency, so far, is 26.6049431984462713172..

Dividing yields, the odds: 1 in 7748. Seems decent to me. I'll go a bit further.

Last fiddled with by 3.14159 on 2010-09-18 at 00:34
3.14159 is offline   Reply With Quote
Old 2010-09-18, 00:40   #487
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

69016 Posts
Default

I should also organize some (personal) sieving params, for k * bn + 1.

Level 1: ≤ 106 (Small primes)
Level 2: 106 to 109 (Small primes)
Level 3: 109 to 1012 (Mid-size primes)
Level 4: 1012 to 1013 (Large primes)
Level 5: ≥1013. (Large primes, only when b=2.)

And; the k's seem to be getting eliminated rather quickly. Still in sub-minute times.

Last fiddled with by 3.14159 on 2010-09-18 at 00:45
3.14159 is offline   Reply With Quote
Old 2010-09-18, 01:14   #488
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24·3·5·7 Posts
Default

For an * qx + 1 primes, where only one base is prime, the other base = 2 or any power of 2.

Last fiddled with by 3.14159 on 2010-09-18 at 01:19
3.14159 is offline   Reply With Quote
Old 2010-09-18, 04:01   #489
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24×3×5×7 Posts
Default

Submissions: 2428 * 109996 + 1 (2159 digits)

Current progress: (k * 2594800 + 1)
Code:
00:03:23 37323 k's remaining. p=9047970928903 divides k=2275735

Last fiddled with by 3.14159 on 2010-09-18 at 04:04
3.14159 is offline   Reply With Quote
Old 2010-09-18, 05:37   #490
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

110100100002 Posts
Default

Code:
01:35:23 37216 k's remaining. p=9781967722003 divides k=2213971
Final report on progress, will continue tomorrow..
3.14159 is offline   Reply With Quote
Old 2010-09-18, 16:23   #491
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24×3×5×7 Posts
Default

Personal record for second-kind Cunningham primes: 2641 * 1296198 + 1 and 5282 * 1296198 + 1 are both prime. (620 and 621 digits)

Nevermind; 1373 * 1296234 + 1 and 2746 * 1296234 + 1 are both prime, both at 732 digits.

Last fiddled with by 3.14159 on 2010-09-18 at 16:27
3.14159 is offline   Reply With Quote
Old 2010-09-18, 17:37   #492
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

168010 Posts
Default

So far, my odds are now at 1 in 7623, for finding any primes. I've currently sieved out all candidates with divisors of 1-13 digits.

I recently eliminated 1730415 * 2594800 + 1. It was divisible by 11978969437139.

I've recently reached 1 in 27 candidates to be eliminated.

Also; Does anyone know how to make a simple script for testing primality of any k*n + c expression over a range of k and n? Similar to what the original PrimeForm allows?

Last fiddled with by 3.14159 on 2010-09-18 at 17:50
3.14159 is offline   Reply With Quote
Old 2010-09-18, 17:54   #493
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24·3·5·7 Posts
Default

Also; I've saved myself about 2 days of testing time today.

Last fiddled with by 3.14159 on 2010-09-18 at 17:55
3.14159 is offline   Reply With Quote
Old 2010-09-18, 18:03   #494
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

838410 Posts
Default

Quote:
Originally Posted by 3.14159 View Post
Also; Does anyone know how to make a simple script for testing primality of any k*n + c expression over a range of k and n? Similar to what the original PrimeForm allows?
Code:
Pisequence(kmin,kmax,nmin,nmax,c)=for(k=kmin,kmax,for(n=nmin,nmax,if(isprime(k*n+c),print(k"*"n"+"c))))
is this what you want ?
science_man_88 is offline   Reply With Quote
Old 2010-09-18, 18:05   #495
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24·3·5·7 Posts
Default

Quote:
Originally Posted by science_man_88
is this what you want ?
Not for PARI. I already have one, but thanks anyway.

I meant, for PFGW.

I intend to continue for the collection of primes for k * 1296n + 1; k = 1 to 10k. I've almost collected every small prime for this range. (< 1000 digits.) I'm up to about 983 digits.

I used Proth.exe for it all. I intend to continue until it becomes slow to the point where it is useless.

Last fiddled with by 3.14159 on 2010-09-18 at 18:10
3.14159 is offline   Reply With Quote
Reply

Thread Tools


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

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


Fri Aug 6 22:54:44 UTC 2021 up 14 days, 17:23, 1 user, load averages: 4.42, 4.22, 3.99

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.