mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

Reply
 
Thread Tools
Old 2010-09-25, 14:06   #199
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

69016 Posts
Default

Karsten: Any progress on a proof that 5 * bb + 1 is never prime?
3.14159 is offline   Reply With Quote
Old 2010-09-25, 15:55   #200
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts
Default

well I have more proof that they should be prime for what we've limited it down to but one thing I have to figure out to solve it lol.
science_man_88 is offline   Reply With Quote
Old 2010-09-25, 18:39   #201
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24×3×5×7 Posts
Default

Also: @Karsten(2): Haven't you ever considered collecting Proth numbers? (Where k ≥ 50000.)

Last fiddled with by 3.14159 on 2010-09-25 at 18:42
3.14159 is offline   Reply With Quote
Old 2010-09-25, 18:47   #202
kar_bon
 
kar_bon's Avatar
 
Mar 2006
Germany

22·727 Posts
Default

Quote:
Originally Posted by 3.14159 View Post
Karsten: Any progress on a proof that 5 * bb + 1 is never prime?
A proof, 5*b^b+1 is composite for all b>=1 can never be done by brute force, this has to be done by a mathmatical proof only.

What I'm doing is to find a counterexample.

And up to b=34000 no one found yet.
kar_bon is offline   Reply With Quote
Old 2010-09-25, 18:49   #203
kar_bon
 
kar_bon's Avatar
 
Mar 2006
Germany

22×727 Posts
Default

Quote:
Originally Posted by 3.14159 View Post
Also: @Karsten(2): Haven't you ever considered collecting Proth numbers? (Where k ≥ 50000.)
Yes, but not only for k or n above a limit.
If so, like for Riesel all of them (if possible).
But this only if I got a Database (SQL, PHP) for inserting and listing them, it's too much work manually only.
kar_bon is offline   Reply With Quote
Old 2010-09-25, 18:59   #204
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

100000110000002 Posts
Default

as far as i can see any (6*n)^(6*n)

is even so 5* that gives a end 0 so they all end in 1

the things I've found using Pari scripts means a pattern of ending with 5 (not prime except 5 anyways) didn't fit 6n+1 as prime, most of the squares knocked out had roots of prime number so they got knocked out as well.

the last set i haven't a pattern for start with 91 to check if it's in that group I need patterns lol.
science_man_88 is offline   Reply With Quote
Old 2010-09-25, 19:33   #205
kar_bon
 
kar_bon's Avatar
 
Mar 2006
Germany

22×727 Posts
Default

If you look here you see, there's no pattern in factoring 5*b^b+1 with b==0 mod 6 (or b multiples of 6).
So there seems not exit a full covering set for those values, the only ones to consider and testing further.
kar_bon is offline   Reply With Quote
Old 2010-09-25, 19:48   #206
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts
Default

I'm not looking for a covering set I'm simple looking at all non primes of 6n+1 and checking if they fit into a groups i can define so far no group they fit into I can't define another group on the information i have.
science_man_88 is offline   Reply With Quote
Old 2010-09-25, 19:57   #207
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

69016 Posts
Default

Quote:
Originally Posted by Karsten
Yes, but not only for k or n above a limit.
If so, like for Riesel all of them (if possible).
But this only if I got a Database (SQL, PHP) for inserting and listing them, it's too much work manually only.
I say for k ≥ 50000, because smaller values have already been thoroughly searched by PrimeGrid, et. al.

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

24·3·5·7 Posts
Default

Submissions: 16587*2^45008+1 (13553 digits)

Verification:
Primality testing 16587*2^45008+1 [N-1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 5
Special modular reduction using all-complex FFT length 4K on 16587*2^45008+1
Calling Brillhart-Lehmer-Selfridge with factored part 99.97%
16587*2^45008+1 is prime! (3.0277s+0.0171s)

17613*2^45008+1 (13554 digits)

Verification:
Primality testing 17613*2^45008+1 [N-1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 7
Special modular reduction using all-complex FFT length 4K on 17613*2^45008+1
Calling Brillhart-Lehmer-Selfridge with factored part 99.97%
17613*2^45008+1 is prime! (3.0014s+0.0007s)

10025*2^45009+1 (13554 digits)

Verification:
Primality testing 10025*2^45009+1 [N-1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 3
Special modular reduction using all-complex FFT length 3072 on 10025*2^45009+1
Calling Brillhart-Lehmer-Selfridge with factored part 99.97%
10025*2^45009+1 is prime! (2.2585s+0.0011s)

11143*2^45010+1 (13554 digits)

Verification:
Primality testing 11143*2^45010+1 [N-1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 3
Special modular reduction using all-complex FFT length 4K on 11143*2^45010+1
Calling Brillhart-Lehmer-Selfridge with factored part 99.97%
11143*2^45010+1 is prime! (2.9564s+0.0007s)

I wonder why, for 10025*2^45009+1, it used 3072 as opposed to 4096 on all the others, for the FFT length.

Last fiddled with by 3.14159 on 2010-09-25 at 20:06
3.14159 is offline   Reply With Quote
Old 2010-09-25, 20:07   #209
kar_bon
 
kar_bon's Avatar
 
Mar 2006
Germany

22×727 Posts
Default

Quote:
Originally Posted by 3.14159 View Post
I say for k ≥ 50000, because smaller values have already been thoroughly searched by PrimeGrid, et. al.
PG is searching k<10000. And the results are not shown anywhere, only pages with primes for k<1200 exist.
kar_bon is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
CPU Performance Database JustinGC Hardware 3 2012-06-22 03:11
Database question Xyzzy Forum Feedback 0 2012-04-01 15:37
entire database done up to 2^58 tha Lone Mersenne Hunters 11 2010-10-17 08:27
NPLB Database IronBits No Prime Left Behind 177 2009-10-10 09:00
database.zip HiddenWarrior Data 1 2004-03-29 03:53

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


Fri Aug 6 15:42:59 UTC 2021 up 14 days, 10:11, 1 user, load averages: 2.03, 2.34, 2.58

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.