mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

Reply
 
Thread Tools
Old 2004-10-28, 11:44   #89
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

114018 Posts
Default

Quote:
Originally Posted by clowns789
It's in MM127 Checkout Page.

Also, after I finish in Operation Billion Digits, do you think I should do Factor3_2 from 174 to 175? How long would this take?
It wouldn't take very long, but I think someone else has already checked that range with MFAC (that is faster).

Luigi
ET_ is offline   Reply With Quote
Old 2004-10-28, 13:37   #90
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101ร—103 Posts

3×7×17×31 Posts
Default

Quote:
Originally Posted by clowns789
It's in MM127 Checkout Page.
I could not find any mention by me of the size of (M)MM127 (other than that they are huge. I did find biwema mentioning in this post that
Quote:
Originally Posted by biwema
You can print this number, if you like, but if you pack 50000 digits on a A4 page with a very small font, you need 10^33 pages
Uncwilly is online now   Reply With Quote
Old 2004-10-29, 00:42   #91
jinydu
 
jinydu's Avatar
 
Dec 2003
Hopefully Near M48

2·3·293 Posts
Default

Does anyone know why Terrence Law keeps posting repetitive messages about proving that MM127 is prime?

Last fiddled with by jinydu on 2004-10-29 at 00:42
jinydu is offline   Reply With Quote
Old 2004-10-29, 03:00   #92
clowns789
 
clowns789's Avatar
 
Jun 2003
The Computer

401 Posts
Default

Quote:
Originally Posted by jinydu
Does anyone know why Terrence Law keeps posting repetitive messages about proving that MM127 is prime?
It must have something to do with him wanting us to quit trying to factor it and believe the mystery over whether or not it is really factored.

By the way, how much faster is MFAC for this? It was odd because it took 10 mins on a PII.
clowns789 is offline   Reply With Quote
Old 2012-02-10, 07:02   #93
antimath
 
Jan 2012

23 Posts
Default

Quote:
Originally Posted by Terrence Law View Post
I calculated the first digits of MM127 using Calculator Applet. It starts with 54543129001957378843931..., because the decimal part starts with .73674004870103894404352319788994...

I calculated the last digits of MM127 using Jim howell's program, modulus a power of 10, like (2^(2^b-1)-1)%(10^n), where b equals 127 and n equals to a random number I select.

For example, the last 56 digits are 58106222489358628350506357958045615739087358437493833727.
hey man can you tell me how to calculate ALL of MM127? if possible... thx
antimath is offline   Reply With Quote
Old 2012-02-10, 07:06   #94
antimath
 
Jan 2012

23 Posts
Default

Quote:
Originally Posted by jinydu View Post
M127 = 2^127 - 1 which has 39 digits.

MM127 = 2^(M127) - 1 = 2^(2^(127) - 1) - 1 which has over 5.12*10^37 digits. If each digit was stored by a single electron, all the electrons put together would weigh over 4.66*10^7 kg.

MMM127 = 2^(MM127) - 1 = 2^(2^(M127) - 1) - 1 = 2^(2^(2^(127) - 1) - 1) - 1). The number of digits is approximately (log 2) * (MM127). That's over 10^(10^37) digits. MMM127 is far larger than a googolplex. Proving that MM127 is prime (assuming that it is) would require a new primality test, far more powerful than the LL test.

From the notation at http://www.utm.edu/research/primes/mersenne/

C(4) = M127
C(5) = MM127
C(6) = MMM127

Larger numbers in the sequence are so large that the system of exponential notation becomes unwieldly, and we have to switch to "tetration".

(10 tetra 1) = 10
(10 tetra 2) = 10^10
(10 tetra 3) = 10^(10^10)
(10 tetra 4) = 10^(10^(10^10))
etc.
can u tell me the method used to calculate the number of digits are in a number...the way you found the number of digits in MM127?
antimath is offline   Reply With Quote
Old 2012-02-10, 07:48   #95
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
"name field"
Jun 2011
Thailand

1029110 Posts
Default

Quote:
Originally Posted by antimath View Post
can u tell me the method used to calculate the number of digits are in a number...the way you found the number of digits in MM127?
Why do you wake up a thread 8 years old? There are much newer discussions about this subject, generally all the same, one new guy coming and pretending he reinvented the wheel, and another 20 guys explaining that his wheel is squared.

And to answer your question, M127 has 39 digits, you can compute it with every integer calculator that has higher precision, there are hundreds on the web. I used pari/gp to get: 2^127-1=170141183460469231731687303715884105727.
Then you have MM127 is a number whose binary representation has this amount of bits. You use logarithms to express this number of bits in number of digits. The logarithm in a base B of a number N is the number of figures used in that base to represent the number. For example decimal logarithm of 5678 is about 3.x, that is, you need 4 digits to represent this number. Binary logarithm of 83 is 6.x, you need 7 bits to represent 83 in binary.
See the definition of logarithm on the web. Then see the properties of logarithms, saying that log(a^n)=n*log(a), and log(x,b)=log(x,c)/log(b,c) and apply them to:

2^M127=10^x

Left side is your number, right side is the approximative number of digits (powers of 10). Apply logarithms for both sides and solve for x giving:
log(2^M127)=log(10^x)
or
M127*log(2)=x*log(10)
or
x=M127*log(2)/log(10)
or
x=M127*0.3010299956639811952137388947
or
x=5.121*10^37 digits.

Even if you store a number with 20 digits in a single atom, you still need about billions of tones of matter to store this number.
LaurV is offline   Reply With Quote
Old 2012-02-10, 08:24   #96
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

1A8916 Posts
Default

Quote:
Originally Posted by LaurV View Post
... 5.121*10^37 digits.

Even if you store a number with 20 digits in a single atom, you still need about billions of tones of matter to store this number.
Perhaps we will be lucky enough to have xilman explain about how to store the entire number in a single atom?
retina is online now   Reply With Quote
Old 2012-02-10, 08:27   #97
xilman
Bamboozled!
 
xilman's Avatar
 
"๐’‰บ๐’ŒŒ๐’‡ท๐’†ท๐’€ญ"
May 2003
Down not across

2×17×347 Posts
Default

Quote:
Originally Posted by retina View Post
Perhaps we will be lucky enough to have xilman explain about how to store the entire number in a single atom?
Nah, technology has moved on since then.
xilman is offline   Reply With Quote
Old 2012-02-10, 10:06   #98
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
San Diego, Calif.

240358 Posts
Default

...since 1909?
Quote:
Originally Posted by V. I. Lenin, 1909, Poln. sobr. soch., 5th ed., vol. 18, p. 277

...The โ€™essenceโ€™ of things, or โ€™substance,โ€™ is also relative; it expresses only the degree of profundity of manโ€™s knowledge of objects; and while yesterday the profundity of this knowledge did not go beyond the atom, and today does not go beyond the electron and ether, dialectical materialism insists on the temporary, relative, approximate character of all these milestones in the knowledge of nature gained by the progressing science of man. The electron is as inexhaustible as the atom, nature is infinite.
The only F I had in my diploma was in Dialectical materialism (later re-taken for a B, to get cum laude... oh, vanity of vanities, all is vanity), and a C in CPSU History. The rest were A's.

The Dialectical materialism A students, it seems, are still in power over there. :-]

Last fiddled with by Batalov on 2012-02-10 at 10:17 Reason: (I did deserve the F! It's 1909, of course)
Batalov is offline   Reply With Quote
Old 2012-02-10, 19:28   #99
ewmayer
2ω=0
 
ewmayer's Avatar
 
Sep 2002
Repรบblica de California

22·2,939 Posts
Default

Ah, yes, the esteemed Mr. Lenin ... the man did so love to hear himself write.
ewmayer is offline   Reply With Quote
Reply



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


Fri Jul 7 13:25:02 UTC 2023 up 323 days, 10:53, 0 users, load averages: 1.51, 1.28, 1.19

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2023, 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.

โ‰  ยฑ โˆ“ รท ร— ยท โˆ’ โˆš โ€ฐ โŠ— โŠ• โŠ– โŠ˜ โŠ™ โ‰ค โ‰ฅ โ‰ฆ โ‰ง โ‰จ โ‰ฉ โ‰บ โ‰ป โ‰ผ โ‰ฝ โŠ โА โŠ‘ โŠ’ ยฒ ยณ ยฐ
โˆ  โˆŸ ยฐ โ‰… ~ โ€– โŸ‚ โซ›
โ‰ก โ‰œ โ‰ˆ โˆ โˆž โ‰ช โ‰ซ โŒŠโŒ‹ โŒˆโŒ‰ โˆ˜ โˆ โˆ โˆ‘ โˆง โˆจ โˆฉ โˆช โจ€ โŠ• โŠ— ๐–• ๐–– ๐–— โŠฒ โŠณ
โˆ… โˆ– โˆ โ†ฆ โ†ฃ โˆฉ โˆช โІ โŠ‚ โŠ„ โŠŠ โЇ โŠƒ โŠ… โŠ‹ โŠ– โˆˆ โˆ‰ โˆ‹ โˆŒ โ„• โ„ค โ„š โ„ โ„‚ โ„ต โ„ถ โ„ท โ„ธ ๐“Ÿ
ยฌ โˆจ โˆง โŠ• โ†’ โ† โ‡’ โ‡ โ‡” โˆ€ โˆƒ โˆ„ โˆด โˆต โŠค โŠฅ โŠข โŠจ โซค โŠฃ โ€ฆ โ‹ฏ โ‹ฎ โ‹ฐ โ‹ฑ
โˆซ โˆฌ โˆญ โˆฎ โˆฏ โˆฐ โˆ‡ โˆ† ฮด โˆ‚ โ„ฑ โ„’ โ„“
๐›ข๐›ผ ๐›ฃ๐›ฝ ๐›ค๐›พ ๐›ฅ๐›ฟ ๐›ฆ๐œ€๐œ– ๐›ง๐œ ๐›จ๐œ‚ ๐›ฉ๐œƒ๐œ— ๐›ช๐œ„ ๐›ซ๐œ… ๐›ฌ๐œ† ๐›ญ๐œ‡ ๐›ฎ๐œˆ ๐›ฏ๐œ‰ ๐›ฐ๐œŠ ๐›ฑ๐œ‹ ๐›ฒ๐œŒ ๐›ด๐œŽ๐œ ๐›ต๐œ ๐›ถ๐œ ๐›ท๐œ™๐œ‘ ๐›ธ๐œ’ ๐›น๐œ“ ๐›บ๐œ”