Skip to main content
Home
plus.maths.org

Secondary menu

  • My list
  • About Plus
  • Sponsors
  • Subscribe
  • Contact Us
  • Log in
  • Main navigation

  • Home
  • Articles
  • Collections
  • Podcasts
  • Maths in a minute
  • Puzzles
  • Videos
  • Topics and tags
  • For

    • cat icon
      Curiosity
    • newspaper icon
      Media
    • graduation icon
      Education
    • briefcase icon
      Policy

      Popular topics and tags

      Shapes

      • Geometry
      • Vectors and matrices
      • Topology
      • Networks and graph theory
      • Fractals

      Numbers

      • Number theory
      • Arithmetic
      • Prime numbers
      • Fermat's last theorem
      • Cryptography

      Computing and information

      • Quantum computing
      • Complexity
      • Information theory
      • Artificial intelligence and machine learning
      • Algorithm

      Data and probability

      • Statistics
      • Probability and uncertainty
      • Randomness

      Abstract structures

      • Symmetry
      • Algebra and group theory
      • Vectors and matrices

      Physics

      • Fluid dynamics
      • Quantum physics
      • General relativity, gravity and black holes
      • Entropy and thermodynamics
      • String theory and quantum gravity

      Arts, humanities and sport

      • History and philosophy of mathematics
      • Art and Music
      • Language
      • Sport

      Logic, proof and strategy

      • Logic
      • Proof
      • Game theory

      Calculus and analysis

      • Differential equations
      • Calculus

      Towards applications

      • Mathematical modelling
      • Dynamical systems and Chaos

      Applications

      • Medicine and health
      • Epidemiology
      • Biology
      • Economics and finance
      • Engineering and architecture
      • Weather forecasting
      • Climate change

      Understanding of mathematics

      • Public understanding of mathematics
      • Education

      Get your maths quickly

      • Maths in a minute

      Main menu

    • Home
    • Articles
    • Collections
    • Podcasts
    • Maths in a minute
    • Puzzles
    • Videos
    • Topics and tags
    • Audiences

      • cat icon
        Curiosity
      • newspaper icon
        Media
      • graduation icon
        Education
      • briefcase icon
        Policy

      Secondary menu

    • My list
    • About Plus
    • Sponsors
    • Subscribe
    • Contact Us
    • Log in
    • Volunteers find largest prime number yet - again!

      15 September, 2006
      15/09/2006


      A team at Central Missouri State University (CMSU) broke its own world record last week by discovering the largest prime number to date. It has an impressive 9,808,358 digits, but can be conveniently written as 232,582,657-1. Unfortunately, though, it is not quite large enough to win its discoverers the $100,000 award offered by the Electronic Frontier Foundation for the discovery of the first 10 million digit prime number.

      Binary design

      Where are those primes?

      Almost exactly 10 months ago, the same team led by Professors Curtis Cooper and Steven Boone, had found the previous record prime. Just like the latest discovery, it can be written in the form 2p-1, where p is also a prime. Numbers of this form are known as Mersenne numbers, after the 17th century French monk Marin Mersenne. Despite the fact that not all Mersenne numbers are prime, they are favourite candidates of big prime hunters. Factorising an arbitrary large number to check if it is prime requires unfeasibly large amounts of computing power, but quicker algorithms exist for Mersenne numbers.

      But even the Mersenne algorithms are not quick enough to make a search feasible on a single computer. Cooper and Boone's team, as were the previous 10 largest prime discoverers, are part of the Great Internet Mersenne Prime Search (GIMPS), which uses the computing power "donated" by tens of thousands of volunteers to chomp through the necessary calculations. The team used software developed by GIMPS founder George Woltman and grid computing pioneer Scott Kurowski, which is freely available on www.mersenne.org. It ran the software on a network of 700 faculty PCs whenever those lay idle. These 700 computers are themselves part of a wider network, called PrimeNet, of 70,000 computers, which provides a virtual supercomputer that runs constantly and performs 22 trillion calculations per second. Finding this latest record prime took only 9 months, but would have taken 4000 years on a single PC!

      The new discovery was independently verified in only five and a half days by Plus reader Tony Reix, who used different software and hardware to exclude the possibility of a bug in GIMPS (see Plus article Volunteers discover new largest prime or the GIMPS website for more details). According to Reix a more recrent machine than his, running with more advanced software could reduce the time it takes to test the number to three days.

      This is the 44th Mersenne prime found so far. With five record primes found in only three years, GIMPS seems to be in full swing. In recognition of the GIMPS contribution, the official credit for this latest discovery will go "Cooper, Boone, Woltman, Kurowski et al". As for the $100,000 prize — if you happen to find the first 10 million digit prime as a member of GIMPS, you can still expect to receive a large chunk of the money, after some deductions that will go to charity. So why not join GIMPS now for some fame and fortune?


      Further reading

      • Read more about the new prime on the GIMPS website, where you can also find out how to join GIMPS.
      • Plus articles Volunteers discover new largest prime and New largest prime discovered! reports on previous times Mersenne primes were found and have more background information about GIMPS and Mersenne primes. Plus regularly reports on the successes of GIMPS and you can find the articles under the keyword GIMPS in the Plus archive.
      • Find out more about the history of Mersenne primes on the Prime pages.
      • To find out what large primes are used for read Plus article Safety in numbers.
      Read more about...
      prime number
      prime number search
      GIMPS
      Mersenne prime
      • Log in or register to post comments

      Comments

      Anonymous

      31 December 2011

      Permalink

      In 23-08-2008 an UCLA team discovered the 46 th Mersenne prime:
      2^43112609 - 1 a integer of 12 978 119 digits.
      Ludovicus

      • Log in or register to post comments

      Read more about...

      prime number
      prime number search
      GIMPS
      Mersenne prime
      University of Cambridge logo

      Plus Magazine is part of the family of activities in the Millennium Mathematics Project.
      Copyright © 1997 - 2025. University of Cambridge. All rights reserved.

      Terms