Search the web
Sign In
New User? Sign Up
primeform · User group for PFGW & PrimeForm programs
? Already a member? Sign in to Yahoo!

Yahoo! Groups Tips

Did you know...
Hear how Yahoo! Groups has changed the lives of others. Take me there.

Best of Y! Groups

   Check them out and nominate your group.

Messages

  Messages Help
Advanced
Riesel/Sierpinski in base 3   Message List  
Reply Message #7747 of 10131 |
Re: Riesel/Sierpinski in base 3

--- In primeform@yahoogroups.com, "andrew_j_walker" <ajw01@...> wrote:
>
> --- In primeform@yahoogroups.com, "masserto" <masserto@y...> wrote:
> >
> > Dear Guido,
> >
> > I recently found that 2*k*3^n-1 is always composite if
> >
> > k=739171331147778631
> >
> > The "covering set" for this Riesel number is:
> >
> > {5,7,13,17,19,37,73,97,577,757,769}
> >
> > Has anyone found a smaller k so that 2*k*3^n-1 is always composite?
> >
> > Best regards,
> > Tom Masser
> >
>
> Nice work, that's smaller than any I remember seeing. Have you looked
> at the plus case?
>
> Andrew

There has been a delay since this was posted.

Regarding the Sierpinski case:

One such covering set is [13,5,7,41,73,17,193,6481,97,577] which have
multiplicative order base 3 of 3,4,6,8,12,16,16,24,48,48, all of which
are factors of 48. Using CRM provides the following k which provides
composite 2*k*3^n+1 for all n:

36785490291994693

I am by no means convinced this is the smallest k but it might be as
it is 20 times smaller than the lowest known Riesel. It will be a very
hard problem to prove this is the lowest 2*k never prime.

The corresponding Riesel associated with this covering set provides a
larger value of k than the Tom's Riesel value.

A nice series for OEIS would be 78557,36785490291994693,66741,159986....

Mooted Sierpinski numbers base a=2,3,4,5..., where to be the k value
the Sierpinski must be multiplied by all primes which have
multiplicative order base a of 1 (to elimiate trivial results). Anyone
up to extend this series as a challenge?

Regards

Robert Smith






Sun Oct 1, 2006 6:52 pm

robert44444uk
Offline Offline
Send Email Send Email

Message #7747 of 10131 |
Expand Messages Author Sort by Date

... Nice work, that's smaller than any I remember seeing. Have you looked at the plus case? Andrew...
andrew_j_walker
Offline Send Email
Sep 6, 2004
12:21 am

... There has been a delay since this was posted. Regarding the Sierpinski case: One such covering set is [13,5,7,41,73,17,193,6481,97,577] which have ...
Robert
robert44444uk
Offline Send Email
Oct 1, 2006
6:58 pm

... Please send it to Neil, with "mooted" ==> conjectured. Nice work with a=3, thanks, Robert. David...
David Broadhurst
djbroadhurst
Offline Send Email
Oct 1, 2006
10:53 pm

... Done and dusted, although I am no expert on finding suitable references Regards Robert Smith...
Robert
robert44444uk
Offline Send Email
Oct 2, 2006
9:36 am

... Did you remember to multiply 36785490291994693 by 2 ? David...
David Broadhurst
djbroadhurst
Offline Send Email
Oct 2, 2006
10:03 am

... Defined it in a different way, so that each of the numbers in the series must be multiplied by all primes with multiplicative order base b of 1 to get to a...
Robert
robert44444uk
Offline Send Email
Oct 2, 2006
10:18 am

... Aiaiai, doing further research on this shows that, in the primenumbers group the following got posted, 20 times smaller than my value: The minimal k with...
Robert
robert44444uk
Offline Send Email
Jan 7, 2007
9:53 am

Dear Tom, My congratulations and applause for your 18-digit Riesel number in base 3, quite an improvement on my initial 27-digit finding! I guess it must have ...
Guido Smetrijns
guidosmetrijns
Offline Send Email
Sep 5, 2004
1:04 am

Hi, here's a smaller 14-digit k with 9 elements in the covering set: k=17630689120601, covering set {5,7,13,17,19,37,41,193,757} It's shamelessly based off of...
Mikael Klasson
emklasson
Offline Send Email
Sep 5, 2004
3:01 am

Hi Mikael, Congrats to you too! But, as you suspected already yourself, still not optimal : 15618563306548 is the one to beat now (same covering set). Who's...
Guido Smetrijns
guidosmetrijns
Offline Send Email
Sep 5, 2004
4:59 am

Hi Guido, here's an 11-digit k for you! k=31532322469, same covering set. Cheers, Mikael...
Mikael Klasson
emklasson
Offline Send Email
Sep 5, 2004
10:50 am

... Brilliant! Now we're getting to the range where testing all lower k might be possible. I've been testing plus and minus up to 10 million, however going up...
andrew_j_walker
Offline Send Email
Sep 6, 2004
12:28 am

... Do NOT forget the dual approach, as it can sieve out MANY candidates. Payam...
Payam Samidoost
samidoost
Offline Send Email
Sep 6, 2004
2:59 am

... k ... million, ... candidates. ... Thanks for the reminder about these, if I go much higher I will use this however up to 10 million I'll try to get as...
andrew_j_walker
Offline Send Email
Sep 6, 2004
3:17 am

Hi Andrew ... Small exponent duals (which can easily be *proved* prime) can sieve out MANY of the candidates (up to %80). I strongly recommend testing them...
Payam Samidoost
samidoost
Offline Send Email
Sep 6, 2004
3:39 am

... as ... was ... out MANY ... just from ... narraw ... smallest k. ... I intend to do the duals as well, what I plan is: a) Search both without duals up to...
andrew_j_walker
Offline Send Email
Sep 6, 2004
6:20 am

Hi, here's an 11-digit candidate for the 2*k*3^n+1 case: k=62525488043, covering set {5,7,13,17,19,37,41,193,757} Does anyone have a smaller k? Mikael...
Mikael Klasson
emklasson
Offline Send Email
Sep 6, 2004
8:39 am

First of all my congratulations and standing ovation for Mikael Klasson !!! Very "klassy", Mikael! I never expected such a low k-value was possible! Meanwhile...
Guido Smetrijns
guidosmetrijns
Offline Send Email
Sep 6, 2004
9:04 am

... Klasson !!! ... k=31532322469 ... will ... way, from ... values less ... Only up to about k=40,000 or so, more for k<10^6 ... possible ... values were ... ...
andrew_j_walker
Offline Send Email
Sep 6, 2004
11:21 pm

... Actually a post has just come through to the number theory mailing list from Eric Brier stating: "If a number n is such that n*2^k + 1 is composite for all...
andrew_j_walker
Offline Send Email
Sep 7, 2004
5:26 am

Thank you, Guido. For the curious, I've searched through all k less than 31532322469, checking if any of them has a covering set under the following...
Mikael Klasson
emklasson
Offline Send Email
Sep 7, 2004
5:32 pm

Below is the scriptify script based on bits from other people and myself I was going to use to investigate this further. Unfortuneately it seems a bit too slow...
andrew_j_walker
Offline Send Email
Sep 9, 2004
1:49 am

The biggest speedup is to not use PFGW, but to use a custom C program with GMP. With C (or C++), you can do true sieving, and thus not speed up by an order of...
jim_fougeron
Offline Send Email
Sep 9, 2004
4:06 pm

I have written a very quick C program, that does this: 1st it builds a bit array of all primes from 3 to 2^31-1. It then loops over k's, looping over n's. It...
jim_fougeron
Offline Send Email
Sep 9, 2004
6:48 pm

Thanks Jim, I wouldn't mind getting a copy of your siever to try running on some larger k ranges. Since my last post I remembered that I wrote a simple gmp...
andrew_j_walker
Offline Send Email
Sep 10, 2004
1:57 am

Here are all of the 3^n + and 3^n - that are left over. They are "clean" up to n=10000. All k's up to 100 million were tested. The pfgw input file will stop...
jim_fougeron
Offline Send Email
Sep 10, 2004
2:56 am

Below the numbers I've put some data on which of these k values I found primes for. There could of course be a smaller n prime for the dual form. ... later). ...
andrew_j_walker
Offline Send Email
Sep 10, 2004
3:29 am

... below was wrong before. 29140796*3^n-1 no prime up to n=200000...
andrew_j_walker
Offline Send Email
Sep 10, 2004
3:31 am
 First  |  |  Next > Last 
Advanced

Copyright © 2010 Yahoo! Inc. All rights reserved.
Privacy Policy - Terms of Service - Guidelines - Help