The "one billion minus 999,994,000" digits prime number

a1call · 2015-10-23, 17:53

Hi,
I am looking for a partner/team to try and find a billion digits prime for the EFF prize.
I am certain that it can be done using the formula and the proof that all outputs within a range are guaranteed to be primes that I have developed but have not published yet.
The computation does not involve any primality tests since all outputs within the range are primes but some variables will need to be fine tuned to make the output within the range.
My email address is overwhelmed so the best way to communicate would be to post to this thread.

Thanks in advance for your time and suggestions.

Batalov · 2015-10-23, 18:30

Run your algorithm and give us a toy example of a tiny 1-million-digit prime.

No need to fine-tune the parameters - anything from 1- to 3-5- million digits will be fine and convincing; it doesn't have to be exactly 1,000,000-digits. Such a prime is indeed tiny compared to what you are trying to achieve.

Mark Rose · 2015-10-23, 18:42

a1call · 2015-10-23, 18:43

I think that's a fair challenge. I am probably a bit old an impatient to write codes myself which is why I thought I would partner with expert programmers on the field. But I should be able to come up with a relatively large prime using Wolfram Alpha or JavaScript (will take much longer to set up my old computers and libraries).

Anyone know if Wolfram Alpha can be set up to run routines and try list of variables?

rogue · 2015-10-23, 19:53

Also, any number you find needs to be proven prime with other software. pfgw will be able to do a PRP test on anything, but there is no quick way to prove primality on most PRPs.

I suggest that you start smaller, about 1,000 decimal digits. If it is relatively easy to find PRPs of that size and they can be proven prime using Primo if pfgw can't handle them. You will need to show that all numbers of that size that you generate with your code are both PRP and prime before anyone takes you seriously.

R.D. Silverman · 2015-10-23, 21:34

Quote:

Originally Posted by a1call

Hi,
I am looking for a partner/team to try and find a billion digits prime for the EFF prize.
I am certain that it can be done using the formula and the proof that all outputs within a range are guaranteed to be primes that I have developed but have not published yet.
The computation does not involve any primality tests since all outputs within the range are primes but some variables will need to be fine tuned to make the output within the range.
My email address is overwhelmed so the best way to communicate would be to post to this thread.

Thanks in advance for your time and suggestions.

ROTFLMAO

a1call · 2015-10-23, 21:41

Thank you Rogue for introducing me to Primo and PFGW.

Can any of them run any sort of routines off the shelf? Or they only take in integers?

Gordon · 2015-10-23, 21:41

Quote:

Originally Posted by a1call

Hi,
I am looking for a partner/team to try and find a billion digits prime for the EFF prize.
I am certain that it can be done using the formula and the proof that all outputs within a range are guaranteed to be primes that I have developed but have not published yet.
The computation does not involve any primality tests since all outputs within the range are primes but some variables will need to be fine tuned to make the output within the range.
My email address is overwhelmed so the best way to communicate would be to post to this thread.

Thanks in advance for your time and suggestions.

you're the CEMPLLA guy and I claim my prize

rogue · 2015-10-23, 22:02

Quote:

Originally Posted by a1call

Thank you Rogue for introducing me to Primo and PFGW.

Can any of them run any sort of routines off the shelf? Or they only take in integers?

They only take in integers.

alpertron · 2015-10-23, 22:19

Quote:

Originally Posted by a1call

I am looking for a partner/team to try and find a billion digits prime for the EFF prize.
I am certain that it can be done using the formula and the proof that all outputs within a range are guaranteed to be primes that I have developed but have not published yet.
The computation does not involve any primality tests since all outputs within the range are primes but some variables will need to be fine tuned to make the output within the range.
My email address is overwhelmed so the best way to communicate would be to post to this thread.

Thanks in advance for your time and suggestions.

There are too many people who claim to be able to generate primes of any size, because of the prizes. A decade ago, other people claimed that they could factorize a number of 1000 digits, or so, thus trying to get the money from the RSA challenge.

So if you think that your algorithm always generate huge primes, you should post the algorithm in order to be analyzed. There are some people in this forum that can check very quickly whether you are losing your time or you have something that hundreds of number theorists have not found in centuries.

a1call · 2015-10-23, 22:41

Quote:

Originally Posted by Gordon

you're the CEMPLLA guy and I claim my prize

That thread is too long for my time availability.
Was it based on a proof based on number ranges or was it something else?
Are there any similar proofs that fail on large numbers due to element divergence?

To make it clear.

|P₇#/2-2ⁿ| can be proven to be prime for all results less than 49. No primality testing is required.
Of course this will become useless for larger numbers when the two sides fail to diverge.

2015-10-23, 17:53	#1
a1call "Rashid Naimi" Oct 2015 Remote to Here/There 2³·293 Posts	The "one billion minus 999,994,000" digits prime number Hi, I am looking for a partner/team to try and find a billion digits prime for the EFF prize. I am certain that it can be done using the formula and the proof that all outputs within a range are guaranteed to be primes that I have developed but have not published yet. The computation does not involve any primality tests since all outputs within the range are primes but some variables will need to be fine tuned to make the output within the range. My email address is overwhelmed so the best way to communicate would be to post to this thread. Thanks in advance for your time and suggestions.

2015-10-23, 19:53	#5
rogue "Mark" Apr 2003 Between here and the 19×367 Posts	Also, any number you find needs to be proven prime with other software. pfgw will be able to do a PRP test on anything, but there is no quick way to prove primality on most PRPs. I suggest that you start smaller, about 1,000 decimal digits. If it is relatively easy to find PRPs of that size and they can be proven prime using Primo if pfgw can't handle them. You will need to show that all numbers of that size that you generate with your code are both PRP and prime before anyone takes you seriously. Last fiddled with by rogue on 2015-10-23 at 19:54

2015-10-23, 21:41	#7
a1call "Rashid Naimi" Oct 2015 Remote to Here/There 2³·293 Posts	Thank you Rogue for introducing me to Primo and PFGW. Can any of them run any sort of routines off the shelf? Or they only take in integers? Last fiddled with by a1call on 2015-10-23 at 21:42

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Is CEMPLLA 1.5 "the only software in the world capable of discovering" something? Not really.	CRGreathouse	Number Theory Discussion Group	51	2018-12-16 21:55
Aouessare-El Haddouchi-Essaaidi "test": "if Mp has no factor, it is prime!"	wildrabbitt	Miscellaneous Math	11	2015-03-06 08:17
"Subproject" #10: 200k-300k to 110 digits	RobertS	Aliquot Sequences	9	2011-05-07 15:30
Would Minimizing "iterations between results file" may reveal "is not prime" earlier?	nitai1999	Software	7	2004-08-26 18:12
Search for a number theoretic function related to "prime divisor sums"	juergen	Math	2	2004-07-10 23:01

2015-10-23, 18:30	#2
Batalov "Serge" Mar 2008 Phi(4,2^7658614+1)/2 10,061 Posts	Run your algorithm and give us a toy example of a tiny 1-million-digit prime. No need to fine-tune the parameters - anything from 1- to 3-5- million digits will be fine and convincing; it doesn't have to be exactly 1,000,000-digits. Such a prime is indeed tiny compared to what you are trying to achieve.

2015-10-23, 18:42	#3
Mark Rose "/X\(‘-‘)/X\" Jan 2013 3107₁₀ Posts

2015-10-23, 18:43	#4
a1call "Rashid Naimi" Oct 2015 Remote to Here/There 100100101000₂ Posts	I think that's a fair challenge. I am probably a bit old an impatient to write codes myself which is why I thought I would partner with expert programmers on the field. But I should be able to come up with a relatively large prime using Wolfram Alpha or JavaScript (will take much longer to set up my old computers and libraries). Anyone know if Wolfram Alpha can be set up to run routines and try list of variables?