Pages:
Author

Topic: [XPM] Primecoin Record Books - page 8. (Read 34560 times)

hero member
Activity: 686
Merit: 504
always the student, never the master.
July 12, 2013, 09:51:57 PM
#57
this is all very cool, but i fail to see the need for prime numbers this large, other than so you can brag about the record to your fellow nerds of course.
member
Activity: 84
Merit: 10
July 12, 2013, 09:49:17 PM
#56
If I am not mistaken, Block 12344 contains a notable bi-twin chain.  The origin is 107 digits long and it is a chain of 3 links (i.e. 8 primes).  It is not a world record, but would be 4th on the list of chains of 3 links.  I was the miner of this block and would be willing to demonstrate ownership of the coins.
You can verify you own an address with the signmessage command:
Code:
primecoind signmessage addresshere "Koooooj owns this address"
and posting the address, message, and signature.

(I think you could run that in the debug console too, just omit the primecoind part at the start. Or is there just a UI to this feature? I'm not using the QT client.)
member
Activity: 75
Merit: 10
July 12, 2013, 09:44:17 PM
#55
If I am not mistaken, Block 12344 contains a notable bi-twin chain.  The origin is 107 digits long and it is a chain of 3 links (i.e. 8 primes).  It is not a world record, but would be 4th on the list of chains of 3 links.  I was the miner of this block and would be willing to demonstrate ownership of the coins.

Edit:  It would appear that block 17302 also contains a (somewhat less) notable bi-twin chain.  It is only 97 digits long, but also contains 3 links.  As with the other, I am the miner and would be willing to show ownership.
legendary
Activity: 2674
Merit: 2965
Terminated.
July 12, 2013, 06:22:55 PM
#54
We found our first length-10 chain at block 17937, type 1CC0a, 86 digits. Then we bested it at Block 21362, 96 digits.

World record is 99 digits, but both of these chains are good enough to knock out the existing 2nd and 3rd place chains on the books:

Code:
CC10, 1st kind:
---------------
1324846487162*223#-1, 99 digits, 05/09, Augustin(NewPGen/PFGW)
3462418*151#+5286829397849, 66 digits, 05/04, Alm/Andersen(Primo)
9440733252109*127#-1, 62 digits, 11/08, Augustin(NewPGen/PFGW)
Lol nice.
Soon world record?
sr. member
Activity: 448
Merit: 250
July 12, 2013, 06:17:39 PM
#53
We found our first length-10 chain at block 17937, type 1CC0a, 86 digits. Then we bested it at Block 21362, 96 digits.

World record is 99 digits, but both of these chains are good enough to knock out the existing 2nd and 3rd place chains on the books:

Code:
CC10, 1st kind:
---------------
1324846487162*223#-1, 99 digits, 05/09, Augustin(NewPGen/PFGW)
3462418*151#+5286829397849, 66 digits, 05/04, Alm/Andersen(Primo)
9440733252109*127#-1, 62 digits, 11/08, Augustin(NewPGen/PFGW)

Now that...that is friggin' rad.
hero member
Activity: 548
Merit: 502
So much code.
July 12, 2013, 12:10:14 PM
#52
We found our first length-10 chain at block 17937, type 1CC0a, 86 digits. Then we bested it at Block 21362, 96 digits.

World record is 99 digits, but both of these chains are good enough to knock out the existing 2nd and 3rd place chains on the books:

Code:
CC10, 1st kind:
---------------
1324846487162*223#-1, 99 digits, 05/09, Augustin(NewPGen/PFGW)
3462418*151#+5286829397849, 66 digits, 05/04, Alm/Andersen(Primo)
9440733252109*127#-1, 62 digits, 11/08, Augustin(NewPGen/PFGW)
hero member
Activity: 548
Merit: 502
So much code.
July 12, 2013, 11:24:34 AM
#51
My Python code :-)

This needs to be updated to include the Twin Prime record lengths. I wan't able to decipher the Twin Prime records website for lengths, but there's not much modification required.

The code will run through the entire block chain on the first run then save the results to a text file. Subsequent runs will simply check all blocks since the previous run.

Note this code uses ServiceProxy, which is available from the Bitcoin wiki.

Edit: The chain code comes out in hexadecimal, so a 10-length chain is 1CC0a, for instance.

Code:
from jsonrpc import ServiceProxy

import time, json

USER = ''
PASS = ''
PORT = 9912


fname = 'worldrecords.txt'

# Searching for new world records

def main():
ip = '127.0.0.1'
addy = 'http://%s:%s@%s:%i' % (USER,PASS,ip,PORT)
p = ServiceProxy(addy)

# http://users.cybercity.dk/~dsl522332/math/Cunningham_Chain_records.htm

records = {
'1CC06':633,
'2CC06':475,
'1CC07':356,
'2CC07':251,
'1CC08':186,
'2CC08':224,
'1CC09':185,
'2CC09':111,
'1CC0a':99,
'2CC0a':109,
'1CC0b':50,
'2CC0b':63,
'1CC0c':42,
'2CC0c':62,
'1CC0d':39,
'2CC0d':33,
'1CC0e':25,
'2CC0e':33,
'1CC0f':24,
'2CC0f':32,
}

primecoin = {}

data = {}

try:
with open(fname, 'r') as f:
data = json.load(f)
except:
pass

blk = 1

if 'block' in data:
blk = data['block']

if 'records' in data:
records = data['records']

if 'primecoin' in data:
primecoin = data['primecoin']

info = p.getinfo()
height = info['blocks']

while blk <= height:
hsh = p.getblockhash(blk)
block = p.getblock(hsh)

chain = block['primechain'].split('.')[0]
chainlength = int(chain[3:5],16)
origin = block['primeorigin']
digits = len(origin)

if chain in records:
if digits > records[chain]:
print('New World Record!\n Block %i, Chain %s, %i digits (previously %i digits)\n' %
(blk, chain, digits, records[chain]))
records[chain] = digits
primecoin[chain] = digits
else:
if chain not in primecoin:
primecoin[chain] = digits
print('New Chain Type: %s, Block %i, %i digits' % (chain, blk, digits))
elif digits > primecoin[chain]:
primecoin[chain] = digits
print('New Primecoin record: %s, %i digits, Block %i' %
(chain, digits, blk))

blk += 1

data = {
'records': records,
'primecoin': primecoin,
'block': blk
}

with open(fname, 'w') as f:
json.dump(data, f)

print('\n\nCurrent Records')
for chain in records:
print(' %s: %4i' % (chain, records[chain]))

print('\n\nPrimecoin Records')
for chain in primecoin:
print(' %s: %4i' % (chain, primecoin[chain]))

if __name__ == '__main__':
main()
member
Activity: 62
Merit: 10
July 12, 2013, 05:56:49 AM
#50
The 9 numbers 1574643694870716234768119109262250640648052155467238286652911336545168633619161 6303820985251295842020684640523576306336183730859560 * 2^n + 1, 0 <= n <= 8 are all actually prime (according to GMP-ECPP).

Now onto the ones from block 5355...

I verified both chains using ECPP in MAGMA.
newbie
Activity: 10
Merit: 0
July 12, 2013, 05:36:43 AM
#49
The 9 numbers 1574643694870716234768119109262250640648052155467238286652911336545168633619161 6303820985251295842020684640523576306336183730859560 * 2^n + 1, 0 <= n <= 8 are all actually prime (according to GMP-ECPP).

Now onto the ones from block 5355...
legendary
Activity: 2674
Merit: 2965
Terminated.
July 12, 2013, 04:47:40 AM
#48
Just ran those checks they aren't mine  Wink
hero member
Activity: 874
Merit: 1000
July 12, 2013, 03:55:23 AM
#47
this is very cool Smiley
newbie
Activity: 10
Merit: 0
July 12, 2013, 03:53:59 AM
#46
Has it been confirmed that these are valid prime chains? If I'm not mistaken (please correct me if I am), primecoin only checks for probable primality.

You're absolutely right. I'm in the process of checking all these primes with GMP-ECPP (http://gmp-ecpp.sourceforge.net/). I'd be really surprised if any were composite (because "probable prime" means 1 in a zillion chance of being composite), but it can't hurt to check. BTW, if anyone knows a faster primality certificate generator, I'd love to hear about it.
sr. member
Activity: 378
Merit: 255
July 12, 2013, 03:33:43 AM
#45
This is the python script I'm using to poll for record breakers.

EDIT: Use Clark's script below.
hero member
Activity: 548
Merit: 502
So much code.
July 11, 2013, 06:38:39 PM
#44
It looks like block 1592 has enough digits to take second place on the CC9, 1st kind.

Block 1592: 1CC09, 125 digits
legendary
Activity: 1064
Merit: 1000
July 11, 2013, 04:50:23 PM
#43
any new records?
legendary
Activity: 1264
Merit: 1008
July 11, 2013, 05:03:58 AM
#42

You tested the centers, you need to test the chain results. In Sunny's paper it describes how to get them, or here:

http://en.wikipedia.org/wiki/Cunningham_chain

You are quite right. However, the first probable prime still fails.
The positive result is:
Code:
Primality testing 65004063504559525007738276505391185322137155270201199057971076511954045665048965173722209501026611156768988779138868408914387452650147975793533060274322762631 [N-1/N+1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 3
Running N-1 test using base 7
Running N+1 test using discriminant 19, base 1+sqrt(19)
Calling N-1 BLS with factored part 49.24% and helper 2.29% (150.19% proof)
65004063504559525007738276505391185322137155270201199057971076511954045665048965173722209501026611156768988779138868408914387452650147975793533060274322762631 is prime! (0.0250s+0.0033s)
does this mean it's not actually generating valid primes?

As I understand the primecoin paper, it accepts pseudoprimes for making a block..  as a true check of primality would take too long for nodes to verify.   

legendary
Activity: 2674
Merit: 2965
Terminated.
July 11, 2013, 03:20:27 AM
#41
Nice!
sr. member
Activity: 294
Merit: 250
July 11, 2013, 12:10:35 AM
#40
Congrats!
sr. member
Activity: 308
Merit: 250
July 11, 2013, 12:08:42 AM
#39
This is AWESOME! Nice work Sunny, glad to have something new and substantial to mine. I love CPU only and hope it stays that way for awhile.
member
Activity: 70
Merit: 10
July 10, 2013, 11:51:31 PM
#38
Is block 2616's TWN8 chain with origin length of 111 digits interesting?

edit: Realized that no it wouldn't sit in the top 20 of 'BiTwin Records two links'

Bi-twin chain records only count even lengths. So we are waiting for the first TWN10 block (which is the bi-twin of 4 links)
Pages:
Jump to: