Введение
Исследование подмножеств целых чисел и их поведения при сложении. Аддитивная теория чисел — это раздел теории чисел, посвященный изучению подмножеств целых чисел и их поведению при сложении. В более абстрактном плане, область аддитивной теории чисел включает изучение абелевых групп и коммутативных полугрупп с операцией сложения. Аддитивная теория чисел тесно связана с комбинаторной теорией чисел и геометрией чисел. Два основных объекта исследования — это сумма множеств A и B, состоящих из элементов абелевой группы G,
Additive number theory is the subfield of number theory concerning the study of subsets of integers and their behavior under addition. More abstractly, the field of additive number theory includes the study of abelian groups and commutative semigroups with an operation of addition. Additive number theory has close ties to combinatorial number theory and the geometry of numbers. Two principal objects of study are the sumset of two subsets A and B of elements from an abelian group G,
и h-кратная сумма множества A.
Теория аддитивных чисел
Поле в основном посвящено рассмотрению прямых задач над (обычно) целыми числами, то есть определению структуры hA по структуре A: например, определению, какие элементы могут быть представлены в виде суммы элементов из hA, где A — фиксированное подмножество. Две классические проблемы этого типа — это гипотеза Гольдбаха (которая утверждает, что 2P содержит все четные числа, большие двух, где P — множество простых чисел) и проблема Уэринга (которая спрашивает, каким должно быть h, чтобы гарантировать, что hAk содержит все положительные целые числа, где Ak — множество k-х степеней). Многие из этих проблем изучаются с использованием инструментов из кругового метода Харди — Литтлвуда и ситовых методов. Например, Виноградов доказал, что каждое достаточно большое нечетное число является суммой трех простых чисел, и, следовательно, каждое достаточно большое четное целое число является суммой четырех простых чисел. Гильберт доказал, что для каждого целого числа k > 1 каждое неотрицательное целое число является суммой ограниченного числа k-х степеней. В общем случае, множество A неотрицательных целых чисел называется основой порядка h, если hA содержит все положительные целые числа, и называется асимптотической основой, если hA содержит все достаточно большие целые числа. Многие современные исследования в этой области касаются свойств общих асимптотических основ конечного порядка. Например, множество A называется минимальной асимптотической основой порядка h, если A является асимптотической основой порядка h, но никакое собственное подмножество A не является асимптотической основой порядка h. Доказано, что минимальные асимптотические основы порядка h существуют для всех h, и что также существуют асимптотические основы порядка h, которые не содержат минимальных асимптотических основ порядка h. Другой вопрос, который следует рассмотреть, — насколько малым может быть число представлений n в виде суммы h элементов в асимптотическом основании. Это содержание гипотезы Эрдеша — Турана об аддитивных основаниях.
is the set of k th powers). Many of these problems are studied using the tools from the Hardy Littlewood circle method and from sieve methods. For example, Vinogradov proved that every sufficiently large odd number is the sum of three primes, and so every sufficiently large even integer is the sum of four primes. Hilbert proved that, for every integer k > 1, every non negative integer is the sum of a bounded number of k th powers. In general, a set A of nonnegative integers is called a basis of order h if hA contains all positive integers, and it is called an asymptotic basis if hA contains all sufficiently large integers. Much current research in this area concerns properties of general asymptotic bases of finite order. For example, a set A is called a minimal asymptotic basis of order h if A is an asymptotic basis of order h but no proper subset of A is an asymptotic basis of order h. It has been proved that minimal asymptotic bases of order h exist for all h, and that there also exist asymptotic bases of order h that contain no minimal asymptotic bases of order h. Another question to be considered is how small can the number of representations of n as a sum of h elements in an asymptotic basis can be. This is the content of the Erdős–Turán conjecture on additive bases.