## Other

drummers-lowrise

Message boards : Sophie Germain Prime Search : max k sieved for n = 1290000?

 Subscribe SortOldest firstNewest firstHighest rated posts first
Author Message
Bur
Volunteer tester

Joined: 25 Feb 20
Posts: 515
ID: 1241833
Credit: 414,277,515
RAC: 40,699

Message 148966 - Posted: 23 Feb 2021 | 14:34:01 UTC

The old n = 6666xx range has apparently been sieved up to k = 41T, is it the same for the current n = 1290000?
____________
1281979 * 2^485014 + 1 is prime ... no further hits up to: n = 5,700,000

Michael Goetz
Volunteer moderator

Joined: 21 Jan 10
Posts: 13956
ID: 53948
Credit: 393,160,197
RAC: 187,115

Message 148968 - Posted: 23 Feb 2021 | 15:24:47 UTC - in response to Message 148966.

The old n = 6666xx range has apparently been sieved up to k = 41T, is it the same for the current n = 1290000?

10T
____________
My lucky number is 75898524288+1

dannyridel
Volunteer tester

Joined: 3 Feb 19
Posts: 994
ID: 1097922
Credit: 81,717,656
RAC: 10,003

Message 148969 - Posted: 23 Feb 2021 | 16:39:56 UTC - in response to Message 148968.

The old n = 6666xx range has apparently been sieved up to k = 41T, is it the same for the current n = 1290000?

10T

Meaning that we're almost 60% done with this n. So what will happen next to the project?
____________
My lucky number is 6219*2^3374198+1

Yves Gallot
Volunteer developer
Project scientist

Joined: 19 Aug 12
Posts: 803
ID: 164101
Credit: 305,700,039
RAC: 5,444

Message 148970 - Posted: 23 Feb 2021 | 17:09:56 UTC - in response to Message 148969.

Meaning that we're almost 60% done with this n. So what will happen next to the project?

I can't reply to this question but the mega twin & mega Sophie Germain search already started. See exponent 3321910 on T5K.

JeppeSN

Joined: 5 Apr 14
Posts: 1804
ID: 306875
Credit: 49,096,937
RAC: 13,850

Message 148975 - Posted: 23 Feb 2021 | 22:45:47 UTC - in response to Message 148970.

Meaning that we're almost 60% done with this n. So what will happen next to the project?

I can't reply to this question but the mega twin & mega Sophie Germain search already started. See exponent 3321910 on T5K.

See something*2^3321910 - 1 on Top 5000.

Note that this appears to search for twins only, not for Sophie Germain. For example they have the prime 4288198767*2^3321910 - 1. But the number 4288198767*2^3321909 - 1 has very small factors (13, 19, 103, 461, 79201), and also 4288198767*2^3321911 - 1 has that (5, 11, 2715899). This shows that the people who sieved this, did not sieve for Sophie Germain and safe primes.

But 4288198767*2^3321910 + 1 has no small factors. And the same is true for the other primes in the search. This indicates that they did sieve for twin primes.

/JeppeSN

robish
Volunteer moderator
Volunteer tester

Joined: 7 Jan 12
Posts: 2197
ID: 126266
Credit: 7,322,528,852
RAC: 3,066,751

Message 148977 - Posted: 23 Feb 2021 | 23:23:58 UTC

Cool analysis Jeppe!

____________
My lucky numbers 10590941048576+1 and 224584605939537911+81292139*23#*n for n=0..26

Michael Goetz
Volunteer moderator

Joined: 21 Jan 10
Posts: 13956
ID: 53948
Credit: 393,160,197
RAC: 187,115

Message 148979 - Posted: 24 Feb 2021 | 2:06:22 UTC - in response to Message 148969.

The old n = 6666xx range has apparently been sieved up to k = 41T, is it the same for the current n = 1290000?

10T

Meaning that we're almost 60% done with this n. So what will happen next to the project?

Which also means that we're barely above 50% after many years of work -- a large portion of which was during the time when SGS was a lot more appealing because the primes were reportable to T5K. I suggest you wait until you get a degree from a 4 year university, and then come back and ask the question again. That's about the right timeframe to be thinking about what comes next.

We've been working on this exponent for more than 8 years, and there's quite a few years to go.
____________
My lucky number is 75898524288+1

vaughan

Joined: 11 Aug 05
Posts: 323
ID: 224
Credit: 10,559,650,304
RAC: 7,997,228

Message 148987 - Posted: 24 Feb 2021 | 10:21:30 UTC

Maybe a % completed like we have in the Fermat Divisor Search thread. Sophie Germain might need 0.1% increments in the announcements :)
____________

Crun-chi
Volunteer tester

Joined: 25 Nov 09
Posts: 3208
ID: 50683
Credit: 135,132,479
RAC: 57,320

Message 148988 - Posted: 24 Feb 2021 | 10:24:43 UTC - in response to Message 148975.

Meaning that we're almost 60% done with this n. So what will happen next to the project?

I can't reply to this question but the mega twin & mega Sophie Germain search already started. See exponent 3321910 on T5K.

See something*2^3321910 - 1 on Top 5000.

Note that this appears to search for twins only, not for Sophie Germain. For example they have the prime 4288198767*2^3321910 - 1. But the number 4288198767*2^3321909 - 1 has very small factors (13, 19, 103, 461, 79201), and also 4288198767*2^3321911 - 1 has that (5, 11, 2715899). This shows that the people who sieved this, did not sieve for Sophie Germain and safe primes.

But 4288198767*2^3321910 + 1 has no small factors. And the same is true for the other primes in the search. This indicates that they did sieve for twin primes.

/JeppeSN

Nice project: everyone can try this :)
With quick sieving and predicted number of removing factors that person process around 66k candidates before first prime is found. And I expect he did sieve for at least month , and on many cores,so maybe 5K candidates less until first prime.
____________
92*10^1439761-1 NEAR-REPDIGIT PRIME :) :) :)
4 * 650^498101-1 CRUS PRIME
2022202116^131072+1 GENERALIZED FERMAT
Proud member of team Aggie The Pew. Go Aggie!

Michael Goetz
Volunteer moderator

Joined: 21 Jan 10
Posts: 13956
ID: 53948
Credit: 393,160,197
RAC: 187,115

Message 148992 - Posted: 24 Feb 2021 | 13:51:56 UTC - in response to Message 148987.

Maybe a % completed like we have in the Fermat Divisor Search thread. Sophie Germain might need 0.1% increments in the announcements :)

I'm actually working on something new that you would like. It's much easier to post images on Discord, so I won't do it here, but I did post a preview of an early version on our Discord server.

If you don't want to go to Discord, look at the second section of our server status page where we have 5 bars that show how much disk space is used on our servers. Now imagine about 30 of those bars, showing how far along each of the sub projects is.

Cheap ASCII-art version...
321 XXXX---------- Cullen XXXXXXXXX----- ESP XXXX---------- DIV XXXXXXXXXXXXX-

____________
My lucky number is 75898524288+1

JeppeSN

Joined: 5 Apr 14
Posts: 1804
ID: 306875
Credit: 49,096,937
RAC: 13,850

Message 148999 - Posted: 24 Feb 2021 | 19:46:04 UTC - in response to Message 148977.

Cool analysis Jeppe!

Nice one!

239378138685*2^3321891-1: no very small factors
239378138685*2^3321890+1: no very small factors
239378138685*2^3321892+1: no very small factors

So this could be because you sieved a "quadsieve" for both twin, Cunningham chain of the 2nd kind upwards and downwards. Cool.

239378138685*2^3321892+3: small factors 3, 23, 941, 165317, ...
239378138685*2^3321892-1: small factors 19, 37, 71, 192923, ...

These were not considered by your sieve. That is Sophie Germain and "AP3 from 3".

/JeppeSN

robish
Volunteer moderator
Volunteer tester

Joined: 7 Jan 12
Posts: 2197
ID: 126266
Credit: 7,322,528,852
RAC: 3,066,751

Message 149000 - Posted: 24 Feb 2021 | 19:57:39 UTC - in response to Message 148999.