Метод факторизации Ферма

---

Метод факторизации Ферма — алгоритм факторизации (разложения на множители) нечётного целого числа ${\displaystyle n}$, предложенный Пьером Ферма (1601—1665) в 1643 году.

Метод основан на поиске таких целых чисел ${\displaystyle x}$ и ${\displaystyle y}$, которые удовлетворяют соотношению ${\displaystyle x^{2}-y^{2}=n}$, что ведёт к разложению ${\displaystyle n=(x-y)\cdot (x+y)}$.

В начале XVII века во Франции математические идеи начали активно распространяться между учёными посредством переписки. В 1638 году к кругу переписывающихся учёных присоединился Пьер Ферма. Переписка была удобным способом общения, так как Ферма жил в Тулузе, а многие его знакомые учёные жили в Париже. Одним из таких учёных был Марен Мерсенн, занимавшийся распространением писем, пересылкой и связью многих учёных между собой. 26 декабря 1638 года в письме Мерсенну Ферма упомянул, что нашёл метод, с помощью которого можно находить делители положительных чисел, но какие-либо подробности и описание метода он опустил. На тот момент Мерсенн также вёл переписку с французским математиком Бернаром Френиклем де Бесси, занимавшимся, как и Ферма, теорией чисел, в частности, делителями натуральных чисел и совершенными числами. В начале 1640 года, узнав о том, что Ферма получил метод нахождения делителей, Френикль пишет Мерсенну, и тот пересылает письмо Ферма. Мерсенн долгое время был связующим звеном между двумя математиками в их переписке. Именно в письмах Френиклю Ферма смог доказать корректность метода факторизации, а также впервые сформулировать и обосновать основные положения теоремы, которая позже была названа малой теоремой Ферма^[1][2].

---