mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Information & Answers (https://www.mersenneforum.org/forumdisplay.php?f=38)
-   -   Hi, how can I test my probable prime number? (https://www.mersenneforum.org/showthread.php?t=19341)

R.D. Silverman 2014-05-12 17:42

[QUOTE=retina;373271]Yes, perhaps. Often people post to several boards at the same time. They get belittled on one board, ignored on a second board, and nanny coddled on a third. It doesn't take a genius to guess which board they direct their attention to.[/QUOTE]

Yep.

But I saw none of that here. The OP received honest, reasonable replies.

jonno 2014-10-07 02:25

I did try this program. Got the basic idea then the computer died. Good stress test. Lol.

OP said he had a specific number. Second person said put it in prime95. How do I put a specific number in? I'm looking at playing with 6^n +/- 1

Is there a way to put a certain number of that form or can I manipulate the programs search to leave the 2^n and just use 6^n

Thank you

LaurV 2014-10-08 05:44

Don't need to bother with 6^n-1, that is always divisible by 5. (why?)
:smile:

Batalov 2014-10-08 06:06

Don't need to bother with 6^n+1, either. It can only be prime when n=2^m (for bonus points, -- why?)

And even then, after the first three primes (7, 37 and 1297), probabilistically, -- never. See [URL="http://www.prothsearch.net/GFN06.html"]http://www.prothsearch.net/GFN06.html
[/URL]


P.S. [B]But[/B] you can search for factors of these. You will be in an awesome company, too! Look: H.Riesel, W.Keller, H.Dubner, and many other interesting people. One tool for that is [URL="http://www.mersenneforum.org/mmff-gfn/"]mmff-gfn[/URL] (on a GPU) and there are other programs.

Brian-E 2014-10-08 08:57

And in general, unless I'm mistaken, prime95 is specifically designed, written, and highly optimised, for testing the primality of numbers of the form 2^n-1 and cannot be used for other numbers.

axn 2014-10-08 09:40

[QUOTE=Brian-E;384666]And in general, unless I'm mistaken, prime95 is specifically designed, written, and highly optimised, for testing the primality of numbers of the form 2^n-1 and cannot be used for other numbers.[/QUOTE]

Correct, as far as [B]primality[/B] tests go. But it can do a PRP-test on a much larger set of numbers, (k*b^n+/-c)/f

Brian-E 2014-10-08 09:54

[QUOTE=axn;384669]Correct, as far as [B]primality[/B] tests go. But it can do a PRP-test on a much larger set of numbers, (k*b^n+/-c)/f[/QUOTE]
Ah, thanks. I never even knew about PRP testing with Prime95. I do now.:smile:

jonno 2014-10-08 21:08

[QUOTE=Batalov;384658]Don't need to bother with 6^n+1, either. It can only be prime when n=2^m (for bonus points, -- why?)

And even then, after the first three primes (7, 37 and 1297), probabilistically, -- never. See [URL="http://www.prothsearch.net/GFN06.html"]http://www.prothsearch.net/GFN06.html
[/URL]


P.S. [B]But[/B] you can search for factors of these. You will be in an awesome company, too! Look: H.Riesel, W.Keller, H.Dubner, and many other interesting people. One tool for that is [URL="http://www.mersenneforum.org/mmff-gfn/"]mmff-gfn[/URL] (on a GPU) and there are other programs.[/QUOTE]


Thank you. I'll look that up.
I know 6^n-1 is always a product of 5 but wanted to play with numbers like
6^n - 6^n-1 - 6^n-2..... -6^0
I've got a working sieve for elimination of all composite numbers and wanted to run tests against it.

Batalov 2014-10-09 17:01

[QUOTE=jonno;384721]Thank you. I'll look that up.
I know 6^n-1 is always a product of 5 but wanted to play with numbers like
6^n - 6^n-1 - 6^n-2..... -6^0
I've got a working sieve for elimination of all composite numbers and wanted to run tests against it.[/QUOTE]
When you are using forms like these, all you will get will be probable primes.
You don't need to reinvent the wheel for a sieve for this form either, because it is easily simplified:
6^n - 6^n-1 - 6^n-2..... -6^0 = 6^n - (6^n-1)/5 = (4*6^n+1)/5
for which srsieve package will be vastly faster than any sieve you can write.
You need to sieve with "-pmin 7" (and then remove n=1(mod 5) because these are divisible by 5^k with k>1; except the only prime divisible by 5 at n=1, which is 5); and additionally remove all n=0 (mod 4) because of the Aurifeuillian factorization:
(4*6^4m+1)/5 = (2 * 6^2m + 2*6^m + 1)/5 * (2 * 6^2m - 2 * 6^m + 1).

And then you will find some PRPs with pfgw. Here is how they will start:
[CODE](4*6^1+1)/5 is prime
(4*6^2+1)/5 is prime
(4*6^3+1)/5 is prime
(4*6^5+1)/5 is prime
Switching to Exponentiating using GMP
(4*6^15+1)/5 is 3-PRP! (0.0000s+0.0001s)
(4*6^25+1)/5 is 3-PRP! (0.0000s+0.0014s)
(4*6^29+1)/5 is 3-PRP! (0.0000s+0.0011s)
(4*6^73+1)/5 is 3-PRP! (0.0000s+0.0000s)
(4*6^90+1)/5 is 3-PRP! (0.0000s+0.0000s)
(4*6^139+1)/5 is 3-PRP! (0.0001s+0.0000s)
(4*6^194+1)/5 is 3-PRP! (0.0001s+0.0000s)
Switching to Exponentiating using Woltman FFT's
(4*6^242+1)/5 is 3-PRP! (0.0016s+0.0000s)
(4*6^939+1)/5 is 3-PRP! (0.0161s+0.0000s)
(4*6^3518+1)/5 is 3-PRP! (0.2101s+0.0000s)
(4*6^3963+1)/5 is 3-PRP! (0.2434s+0.0001s)
(4*6^4694+1)/5 is 3-PRP! (0.3930s+0.0000s)
(4*6^5570+1)/5 is 3-PRP! (0.5256s+0.0001s)
(4*6^5615+1)/5 is 3-PRP! (0.5309s+0.0000s)
(4*6^6702+1)/5 is 3-PRP! (0.8243s+0.0000s)
(4*6^13962+1)/5 is 3-PRP! (3.8427s+0.0001s)
(4*6^14269+1)/5 is 3-PRP! (3.9239s+0.0001s)
(4*6^16339+1)/5 is 3-PRP! (4.6013s+0.0001s)
(4*6^16882+1)/5 is 3-PRP! (5.0966s+0.0001s)
...[/CODE]
Nice series, pretty dense (at least at its start).

All of these you can prove with Primo, but the larger ones will become unfeasible to prove, so the best place they will go to will be the PRP Top. The new PRP Top cutoff to enter is 20,000 decimal digits, so you'd need n>25702...
[CODE](4*6^22582+1)/5 is 3-PRP! (7.0355s+0.0001s)
(4*6^31415+1)/5 is 3-PRP! (13.1867s+0.0002s)
(4*6^105554+1)/5 is 3-PRP! (183.1141s+0.0005s) (82137 digits)
(4*6^120749+1)/5 is 3-PRP! (218.7588s+0.0006s) (93961 digits)
...
[/CODE]

These are "near-repunits 444...445 in base 6". I've created an OEIS sequence [URL="http://oeis.org/A248613"]A248613[/URL] for it. Feel free to find additional terms.

jasong 2014-10-09 20:28

[QUOTE=retina;373271]Yes, perhaps. Often people post to several boards at the same time. They get belittled on one board, ignored on a second board, and nanny coddled on a third. It doesn't take a genius to guess which board they direct their attention to.[/QUOTE]
Where are these nanny-coddling boards? I've never encountered one.

It's the internet, the masks come off, and people, including myself, are revealed as their true selves.

retina 2014-10-10 10:36

[QUOTE=jasong;384806]Where are these nanny-coddling boards? I've never encountered one.[/QUOTE]Maybe some people act in such a way that they never get nanny coddled?[QUOTE=jasong;384806]It's the internet, the masks come off, and people, including myself, are revealed as their true selves.[/QUOTE]So the protection of anonymity is at work? Except of course people are not really anonymous. With all the analysis and tracking going on it is almost impossible to remain anonymous without some very disciplined and restrictive behaviours.


All times are UTC. The time now is 15:41.

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