mersenneforum.org  

Go Back   mersenneforum.org > Other Stuff > Open Projects > Riesel Prime Data Collecting (k*2^n-1)

Reply
 
Thread Tools
Old 2012-09-11, 21:32   #45
kar_bon
 
kar_bon's Avatar
 
Mar 2006
Germany

24×3×61 Posts
Default

On occasion of the recent finds I've updated my pages for Home Prime Base 10 (49) and the Euclid-Mullin-Sequence.
kar_bon is offline   Reply With Quote
Old 2012-11-23, 17:49   #46
kar_bon
 
kar_bon's Avatar
 
Mar 2006
Germany

24·3·61 Posts
Default

I've extended the page with First odd k with Sophie Germain from n=4000 to n=10000.
kar_bon is offline   Reply With Quote
Old 2012-11-24, 06:44   #47
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
"name field"
Jun 2011
Thailand

24×613 Posts
Default

I don't really understand what the yellow values in that table are. The comment say "jumping champion - the highest k so far", but this can't be. For some of them there are very easy to find higher k's. For example for n=10, the table say k=141, in yellow. A one-liner in pari stops indeed at 141:

Code:
 gp > k=1; until(isprime(a)&&isprime(b), k++; print(k", "a=1024*k-1", "factorint(a)",\t"b=2048*k-1", "factorint(b)))
2, 2047, [23, 1; 89, 1],        4095, [3, 2; 5, 1; 7, 1; 13, 1]
3, 3071, [37, 1; 83, 1],        6143, Mat([6143, 1])
4, 4095, [3, 2; 5, 1; 7, 1; 13, 1],     8191, Mat([8191, 1])
5, 5119, Mat([5119, 1]),        10239, [3, 1; 3413, 1]
6, 6143, Mat([6143, 1]),        12287, [11, 1; 1117, 1]
....
snip many lines
....
139, 142335, [3, 2; 5, 1; 3163, 1],     284671, [23, 1; 12377, 1]
140, 143359, [23, 2; 271, 1],   286719, [3, 1; 31, 1; 3083, 1]
141, 144383, Mat([144383, 1]),  288767, Mat([288767, 1])
gp>
But then we can continue higher, removing the "k=1" in front, and it still stops at 153, then a couple of uninteresting (even) values, then 735, etc. These are not primes, but they are odd. From the other columns I see the numbers in the table are odd, not necessary primes (and there is no mention of primarity, indeed). I could easily "extend" some of the yellow cells higher.

So, what exactly is the meaning of the yellow cells?
LaurV is offline   Reply With Quote
Old 2012-11-24, 10:29   #48
kar_bon
 
kar_bon's Avatar
 
Mar 2006
Germany

292810 Posts
Default

Quote:
Originally Posted by LaurV View Post
So, what exactly is the meaning of the yellow cells?
The table shows the first odd k-value of Riesel-type numbers a=k*2^n-1 and b=k*2^(n+1)-1 for which a and b both primes (Sophie Germains).

The yellow values are the highest in this table, so for n=10 k=141 is highest of all lower n and every time a k-value is higher than the last yellow, it is marked yellow as new highest.
kar_bon is offline   Reply With Quote
Old 2012-11-24, 10:59   #49
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
"name field"
Jun 2011
Thailand

24·613 Posts
Default

Ah, got it now. Not very useful, however...
LaurV is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
News gd_barnes Conjectures 'R Us 303 2021-10-01 20:47
News gd_barnes No Prime Left Behind 253 2021-08-15 05:26
Other news Cruelty Riesel Prime Search 41 2010-03-08 18:46
The news giveth, the news taketh away... NBtarheel_33 Hardware 17 2009-05-04 15:52
News KEP Riesel Base 3 Attack 4 2008-12-17 11:54

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


Mon Dec 6 08:07:26 UTC 2021 up 136 days, 2:36, 0 users, load averages: 1.58, 1.68, 1.64

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.