Теория чисел

П. Л. Чебышёв писал: «Эйлером было положено начало всех изысканий, составляющих общую теорию чисел». Большинство математиков XVIII века занимались развитием анализа, но Эйлер пронёс увлечение древней арифметикой через всю свою жизнь. Благодаря его трудам интерес к теории чисел к концу века возродился.

Эйлер продолжил исследования Ферма, ранее высказавшего (под влиянием Диофанта) ряд разрозненных гипотез о натуральных числах. Эйлер строго доказал эти гипотезы, значительно обобщил их и объединил в содержательную теорию чисел. Он ввёл в математику исключительно важную «функцию Эйлера» и сформулировал с её помощью «теорему Эйлера». Эйлер создал теорию сравнений и квадратичных вычетов, указав для последних критерий Эйлера.

Он опроверг гипотезу Ферма о том, что все числа вида — простые; оказалось, что делится на 641.

Доказал утверждение Ферма о представлении нечётного простого числа в виде суммы двух квадратов.

Дал одно из решений задачи о четырёх кубах.

Ввел дзета-функцию, обобщение которой получило впоследствии имя Римана:

где вещественно. Эйлер вывел для неё разложение:

,

где произведение берётся по всем простым числам . Благодаря этому он доказал, что сумма ряда обратных простых расходится.

Эйлер доказал Великую теорему Ферма для и , создал полную теорию непрерывных дробей, исследовал различные классы диофантовых уравнений, теорию разбиений чисел на слагаемые.

В задаче о количестве разбиений натурального числа получил формулу, выражающую производящую функцию числа разбиений через бесконечное произведение

Он открыл, что в теории чисел возможно применение методов математического анализа, положив начало аналитической теории чисел. В основе её лежат тождество Эйлера и общий метод производящих функций.

Эйлер ввёл понятие первообразного корня и выдвинул гипотезу, что для любого простого числа p существует первообразный корень по модулю p; доказать это он не сумел, позднее теорему доказали Лежандр и Гаусс. Большое значение в теории имела другая гипотеза Эйлера — квадратичный закон взаимности, также доказанный Гауссом.