Адитивна теорія чисел

Перші систематичні результати в адитивній теорії чисел отримав Леонард Ейлер, який опублікував у 1748 році дослідження (за допомогою степеневих рядів) розкладання натуральних чисел на натуральні доданки; зокрема, він розглянув задачу про розкладання числа на задану кількість доданків і довів теорему про п'ятикутні числа[4]. У цей же період виникли дві класичні проблеми адитивного типу: проблема Гольдбаха і проблема Воринга, надалі з'явилися десятки нових проблем. Їх вирішення ускладнюється тим, що у формулюваннях одночасно беруть участь кілька базових операцій над натуральними числами — ділення, за допомогою якого визначаються прості числа, множення, яке формує квадрати, куби тощо і додавання.

Для багатьох із цих проблем виявилися корисними такі загальні інструменти, як коловий метод Гарді – Літтлвуда, метод решета[5] та метод тригонометричних сум В. М. Виноградова. Гільберт довів[6], що для будь-якого цілого числа ${\displaystyle k>1}$ будь-яке натуральне число є сумою обмеженого числа доданків у степені ${\displaystyle k}$. Лев Шнірельман у 1930 році ввів поняття щільності послідовності натуральних чисел, що дозволило істотно просунутися у вирішенні проблеми Гольдбаха і довести узагальнену теорему Воринга[7].

Григорій Фрейман 1964 року довів важливу теорему з галузі адитивної комбінаторики.

Підмножина ${\displaystyle B}$ називається (асимптотичним) адитивним базисом[8] скінченного порядку ${\displaystyle h}$, якщо будь-яке досить велике натуральне число ${\displaystyle n}$ можна записати як суму не більше ніж ${\displaystyle h}$ елементів ${\displaystyle B}$. Наприклад, натуральні числа самі є адитивним базисом порядку 1, оскільки кожне натуральне число тривіально є сумою не більше ніж одного натурального числа. Менш тривіальна теорема Лагранжа про суму чотирьох квадратів, яка показала, що множина квадратних чисел є адитивним базисом четвертого порядку. Інший вельми нетривіальний і широко відомий результат у цьому напрямку — теорема Виноградова про те, що будь-яке досить велике непарне натуральне число можна подати як суму трьох простих чисел[9].

Багато сучасних досліджень у цій галузі стосуються загальних властивостей асимптотичних базисів скінченного порядку. Наприклад, множина ${\displaystyle A}$ називається мінімальним асимптотичних базисом порядку ${\displaystyle h,}$ якщо ${\displaystyle A}$ є асимптотичним базисом порядку ${\displaystyle h}$, але ніяка власна підмножина ${\displaystyle A}$ не є асимптотичним базисом порядку ${\displaystyle h}$. Доведено[10], що мінімальні асимптотичні базиси порядку ${\displaystyle h}$ існують для будь-якого ${\displaystyle h}$, а також існують асимптотичні базиси порядку ${\displaystyle h}$, що не містять мінімальних асимптотичних базисів порядку ${\displaystyle h}$.

Розглядається також проблема — наскільки можна зменшити кількість подань ${\displaystyle n}$ у вигляді суми ${\displaystyle h}$ елементів асимптотичного базису. Цьому присвячена досі не доведена гіпотеза Ердеша — Турана (1941)[11].

• Композиція числа
• Мультиплікативна теорія чисел
• Розбиття числа

• Аддитивная теория чисел // Математическая энциклопедия (в 5 томах). — М. : Советская Энциклопедия, 1977. — Т. 1.
• Бухштаб А. А. Проблемы аддитивной теории простых чисел // Теория чисел. — М. : Просвещение, 1966. — 384 с.
• Гельфанд А. О., Линник Ю. В. Аддитивные свойства чисел // Элементарные методы в аналитической теории чисел. — М. : Физматгиз, 1962. — 272 с.
• Метод решета // Математическая энциклопедия (в 5 томах). — М. : Советская Энциклопедия, 1984. — Т. 4.
• Постников А. Г. Введение в аналитическую теорию чисел. — М. : Наука, 1971. — 416 с.
• Шнирельман Л. Г. Об аддитивных свойствах чисел // Успехи математических наук. — 1939. — № 6 (23 січня). — С. 9—25.
• Henry Mann (1976). Addition Theorems: The Addition Theorems of Group Theory and Number Theory (вид. Corrected reprint of 1965 Wiley). Huntington, New York: Robert E. Krieger Publishing Company. ISBN 0-88275-418-1.
• Nathanson, Melvyn B. (1996). Additive Number Theory: The Classical Bases. Graduate Texts in Mathematics. Springer-Verlag. ISBN 0-387-94656-X.
• Nathanson, Melvyn B. (1996). Additive Number Theory: Inverse Problems and the Geometry of Sumsets. Graduate Texts in Mathematics. Springer-Verlag. ISBN 0-387-94655-1.
• Tao, Terence; Vu, Van (2006). Additive Combinatorics. Cambridge Studies in Advanced Mathematics 105. Cambridge University Press.

• Бредіхін Б. М. Additive number theory, Encyclopedia of Mathematics, EMS Press, 2001 [1994]
• Weisstein, Eric W. Адитивна теорія чисел(англ.) на сайті Wolfram MathWorld.