# Factorizing Mersenne Numbers

Factorizing Mersenne Numbers

A number of the form -1 is a Mersenne number, named after Marin Mersenne (1588–1648). If the resulting number is prime, then it is called a Mersenne prime, with -1 (or M57885161) currently the largest known prime.

n

2

57885161

2

In 1925, Allan Cunningham published tables of factorizations for numbers of the form -1, including Mersenne numbers with exponents up to 600. The tables were later extended to exponents up to 1200 by Lehmer and Selfridge. On June 17, 2015, the last gap in the table was filled with the factorization of -1.

n

a

991

2

This Demonstration gives factorizations for all Mersenne numbers up to M1206. In binary, a Mersenne number is all ones, 1111...1111. After the factorization, the binary forms of the factors are concatenated to make a pattern.

Numbers of the form +1 are also included, but a few cases like +1 have not been completely factored. In these cases, the composite part is indicated in red.

n

2

983

2