В Рождество 1640 года Ферма рассказал об этом своем открытии в письме, которое послал монаху и музыканту Марену Мерсенну (1588-1648). Этот человек был обычным собеседником многих ученых своего времени, он переписывался почти со всеми французскими математиками и даже с некоторыми иностранными, такими как Галилео Галилей (1564-1642). Группа математиков, которые объединились через переписку с Мерсенном, стала ядром Парижской академии наук.
Мерсенн также заинтересовался созданием простых чисел и придумал формулу, которая оказалась более полезной, чем формула Ферма. Он исходил из степеней числа 2, но вместо того чтобы добавить 1 к результату, как это делал Ферма со своими простыми числами, он решил вычесть его. Например, 2³-1 = 7, а это простое число. Мерсенн сразу же заметил, что его формула не всегда дает простое число, поскольку 24-1 = 15, а оно не является простым. Исследователь понял, что ему нужно какое-то дополнительное условие, и решил, что степень числа 2 должна быть простым числом. Так, он утверждал, что для значений n, не превышающих 257, числа вида 2n — 1 являются простыми тогда и только тогда, если n — простое число. Это математическая характеристика, поскольку она содержит необходимое и достаточное условие. У его теоремы было единственное исключение: 211-1 = 2047, а 2047 = 23 х 89, так что оно не простое. В математике исключение не подтверждает правило. Следовательно, теорема была ложной. Остается загадкой, как Мерсенн мог утверждать, что 2257-1 было простым, поскольку это число из 77 цифр находилось абсолютно за рамками его вычислительных возможностей. Частично идеи Мерсенна изучаются до сих пор, но неизвестно, продолжит ли формула давать простые числа до бесконечности. Пока еще только ожидается доказательство того, что ряд простых чисел вида 2n - 1, где n — простое число, никогда не прервется.