0

The world’s largest prime number has 23,249,425 digits. Here’s why you should care. #MakerEducation

160122 SCI numbers jpg CROP promovar mediumlarge

Great piece from Slate.

Why do we know about so many large Mersenne primes and so few large non-Mersenne ones? It’s not because large Mersenne primes are particularly common, and it’s not a spectacular coincidence. That brings us back to the road and the street lamp. There are several different versions of the story. A man, perhaps he’s drunk, is on his hands and knees underneath a streetlight. A kind passerby, perhaps a police officer, stops to ask what he’s doing. “I’m looking for my keys,” the man replies. “Did you lose them over here?” the officer asks. “No, I lost them down the street,” the man says, “but the light is better here.”

We keep finding large Mersenne primes because the light is better there.

First, we know that only a few Mersenne numbers are even candidates for being Mersenne primes. The exponent n in 2n-1 needs to be prime, so we don’t need to bother to check 26-1, for example.* There are a few other technical conditions that make certain prime exponents more enticing to try. Finally, there’s a particular test of primeness—the Lucas–Lehmer test—that can only be used on Mersenne numbers.

Read more.


Adafruit_Learning_SystemEach Tuesday is EducationTuesday here at Adafruit! Be sure to check out our posts about educators and all things STEM. Adafruit supports our educators and loves to spread the good word about educational STEM innovations!


Join 6,000+ makers on Adafruit’s Discord channels and be part of the community! http://adafru.it/discord

CircuitPython in 2018 – Python on Microcontrollers is here!

Have an amazing project to share? Join the SHOW-AND-TELL every Wednesday night at 7:30pm ET on Google+ Hangouts.

Join us every Wednesday night at 8pm ET for Ask an Engineer!

Follow Adafruit on Instagram for top secret new products, behinds the scenes and more https://www.instagram.com/adafruit/


Maker Business — @the_prepared is Soliciting Original Content on Diversity, Equity, and Inclusion

Wearables — Victorian Arduino pizzazz

Electronics — Counting Pin Numbers

Biohacking — Exploring Our Inner Reality : Entopic Visions

Python for Microcontrollers — Building robots with Python, CRICKITS of the week, upcoming hackchat’ & more…

Get the only spam-free daily newsletter about wearables, running a "maker business", electronic tips and more! Subscribe at AdafruitDaily.com !



No Comments

No comments yet.

Sorry, the comment form is closed at this time.