Quantcast
ZME Science
  • News
  • Environment
  • Health
  • Future
  • Space
  • Features
    Menu
    Natural Sciences
    Health
    History & Humanities
    Space & Astronomy
    Technology
    Culture
    Resources
    Natural Sciences

    Physics

    • Matter and Energy
    • Quantum Mechanics
    • Thermodynamics

    Chemistry

    • Periodic Table
    • Applied Chemistry
    • Materials
    • Physical Chemistry

    Biology

    • Anatomy
    • Biochemistry
    • Ecology
    • Genetics
    • Microbiology
    • Plants and Fungi

    Geology and Paleontology

    • Planet Earth
    • Earth Dynamics
    • Rocks and Minerals
    • Volcanoes
    • Dinosaurs
    • Fossils

    Animals

    • Mammals
    • Birds
    • Fish
    • Reptiles
    • Amphibians
    • Invertebrates
    • Pets
    • Conservation
    • Animals Facts

    Climate and Weather

    • Climate Change
    • Weather and Atmosphere

    Geography

    Mathematics

    Health
    • Drugs
    • Diseases and Conditions
    • Human Body
    • Mind and Brain
    • Food and Nutrition
    • Wellness
    History & Humanities
    • Anthropology
    • Archaeology
    • Economics
    • History
    • People
    • Sociology
    Space & Astronomy
    • The Solar System
    • The Sun
    • The Moon
    • Planets
    • Asteroids, Meteors and Comets
    • Astronomy
    • Astrophysics
    • Cosmology
    • Exoplanets and Alien Life
    • Spaceflight and Exploration
    Technology
    • Computer Science & IT
    • Engineering
    • Inventions
    • Sustainability
    • Renewable Energy
    • Green Living
    Culture
    • Culture and Society
    • Bizarre Stories
    • Lifestyle
    • Art and Music
    • Gaming
    • Books
    • Movies and Shows
    Resources
    • How To
    • Science Careers
    • Metascience
    • Fringe Science
    • Science Experiments
    • School and Study
    • Natural Sciences
    • Health
    • History and Humanities
    • Space & Astronomy
    • Culture
    • Technology
    • Resources
  • Reviews
  • More
    • Agriculture
    • Anthropology
    • Biology
    • Chemistry
    • Electronics
    • Geology
    • History
    • Mathematics
    • Nanotechnology
    • Economics
    • Paleontology
    • Physics
    • Psychology
    • Robotics
  • About Us
    • About
    • The Team
    • Advertise
    • Contribute
    • Privacy Policy
    • Contact
No Result
View All Result
ZME Science

No Result
View All Result
ZME Science

Home → Science → Mathematics

Largest prime number is 22 million digits long. Good thing computers are around

Computers at the University of Missouri hooked up to a special software that hunts for primes found the largest yet: a behemoth 22 million digits long.

Tibi Puiu by Tibi Puiu
January 21, 2016
in Mathematics, News

Computers at the  University of Missouri hooked up to a special software that hunts for primes found the largest yet: a behemoth 22 million digits long.

largest prime
It’s … huge. A text file containing all its digits takes 21.7 MB of storage.

A prime is any number that’s only divisible by itself and the number one. The are 2, 3, 5, 7, 13 and so on. Twelve is not a prime because it’s divisible by 3 and 2, which are other primes. As you work up the ladder primes become increasingly hard to find. The latest is  274,207,281-1 or 2 multiplied by itself more than 74 million times. That’s in the astronomical realm.

One way to find primes is take the number 2 and factor it with another number, then subtract one and finally check if it meets conditions for being prime. Sounds simple enough, but requires a lot of iterations and crunching numbers. There are of course algorithms that streamline the process – not every number is factored. Luckily, there’s a software that does just this. It’s called the Great Internet Mersenne Prime Search (GIMPS), named after Marin Mersenne who was a famous 17th century monk who studied prime numbers. Anyone can download the project and use their own computers to help crunch the numbers. In the last 20 years, the community of scholars and science citizens discovered 15 largest Mersenne primes.

At University of Missouri, four record breaking largest primes were found, which makes sense since the university contributes the most computing power to the GIMPS project. Although computers did the hard work, it still take a human to check the the records. As such, the discovery is credited to Dr Curtis Cooper.

“The primality proof took 31 days of non-stop computing on a PC with an Intel I7-4790 CPU.  To prove there were no errors in the prime discovery process, the new prime was independently verified using both different software and hardware. Andreas Hoglund and David Stanfill each verified the prime using the CUDALucas software running on NVidia Titan Black GPUs in 2.3 days. David Stanfill verified it using ClLucas on an AMD Fury X GPU in 3.5 days. Serge Batalov also verified it using Ernst Mayer’s MLucas software on two Intel Xeon 18-core Amazon EC2 servers in 3.5 days,” reads the GIMPS press release.

So how long can we crunch numbers. Is there an end to prime numbers? No. Well over 2,000 years ago Euclid fashioned the first proof that there are infinitely many primes. It reads:

Suppose that p1=2 < p2 = 3 < … < pr are all of the primes. Let P = p1p2…pr+1 and let p be a prime dividing P; then p can not be any of p1, p2, …, pr, otherwise p would divide the difference P–p1p2…pr=1, which is impossible. So this prime p is still another prime, and p1, p2, …, pr would not be all of the primes.

Primes are useful in cryptography, but this largest prime yet is far too big to be of practical use.

Was this helpful?


Thanks for your feedback!

Related posts:
  1. How to check if a 22,338,618 digits long number is prime
  2. Scientists calculate Pi down to 62.8 trillion digits, set new record
  3. Hands and digits evolved from fish fins, groundbreaking study proves
  4. New, 17-million-digit prime number found
  5. Researchers have found a pattern for prime numbers — and it resembles something from nature
Tags: prime number

ADVERTISEMENT
  • News
  • Environment
  • Health
  • Future
  • Space
  • Features
  • Reviews
  • More
  • About Us

© 2007-2021 ZME Science - Not exactly rocket science. All Rights Reserved.

No Result
View All Result
  • News
  • Environment
  • Health
  • Future
  • Space
  • Features
    • Natural Sciences
    • Health
    • History and Humanities
    • Space & Astronomy
    • Culture
    • Technology
    • Resources
  • Reviews
  • More
    • Agriculture
    • Anthropology
    • Biology
    • Chemistry
    • Electronics
    • Geology
    • History
    • Mathematics
    • Nanotechnology
    • Economics
    • Paleontology
    • Physics
    • Psychology
    • Robotics
  • About Us
    • About
    • The Team
    • Advertise
    • Contribute
    • Privacy Policy
    • Contact

© 2007-2021 ZME Science - Not exactly rocket science. All Rights Reserved.

Don’t you want to get smarter every day?

YES, sign me up!

Over 35,000 subscribers can’t be wrong. Don’t worry, we never spam. By signing up you agree to our privacy policy.

✕
ZME Science News

FREE
VIEW