Largest Known Prime Number discovered
|
01-05-2018, 12:40 PM
Post: #1
|
|||
|
|||
Largest Known Prime Number discovered
Here is the link to GIMPS website that keep track of the ever larger Prime Number.
https://www.mersenne.org/primes/press/M77232917.html Very interesting that they provide the software to crunch for the Prime Number. Gamo |
|||
01-05-2018, 01:24 PM
Post: #2
|
|||
|
|||
RE: Largest Known Prime Number discovered
(01-05-2018 12:40 PM)Gamo Wrote: Here is the link to GIMPS website that keep track of the ever larger Prime Number. Aww, that's nothing. My HP-65 can find that number in ..... well, I take that back! |
|||
01-05-2018, 02:00 PM
(This post was last modified: 01-05-2018 02:06 PM by pier4r.)
Post: #3
|
|||
|
|||
RE: Largest Known Prime Number discovered
One comment I read on reddit, that was infuriating "1995 called, they want the layout back".
When people look at the cover but not at the content. edit: out of the many variant of digital currencies that are being created, an interesting one that may compete with GIMPS is Primecoin: https://en.wikipedia.org/wiki/Primecoin About digital currencies using proof of work, I don't like the fact that they use more and more energy in a planet were climate change and energy supply is already a problem. But can also be that their hunger for energy may create useful byproduct solutions. It happened already that as reaction of bad (or apparently bad) decisions good results were created. Wikis are great, Contribute :) |
|||
01-06-2018, 05:34 PM
Post: #4
|
|||
|
|||
RE: Largest Known Prime Number discovered
Wolfram Alpha gives up after a few seconds.
Regards, John |
|||
01-06-2018, 06:08 PM
(This post was last modified: 01-06-2018 06:59 PM by Thomas Okken.)
Post: #5
|
|||
|
|||
RE: Largest Known Prime Number discovered
That's pretty lame. Raising X to the 77232917th power, using repeated squaring, takes 39 multiplications: 26 squares and 13 multiplications by X. That shouldn't take hours, even with millions of digits.
EDIT: Mathematica gets the exact result in a few seconds (MacBook Air, 1.6 GHz i5). Alpha refuses to show me more than 1845 digits. |
|||
01-06-2018, 10:03 PM
Post: #6
|
|||
|
|||
RE: Largest Known Prime Number discovered
What would you answer to someone that says "what is the use of those large numbers? Why spending resources for them"?
Possible spoiler from another discussion platform. Wikis are great, Contribute :) |
|||
01-07-2018, 12:36 PM
(This post was last modified: 01-07-2018 12:37 PM by pier4r.)
Post: #7
|
|||
|
|||
RE: Largest Known Prime Number discovered
(01-07-2018 01:10 AM)Mike (Stgt) Wrote: I could now tell stories from work, how helpful my playing around and hanging out in forums was, but there is no gain to do so There may be gain for the reader. Please share! I also agree with the reply. Trying something challenging, whatever it is, produces useful experience as byproduct of the action. Wikis are great, Contribute :) |
|||
01-07-2018, 01:23 PM
(This post was last modified: 01-07-2018 01:38 PM by Thomas Okken.)
Post: #8
|
|||
|
|||
RE: Largest Known Prime Number discovered
(01-06-2018 09:10 PM)Mike (Stgt) Wrote: I'm not familiar with rexx, but that implementation looks wrong. Here's what I use: Code: // Calculate r = y ^ x EDIT: No, wait, yours is correct. It just handles the exponent's bits from left to right, while my algorithm handles them from right to left, which makes the whole thing look very different. |
|||
01-07-2018, 02:11 PM
(This post was last modified: 01-07-2018 02:14 PM by Jurgen Keller.)
Post: #9
|
|||
|
|||
RE: Largest Known Prime Number discovered
(01-06-2018 10:03 PM)pier4r Wrote: What would you answer to someone that says "what is the use of those large numbers? Why spending resources for them"? Cryptography: Every time you enter your credit card number on the Internet to buy yet another HP calculator, prime numbers spring into action. Nature also sometimes uses them: Some insects will live in the ground for a number of years, and come out after 13 or 17 years. Both 13 and 17 are prime numbers, and by emerging at these times, it makes it harder for predators to adapt and kill the insects, and therefore more of them survive. One bug that does this is the cicada. (I'm not a biologist and just read that somewhere but it makes sense to me; and not related to large prime numbers only to properties of prime numbers) Mental challenge and curiosity (which drives technological progress): Even with today’s great technology, we still have trouble finding them, or any sort of pattern associated with them. There are many more reasons of course ... |
|||
01-07-2018, 07:23 PM
(This post was last modified: 01-07-2018 08:11 PM by Gerson W. Barbosa.)
Post: #10
|
|||
|
|||
RE: Largest Known Prime Number discovered
(01-05-2018 01:24 PM)Don Shepherd Wrote: My HP-65 can find that number in ..... well, I take that back! My HP-50g can evaluate M4253 (2^4253 - 1) in less than 30 seconds, but that one was discovered in November 1961. 4253 « 1 DUP ROT START DUP + NEXT 1 - » EVAL -> 190797007524439073807468042969529173669356994749940177394741882673528979787005053706368049835514900244303495954950709725762186311224148828811920216904542206960744666169364221195289538436845390250168663932838805192055137154390912666527533007309292687539092257043362517857366624699975402375462954490293259233303137330643531556539739921926201438606439020075174723029056838272505051571967594608350063404495977660656269020823960825567012344189908927956646011998057988548630107637380993519826582389781888135705408653045219655801758081251164080554609057468028203308718724654081055323215860189611391296030471108443146745671967766308925858547271507311563765171008318248647110097614890313562856541784154881743146033909602737947385055355960331855614540900081456378659068370317267696980001187750995491090350108417050917991562167972281070161305972518044872048331306383715094854938415738549894606070722584737978176686422134354526989443028353644037187375385397838259511833166416134323695660367676897722287918773420968982326089026150031515424165462111337527431154890666327374921446276833564519776797633875503548665093914556482031482248883127023777039667707976559857333357013727342079099064400455741830654320379350833236245819348824064783585692924881021978332974949906122664421376034687815350484991 PS: M23209, discovered in 1979, takes about 333 seconds (6987 digits long). |
|||
01-07-2018, 09:02 PM
(This post was last modified: 01-07-2018 09:02 PM by pier4r.)
Post: #11
|
|||
|
|||
RE: Largest Known Prime Number discovered
Thanks for sharing. I do not have similar experience but more often than not I solve a pressing problem (at work or at home) and I remind myself "Pier, experience will always pay off, no matter what".
I mean, I was able to consolidate the relationships in a team thanks to the gaming experience that I had pre 2012. That was really unexpected, but it happened. Wikis are great, Contribute :) |
|||
01-07-2018, 09:15 PM
Post: #12
|
|||
|
|||
RE: Largest Known Prime Number discovered
(01-07-2018 08:28 PM)Mike (Stgt) Wrote:(01-07-2018 12:36 PM)pier4r Wrote: There may be gain for the reader. Please share! Excellent answer, Mike, thanks. I think most of us have had situations where we got overly familiar with a new product and achieved something good or great. For the 1980 Census my boss asked me to build a system that would evaluate the workflow of a processing operation: station A could process 140 items per hour for one person, the output would go to station B which could process 22 items per hour for one person, and so on down the line. The question was how many people would you need at each station to keep the work flowing, and avoid a backlog, in the shortest possible time. A spreadsheet could handle this easily, but there was no Excel or Visicalc in 1978, so I built the model in FORTRAN on the Univac 1108 and it worked like a charm (if memory serves, which it doesn't always). Things that make you really think are always good for you. |
|||
01-07-2018, 09:36 PM
Post: #13
|
|||
|
|||
RE: Largest Known Prime Number discovered
(01-07-2018 09:15 PM)Don Shepherd Wrote:(01-07-2018 08:28 PM)Mike (Stgt) Wrote: Darn, I hoped my hint was helpful enough. Few examples: I worked for HEAP (Home Energy Assistance Program) in Onondaga County, New York. I was given the task of going over all the social security numbers of all the clients HEAP ever had and check to see if there were any people receiving duplicate benefits or otherwise ineligible for benefits. I was given access to a room full of paper files and eight weeks to check them all. I knew that all records were also stored online so I asked for and got access to the online database. After writing a program to automate my task, the computer did all the cross-checking in about three hours. The Commissioner was astounded. He asked why this hadn't been done before. I told him that it was because I had just started working for HEAP. From then on, I was his go-to IT guy. The actual IT department wasn't too pleased but with the backing of the Commissioner, I could ask for and get almost any computing services I wanted. I did almost end up in jail, though! I was demoing a license plate lookup program that accessed the NYSDMV (Department of Motor Vehicles) database. To show off, I entered the license plate number of Governor George Pataki. In a few minutes an agent from the State Police's BCI (Bureau of Criminal Investigation) was in my office wanting to know why I was accessing the Governor's info. Luckily, everyone at the demo vouched for me telling him it was just a demo. Tom L Cui bono? |
|||
01-09-2018, 01:17 AM
Post: #14
|
|||
|
|||
RE: Largest Known Prime Number discovered
(01-07-2018 07:23 PM)Gerson W. Barbosa Wrote: My HP-50g can evaluate M4253 (2^4253 - 1) in less than 30 seconds, Actually the first example can be evaluated in less than 5 seconds by doing simply 2 4253 y^x 1 -. The second example, however, causes the calculator to return an error message ( ^ Error: Integer too large ). It's interesting to notice how execution is slowed down when DUP + is replaced with 2 * (2 SWAP * is better, but still worse than DUP + ). It appears M216091 (65050 digits) is the most we can get on the 50g (642.4 seconds on the emulator, perhaps about 7 hours on the calculator). |
|||
05-16-2019, 12:04 PM
Post: #15
|
|||
|
|||
RE: Largest Known Prime Number discovered
Display all decimal digits of M77232917 is not easy.
This blog (dated 2013) tried various way to do a smaller M57885161 Binary to Decimal Conversion: how hard can it be ? BTW, in only 1 year, Mersenne Prime #51 Found! M82589933 |
|||
05-26-2019, 09:38 AM
Post: #16
|
|||
|
|||
RE: Largest Known Prime Number discovered
(05-16-2019 12:04 PM)Albert Chan Wrote: Display all decimal digits of M77232917 is not easy. ? wow ! I don’t have any idea of the time my HP35S would take to calculate this number !!! |
|||
05-27-2019, 08:36 PM
Post: #17
|
|||
|
|||
RE: Largest Known Prime Number discovered
(01-07-2018 07:23 PM)Gerson W. Barbosa Wrote:(01-05-2018 01:24 PM)Don Shepherd Wrote: My HP-65 can find that number in ..... well, I take that back! The HP-50g with newRPL (build 1255) installed computes M4253 in 28.46 milliseconds. Larger primes can be computed but full precision can be achieved only if the resulting number is shorter than 2000 digits, the maximum precision allowed. Larger numbers can be computed (MAXR is 1e30000) but the mantissa is rounded at 2000 digits (newRPL uses 16 guard digits). Anyway here's more benchmarks, and the code I used: M4253: 28.46 ms M4423: 29.4 ms (largest at full precision) M23209: 196.64 ms M86243: 318.12 (largest before overflow) Code:
The digits count is off-by-1 for approximated results because of the trailing dot that newRPL adds to the result to highlight the fact the number is approximated. |
|||
05-27-2019, 09:29 PM
Post: #18
|
|||
|
|||
RE: Largest Known Prime Number discovered
<< 2 4253 ^ 1 - >> takes less than 4.5 seconds on my 50g.
|
|||
« Next Oldest | Next Newest »
|
User(s) browsing this thread: 1 Guest(s)