PrimeGrid
Please visit donation page to help the project cover running costs for this month

Toggle Menu

Join PrimeGrid

Returning Participants

Community

Leader Boards

Results

Other

drummers-lowrise

Advanced search

Message boards : Sophie Germain Prime Search : SGS primes decimal length

Author Message
Usucapio LibertatisProject donor
Avatar
Send message
Joined: 21 Apr 10
Posts: 748
ID: 59072
Credit: 710,510,177
RAC: 1,474
Discovered 1 mega prime2012 Tour de Primes highest prime scoreFound 2 primes in the 2018 Tour de PrimesFound 1 prime in the 2020 Tour de PrimesFound 1 prime in the 2021 Tour de Primes321 LLR Jade: Earned 10,000,000 credits (14,210,751)Cullen LLR Ruby: Earned 2,000,000 credits (2,729,963)ESP LLR Ruby: Earned 2,000,000 credits (3,683,178)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,224,238)PPS LLR Jade: Earned 10,000,000 credits (14,380,929)PSP LLR Ruby: Earned 2,000,000 credits (2,789,338)SoB LLR Ruby: Earned 2,000,000 credits (4,391,412)SR5 LLR Ruby: Earned 2,000,000 credits (2,827,525)SGS LLR Ruby: Earned 2,000,000 credits (2,396,774)TRP LLR Ruby: Earned 2,000,000 credits (4,607,922)Woodall LLR Ruby: Earned 2,000,000 credits (2,038,094)321 Sieve (suspended) Ruby: Earned 2,000,000 credits (2,106,124)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,449,019)Generalized Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (2,388,253)PPS Sieve Double Silver: Earned 200,000,000 credits (439,250,466)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (2,072,601)TRP Sieve (suspended) Ruby: Earned 2,000,000 credits (2,441,257)AP 26/27 Sapphire: Earned 20,000,000 credits (21,528,975)GFN Emerald: Earned 50,000,000 credits (66,124,738)WW Sapphire: Earned 20,000,000 credits (33,916,000)PSA Emerald: Earned 50,000,000 credits (79,952,619)
Message 42156 - Posted: 25 Oct 2011 | 13:46:57 UTC

This may be a silly question, but I was wondering why so many (if not all) SGS found primes have exactly 200700 digits. Could there be as many with, say, 200701 or 200699?

How come so many different exponents (and at least four different powers) generate results with the same length in decimal representation?
____________
676754^262144+1 is prime

HonzaProject donor
Volunteer moderator
Volunteer tester
Project scientist
Send message
Joined: 15 Aug 05
Posts: 1952
ID: 352
Credit: 6,016,693,611
RAC: 1,578,270
Discovered 14 mega primesEliminated 4 conjecture "k"sFound 2 primes in the 2018 Tour de PrimesFound 1 prime in the 2018 Tour de Primes Mountain Stage2019 Tour de Primes largest primeFound 4 primes in the 2019 Tour de PrimesFound 1 mega prime in the 2019 Tour de PrimesFound 1 prime in the 2019 Tour de Primes Mountain StageFound 1 prime in the 2020 Tour de PrimesFound 4 primes in the 2021 Tour de PrimesFound 1 mega prime in the 2021 Tour de PrimesFound 1 prime in the 2021 Tour de Primes Mountain StageFound 2 primes in the 2022 Tour de PrimesFound 1 mega prime in the 2022 Tour de PrimesFound 3 primes in the 2023 Tour de PrimesFound 1 mega prime in the 2023 Tour de PrimesFound 1 prime in the 2023 Tour de Primes Mountain Stage321 LLR Double Bronze: Earned 100,000,000 credits (105,242,843)Cullen LLR Double Bronze: Earned 100,000,000 credits (118,233,898)ESP LLR Double Bronze: Earned 100,000,000 credits (100,642,296)Generalized Cullen/Woodall LLR Double Bronze: Earned 100,000,000 credits (106,956,296)PPS LLR Double Silver: Earned 200,000,000 credits (248,370,910)PSP LLR Double Bronze: Earned 100,000,000 credits (101,484,952)SoB LLR Double Bronze: Earned 100,000,000 credits (113,220,736)SR5 LLR Double Silver: Earned 200,000,000 credits (201,117,461)SGS LLR Double Bronze: Earned 100,000,000 credits (103,244,054)TPS LLR (retired) Bronze: Earned 10,000 credits (43,033)TRP LLR Double Bronze: Earned 100,000,000 credits (131,874,357)Woodall LLR Double Bronze: Earned 100,000,000 credits (101,172,892)321 Sieve (suspended) Double Bronze: Earned 100,000,000 credits (115,948,450)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,142,109)Generalized Cullen/Woodall Sieve (suspended) Emerald: Earned 50,000,000 credits (50,504,945)PPS Sieve Double Gold: Earned 500,000,000 credits (513,057,580)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,288,222)TRP Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,149,354)AP 26/27 Double Silver: Earned 200,000,000 credits (240,277,097)GFN Double Amethyst: Earned 1,000,000,000 credits (1,066,704,379)WW Double Ruby: Earned 2,000,000,000 credits (2,018,796,000)PSA Double Gold: Earned 500,000,000 credits (535,232,795)
Message 42164 - Posted: 25 Oct 2011 | 18:32:46 UTC

2^30 = 1 073 741 824
2^31 = 2 147 483 648
2^32 = 4 294 967 296
2^33 = 8 589 934 592
All with exactly the same number of digits.
____________
My stats

Profile TheDawgzProject donor
Avatar
Send message
Joined: 7 Jul 08
Posts: 2238
ID: 25193
Credit: 658,136,404
RAC: 130,387
Discovered 2 mega primes321 LLR Sapphire: Earned 20,000,000 credits (20,123,442)Cullen LLR Sapphire: Earned 20,000,000 credits (20,189,376)ESP LLR Sapphire: Earned 20,000,000 credits (20,115,673)Generalized Cullen/Woodall LLR Sapphire: Earned 20,000,000 credits (20,124,061)PPS LLR Double Bronze: Earned 100,000,000 credits (100,062,726)PSP LLR Sapphire: Earned 20,000,000 credits (32,584,253)SoB LLR Sapphire: Earned 20,000,000 credits (21,214,245)SR5 LLR Sapphire: Earned 20,000,000 credits (20,710,959)SGS LLR Jade: Earned 10,000,000 credits (10,404,749)TRP LLR Sapphire: Earned 20,000,000 credits (20,743,624)Woodall LLR Sapphire: Earned 20,000,000 credits (21,804,003)321 Sieve (suspended) Silver: Earned 100,000 credits (200,220)Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (6,710,149)Generalized Cullen/Woodall Sieve (suspended) Jade: Earned 10,000,000 credits (10,061,184)PPS Sieve Emerald: Earned 50,000,000 credits (57,182,910)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (2,251,279)TRP Sieve (suspended) Ruby: Earned 2,000,000 credits (3,572,416)AP 26/27 Gold: Earned 500,000 credits (543,507)GFN Sapphire: Earned 20,000,000 credits (21,278,805)PSA Double Silver: Earned 200,000,000 credits (248,258,813)
Message 42168 - Posted: 25 Oct 2011 | 20:53:27 UTC - in response to Message 42164.

Ok, then here is a question that TheDawgz have been trying to find an answer for for a very long time.
How does one predict the decimal length for a given prime or potential prime?
Or for that matter the number of digits in the result of any calculation in the form of: A*B^C?
For example: Honza's prime from the PRPNet GFN32768 sub-project 1*4108672^32768+1 which TheDawgz know to be 216,718 digits long (we looked it up).
Or in the case of one of TheDawgz primes: 789*2^1114779+1 which TheDawgz know to be 335,585 digits long (we were told).
TheDawgz are fairly sure that the answer is obvious, but our furry little brains just can't see it.
____________
There's someone in our head but it's not us.

Omega
Send message
Joined: 20 Apr 08
Posts: 271
ID: 21694
Credit: 57,904,337
RAC: 44,508
Discovered 1 mega primeFound 1 prime in the 2020 Tour de PrimesFound 1 prime in the 2022 Tour de PrimesFound 1 prime in the 2023 Tour de Primes321 LLR Silver: Earned 100,000 credits (278,141)Cullen LLR Silver: Earned 100,000 credits (118,217)ESP LLR Silver: Earned 100,000 credits (113,816)Generalized Cullen/Woodall LLR Silver: Earned 100,000 credits (124,230)PPS LLR Turquoise: Earned 5,000,000 credits (6,617,911)PSP LLR Silver: Earned 100,000 credits (104,595)SoB LLR Silver: Earned 100,000 credits (126,157)SR5 LLR Silver: Earned 100,000 credits (161,281)SGS LLR Ruby: Earned 2,000,000 credits (3,746,706)TRP LLR Gold: Earned 500,000 credits (647,132)Woodall LLR Silver: Earned 100,000 credits (115,733)321 Sieve (suspended) Bronze: Earned 10,000 credits (10,368)PPS Sieve Ruby: Earned 2,000,000 credits (2,119,298)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (10,227)TRP Sieve (suspended) Bronze: Earned 10,000 credits (21,181)AP 26/27 Amethyst: Earned 1,000,000 credits (1,673,802)GFN Sapphire: Earned 20,000,000 credits (24,745,270)WW Turquoise: Earned 5,000,000 credits (6,552,000)PSA Jade: Earned 10,000,000 credits (10,617,327)
Message 42170 - Posted: 25 Oct 2011 | 21:11:42 UTC - in response to Message 42168.

You simply take the logarithm with base 10 of the number n.
log[10](n) = log(n) / log(10)
(log is the natural logarithm)

Usucapio LibertatisProject donor
Avatar
Send message
Joined: 21 Apr 10
Posts: 748
ID: 59072
Credit: 710,510,177
RAC: 1,474
Discovered 1 mega prime2012 Tour de Primes highest prime scoreFound 2 primes in the 2018 Tour de PrimesFound 1 prime in the 2020 Tour de PrimesFound 1 prime in the 2021 Tour de Primes321 LLR Jade: Earned 10,000,000 credits (14,210,751)Cullen LLR Ruby: Earned 2,000,000 credits (2,729,963)ESP LLR Ruby: Earned 2,000,000 credits (3,683,178)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,224,238)PPS LLR Jade: Earned 10,000,000 credits (14,380,929)PSP LLR Ruby: Earned 2,000,000 credits (2,789,338)SoB LLR Ruby: Earned 2,000,000 credits (4,391,412)SR5 LLR Ruby: Earned 2,000,000 credits (2,827,525)SGS LLR Ruby: Earned 2,000,000 credits (2,396,774)TRP LLR Ruby: Earned 2,000,000 credits (4,607,922)Woodall LLR Ruby: Earned 2,000,000 credits (2,038,094)321 Sieve (suspended) Ruby: Earned 2,000,000 credits (2,106,124)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,449,019)Generalized Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (2,388,253)PPS Sieve Double Silver: Earned 200,000,000 credits (439,250,466)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (2,072,601)TRP Sieve (suspended) Ruby: Earned 2,000,000 credits (2,441,257)AP 26/27 Sapphire: Earned 20,000,000 credits (21,528,975)GFN Emerald: Earned 50,000,000 credits (66,124,738)WW Sapphire: Earned 20,000,000 credits (33,916,000)PSA Emerald: Earned 50,000,000 credits (79,952,619)
Message 42171 - Posted: 25 Oct 2011 | 21:26:41 UTC - in response to Message 42168.

Thanks Honza, you've answered my last question. Your example shows that a large number of digits should allow a proportionally large number of results.
The answers to the other questions are also clearer now: the power is much more important to determine the length of a given number than the exponent. If the power is the same or very close to each other as they are on SGS the result will be very close. I think this could help answering the TheDawgz question, or at least an approach to it: if you now the length of another number with the same power, your result should not be very different. If you compare two different a*b^c the one with the largest c will produce a result with the highest number of digits.

I now this must be trivial to those who deal with numbers and number theory. I'm not one of them. Just crunching for fun and thinking out loud right now...
____________
676754^262144+1 is prime

flat
Send message
Joined: 26 Sep 10
Posts: 14
ID: 68738
Credit: 3,239,912
RAC: 0
321 LLR Silver: Earned 100,000 credits (117,797)Cullen LLR Bronze: Earned 10,000 credits (10,073)PPS LLR Silver: Earned 100,000 credits (326,520)PSP LLR Bronze: Earned 10,000 credits (39,120)SoB LLR Bronze: Earned 10,000 credits (20,978)SGS LLR Silver: Earned 100,000 credits (108,795)TRP LLR Silver: Earned 100,000 credits (129,747)Woodall LLR Silver: Earned 100,000 credits (102,198)321 Sieve (suspended) Silver: Earned 100,000 credits (202,744)Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (20,797)PPS Sieve Amethyst: Earned 1,000,000 credits (1,379,306)TRP Sieve (suspended) Silver: Earned 100,000 credits (112,603)GFN Silver: Earned 100,000 credits (411,602)PSA Silver: Earned 100,000 credits (238,781)
Message 42292 - Posted: 28 Oct 2011 | 16:49:32 UTC
Last modified: 28 Oct 2011 | 16:49:56 UTC

Another hint if you want to do a quick calculation (without calculator) for getting an approximation (of base 2 numbers):
2^10 ~ 10^3 (1024 vs 1000)

Now you can convert e.g.
2^200000 into 10^60000 (divide by 10, multiply by 3)

If you have base 10, the exponent gives you the number of zeros (or, the number of digits).

If you have something like 357 * xxxx then it has 2-3 digits more (as many digits as the number - here 357 - has). The 2/3 depends on whether it just 'flips' to the next digit or not. (I might be inaccurate here - anyway, it's only about few digits so doesn't really count on the large scale).

Coming now to the Sophies, and give an example here (which is currently on the homepage):
26059520697525*2^666666-1

2^666666 ~ 10^200000
+ 14 digits from the multiplier

So you see, I'm a bit off here, but it gives you the right scale quickly.

Greetings!
____________

Message boards : Sophie Germain Prime Search : SGS primes decimal length

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2023 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 1.44, 1.35, 1.42
Generated 1 Apr 2023 | 6:58:14 UTC