Prime testing software suggestions please.

ishkibibble · 2013-03-10, 23:08

I'm trying to determine if (30^78857-1)/29 is prime.
Three types of software I used have crashed testing this.
Thank you for any pointers.

firejuggler · 2013-03-10, 23:17

you want to look for pfgw.
(30^78857-1)/29 is 3-PRP! (51.9943s+0.0034s)
so, most probably prime.

henryzz · 2013-03-11, 00:24

Quote:

Originally Posted by ishkibibble

I'm trying to determine if (30^78857-1)/29 is prime.
Three types of software I used have crashed testing this.
Thank you for any pointers.

(30^78857-1)/29 -1 = 30*(30^78856-1)/29

(30^78856-1) has algebraic factors since 78856 isn't prime.
You might be able to use this to make a primality prove with a N-1 test.
You would need to factor I think 33% of N-1 and then put them in a helper file for PFGW.

firejuggler · 2013-03-11, 00:44

henryzz i'm afraid you made a mistake there...
30*(30^78856-1)/29 is composite: RES64: [D3B186476037718B] (304.1575s+0.0032s)
maybe you meant
((30*30^78856)-1)/29?

henryzz · 2013-03-11, 01:24

Quote:

Originally Posted by firejuggler

henryzz i'm afraid you made a mistake there...
30*(30^78856-1)/29 is composite: RES64: [D3B186476037718B] (304.1575s+0.0032s)
maybe you meant
((30*30^78856)-1)/29?

(30^78857-1)/29 -1 = 30*(30^78856-1)/29
Notice the -1.
It is interesting how the lack of special modulus slowed the testing down by a factor of 6.

firejuggler · 2013-03-11, 01:54

my bad.

ishkibibble · 2013-03-11, 20:14

I was able to complete one test where the value is shown as prime. I will test the same value on different software and platforms.
PFGW is on the list for benchmarking.
ty!

firejuggler · 2013-03-11, 20:34

If you have small prime - below 8000 digits- and want *definite* proof ,there is a program called 'primo' here
certification take from a few second for a 300 digits prime to a few day for a 8000 digits prime

Batalov · 2013-03-11, 21:58

Quote:

Originally Posted by ishkibibble

I was able to complete one test where the value is shown as prime. I will test the same value on different software and platforms.
PFGW is on the list for benchmarking.
ty!

And what test would that be?

How far have you factored (30^78856-1)/29 (which will produce helpers for the N-1 test)?

Batalov · 2013-03-11, 22:03

Quote:

Originally Posted by ishkibibble

I'm trying to determine if (30^78857-1)/29 is prime.
Three types of software I used have crashed testing this.
Thank you for any pointers.

It is a known PRP, found by R.Price.

firejuggler · 2013-03-11, 22:03

here had a free core, ran a few curve/pm1 still a looooooooooooong way before using N-1

2013-03-10, 23:08	#1
ishkibibble Nov 2012 Canada 15₁₆ Posts	Prime testing software suggestions please. I'm trying to determine if (30^78857-1)/29 is prime. Three types of software I used have crashed testing this. Thank you for any pointers.

2013-03-10, 23:17	#2
firejuggler Apr 2010 Over the rainbow 19·137 Posts	you want to look for pfgw. (30^78857-1)/29 is 3-PRP! (51.9943s+0.0034s) so, most probably prime. Last fiddled with by firejuggler on 2013-03-10 at 23:19

2013-03-11, 20:14	#7
ishkibibble Nov 2012 Canada 3×7 Posts	primetest I was able to complete one test where the value is shown as prime. I will test the same value on different software and platforms. PFGW is on the list for benchmarking. ty!

2013-03-11, 20:34	#8
firejuggler Apr 2010 Over the rainbow 19×137 Posts	If you have small prime - below 8000 digits- and want definite proof ,there is a program called 'primo' here certification take from a few second for a 300 digits prime to a few day for a 8000 digits prime Last fiddled with by firejuggler on 2013-03-11 at 20:36

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Prime Factoring/Calculating Software	antimath	Software	20	2012-01-05 08:24
Primenet gave me a known prime for LL testing	Mr. P-1	PrimeNet	3	2011-02-20 09:38
[SunOS 5.10] Software for prime search	pacionet	Programming	3	2008-02-12 12:36
Prime 95 and Software OC'ing	Matt_G	Hardware	13	2004-02-01 04:16
Network Administration software for Prime ?	fuzzfuzz	Software	6	2002-09-10 08:46

2013-03-11, 00:44	#4
firejuggler Apr 2010 Over the rainbow 19×137 Posts	henryzz i'm afraid you made a mistake there... 30(30^78856-1)/29 is composite: RES64: [D3B186476037718B] (304.1575s+0.0032s) maybe you meant ((3030^78856)-1)/29?

2013-03-11, 01:54	#6
firejuggler Apr 2010 Over the rainbow 19·137 Posts	my bad.

2013-03-11, 22:03	#11
firejuggler Apr 2010 Over the rainbow 19·137 Posts	here had a free core, ran a few curve/pm1 still a looooooooooooong way before using N-1