mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > Prime Gap Searches

Reply
 
Thread Tools
Old 2021-05-30, 18:17   #1
Bobby Jacobs
 
Bobby Jacobs's Avatar
 
May 2018

233 Posts
Default 2^64 is not a big number!

We have searched all primes up to 264=18446744073709551616, but that is not a big number. If something had 264 atoms in it, then it would be like a small grain of sand. 264 is a small number when it comes to atoms.
Bobby Jacobs is offline   Reply With Quote
Old 2021-05-30, 19:32   #2
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

10,949 Posts
Default

Quote:
Originally Posted by Bobby Jacobs View Post
We have searched all primes up to 264=18446744073709551616, but that is not a big number. If something had 264 atoms in it, then it would be like a small grain of sand. 264 is a small number when it comes to atoms.
About a milligram of sand if I calculate correctly.

Easily visible but not especially large --- about 1mm across.
xilman is offline   Reply With Quote
Old 2021-05-30, 19:52   #3
rudy235
 
rudy235's Avatar
 
Jun 2015
Vallejo, CA/.

2×5×101 Posts
Default

Bobby: There is very little correlation between small numbers in the Physical world and "small numbers" when it comes to searching for primes.

PRIMO has the capability of proving primes in the range of 1040000 to 1050000

Lucas-Lehmer can prove Mersenne primes in the order of 2100,000,000 to probably 21000,000,000 (with current technolog).

In the physical world Atoms in the planet Earth. (approx) 1052

Atoms in the Solar System (if it is conceived as a solid sphere of 50 Light Year Radius is of the order of 1069

Even if you go the atoms in all know Undiverse which is estimated to have Radius of 4.65*1010 light-years, the number of atoms in that volume would "only be" 2*10106

So, in conclusion even a number as "small" as 10120 would have no equivalent in the physical world.

You can try creating sort of fancy artificial numbers: for instance the number of distinct molecules theoretically possible by combining up to 1000 atoms of Carbon, Oxygen, Nitrogen, Hydrogen, Chlorine, Magnesium, Iron, Flour, Calcium and Sodium atoms but even that won't get you any closer the the smallest composite number that has not been factored which is RSA-260

(Of course they are millions of smaller numbers that have not been factored, but that is because no serious effort has been applied to them.)

Last fiddled with by rudy235 on 2021-05-30 at 20:04
rudy235 is offline   Reply With Quote
Old 2021-05-30, 20:08   #4
charybdis
 
charybdis's Avatar
 
Apr 2020

17·29 Posts
Default

Quote:
Originally Posted by Bobby Jacobs View Post
We have searched all primes up to 264=18446744073709551616, but that is not a big number.
Depends who you're talking to...

Quote:
Originally Posted by Daniel Schroeder, An Introduction to Thermal Physics
Small numbers are small numbers, like 6, 23, and 42. You already know how to manipulate small numbers.
Large numbers are much larger than small numbers, and are frequently made by exponentiating small numbers...
The most important property of large numbers is that you can add a small number to a large number without changing it. For example,
\(10^{23}+23 = 10^{23}\)
...
Very large numbers are even larger than large numbers, and can be made by exponentiating large numbers. An example would be \(10^{10^{23}}\). Very large numbers have the amazing property that you can multiply them by large numbers without changing them. For instance,
\(10^{10^{23}}
\times 10^{23} = 10^{10^{23}+23} = 10^{10^{23}}\)
charybdis is offline   Reply With Quote
Old 2021-05-30, 23:08   #5
sweety439
 
sweety439's Avatar
 
"99(4^34019)99 palind"
Nov 2016
(P^81993)SZ base 36

57518 Posts
Default

Quote:
Originally Posted by Bobby Jacobs View Post
We have searched all primes up to 264=18446744073709551616, but that is not a big number. If something had 264 atoms in it, then it would be like a small grain of sand. 264 is a small number when it comes to atoms.
People have found (but not stored) all the primes up to 2^64, this is because small primes are too easy to find. They can be found far faster than they can be read from a hard disk, however, this is a zipped list for all the primes up to 358*2^25
sweety439 is offline   Reply With Quote
Old 2021-05-31, 00:25   #6
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

142078 Posts
Default

I've seen estimates of the total number of configurations (permutations or orderings?) of all particles in the observable universe is ~10^360.

What about TREE(3)?


Or TREE(G)?


Or TREE(G)^^...^^TREE(G)?

What do you compare it to? Compared to infinity, all numbers you can think of will be insignificant and lost in the rounding error.
retina is offline   Reply With Quote
Old 2021-05-31, 02:23   #7
sweety439
 
sweety439's Avatar
 
"99(4^34019)99 palind"
Nov 2016
(P^81993)SZ base 36

3,049 Posts
Default

Quote:
Originally Posted by retina View Post
Or TREE(G)^^...^^TREE(G)?

What do you compare it to? Compared to infinity, all numbers you can think of will be insignificant and lost in the rounding error.
This number is less than TREE(TREE(TREE(...TREE(TREE(TREE(G)))...))) with G TREE's
sweety439 is offline   Reply With Quote
Old 2021-05-31, 04:02   #8
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

2,141 Posts
Default

If you started drawing 10 short lines/notches every second 24/7, it would take you well over 7 billion years to finish drawing 2^64 lines.
Light travels 0.3 Micrometers (1/1000 of a millimeter) in 1 femtosecond.
Light will travel more than 18446 Light-Years in 2^64 femtoseconds. This is more than 4000 times the distance to the closest stars to our sun.

ETA OTOH, If you could fold a piece of paper (in half) a mere 64 times it would have 2^64 layers. The Samurai-Swords (as well as the Chinese-Noodles) are folded about 50 times and stretched/flattened each time. This gives the sword an edge which is about one molecule thick.

Last fiddled with by a1call on 2021-05-31 at 04:17
a1call is offline   Reply With Quote
Old 2021-06-01, 04:18   #9
gd_barnes
 
gd_barnes's Avatar
 
May 2007
Kansas; USA

13×809 Posts
Default

Quote:
Originally Posted by a1call View Post
If you started drawing 10 short lines/notches every second 24/7, it would take you well over 7 billion years to finish drawing 2^64 lines.
Yes it's definitely over 7 billion years but...it's much worse than that:

2^64 = 18,446,744,073,709,551,616 (~1.8447 * 10^19)

2^64 / 3600 seconds per hour / 24 hour per day / ~365.25 days per year / = ~584,542,046,090.6 years.

At 10 lines / second it would be 1/10th that length but would still be ~58,454,204,609.06 or ~58.454 billion years!

Since 10 lines per second seems a little faster than the average person can write...I would go with 1 line per second, which would take ~584.542 billion years!!

Either way it's likely longer than the universe has been around.


Last fiddled with by gd_barnes on 2021-06-01 at 04:23
gd_barnes is offline   Reply With Quote
Old 2021-06-01, 11:47   #10
Xyzzy
 
Xyzzy's Avatar
 
Aug 2002

2×4,153 Posts
Default

Quote:
Everywhere is within walking distance if you have the time.
- Steven Wright
Xyzzy is offline   Reply With Quote
Old 2021-06-01, 12:57   #11
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

10,949 Posts
Default

I'd like to see you walk from the Earth to the Moon.
xilman is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Finding multiples of a real number that are close to a whole number mickfrancis Math 16 2017-03-01 07:17
Estimating the number of primes in a partially-factored number CRGreathouse Probability & Probabilistic Number Theory 15 2014-08-13 18:46
Number of distinct prime factors of a Double Mersenne number aketilander Operazione Doppi Mersennes 1 2012-11-09 21:16
Estimating the number of prime factors a number has henryzz Math 7 2012-05-23 01:13
Fermat number F6=18446744073709551617 is a composite number. Proof. literka Factoring 5 2012-01-30 12:28

All times are UTC. The time now is 19:21.


Sun Oct 17 19:21:01 UTC 2021 up 86 days, 13:50, 0 users, load averages: 1.08, 1.44, 1.50

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.