mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Twin Prime Search (https://www.mersenneforum.org/forumdisplay.php?f=65)
-   -   WE MADE IT!!!!!!!!!!!!!!!!!!!!!! (https://www.mersenneforum.org/showthread.php?t=6964)

eric_v 2007-01-15 07:41

WE MADE IT!!!!!!!!!!!!!!!!!!!!!!
 
I didn't believe it when I saw something in the output file... but it was true :

2003663613*2^195000-1 is prime!
2003663613*2^195000+1 is prime!

I hope there's no bug in the program:grin:

I let you cross-check it...

Eric

paulunderwood 2007-01-15 08:19

:bounce wave:

I've checked:

[QUOTE]./pfgw_ver_12_linux -q"2003663613*2^195000+1" -t
PFGW Version 1.2.0 for Pentium and compatibles [FFT v23.8]

Primality testing 2003663613*2^195000+1 [N-1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 11
Calling Brillhart-Lehmer-Selfridge with factored part 99.98%
2003663613*2^195000+1 is prime! (215.9000s+0.0005s)[/QUOTE]

and:

[QUOTE] ./pfgw_ver_12_linux -q"2003663613*2^195000-1" -tp
PFGW Version 1.2.0 for Pentium and compatibles [FFT v23.8]

Primality testing 2003663613*2^195000-1 [N+1, Brillhart-Lehmer-Selfridge]
Running N+1 test using discriminant 5, base 1+sqrt(5)
Calling Brillhart-Lehmer-Selfridge with factored part 99.98%
2003663613*2^195000-1 is prime! (601.2919s+0.0216s) [/QUOTE]

:beer:

XYYXF 2007-01-15 08:31

Congratulations!

A nice pair. :)

ValerieVonck 2007-01-15 08:41

Congratulations!

R. Gerbicz 2007-01-15 08:45

[QUOTE=paulunderwood;96104]
I've checked:
[/QUOTE]

Yes, you should have to check this, because for k*2^n-1 the LLR do *only* a PRP test, because a true primality test is a little slower. The primality test is a classical p+1 test. ( I think for k*2^n+1 a PRP test is equivalent to a Proth test in LLR so that sholud be OK ).

You've beaten the hungarian Járai Antal and his team's twin prime record at ELTE.

pacionet 2007-01-15 09:04

I hope that twinprimesearch.org will be cited in the papers on this discovery.
Thanks to everybody !

Skligmund 2007-01-15 09:08

I hope the proper channels were used to notify, in order to keep others from reporting the twin prime.

GJ!!!!

pacionet 2007-01-15 09:17

I emailed Chris Caldwell telling this discovery. Please write down the names (name , surname, age and country) of the people who should get credit of this discovery.

Even if twinprimesearch.org should not get any credit, i Hope that you agree that it should be cited in the papers of the discovery. :rolleyes:

I think something like that:

"Today, January 15, 2007 two distributed computing projects, Twin Internet Prime Search and PrimeGrid, have found the largest known twin primes: 2003663613*2^195000-1 and
2003663613*2^195000+1 . The numbers have XXXX digits. The discovery was made by: <LIST OF THE PEOPLE WHO GETS CREDITS>".

we should send this news to the Guinness World Records.

R. Gerbicz 2007-01-15 09:38

[QUOTE=pacionet;96115]The numbers have XXXX digits.[/QUOTE]

The twins have 58711 digits (in base 10).
I've also finished a check by pfgw on my slow computer:
[CODE]
PFGW Version 20050213.Win_Dev (Alpha/IBDWT 'caveat utilitor')
Primality testing 2003663613*2^195000+1 [N-1 Proth test]
Running N-1 Proth test using base 11 (2^195000 is 99.985% of N-1)
2003663613*2^195000+1 is prime! (477.5060s+0.0083s)

Done.
PFGW Version 20050213.Win_Dev (Alpha/IBDWT 'caveat utilitor')
Primality testing 2003663613*2^195000-1 [N+1, Brillhart-Lehmer-Selfridge]
Running N+1 test using discriminant 5, base 1+sqrt(5)
Calling Brillhart-Lehmer-Selfridge with factored part 99.98%
2003663613*2^195000-1 is prime! (3448.9456s+0.0122s)

Done.
[/CODE]

pacionet 2007-01-15 09:52

My special thanks for this discovery:

- eric_v , of course;
- MooooMoo
- gribozavr
- PrimeGrid
- Jean Penne' for LLR
- Paul Jobling for NewPGen

and ... myself

Now, it's time to move to next exponent !

Jean Penné 2007-01-15 09:54

[QUOTE=R. Gerbicz;96110]Yes, you should have to check this, because for k*2^n-1 the LLR do *only* a PRP test, because a true primality test is a little slower. The primality test is a classical p+1 test. ( I think for k*2^n+1 a PRP test is equivalent to a Proth test in LLR so that sholud be OK ).

You've beaten the hungarian Járai Antal and his team's twin prime record at ELTE.[/QUOTE]
Congratulations for this beautiful record!
Please note that LLR does a deterministic primality test on both k*2^n+1 and k*2^n-1 numbers, not a PRP! It actually does a PRP test only if the base is not two.
Regards,
Jean


All times are UTC. The time now is 13:49.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.