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 : General discussion : Mathematical Properties of Infinity

Author Message
Profile dannyridel
Volunteer tester
Avatar
Send message
Joined: 3 Feb 19
Posts: 791
ID: 1097922
Credit: 3,783,734
RAC: 799
321 LLR Silver: Earned 100,000 credits (100,228)Cullen LLR Bronze: Earned 10,000 credits (36,962)ESP LLR Bronze: Earned 10,000 credits (36,309)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (22,645)PPS LLR Silver: Earned 100,000 credits (219,290)PSP LLR Silver: Earned 100,000 credits (100,559)SoB LLR Silver: Earned 100,000 credits (138,888)SR5 LLR Bronze: Earned 10,000 credits (64,280)SGS LLR Bronze: Earned 10,000 credits (35,164)TRP LLR Bronze: Earned 10,000 credits (67,784)Woodall LLR Bronze: Earned 10,000 credits (40,976)321 Sieve Gold: Earned 500,000 credits (506,814)Generalized Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (30,033)PPS Sieve Gold: Earned 500,000 credits (825,895)AP 26/27 Silver: Earned 100,000 credits (141,505)GFN Gold: Earned 500,000 credits (859,368)PSA Silver: Earned 100,000 credits (373,034)
Message 142498 - Posted: 16 Aug 2020 | 15:47:59 UTC

I was announcing the recent SR5 prime in my electronics club chat and a fellow member asked me what is the purpose of finding these fascinating primes. Then another member answered: to find all the primes, and before I could say up to a certain limit a co-admin mentioned that this was impossible.

This brought us upon thinking about whether finding all primes up to infinity is possible and whether infinity is prime. Has there been any kind of study done to this kind of topic? What defines infinity? The total expanse of our universe?

So far there has been no convincing arguments among us.
I am on the side that infinity is composite, since why not? (beside, at that large a number primes will be a lot rarer.
____________
SHSID Electronics Group
SHSIDElectronicsGroup@outlook.com

GFN-14: 50103906^16384+1
Proth "SoB": 44243*2^440969+1


Profile GrebulonerProject donor
Volunteer tester
Avatar
Send message
Joined: 2 Nov 09
Posts: 359
ID: 49572
Credit: 1,734,244,065
RAC: 15,400
Discovered 1 mega primeFound 2 primes in the 2018 Tour de PrimesFound 4 primes in the 2019 Tour de PrimesFound 3 primes in the 2020 Tour de PrimesFound 1 mega prime in the 2020 Tour de Primes321 LLR Sapphire: Earned 20,000,000 credits (20,176,149)Cullen LLR Jade: Earned 10,000,000 credits (10,858,937)ESP LLR Jade: Earned 10,000,000 credits (11,401,438)Generalized Cullen/Woodall LLR Jade: Earned 10,000,000 credits (11,458,304)PPS LLR Sapphire: Earned 20,000,000 credits (33,262,524)PSP LLR Jade: Earned 10,000,000 credits (12,641,950)SoB LLR Sapphire: Earned 20,000,000 credits (20,393,852)SR5 LLR Sapphire: Earned 20,000,000 credits (21,058,593)SGS LLR Jade: Earned 10,000,000 credits (15,790,620)TRP LLR Sapphire: Earned 20,000,000 credits (20,191,201)Woodall LLR Jade: Earned 10,000,000 credits (13,066,992)321 Sieve Emerald: Earned 50,000,000 credits (55,630,889)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,178,073)Generalized Cullen/Woodall Sieve (suspended) Emerald: Earned 50,000,000 credits (56,046,594)PPS Sieve Double Gold: Earned 500,000,000 credits (521,014,891)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Turquoise: Earned 5,000,000 credits (9,468,384)TRP Sieve (suspended) Jade: Earned 10,000,000 credits (10,076,645)AP 26/27 Double Gold: Earned 500,000,000 credits (500,106,006)GFN Double Silver: Earned 200,000,000 credits (251,361,687)PSA Double Bronze: Earned 100,000,000 credits (126,200,096)
Message 142508 - Posted: 16 Aug 2020 | 17:04:15 UTC
Last modified: 16 Aug 2020 | 17:13:57 UTC

The problem with infinity is that outside of various useful kludges in mathematics (see the extended real number line), it isn't a number or a rate or a stopping point by definition. It's more of an extreme concept of "well beyond this point" that doesn't end. It gets more complicated still when you get to the aleph numbers and have to deal with the idea (among many others) that while both are infinite in size, there are more real numbers than natural numbers.

The universe is not conclusively known infinite or not, as best the research has revealed, and it may be unknowable. There are some questions of whether it is a 3-torus, but even that would give finite volume despite the ability to just fly in one direction at a speed faster than light and never reach an edge. If we are truly limited to the speed of light, then in some respects the universe can be considered infinite because inflation has the space far away from us (beyond the observable universe) expanding faster than the speed of light. Given a vehicle capable of c, we would never reach the unobservable part; unless, of course, the "Big Crunch" theory turns out to be correct.

It has been previously proven that it is impossible to find all primes (even given infinite time). There are an infinite number of primes (Euclid, ~300 BCE), so "all of them" just can't happen. The secondary problem is that the data storage capacity of the universe (given the likely finite volume) is finite, so even if the most dense storage medium were to be employed (1 data unit per Planck volume), occupying every point in the universe, that's a hard limit of about 10^185 divided by the total number of digits to that point.
____________
Eating more cheese on Thursdays.

mackerelProject donor
Volunteer tester
Avatar
Send message
Joined: 2 Oct 08
Posts: 2460
ID: 29980
Credit: 442,802,854
RAC: 10,291
Discovered 4 mega primesEliminated 1 conjecture "k"Found 3 primes in the 2018 Tour de PrimesFound 1 mega prime in the 2018 Tour de PrimesFound 5 primes in the 2019 Tour de PrimesFound 6 primes in the 2020 Tour de Primes321 LLR Turquoise: Earned 5,000,000 credits (8,774,878)Cullen LLR Turquoise: Earned 5,000,000 credits (5,903,451)ESP LLR Turquoise: Earned 5,000,000 credits (6,454,573)Generalized Cullen/Woodall LLR Turquoise: Earned 5,000,000 credits (5,122,074)PPS LLR Emerald: Earned 50,000,000 credits (83,377,417)PSP LLR Jade: Earned 10,000,000 credits (15,223,714)SoB LLR Jade: Earned 10,000,000 credits (17,319,914)SR5 LLR Sapphire: Earned 20,000,000 credits (23,996,561)SGS LLR Turquoise: Earned 5,000,000 credits (7,342,780)TPS LLR (retired) Bronze: Earned 10,000 credits (34,130)TRP LLR Jade: Earned 10,000,000 credits (19,866,589)Woodall LLR Turquoise: Earned 5,000,000 credits (8,171,820)321 Sieve Sapphire: Earned 20,000,000 credits (20,236,219)Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,383,853)Generalized Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,626,419)PPS Sieve Emerald: Earned 50,000,000 credits (76,969,144)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (2,293,882)TRP Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,012,757)AP 26/27 Sapphire: Earned 20,000,000 credits (21,918,894)GFN Emerald: Earned 50,000,000 credits (76,466,089)PSA Ruby: Earned 2,000,000 credits (2,939,755)
Message 142512 - Posted: 16 Aug 2020 | 18:10:39 UTC - in response to Message 142508.

The secondary problem is that the data storage capacity of the universe (given the likely finite volume) is finite, so even if the most dense storage medium were to be employed (1 data unit per Planck volume), occupying every point in the universe, that's a hard limit of about 10^185 divided by the total number of digits to that point.


If you write it out long hand. I'm sure we can push that up somewhat if we use more condensed notation.

Random thought: is there a way to prove that you can/can't express any single natural number in a fixed limited (finite) amount of data? (if so, what would the minimum amount of data be?). As numbers get bigger, they will tend to require more data to represent its value. But we can use methods to reduce that e.g. the biggest known prime is often written as 2^82,589,933-1, and not the 24+ million decimal digits long hand. So I guess the resulting question then is, can we increase the density of representing numbers faster than the expanded number grows, such that it could be contained in a finite amount of storage?

Yves Gallot
Volunteer developer
Project scientist
Send message
Joined: 19 Aug 12
Posts: 644
ID: 164101
Credit: 305,010,093
RAC: 78
GFN Double Silver: Earned 200,000,000 credits (305,010,093)
Message 142515 - Posted: 16 Aug 2020 | 19:45:51 UTC - in response to Message 142498.

whether infinity is prime.

If the infinite is prime, add one to it and you will find another infinite which is composite :-)
The infinite is not an element of the set of natural numbers then it is neither prime nor composite.

Profile GrebulonerProject donor
Volunteer tester
Avatar
Send message
Joined: 2 Nov 09
Posts: 359
ID: 49572
Credit: 1,734,244,065
RAC: 15,400
Discovered 1 mega primeFound 2 primes in the 2018 Tour de PrimesFound 4 primes in the 2019 Tour de PrimesFound 3 primes in the 2020 Tour de PrimesFound 1 mega prime in the 2020 Tour de Primes321 LLR Sapphire: Earned 20,000,000 credits (20,176,149)Cullen LLR Jade: Earned 10,000,000 credits (10,858,937)ESP LLR Jade: Earned 10,000,000 credits (11,401,438)Generalized Cullen/Woodall LLR Jade: Earned 10,000,000 credits (11,458,304)PPS LLR Sapphire: Earned 20,000,000 credits (33,262,524)PSP LLR Jade: Earned 10,000,000 credits (12,641,950)SoB LLR Sapphire: Earned 20,000,000 credits (20,393,852)SR5 LLR Sapphire: Earned 20,000,000 credits (21,058,593)SGS LLR Jade: Earned 10,000,000 credits (15,790,620)TRP LLR Sapphire: Earned 20,000,000 credits (20,191,201)Woodall LLR Jade: Earned 10,000,000 credits (13,066,992)321 Sieve Emerald: Earned 50,000,000 credits (55,630,889)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,178,073)Generalized Cullen/Woodall Sieve (suspended) Emerald: Earned 50,000,000 credits (56,046,594)PPS Sieve Double Gold: Earned 500,000,000 credits (521,014,891)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Turquoise: Earned 5,000,000 credits (9,468,384)TRP Sieve (suspended) Jade: Earned 10,000,000 credits (10,076,645)AP 26/27 Double Gold: Earned 500,000,000 credits (500,106,006)GFN Double Silver: Earned 200,000,000 credits (251,361,687)PSA Double Bronze: Earned 100,000,000 credits (126,200,096)
Message 142516 - Posted: 16 Aug 2020 | 19:49:22 UTC - in response to Message 142512.

The secondary problem is that the data storage capacity of the universe (given the likely finite volume) is finite, so even if the most dense storage medium were to be employed (1 data unit per Planck volume), occupying every point in the universe, that's a hard limit of about 10^185 divided by the total number of digits to that point.


If you write it out long hand. I'm sure we can push that up somewhat if we use more condensed notation.

Random thought: is there a way to prove that you can/can't express any single natural number in a fixed limited (finite) amount of data? (if so, what would the minimum amount of data be?). As numbers get bigger, they will tend to require more data to represent its value. But we can use methods to reduce that e.g. the biggest known prime is often written as 2^82,589,933-1, and not the 24+ million decimal digits long hand. So I guess the resulting question then is, can we increase the density of representing numbers faster than the expanded number grows, such that it could be contained in a finite amount of storage?


To a degree, to be sure, but if you have a consecutive list of all known primes up to the point that the universe is full, most (almost all?) will be in a format that cannot be represented in a single extremely reduced number way, like the primes we search for can be (which is why we are able to determine their primality so easily). Of course, if you have the magic to store and read that much information that densely without containers, I'm sure you have the magic to set the information carrying particle to enough distinguishable states to contain more info than a single bit (much like MLC/TLC NAND).

Your random thought had me running to my college Number Theory book and notes! I think the answer would be "sometimes."

Among many options contained in the Fermat polygonal number theorem, my favorite (because it's the second easiest) is the Lagrange four-square theorem. It states that any natural number (N) can be written as the sum of the squares of four integers (a,b,c,d): N=a^2+b^2+c^2+d^2. Square numbers have around twice the number of digits of their roots, very roughly speaking. So if the 4 numbers chosen for squaring (assuming that it isn't a number with only 1 set) together have fewer digits than the output, total data of the number can be reduced to an {a,b,c,d} representation. Because of the great distance between squares as numbers get larger, I would expect that the difference between number of digits of N and the least-digit set of valid {a,b,c,d} would graph like an expanding sine wave.

Now, if latency is not an issue, consider this thought: Fermat's PNT is n n-gonal based. So, 3 triangular numbers can also be used. If the numbers were represented as their sum of triangular numbers using a notation system, where each x(sub)i is the corresponding triangular number, you could have something like 17={1,3,4} and the retrieval system does a separate calculation (x*(x+1))/2 to turn 1, 3, 4 into 1, 6, 10 and produce the number. Such a system would have more potential after a certain point of more data savings, but I would still doubt whether it saves out in the vast voids between very large triangular values.

When having these thoughts, myself, I like to do an internal thought experiment of "how would this look with 3 digit numbers, and how would it look with 30000000000000 digit numbers?"
____________
Eating more cheese on Thursdays.

Profile GrebulonerProject donor
Volunteer tester
Avatar
Send message
Joined: 2 Nov 09
Posts: 359
ID: 49572
Credit: 1,734,244,065
RAC: 15,400
Discovered 1 mega primeFound 2 primes in the 2018 Tour de PrimesFound 4 primes in the 2019 Tour de PrimesFound 3 primes in the 2020 Tour de PrimesFound 1 mega prime in the 2020 Tour de Primes321 LLR Sapphire: Earned 20,000,000 credits (20,176,149)Cullen LLR Jade: Earned 10,000,000 credits (10,858,937)ESP LLR Jade: Earned 10,000,000 credits (11,401,438)Generalized Cullen/Woodall LLR Jade: Earned 10,000,000 credits (11,458,304)PPS LLR Sapphire: Earned 20,000,000 credits (33,262,524)PSP LLR Jade: Earned 10,000,000 credits (12,641,950)SoB LLR Sapphire: Earned 20,000,000 credits (20,393,852)SR5 LLR Sapphire: Earned 20,000,000 credits (21,058,593)SGS LLR Jade: Earned 10,000,000 credits (15,790,620)TRP LLR Sapphire: Earned 20,000,000 credits (20,191,201)Woodall LLR Jade: Earned 10,000,000 credits (13,066,992)321 Sieve Emerald: Earned 50,000,000 credits (55,630,889)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,178,073)Generalized Cullen/Woodall Sieve (suspended) Emerald: Earned 50,000,000 credits (56,046,594)PPS Sieve Double Gold: Earned 500,000,000 credits (521,014,891)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Turquoise: Earned 5,000,000 credits (9,468,384)TRP Sieve (suspended) Jade: Earned 10,000,000 credits (10,076,645)AP 26/27 Double Gold: Earned 500,000,000 credits (500,106,006)GFN Double Silver: Earned 200,000,000 credits (251,361,687)PSA Double Bronze: Earned 100,000,000 credits (126,200,096)
Message 142519 - Posted: 16 Aug 2020 | 20:16:59 UTC - in response to Message 142516.
Last modified: 16 Aug 2020 | 20:17:32 UTC

Oh man, thank you mackeral. You have my brain and math degree in full gear!

Let us assume that since we have the magic to store great amounts of data in nearly infinitesimally sized spaces, that time is of less importance to us (if at all), so storing the information as compactly as possible is far more important than the time required to do the compacting:

A computer would determine the smallest (digitwise) n-gonal sum of prime P (maximum n terms required, so at most 5 pentagonal numbers, 12 dodecagonal numbers, etc.) up to say the P-2-gonal value. (P-gonal is the number itself, P-1-gonal has a simple sum P-1(2) + P-1(1) which is always more digits). Then, whichever n-gon progression has the least amount of digits plus the number of digits of n, total, is written out using n+1 terms. The n-gonal number formulas are easily developed, especially considering that even though 10^185 is a big value, think about how many digits there are if you wrote out the numbers between 1 and 1,000,000. Magnitudes more storage required than most people realize.

So 17 could be written as {3,1,3,4} for triangular (3-gonal) numbers 1,3,4 or {4,1,6} for square (4-gon) numbers 1,6 (the two 0s being omitted), etc. and ultimately, the greatest amount of storage could be reasonably achieved, assuming that the "very few" primes of known compact formats (like Proths) are already determined in their own reduced formats.

Now, if you'll excuse me, there's a very popular gif meme for people who like doing stuff like this (most of us on PG, I would think) that I need to play at myself before stuffing myself into a locker. :)
____________
Eating more cheese on Thursdays.

mackerelProject donor
Volunteer tester
Avatar
Send message
Joined: 2 Oct 08
Posts: 2460
ID: 29980
Credit: 442,802,854
RAC: 10,291
Discovered 4 mega primesEliminated 1 conjecture "k"Found 3 primes in the 2018 Tour de PrimesFound 1 mega prime in the 2018 Tour de PrimesFound 5 primes in the 2019 Tour de PrimesFound 6 primes in the 2020 Tour de Primes321 LLR Turquoise: Earned 5,000,000 credits (8,774,878)Cullen LLR Turquoise: Earned 5,000,000 credits (5,903,451)ESP LLR Turquoise: Earned 5,000,000 credits (6,454,573)Generalized Cullen/Woodall LLR Turquoise: Earned 5,000,000 credits (5,122,074)PPS LLR Emerald: Earned 50,000,000 credits (83,377,417)PSP LLR Jade: Earned 10,000,000 credits (15,223,714)SoB LLR Jade: Earned 10,000,000 credits (17,319,914)SR5 LLR Sapphire: Earned 20,000,000 credits (23,996,561)SGS LLR Turquoise: Earned 5,000,000 credits (7,342,780)TPS LLR (retired) Bronze: Earned 10,000 credits (34,130)TRP LLR Jade: Earned 10,000,000 credits (19,866,589)Woodall LLR Turquoise: Earned 5,000,000 credits (8,171,820)321 Sieve Sapphire: Earned 20,000,000 credits (20,236,219)Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,383,853)Generalized Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,626,419)PPS Sieve Emerald: Earned 50,000,000 credits (76,969,144)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (2,293,882)TRP Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,012,757)AP 26/27 Sapphire: Earned 20,000,000 credits (21,918,894)GFN Emerald: Earned 50,000,000 credits (76,466,089)PSA Ruby: Earned 2,000,000 credits (2,939,755)
Message 142521 - Posted: 16 Aug 2020 | 21:24:35 UTC - in response to Message 142519.

Oh man, thank you mackeral. You have my brain and math degree in full gear!

I consider it an achievement that the question I asked made enough sense to get that far.

Mathematics to me is like a foreign language. I'm not totally ignorant, and I know bits of it. Just not enough to have a good conversation with someone more knowledgeable in the area.

Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1378
ID: 306875
Credit: 21,623,822
RAC: 2,050
Found 1 prime in the 2020 Tour de Primes321 LLR Gold: Earned 500,000 credits (529,293)Cullen LLR Gold: Earned 500,000 credits (611,298)ESP LLR Silver: Earned 100,000 credits (139,922)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (35,236)PPS LLR Turquoise: Earned 5,000,000 credits (9,594,179)PSP LLR Silver: Earned 100,000 credits (212,242)SoB LLR Silver: Earned 100,000 credits (237,390)SR5 LLR Silver: Earned 100,000 credits (145,419)SGS LLR Silver: Earned 100,000 credits (105,212)TRP LLR Silver: Earned 100,000 credits (342,501)Woodall LLR Silver: Earned 100,000 credits (109,455)321 Sieve Silver: Earned 100,000 credits (175,037)PPS Sieve Bronze: Earned 10,000 credits (10,113)AP 26/27 Bronze: Earned 10,000 credits (12,129)GFN Amethyst: Earned 1,000,000 credits (1,674,106)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 142526 - Posted: 16 Aug 2020 | 23:03:55 UTC - in response to Message 142512.

If you write it out long hand. I'm sure we can push that up somewhat if we use more condensed notation.

Random thought: is there a way to prove that you can/can't express any single natural number in a fixed limited (finite) amount of data? (if so, what would the minimum amount of data be?). As numbers get bigger, they will tend to require more data to represent its value. But we can use methods to reduce that e.g. the biggest known prime is often written as 2^82,589,933-1, and not the 24+ million decimal digits long hand. So I guess the resulting question then is, can we increase the density of representing numbers faster than the expanded number grows, such that it could be contained in a finite amount of storage?


You cannot compress all numbers. Some huge numbers like 2^82'589'933 - 1 can be specified with few characters, and you can invent all sorts of crazy notation (e.g. Knuth's up-arrow notation) to specify huge natural numbers.

But no matter what you do, you can only specify a finite number of natural numbers if you allow only a finite amount of data (information).

If for example you can hold one bit of information for every elementary particle that exists in the observable universe, and you can use any handy notation or compression (zipping) algorithms, or any language to define numbers, then it is still the case that "almost all" natural numbers (which mean all but a finite set of exceptions) are impossible to represent.

Simple: If you have B bits on your "harddisk", you can distinguish no more than 2^B different numbers, and almost all natural numbers are out of reach.

/JeppeSN

Profile DaveProject donor
Avatar
Send message
Joined: 13 Feb 12
Posts: 2829
ID: 130544
Credit: 954,747,840
RAC: 5,071
Found 2 primes in the 2018 Tour de PrimesFound 1 prime in the 2020 Tour de Primes321 LLR Turquoise: Earned 5,000,000 credits (6,042,688)Cullen LLR Turquoise: Earned 5,000,000 credits (5,617,541)ESP LLR Turquoise: Earned 5,000,000 credits (5,303,526)Generalized Cullen/Woodall LLR Turquoise: Earned 5,000,000 credits (5,202,873)PPS LLR Turquoise: Earned 5,000,000 credits (6,100,156)PSP LLR Turquoise: Earned 5,000,000 credits (5,513,728)SoB LLR Turquoise: Earned 5,000,000 credits (8,851,996)SR5 LLR Turquoise: Earned 5,000,000 credits (5,199,189)SGS LLR Turquoise: Earned 5,000,000 credits (5,100,018)TRP LLR Turquoise: Earned 5,000,000 credits (5,405,027)Woodall LLR Turquoise: Earned 5,000,000 credits (5,491,055)321 Sieve Jade: Earned 10,000,000 credits (10,003,334)Cullen/Woodall Sieve (suspended) Silver: Earned 100,000 credits (268,250)Generalized Cullen/Woodall Sieve (suspended) Jade: Earned 10,000,000 credits (10,000,502)PPS Sieve Double Silver: Earned 200,000,000 credits (306,761,000)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Jade: Earned 10,000,000 credits (10,000,133)TRP Sieve (suspended) Jade: Earned 10,000,000 credits (10,000,970)AP 26/27 Double Silver: Earned 200,000,000 credits (200,128,500)GFN Double Bronze: Earned 100,000,000 credits (138,157,354)PSA Double Silver: Earned 200,000,000 credits (200,000,001)
Message 142528 - Posted: 17 Aug 2020 | 6:26:43 UTC

For the sheer hell of it my C64 is going to work out the toral characters required to store 1~1M. See you in 4.5 hours.

Profile DaveProject donor
Avatar
Send message
Joined: 13 Feb 12
Posts: 2829
ID: 130544
Credit: 954,747,840
RAC: 5,071
Found 2 primes in the 2018 Tour de PrimesFound 1 prime in the 2020 Tour de Primes321 LLR Turquoise: Earned 5,000,000 credits (6,042,688)Cullen LLR Turquoise: Earned 5,000,000 credits (5,617,541)ESP LLR Turquoise: Earned 5,000,000 credits (5,303,526)Generalized Cullen/Woodall LLR Turquoise: Earned 5,000,000 credits (5,202,873)PPS LLR Turquoise: Earned 5,000,000 credits (6,100,156)PSP LLR Turquoise: Earned 5,000,000 credits (5,513,728)SoB LLR Turquoise: Earned 5,000,000 credits (8,851,996)SR5 LLR Turquoise: Earned 5,000,000 credits (5,199,189)SGS LLR Turquoise: Earned 5,000,000 credits (5,100,018)TRP LLR Turquoise: Earned 5,000,000 credits (5,405,027)Woodall LLR Turquoise: Earned 5,000,000 credits (5,491,055)321 Sieve Jade: Earned 10,000,000 credits (10,003,334)Cullen/Woodall Sieve (suspended) Silver: Earned 100,000 credits (268,250)Generalized Cullen/Woodall Sieve (suspended) Jade: Earned 10,000,000 credits (10,000,502)PPS Sieve Double Silver: Earned 200,000,000 credits (306,761,000)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Jade: Earned 10,000,000 credits (10,000,133)TRP Sieve (suspended) Jade: Earned 10,000,000 credits (10,000,970)AP 26/27 Double Silver: Earned 200,000,000 credits (200,128,500)GFN Double Bronze: Earned 100,000,000 credits (138,157,354)PSA Double Silver: Earned 200,000,000 credits (200,000,001)
Message 142529 - Posted: 17 Aug 2020 | 10:41:00 UTC
Last modified: 17 Aug 2020 | 10:41:16 UTC

& it's 5,888,896 & took 906423 jiffies or 4h12.

Profile dannyridel
Volunteer tester
Avatar
Send message
Joined: 3 Feb 19
Posts: 791
ID: 1097922
Credit: 3,783,734
RAC: 799
321 LLR Silver: Earned 100,000 credits (100,228)Cullen LLR Bronze: Earned 10,000 credits (36,962)ESP LLR Bronze: Earned 10,000 credits (36,309)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (22,645)PPS LLR Silver: Earned 100,000 credits (219,290)PSP LLR Silver: Earned 100,000 credits (100,559)SoB LLR Silver: Earned 100,000 credits (138,888)SR5 LLR Bronze: Earned 10,000 credits (64,280)SGS LLR Bronze: Earned 10,000 credits (35,164)TRP LLR Bronze: Earned 10,000 credits (67,784)Woodall LLR Bronze: Earned 10,000 credits (40,976)321 Sieve Gold: Earned 500,000 credits (506,814)Generalized Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (30,033)PPS Sieve Gold: Earned 500,000 credits (825,895)AP 26/27 Silver: Earned 100,000 credits (141,505)GFN Gold: Earned 500,000 credits (859,368)PSA Silver: Earned 100,000 credits (373,034)
Message 142530 - Posted: 17 Aug 2020 | 11:45:49 UTC - in response to Message 142529.

& it's 5,888,896 & took 906423 jiffies or 4h12.

5.9MB?

____________
SHSID Electronics Group
SHSIDElectronicsGroup@outlook.com

GFN-14: 50103906^16384+1
Proth "SoB": 44243*2^440969+1


Profile DaveProject donor
Avatar
Send message
Joined: 13 Feb 12
Posts: 2829
ID: 130544
Credit: 954,747,840
RAC: 5,071
Found 2 primes in the 2018 Tour de PrimesFound 1 prime in the 2020 Tour de Primes321 LLR Turquoise: Earned 5,000,000 credits (6,042,688)Cullen LLR Turquoise: Earned 5,000,000 credits (5,617,541)ESP LLR Turquoise: Earned 5,000,000 credits (5,303,526)Generalized Cullen/Woodall LLR Turquoise: Earned 5,000,000 credits (5,202,873)PPS LLR Turquoise: Earned 5,000,000 credits (6,100,156)PSP LLR Turquoise: Earned 5,000,000 credits (5,513,728)SoB LLR Turquoise: Earned 5,000,000 credits (8,851,996)SR5 LLR Turquoise: Earned 5,000,000 credits (5,199,189)SGS LLR Turquoise: Earned 5,000,000 credits (5,100,018)TRP LLR Turquoise: Earned 5,000,000 credits (5,405,027)Woodall LLR Turquoise: Earned 5,000,000 credits (5,491,055)321 Sieve Jade: Earned 10,000,000 credits (10,003,334)Cullen/Woodall Sieve (suspended) Silver: Earned 100,000 credits (268,250)Generalized Cullen/Woodall Sieve (suspended) Jade: Earned 10,000,000 credits (10,000,502)PPS Sieve Double Silver: Earned 200,000,000 credits (306,761,000)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Jade: Earned 10,000,000 credits (10,000,133)TRP Sieve (suspended) Jade: Earned 10,000,000 credits (10,000,970)AP 26/27 Double Silver: Earned 200,000,000 credits (200,128,500)GFN Double Bronze: Earned 100,000,000 credits (138,157,354)PSA Double Silver: Earned 200,000,000 credits (200,000,001)
Message 142531 - Posted: 17 Aug 2020 | 14:34:58 UTC - in response to Message 142530.
Last modified: 17 Aug 2020 | 14:35:07 UTC

5.9MB?

Assuming 1 byte per chr. Or have 1 bit, or Planck volume, that flashes on/off for the required amount to indicate the number.

Currently doing to 10M. See you in 42 hours.

Profile dannyridel
Volunteer tester
Avatar
Send message
Joined: 3 Feb 19
Posts: 791
ID: 1097922
Credit: 3,783,734
RAC: 799
321 LLR Silver: Earned 100,000 credits (100,228)Cullen LLR Bronze: Earned 10,000 credits (36,962)ESP LLR Bronze: Earned 10,000 credits (36,309)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (22,645)PPS LLR Silver: Earned 100,000 credits (219,290)PSP LLR Silver: Earned 100,000 credits (100,559)SoB LLR Silver: Earned 100,000 credits (138,888)SR5 LLR Bronze: Earned 10,000 credits (64,280)SGS LLR Bronze: Earned 10,000 credits (35,164)TRP LLR Bronze: Earned 10,000 credits (67,784)Woodall LLR Bronze: Earned 10,000 credits (40,976)321 Sieve Gold: Earned 500,000 credits (506,814)Generalized Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (30,033)PPS Sieve Gold: Earned 500,000 credits (825,895)AP 26/27 Silver: Earned 100,000 credits (141,505)GFN Gold: Earned 500,000 credits (859,368)PSA Silver: Earned 100,000 credits (373,034)
Message 142533 - Posted: 17 Aug 2020 | 15:39:44 UTC - in response to Message 142531.

5.9MB?

Assuming 1 byte per chr. Or have 1 bit, or Planck volume, that flashes on/off for the required amount to indicate the number.

Currently doing to 10M. See you in 42 hours.


But you do not need to redo 1-1M again, so 38 hours.
____________
SHSID Electronics Group
SHSIDElectronicsGroup@outlook.com

GFN-14: 50103906^16384+1
Proth "SoB": 44243*2^440969+1


Profile DaveProject donor
Avatar
Send message
Joined: 13 Feb 12
Posts: 2829
ID: 130544
Credit: 954,747,840
RAC: 5,071
Found 2 primes in the 2018 Tour de PrimesFound 1 prime in the 2020 Tour de Primes321 LLR Turquoise: Earned 5,000,000 credits (6,042,688)Cullen LLR Turquoise: Earned 5,000,000 credits (5,617,541)ESP LLR Turquoise: Earned 5,000,000 credits (5,303,526)Generalized Cullen/Woodall LLR Turquoise: Earned 5,000,000 credits (5,202,873)PPS LLR Turquoise: Earned 5,000,000 credits (6,100,156)PSP LLR Turquoise: Earned 5,000,000 credits (5,513,728)SoB LLR Turquoise: Earned 5,000,000 credits (8,851,996)SR5 LLR Turquoise: Earned 5,000,000 credits (5,199,189)SGS LLR Turquoise: Earned 5,000,000 credits (5,100,018)TRP LLR Turquoise: Earned 5,000,000 credits (5,405,027)Woodall LLR Turquoise: Earned 5,000,000 credits (5,491,055)321 Sieve Jade: Earned 10,000,000 credits (10,003,334)Cullen/Woodall Sieve (suspended) Silver: Earned 100,000 credits (268,250)Generalized Cullen/Woodall Sieve (suspended) Jade: Earned 10,000,000 credits (10,000,502)PPS Sieve Double Silver: Earned 200,000,000 credits (306,761,000)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Jade: Earned 10,000,000 credits (10,000,133)TRP Sieve (suspended) Jade: Earned 10,000,000 credits (10,000,970)AP 26/27 Double Silver: Earned 200,000,000 credits (200,128,500)GFN Double Bronze: Earned 100,000,000 credits (138,157,354)PSA Double Silver: Earned 200,000,000 credits (200,000,001)
Message 142534 - Posted: 17 Aug 2020 | 16:01:24 UTC - in response to Message 142533.

But you do not need to redo 1-1M again, so 38 hours.

Dam LOL. Too late it's done it already.

Profile GrebulonerProject donor
Volunteer tester
Avatar
Send message
Joined: 2 Nov 09
Posts: 359
ID: 49572
Credit: 1,734,244,065
RAC: 15,400
Discovered 1 mega primeFound 2 primes in the 2018 Tour de PrimesFound 4 primes in the 2019 Tour de PrimesFound 3 primes in the 2020 Tour de PrimesFound 1 mega prime in the 2020 Tour de Primes321 LLR Sapphire: Earned 20,000,000 credits (20,176,149)Cullen LLR Jade: Earned 10,000,000 credits (10,858,937)ESP LLR Jade: Earned 10,000,000 credits (11,401,438)Generalized Cullen/Woodall LLR Jade: Earned 10,000,000 credits (11,458,304)PPS LLR Sapphire: Earned 20,000,000 credits (33,262,524)PSP LLR Jade: Earned 10,000,000 credits (12,641,950)SoB LLR Sapphire: Earned 20,000,000 credits (20,393,852)SR5 LLR Sapphire: Earned 20,000,000 credits (21,058,593)SGS LLR Jade: Earned 10,000,000 credits (15,790,620)TRP LLR Sapphire: Earned 20,000,000 credits (20,191,201)Woodall LLR Jade: Earned 10,000,000 credits (13,066,992)321 Sieve Emerald: Earned 50,000,000 credits (55,630,889)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,178,073)Generalized Cullen/Woodall Sieve (suspended) Emerald: Earned 50,000,000 credits (56,046,594)PPS Sieve Double Gold: Earned 500,000,000 credits (521,014,891)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Turquoise: Earned 5,000,000 credits (9,468,384)TRP Sieve (suspended) Jade: Earned 10,000,000 credits (10,076,645)AP 26/27 Double Gold: Earned 500,000,000 credits (500,106,006)GFN Double Silver: Earned 200,000,000 credits (251,361,687)PSA Double Bronze: Earned 100,000,000 credits (126,200,096)
Message 142536 - Posted: 17 Aug 2020 | 16:13:57 UTC - in response to Message 142531.

5.9MB?

Assuming 1 byte per chr. Or have 1 bit, or Planck volume, that flashes on/off for the required amount to indicate the number.

Currently doing to 10M. See you in 42 hours.


You know you can do it by hand in a couple minutes, right? Actually, already having done 1-1M, a few seconds.
____________
Eating more cheese on Thursdays.

Profile DaveProject donor
Avatar
Send message
Joined: 13 Feb 12
Posts: 2829
ID: 130544
Credit: 954,747,840
RAC: 5,071
Found 2 primes in the 2018 Tour de PrimesFound 1 prime in the 2020 Tour de Primes321 LLR Turquoise: Earned 5,000,000 credits (6,042,688)Cullen LLR Turquoise: Earned 5,000,000 credits (5,617,541)ESP LLR Turquoise: Earned 5,000,000 credits (5,303,526)Generalized Cullen/Woodall LLR Turquoise: Earned 5,000,000 credits (5,202,873)PPS LLR Turquoise: Earned 5,000,000 credits (6,100,156)PSP LLR Turquoise: Earned 5,000,000 credits (5,513,728)SoB LLR Turquoise: Earned 5,000,000 credits (8,851,996)SR5 LLR Turquoise: Earned 5,000,000 credits (5,199,189)SGS LLR Turquoise: Earned 5,000,000 credits (5,100,018)TRP LLR Turquoise: Earned 5,000,000 credits (5,405,027)Woodall LLR Turquoise: Earned 5,000,000 credits (5,491,055)321 Sieve Jade: Earned 10,000,000 credits (10,003,334)Cullen/Woodall Sieve (suspended) Silver: Earned 100,000 credits (268,250)Generalized Cullen/Woodall Sieve (suspended) Jade: Earned 10,000,000 credits (10,000,502)PPS Sieve Double Silver: Earned 200,000,000 credits (306,761,000)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Jade: Earned 10,000,000 credits (10,000,133)TRP Sieve (suspended) Jade: Earned 10,000,000 credits (10,000,970)AP 26/27 Double Silver: Earned 200,000,000 credits (200,128,500)GFN Double Bronze: Earned 100,000,000 credits (138,157,354)PSA Double Silver: Earned 200,000,000 credits (200,000,001)
Message 142537 - Posted: 17 Aug 2020 | 16:40:59 UTC - in response to Message 142536.

You know you can do it by hand in a couple minutes, right? Actually, already having done 1-1M, a few seconds.

Maybe but I'm just going through the basic programming exercise for the inspiration. I see it's on OEIS anyway.

Profile dannyridel
Volunteer tester
Avatar
Send message
Joined: 3 Feb 19
Posts: 791
ID: 1097922
Credit: 3,783,734
RAC: 799
321 LLR Silver: Earned 100,000 credits (100,228)Cullen LLR Bronze: Earned 10,000 credits (36,962)ESP LLR Bronze: Earned 10,000 credits (36,309)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (22,645)PPS LLR Silver: Earned 100,000 credits (219,290)PSP LLR Silver: Earned 100,000 credits (100,559)SoB LLR Silver: Earned 100,000 credits (138,888)SR5 LLR Bronze: Earned 10,000 credits (64,280)SGS LLR Bronze: Earned 10,000 credits (35,164)TRP LLR Bronze: Earned 10,000 credits (67,784)Woodall LLR Bronze: Earned 10,000 credits (40,976)321 Sieve Gold: Earned 500,000 credits (506,814)Generalized Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (30,033)PPS Sieve Gold: Earned 500,000 credits (825,895)AP 26/27 Silver: Earned 100,000 credits (141,505)GFN Gold: Earned 500,000 credits (859,368)PSA Silver: Earned 100,000 credits (373,034)
Message 142572 - Posted: 18 Aug 2020 | 2:16:26 UTC - in response to Message 142537.

You know you can do it by hand in a couple minutes, right? Actually, already having done 1-1M, a few seconds.

Maybe but I'm just going through the basic programming exercise for the inspiration. I see it's on OEIS anyway.


lol but the size of consequent numbers are different from 1-1m. So test 1m-2m and then multiply.
____________
SHSID Electronics Group
SHSIDElectronicsGroup@outlook.com

GFN-14: 50103906^16384+1
Proth "SoB": 44243*2^440969+1


Post to thread

Message boards : General discussion : Mathematical Properties of Infinity

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2021 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 0.05, 0.01, 0.00
Generated 28 Sep 2021 | 1:43:21 UTC