mersenneforum.org  

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

Reply
 
Thread Tools
Old 2018-12-31, 18:11   #67
10metreh
 
10metreh's Avatar
 
Nov 2008

2×33×43 Posts
Default

Quote:
Originally Posted by MisterBitcoin View Post
Well, at first i guessed I found the largest ck, but. It´s not that easy because n=1 and n=14 are prime; so the guessed number is not the ck.
covering.exe has a bug when searching very large k. There is a version bigcovering.exe which fixes this bug - it's available from the same site as covering.exe.

The likely CK for this base is 1429458644604553 which has covering set {19, 37, 61, 307, 1051, 39916801} with period 18. The reason it's so big is that the primes that can appear in the covering set with period d are the primes p such that b has order d mod p; these are prime factors of the cyclotomic number Φd(b). If for small d these numbers have lots of small prime factors then there are lots of primes that are likely to appear as factors and so the CK will be small. If there are few small factors then we will either need a big prime in the covering set (making the CK big as well) or a lot of small primes with longer periods (which will probably also make the CK big).

For b = 11!, there are very few small factors:
Φ2(b) = b+1 = 39916801
Φ3(b) = b^2+b+1 = 61*26120507576341
Φ4(b) = b^2+1 = 1593350922240001
Φ5(b) = b^4+b^3+b^2+b+1 = 761*3336093593961274918315629641
Φ6(b) = b^2-b+1 = 1051*1516033189651
So it's not a surprise that the CK is huge.

Quote:
I´ve only tryed exponent 144 (above is seen using 72; for sure. :P ). Is there any other exponents that I might try?
If Φ5(b) or Φ10(b) have lots of small factors then it's worth trying periods with 5 as a factor, but that isn't the case here.

Last fiddled with by 10metreh on 2018-12-31 at 18:18 Reason: small correction
10metreh is offline   Reply With Quote
Old 2019-01-01, 18:24   #68
lalera
 
lalera's Avatar
 
Jul 2003

32×67 Posts
Default

hi,
i am starting R2019
CK 304
lalera is offline   Reply With Quote
Old 2019-01-07, 10:14   #69
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

34×71 Posts
Default

Quote:
Originally Posted by 10metreh View Post
covering.exe has a bug when searching very large k. There is a version bigcovering.exe which fixes this bug - it's available from the same site as covering.exe.

The likely CK for this base is 1429458644604553 which has covering set {19, 37, 61, 307, 1051, 39916801} with period 18. The reason it's so big is that the primes that can appear in the covering set with period d are the primes p such that b has order d mod p; these are prime factors of the cyclotomic number Φd(b). If for small d these numbers have lots of small prime factors then there are lots of primes that are likely to appear as factors and so the CK will be small. If there are few small factors then we will either need a big prime in the covering set (making the CK big as well) or a lot of small primes with longer periods (which will probably also make the CK big).

For b = 11!, there are very few small factors:
Φ2(b) = b+1 = 39916801
Φ3(b) = b^2+b+1 = 61*26120507576341
Φ4(b) = b^2+1 = 1593350922240001
Φ5(b) = b^4+b^3+b^2+b+1 = 761*3336093593961274918315629641
Φ6(b) = b^2-b+1 = 1051*1516033189651
So it's not a surprise that the CK is huge.



If Φ5(b) or Φ10(b) have lots of small factors then it's worth trying periods with 5 as a factor, but that isn't the case here.
3036132198346310 is a small improvement.
henryzz is online now   Reply With Quote
Old 2019-01-07, 10:59   #70
10metreh
 
10metreh's Avatar
 
Nov 2008

2×33×43 Posts
Default

Quote:
Originally Posted by henryzz View Post
3036132198346310 is a small improvement.
It would be if it was actually smaller than 1429458644604553 and had a covering set (I haven't found a prime yet, but what is the factor for n=15?)
10metreh is offline   Reply With Quote
Old 2019-01-07, 18:47   #71
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

34×71 Posts
Default

Quote:
Originally Posted by 10metreh View Post
It would be if it was actually smaller than 1429458644604553 and had a covering set (I haven't found a prime yet, but what is the factor for n=15?)
Typically I looked at Riesel by mistake. I also miscounted digits.
henryzz is online now   Reply With Quote
Old 2019-01-08, 17:32   #72
pepi37
 
pepi37's Avatar
 
Dec 2011
After milion nines:)

54F16 Posts
Default

Quote:
Originally Posted by lalera View Post
hi,
i am starting R2019
CK 304
What is ck of S2019?
pepi37 is offline   Reply With Quote
Old 2019-01-08, 22:01   #73
pepi37
 
pepi37's Avatar
 
Dec 2011
After milion nines:)

32×151 Posts
Default

Quote:
Originally Posted by pepi37 View Post
What is ck of S2019?
Ok found it
So I start S2019 :)
pepi37 is offline   Reply With Quote
Old 2019-01-09, 11:30   #74
lalera
 
lalera's Avatar
 
Jul 2003

32·67 Posts
Default

Quote:
Originally Posted by pepi37 View Post
Ok found it
So I start S2019 :)
hi,
S2019, ck is 304
lalera is offline   Reply With Quote
Old 2019-01-09, 14:21   #75
pepi37
 
pepi37's Avatar
 
Dec 2011
After milion nines:)

32·151 Posts
Default

Quote:
Originally Posted by lalera View Post
hi,
S2019, ck is 304
Thanks!
pepi37 is offline   Reply With Quote
Old 2019-02-01, 15:05   #76
lalera
 
lalera's Avatar
 
Jul 2003

32×67 Posts
Default

hi,
status update for R2019
range n=1 to 100k done
10 k´s remain
for more info visit lalera.alotspace.com
continuing
lalera is offline   Reply With Quote
Old 2019-02-02, 09:47   #77
sweety439
 
sweety439's Avatar
 
Nov 2016

24×157 Posts
Default

Quote:
Originally Posted by lalera View Post
hi,
status update for R2019
range n=1 to 100k done
10 k´s remain
for more info visit lalera.alotspace.com
continuing
For k=4, k=64, and k=144:

Odd n has factor of 5
Even n has algebra factors

For k=100:

Odd n has factor of 101
Even n has algebra factors

Thus R2019 has only 6 k’s remain at n=100K:

84, 114, 204, 242, 296, 302
sweety439 is online now   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Bases 501-1030 reservations/statuses/primes KEP Conjectures 'R Us 3784 2020-11-29 20:41
Numbers in Other Bases are Belong to Us Stargate38 Lounge 44 2020-10-24 11:33
k*b^n+/-1, Bases 271 and 11971 robert44444uk Math 21 2013-11-07 15:01
Other Bases? wblipp GPU Computing 50 2012-10-11 13:23
Starting new bases MrOzzy Conjectures 'R Us 104 2010-03-18 22:11

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

Mon Nov 30 08:54:14 UTC 2020 up 81 days, 6:05, 3 users, load averages: 0.89, 0.97, 1.12

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.