mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > Conjectures 'R Us

Closed Thread
 
Thread Tools
Old 2007-01-20, 04:41   #100
robert44444uk
 
robert44444uk's Avatar
 
Jun 2003
Oxford, UK

29×67 Posts
Default Algebra and base 9

Aiaia, such basic maths!! Why did I not spot that?

So all of these are trivial and the mooted Riesel base 9 is therefore proven.
robert44444uk is offline  
Old 2007-01-21, 00:42   #101
jasong
 
jasong's Avatar
 
"Jason Goatcher"
Mar 2005

3×7×167 Posts
Default

Speaking of basic maths, tell me if I'm right or wrong:
Quote:
Base 8:

Covering set [3,5,13] covering every 4 n. The corresponding Sierpinski number is 47, but it is not proven for the small fact that k=1 is known not to have small primes. (Think about it: 8^n+1= 2^3n+1
For 2^n+1 to be prime n has to be 2^m for some m. If 2^n+1 has to have n be a power of 2, there's no way, in 2^3n+1 to find an n value that makes 3n a power of 2.

Did I miss something?
jasong is offline  
Old 2007-01-23, 04:30   #102
Citrix
 
Citrix's Avatar
 
Jun 2003

2×7×113 Posts
Default

For base 16 Does this work sierpinski number =27473
It has multiple covering sets.

2158*16^n+1
2857*16^n+1
2908*16^n+1
3061*16^n+1
4885*16^n+1
5886*16^n+1
6348*16^n+1
6663*16^n+1
6712*16^n+1
7212*16^n+1
7258*16^n+1
7615*16^n+1
7651*16^n+1
7773*16^n+1
8025*16^n+1
10183*16^n+1
10425*16^n+1
10947*16^n+1
12243*16^n+1
12900*16^n+1
13023*16^n+1
13438*16^n+1
14026*16^n+1
14661*16^n+1
14910*16^n+1
15370*16^n+1
15441*16^n+1
16015*16^n+1
16390*16^n+1
16846*16^n+1
17118*16^n+1
17970*16^n+1
18598*16^n+1
18828*16^n+1
19122*16^n+1
19465*16^n+1
19575*16^n+1
19668*16^n+1
19687*16^n+1
19725*16^n+1
20212*16^n+1
20446*16^n+1
20452*16^n+1
21115*16^n+1
21181*16^n+1
21436*16^n+1
21720*16^n+1
21943*16^n+1
22458*16^n+1
22747*16^n+1
23451*16^n+1
23682*16^n+1
24262*16^n+1
24505*16^n+1
24582*16^n+1
24790*16^n+1
26017*16^n+1
26215*16^n+1
26892*16^n+1
26977*16^n+1

These have been tested to n=4000. (under 27473 only)
Citrix is offline  
Old 2007-01-23, 11:04   #103
Citrix
 
Citrix's Avatar
 
Jun 2003

110001011102 Posts
Default Base 16 Sierpinski

Extended above to 4400. The following primes were found. Stopping here. The numbers are free to take.

22747*2^16432+1 is prime!
12900*2^16508+1 is prime!

Last fiddled with by Citrix on 2007-01-23 at 11:04
Citrix is offline  
Old 2007-01-23, 21:36   #104
jasong
 
jasong's Avatar
 
"Jason Goatcher"
Mar 2005

3·7·167 Posts
Default

Taking the following numbers:

2158*16^n+1
2857*16^n+1
2908*16^n+1
3061*16^n+1
4885*16^n+1
jasong is offline  
Old 2007-01-23, 22:42   #105
tnerual
 
tnerual's Avatar
 
Oct 2006

7×37 Posts
Default

26977*2^20204+1 is prime! Time: 2.663 sec.

so status is
Code:
2158*16^n+1 jasong
2857*16^n+1 jasong
2908*16^n+1 jasong
3061*16^n+1 jasong 
4885*16^n+1 jasong
5886*16^n+1 tnerual
6348*16^n+1
6663*16^n+1
6712*16^n+1
7212*16^n+1
7258*16^n+1
7615*16^n+1
7651*16^n+1
7773*16^n+1
8025*16^n+1
10183*16^n+1
10425*16^n+1
10947*16^n+1
12243*16^n+1
13023*16^n+1
13438*16^n+1
14026*16^n+1
14661*16^n+1
14910*16^n+1
15370*16^n+1
15441*16^n+1
16015*16^n+1
16390*16^n+1
16846*16^n+1
17118*16^n+1
17970*16^n+1
18598*16^n+1
18828*16^n+1
19122*16^n+1
19465*16^n+1
19575*16^n+1
19668*16^n+1
19687*16^n+1
19725*16^n+1
20212*16^n+1
20446*16^n+1
20452*16^n+1
21115*16^n+1
21181*16^n+1
21436*16^n+1
21720*16^n+1
21943*16^n+1
22458*16^n+1
23451*16^n+1
23682*16^n+1
24262*16^n+1
24505*16^n+1
24582*16^n+1
24790*16^n+1
26017*16^n+1
26215*16^n+1
26892*16^n+1

Last fiddled with by tnerual on 2007-01-23 at 22:54
tnerual is offline  
Old 2007-01-24, 03:33   #106
robert44444uk
 
robert44444uk's Avatar
 
Jun 2003
Oxford, UK

29×67 Posts
Default Base 16 Sierpinski

Quote:
Originally Posted by Citrix View Post
For base 16 Does this work sierpinski number =27473
It has multiple covering sets.
Citrix, I had considered 27473 with covering set [7,13,17,241] but sadly it is a trivial result (all n divided by 3) as the results for n=1..6 show

1 3^2*13^2*17^2
2 3*7*179*1871
3 3*17*23^2*43*97
4 3^2*11*13*1398967
5 3*7*17*2113*38189
6 3*241*401*1589803

So I will stick to my guns and I think 66741 is the smallest. The good news is that the work you have carried out has not gone to waste, you just need to check more k !!
robert44444uk is offline  
Old 2007-01-24, 06:06   #107
tnerual
 
tnerual's Avatar
 
Oct 2006

7·37 Posts
Default

5886*2^108040+1 is prime! Time: 66.218 sec.

so status for base 16, sierpinski is ( with robert's remark)
Code:
2158*16^n+1 jasong
2857*16^n+1 jasong
2908*16^n+1 jasong
3061*16^n+1 jasong 
4885*16^n+1 jasong
6348*16^n+1
6663*16^n+1
6712*16^n+1
7212*16^n+1
7258*16^n+1
7615*16^n+1
7651*16^n+1
7773*16^n+1
8025*16^n+1
10183*16^n+1
10425*16^n+1
10947*16^n+1
12243*16^n+1
13023*16^n+1
13438*16^n+1
14026*16^n+1
14661*16^n+1
14910*16^n+1
15370*16^n+1
15441*16^n+1
16015*16^n+1
16390*16^n+1
16846*16^n+1
17118*16^n+1
17970*16^n+1
18598*16^n+1
18828*16^n+1
19122*16^n+1
19465*16^n+1
19575*16^n+1
19668*16^n+1
19687*16^n+1
19725*16^n+1
20212*16^n+1
20446*16^n+1
20452*16^n+1
21115*16^n+1
21181*16^n+1
21436*16^n+1
21720*16^n+1
21943*16^n+1
22458*16^n+1
23451*16^n+1
23682*16^n+1
24262*16^n+1
24505*16^n+1
24582*16^n+1
24790*16^n+1
26017*16^n+1
26215*16^n+1
26892*16^n+1 
and 27473 to 66740
tnerual is offline  
Old 2007-01-24, 21:17   #108
tnerual
 
tnerual's Avatar
 
Oct 2006

7×37 Posts
Default

i will take the base 16 sierpinski from 27473 to 66740 ...
tnerual is offline  
Old 2007-01-25, 19:43   #109
tnerual
 
tnerual's Avatar
 
Oct 2006

7×37 Posts
Default

Quote:
Originally Posted by tnerual View Post
i will take the base 16 sierpinski from 27473 to 66740 ...
i'm not able to manage it.

if someone has an app running under windows (or command line), able to do the job i will be happy

the app has to do this:
1. test all k for n=2
2. remove all k with primes found in 1.
3. test all remaining k for n=3
4. remove all k with primes found in 3.

and so on.

i am totaly unable to program anything and excel, supposed to be my friend is not in reality ...

maybe a programmer guru can do that ... it will help a lot of people (at least one )
tnerual is offline  
Old 2007-01-26, 03:31   #110
jasong
 
jasong's Avatar
 
"Jason Goatcher"
Mar 2005

1101101100112 Posts
Default

Quote:
Originally Posted by tnerual View Post
i'm not able to manage it.

if someone has an app running under windows (or command line), able to do the job i will be happy

the app has to do this:
1. test all k for n=2
2. remove all k with primes found in 1.
3. test all remaining k for n=3
4. remove all k with primes found in 3.

and so on.

i am totaly unable to program anything and excel, supposed to be my friend is not in reality ...

maybe a programmer guru can do that ... it will help a lot of people (at least one )
You're worrying for nothing, dude. 16 is 2^4, and LLR notices this. Just sieve in base-16 and send it directly to LLR. When the LLR program sees base-16, it changes the base to 2 and multiplies the n-value by 4. No work needs to be done on the file, LLR is smart enough to figure it out on it's own.

Edit: By the way guys:

2857*16^5478+1 is prime
2158*16^10906+1 is prime
4885 tested to n=50,000(base-16) no primes
3061 tested to n=50000(base-16) no primes
2908 tested to n=38000(base-16) no primes

I'm unreserving all my numbers.

Thanks.

Last fiddled with by jasong on 2007-01-26 at 03:35
jasong is offline  
Closed Thread



Similar Threads
Thread Thread Starter Forum Replies Last Post
Very Prime Riesel and Sierpinski k robert44444uk Open Projects 587 2016-11-13 15:26
Riesel/Sierp #'s for bases 3, 7, and 15 Siemelink Conjectures 'R Us 105 2009-09-04 06:40
Sierpinski/Riesel Base 10 rogue Conjectures 'R Us 11 2007-12-17 05:08
Sierpinski / Riesel - Base 23 michaf Conjectures 'R Us 2 2007-12-17 05:04
Sierpinski / Riesel - Base 22 michaf Conjectures 'R Us 49 2007-12-17 05:03

All times are UTC. The time now is 09:08.


Tue Jul 27 09:08:11 UTC 2021 up 4 days, 3:37, 0 users, load averages: 1.44, 1.60, 1.57

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.