Научная статья на тему 'Актуальные задачи, связанные с последовательностями Битти'

Актуальные задачи, связанные с последовательностями Битти Текст научной статьи по специальности «Математика»

CC BY
389
94
i Надоели баннеры? Вы всегда можете отключить рекламу.
Журнал
Чебышевский сборник
Scopus
ВАК
RSCI
Область наук
Ключевые слова
последовательность Битти / антье-последовательность / простые числа / среднее значение арифметической функции / суммы / Beatty sequences / integer sequence / prime numbers / mean value of a numbertheoretic function / sums

Аннотация научной статьи по математике, автор научной работы — А В. Бегунц, Д В. Горяшин

Последовательностями Битти в англоязычной литературе называют последовательности вида [𝛼𝑛] и, более общо, [𝛼𝑛 + 𝛽], где 𝛼 — некоторое положительное иррациональное число и 𝛽 — некоторое вещественное число (если 𝛽 = 0, то последовательность называется однородной, в противном случае — неоднородной). В отечественной литературе такие последовательности обычно называются антье-последовательностями специального вида или обобщёнными арифметическими прогрессиями. Изучение свойств этих последовательностей, начатое ещё в конце XIX века, активно продолжается и в наши дни. Настоящая статья содержит обзор основных направлений исследований последовательностей Битти с указанием ключевых результатов. Исследование распределения простых чисел в последовательностях Битти, начатое в 1970-х годах, было продолжено в 2000-х, когда благодаря привлечению новых методов, удалось получить уточнения остаточных членов в асимптотических формулах. Широкий круг задач связан с суммами значений арифметических функций на последовательностях Битти. Рядом авторов получены асимптотические формулы для суммы значений функции делителей 𝜏 (𝑛) и многомерной функции делителей 𝜏𝑘(𝑛), функции суммы делителей 𝜎(𝑛), функции Эйлера 𝜙(𝑛), характеров Дирихле, числа простых делителей 𝜔(𝑛). Помимо того, получен ряд результатов в задачах о квадратичных вычетах и невычетах в последовательностях Битти. С 1990-х годов актуальным направлением исследований стали аддитивные задачи, связанные с последовательностями Битти. Изучаются аналоги классических проблем гольдбахова типа, в которых простые числа принадлежат последовательностям Битти, а также иные задачи о представлении натуральных чисел в виде суммы, часть слагаемых которой является членами такой последовательности.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

TOPICAL PROBLEMS CONCERNING BEATTY SEQUENCES

In English-language literature, Beatty sequence means a sequence of the form [𝛼𝑛] and, more generally, [𝛼𝑛 + 𝛽], where 𝛼 is a positive irrational number, 𝛽 is a real number (if 𝛽 = 0, then the sequence is called homogeneous, otherwise it is called non-homogeneous). In Russian literature, such sequences are usually referred to as greatest-integer sequences of a special form, or as generalized arithmetic progressions. The properties of these sequences have been under extensive study ever since late 19th century and up to nowadays. This paper contains a review of main directions in Beatty sequences research, and points out some key results. The investigation of the distribution of prime numbers in Beatty sequences, once started in 1970s, was continued in 2000s, when due to application of new methods it became possible to improve estimates of remainder terms in asymptotic formulas. A wide range of tasks deal with sums of the values of arithmetical functions over Beatty sequences. Various authors obtained asymptotic formulas for sums of the values of divisor function 𝜏 (𝑛) and multidimensional divisor function 𝜏𝑘(𝑛), of divisor-summing function 𝜎(𝑛), of Euler function 𝜙(𝑛), of Dirichlet characters, of prime divisor counting function 𝜔(𝑛). Besides that, there appeared various results concerning quadratic residues and nonresidues in Beatty sequences. Since 1990s additive tasks associated with Beatty sequences became a topical direction of study. Some analogues of classical Goldbachtype problems, where primes belong to Beatty sequences, are under research, along with tasks of representation of integers as a sum, a part of summands of which are members of such a sequence.

Текст научной работы на тему «Актуальные задачи, связанные с последовательностями Битти»

ЧЕБЫШЕВСКИЙ СБОРНИК

Том 18 Выпуск 4

УДК 511.35, 517.15 Б01 10.22405/2226-8383-2017-18-4-97-105

АКТУАЛЬНЫЕ ЗАДАЧИ, СВЯЗАННЫЕ С ПОСЛЕДОВАТЕЛЬНОСТЯМИ БИТТИ

А. В. Бегунц, Д. В. Горяшин (г. Москва)

Аннотация

Последовательностями Битти в англоязычной литературе называют последовательности вида [ал] и, более общо, [ап + Д], где а — некоторое положительное иррациональное число и @ — некоторое вещественное число (если @ = 0, то последовательность называется однородной, в противном случае — неоднородной). В отечественной литературе такие последовательности обычно называются антье-последовательностями специального вида или обобщёнными арифметическими прогрессиями. Изучение свойств этих последовательностей, начатое ещё в конце XIX века, активно продолжается и в наши дни. Настоящая статья содержит обзор основных направлений исследований последовательностей Битти с указанием ключевых результатов.

Исследование распределения простых чисел в последовательностях Битти, начатое в 1970-х годах, было продолжено в 2000-х, когда благодаря привлечению новых методов, удалось получить уточнения остаточных членов в асимптотических формулах. Широкий круг задач связан с суммами значений арифметических функций на последовательностях Битти. Рядом авторов получены асимптотические формулы для суммы значений функции делителей т(п) и многомерной функции делителей т^ (п), функции суммы делителей <г(п), функции Эйлера <р(п), характеров Дирихле, числа простых делителей ш(п). Помимо того, получен ряд результатов в задачах о квадратичных вычетах и невычетах в последовательностях Битти. С 1990-х годов актуальным направлением исследований стали аддитивные задачи, связанные с последовательностями Битти. Изучаются аналоги классических проблем гольдбахова типа, в которых простые числа принадлежат последовательностям Битти, а также иные задачи о представлении натуральных чисел в виде суммы, часть слагаемых которой является членами такой последовательности.

Ключевые слова: последовательность Битти, антье-последовательность, простые числа, среднее значение арифметической функции, суммы.

Библиография: 38 названий.

TOPICAL PROBLEMS CONCERNING BEATTY SEQUENCES

A. V. Begunts, D. V. Goryashin (Moscow) Abstract

In English-language literature, Beatty sequence means a sequence of the form [an] and, more generally, [an + ft], where a is a positive irrational number, ft is a real number (if ft = 0, then the sequence is called homogeneous, otherwise it is called non-homogeneous). In Russian literature, such sequences are usually referred to as greatest-integer sequences of a special form, or as generalized arithmetic progressions. The properties of these sequences have been under extensive study ever since late 19th century and up to nowadays. This paper contains a review of main directions in Beatty sequences research, and points out some key results.

The investigation of the distribution of prime numbers in Beatty sequences, once started in 1970s, was continued in 2000s, when due to application of new methods it became possible to improve estimates of remainder terms in asymptotic formulas. A wide range of tasks deal with sums of the values of arithmetical functions over Beatty sequences. Various authors obtained asymptotic formulas for sums of the values of divisor function t (n) and multidimensional divisor function Tk (n), of divisor-summing function a(n), of Euler function f(n), of Dirichlet characters, of prime divisor counting function w(n). Besides that, there appeared various results concerning quadratic residues and nonresidues in Beatty sequences. Since 1990s additive tasks associated with Beatty sequences became a topical direction of study. Some analogues of classical Goldbachtype problems, where primes belong to Beatty sequences, are under research, along with tasks of representation of integers as a sum, a part of summands of which are members of such a sequence.

Keywords: Beatty sequences, integer sequence, prime numbers, mean value of a number-theoretic function, sums.

Bibliography: 38 titles.

Введение

Наряду с обычными арифметическими прогрессиями в последнее время активно изучаются

свойства обобщённых арифметических прогрессий — антье-последовательностей вида [an] и,

более общо, [ an + ß], где a — некоторое иррациональное число (аналог разности прогрессии),

ß — некоторое вещественное число (если ß = 0, то последовательность называется однородной,

в противном случае — неоднородной). В англоязычной литературе последовательность чисел

такого вида называют «Beatty sequence» по имени американского математика Сэмюэла Битти

(Samuel Beatty), предложившего в 1926 г. в журнале American Mathematical Monthly fl] задачу

о следующем свойстве таких последовательностей: если a, ß > 1 — иррациональные числа и

j_ + 1 = 1 т0 кажд0е натуральное число принадлежит ровно одной из последовательностей

[ an] ш [ßn], т. е. N = (J [an] U |J [ßn], За рубежом это утверждение часто называют не только n£N пе N

теоремой Битти, но и теоремой Рейли, так как оно сформулировано в опубликованной в 1894 г. книге Дж.У. Стратта (барона Рейли) [2].

a [ an]

глубоко исследованы и оказались связанными с различными разделами математики, например, последовательность Битти для a = называется последовательностью Витхоффа и нашла применение в теории игр [3]. Активное исследование последовательностей Битти и их свойств продолжается и в наши дни, при этом отдельно выделяется класс медленных последовательностей Битти, для которых 0 < a < 1 (см., например, [4]).

1. Простые числа в последовательности Битти

В 1975 г. Д. Лейтман и Д. Вольке [5] рассмотрели задачу о распределении простых чисел в последовательности Битти. Они установили, что если k(N) — количество всех простых чисел, не превосходящих N, a k(N, a) — количество тех из них, которые принадлежат последовательности [ an], то для почти всех значений a > 0 при N ^ ж справедлива асимптотическая формула

v(N,a)= £ 1 = + °(N7/8+£),

p^N р=[ап\,пе N

где £ > 0 произвольно. Таким образом, среди чисел вида [ an], n £ N, содержится «правильная» доля всех простых чисел.

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

к(М,а) = ^ + 0(Ме-с^),

а

где с = с(а) > 0 — некоторая постоянная.

Отечественные исследования по этой тематике инициировали профессора Г. И. Архипов и В. И. Чубариков, поставившие своим ученикам ряд задач, связанных с изучением различных свойств антье-последовательностей. А. В. Бегунц [6, 7] получил новые оценки остаточного члена в асимптотических формулах для п^, а). Его основной результат формулируется следующим образом. Пусть а > 0 — иррациональное число, и ^ 2, и пусть неравенство

1

а д

1

> —

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

^(N,0.) = ^^ + 0(Мк+£), а

где к = тах(1 — ;0,8), а е > 0 произвольно. В частности, оценка остаточного члена в этой формуле вида 0(№'8+£) верна в двух следующих случаях: а) если иррациональное число а имеет ограниченные неполные частные или является алгебраическим; б) для почти всех вещественных значений а > 0.

В 2009 г. В. Д. Бэнкс и И.Е. Шпарлинский [8] рассматривали задачу о простых числах более общего вида р = д[ап + $] + а, где ра — фиксированные натуральные числа, а также о простых числах в последовательности Битти [ап + 0], принадлежащих заданной арифметической прогрессии. Дальнейшее обобщение этой задачи в 2016 г. предложил М. Мкауар [9], рассмотрев задачу о простых числах вида р = [ап + 0] с дополнительным ограничением вида /(р) = а (тоё Ь), где / — сильно д-аддитивная функция (например, число цифр в д-ичной системе счисления).

В 2016 г. И. Стединг и М.Текнау [10] доказали аналог теоремы Линника о наименьшем простом числе в арифметической прогрессии для последовательности Битти [ап + 0], где а > 1 иррационально.

2. Суммы значений арифметических функций на последовательности Битти

Распределение значений других арифметических функций на числах вида [ап] изучалось многими авторами, при этом основные результаты можно условно разделить на три направления:

— результаты, связанные с показателем иррациональности числа а, в частности, справедливые для алгебраических чисел или чисел с ограниченными неполными частными;

— результаты, справедливые для для почти всех вещественных значений а > 0;

— результаты, общие для широкого класса арифметических функций на данном классе последовательностей Битти.

Исследованы суммы значений функции делителей т(п) (А. Г. Аберкромби [11], А. В. Бегунц [12], Ж. С. Лю и В. Г. Жай [13]) и многомерной функции делителей т^(п) (В. Г. Жай [14]), функции суммы делителей &(п) и функции Эйлера <^(п) (А. В. Бегунц [15]), характеров Дирихле, числа простых делителей ш(п) (В. Д. Бэнкс и И. Е. Шпарлинский [16, 17, 18]).

Для всех перечисленных арифметических функций доказываются результаты вида

Е /([апЪ = а Е + (1)

п—М т—аМ

где ) — остаточный член. Оценка величины ), как правило, сводится к оценке тригонометрических сумм вида

Е /(и)е2тап, Е п—М т—М

п—М

!(п) е2

(2)

В 2009 г. А. Г. Аберкромби, В. Д. Бэнкс и И. Е. Шпарлинский [19], применяя несколько

(1)

ческой функции /(и) и для почти всех значений а > 1 со следующей оценкой остаточного члена:

) < N3 +£М(¡,И),

где М(= 1 + шах{|/(п)|,п — N}. Отметим, что методы этой работы неприменимы для

а

В 2008 г. А. М. Гулоглу и К. В. Неванс [20], опираясь на оценку тригонометрических

( п)

а > 1

типа1, Р — вещественное чиело и ¡(и) — такая мультипликативная функция, что | /(р)| — А

для всех простых чисел ри |/(и)|2 — А2И для всех натуральных N гДе А ^ 1 — некоторая

п—М

постоянная, то

Е1 ^^ % ^ (N 1п1пИ\ . .

Щап + р]) = а Е № + О -¡-^. (3)

[ап+/]—М п—М 4 7

Условиям этой теоремы удовлетворяют, например, характеристические функции чисел, представимых в виде суммы двух квадратов, бесквадратных чисел и чисел, свободных от к-х степеней, а также функция , где Г4(п) — количество представлений и в виде суммы четырех квадратов.

В 2013 г. Д.В. Горяшин рассмотрел двойственные задачи о распределении точных квадратов [22] и бесквадратных чисел [23] в последовательности Битти и получил асимптотические формулы с оценкой остатков (в частности, для случая бесквадратных чисел в формуле (3) получена более точная оценка остатка вида О(И5 +£), если а — иррациональное алгебраическое число); им также доказано, что бесквадратные числа с чётным и нечётным числом простых делителей распределены в последовательности [ап] асимптотически поровну.

Ряд авторов рассматривали задачи о квадратичных вычетах и невычетах, а также первообразных корнях по заданному модулю в последовательности Битти (С. Н. Преображенский [24, 25, 26], М. 3. Гараев [27], В. Д. Бэнкс и И. Е. Шпарлинский [16, 17]).

В 2008 г. В. Д. Бэнкс, М. 3. Гараев, Д. Р. Хис-Браун и И. Е. Шпарлинский в совместной

а

ный невычет по модулю р в последовательности Битти [ ап + Р] не превосходит р4^ для всех достаточно больших простых чисел р. Эта оценка соответствует известной границе Берджесса для наименьшего квадратичного невычета, являющейся наилучшей до сих пор.

1 Числами конечного типа являются почти все вещественные числа, а также все алгебраические числа.

3. Аддитивные задачи, связанные с последовательностями Битти

В 1997 г. Г. И. Архипов, К. Буриев и В. И. Чубариков [29] рассмотрели особое множество в бинарной проблеме гольдбахова типа — о представлении натурального числа N в виде Р\ + [ар2], где р\,р2 — простые числа. Для его мощности они получили следующую оценку: если а — алгебраическое чиело, то а)| ^ N7 +£. В 2000 г. И. Брюдерн [30] показал, что

из работы [31] вытекает оценка 1Е(М,а)1 ^ N2+£, и рассмотрел более общую задачу о представлении числа N в виде [А1Р1] + [А2Р2], где Р1,Р2 — простые числа. Для особого множества

в этой задаче он получил оценку (М, А1, А2)| ^ N6 +£, если А1, —- — алгебраические числа,

А ^2

причём 1, А1, —- линейно независимы над полем В 2002 г. Г. И. Архипов и В. Н. Чубариков А2

[32] при одном лишь условии, что —1 — иррациональное алгебраическое число, получили более

сильную оценку: А1, Л2)| ^ Nз +£. Существенную роль в её доказательстве играет лемма

о мере множества «больших дуг» в разбиении Фарея (ее полное доказательство опубликовано в статье Г. И. Архипова и В. И. Чубарикова [33]; см. также [31, лемма 4]).

В 1999 г. С. Ю. Фаткина [34] рассмотрела видоизмененную тернарную проблему Гольдбаха о числе представлений натурального числа N в виде N = р1 + р2 + [\/2рзЬ где Ръ Р2, Рз — простые числа, с почти равными слагаемыми, т. е. с условиями у — и < Р1 < Ц; + 17, у — и < р2 < у + и, ^ — и < [л/2рз] < у + и. Пользуясь методами работ Г. И. Архипова, К. Буриева и В. Н. Чубарикова, при и = N8 1пс N (с — некоторая константа) она доказала следующую асимптотическую формулу для количества таких представлений:

( , ) 2 1п3 N V 1п4 N1

В. Д. Бэнкс, А. М. Гулоглу и К. В. Неванс [35] рассматривали задачу о представлении достаточно больших натуральных чисел в виде N = р1 + р2 + ... + р^, где р1, р2,... ,ри — простые числа из последовательности [ ап + 0], V ^ 3 а — ^^^^^^^^альное число, 1 < а < и. А. Кумчев [36] обобщил их результаты на случай, когда каждое из простых чисел рг принадлежит своей последовательности вида [ а¿п + Д], где хотя бы одно из отношений а^/а.^ иррационально, 1 ^ г^^и.

В работах [37, 38] Д. В. Горяшин получил асимптотические формулы со степенным понижением для количеств разбиений натурального числа N на одно и два бесквадратных слагаемых и слагаемое вида [ ад], где д также бесквадратное, т. е. для количества представлений числа N в виде д1 + [ ад2] = Ы, и в виде д1 + д2 + [ад3] = Ы, соответственно, где д1, д2, д3^ бесквадратные числа, а > 1 — фиксированное иррациональное алгебраическое число.

Заключение

Обилие и разнообразие полученных в последнее время результатов свидетельствуют о том, что исследования, связанные с последовательностями Битти, по-прежнему актуальны. Можно ожидать, что применение новых методов позволить не только решить вновь поставленные задачи, но и улучшить результаты, достигнутые ранее.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

В заключение авторы приносят благодарность своему научному руководителю профессору В. И. Чубарикову, познакомившему их с этой тематикой, за полезные обсуждения при подготовке статьи.

список цитированной литературы

1. Beattv S. Problem 3173 // Amer. Math. Monthly. 1926. Vol. 33, №3. P. 159.

2. Strutt J. W., 3rd Baron Ravleigh. The Theory of Sound. 1 (Second ed.). Macmillan. 1894. P. 123.

3. Wvthoff, W. A. A modification of the game of nim // Nieuw Archief voor WisKunde. 1907. Vol. 7, №2. P. 199-202.

4. Kimberling C. and Stolarskv К. B. Slow Beattv sequences, devious convergence, and partitional divergence. // Amer. Math. Monthly. 2016. Vol. 123, №2. P. 267-273.

5. Leitman D., Wolke D. Primzahlen der Gestalt [ f(n)] 11 Math. Z. 1975. Vol. 45. P. 81-92.

6. Бегунц А. В. О простых числах в одной антье-последовательности // Вести. Моск. ун-та. Сер. 1. Математика. Механика. 2004. №2. С. 71-74.

7. Бегунц А. В. О простых числах в антье-последовательности специального вида // Чебы-шевский сборник. 2006, Т. 7, №1. С. 163-171.

8. Banks W. D., Shparlinski I. Е. Prime numbers with Beattv sequences // Colloq. Math. 2009. Vol. 115, №1. P. 9-16.

functions // Periodica Mathematica Hungarica. 2016. Vol. 72, №2. P. 139-150.

10. Steuding J., Technau M. The Least Prime Number in a Beattv Sequence //J. Number Theory. 2016. Vol. 169. P. 144-159.

11. Abercrombie A. G. Beattv sequences and multiplicative number theory // Acta Arith. 1995. Vol. 70. P. 195-207.

12. Бегунц А. В. Об одном аналоге проблемы делителей Дирихле // Вести. Моск. ун-та. Сер. 1. Математика. Механика. 2004. №6. Р. 52-56.

13. Lii G. S., Zhai W. G. The divisor problem for the Beattv sequences // Acta Math. Sinica. 2004. Vol. 47. P. 1213-1216.

14. Zhai W. G. A note on a result of Abercrombie // Chinese Sci. Bull. 1997. Vol. 42. P. 1151-1154.

15. Бегунц А. В. О распределении значений сумм мультипликативных функций на обобщенных арифметических прогрессиях // Чебышевский сборник. 2005, Т. 6, №2. С. 52-74.

16. Banks W. D., Shparlinski I. Е. Non-residues and primitive roots in Beattv sequences // Bull. Austral. Math. Soc. 2006. Vol. 73. P. 433-443.

17. Banks W. D., Shparlinski I. E. Short character sums with Beattv sequences // Math. Res. Lett. 2006. Vol. 13. P. 539-547.

18. Banks W. D., Shparlinski I. E. Prime divisors in Beattv sequences //J. Number Theory. 2007. Vol. 123, №2. P. 413-425.

19. Abercrombie A. G., Banks W. D., Shparlinski I. E. Arithmetic functions on Beattv sequences // Acta Arith. 2009. Vol. 136. №1. P. 81-89.

20. Giiloglu А. \!.. Nevans С. W. Sums of multiplicative functions over a Beattv sequence // Bull. Austral. Math. Soc. 2008. Vol. 78. P. 327-334.

21. Montgomery H. L., Vaughan R. C. Exponential sums with multiplicative coefficients // Invent. Math. 1977. Vol. 43 №1. P. 69-82.

22. Горяшин Д. В. Точные квадраты вида [an] // Чебышевский сборник. 2013. Т. 14. Л*8 2. С. 68-73.

[ an]

2013, Т. 14. №3. С. 60-66.

24. Преображенский С. И. О наименьшем квадратичном невычете в арифметической последовательности // Вести. Моск. ун-та. Сер. 1, Математика. Механика. 2001. №1. С. 54-56.

25. Преображенский С. И. О степенных невычетах по простому модулю в специальной антье-последовательности // Вести. Моск. ун-та. Сер. 1, Математика. Механика. 2001. №4. С. 5960.

26. Преображенский С. И. О наименьшем степенном невычете в антье-последовательности // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2004. №1. С. 48-49.

27. Garaev М. Z. A note on the least quadratic non-residue of the integer sequences // Bull. Austral. Math. Soc. 2003. Vol. 68. P. 1-11.

28. Banks W. D., Garaev M. Z., Heath-Brown D. R., Shparlinski I. E. Density of non-residues in Burgess-tvpe intervals and applications // Bull. London Math. Soc. 2008. Vol. 40. P. 88-96.

29. Архипов Г. П., Буриев К., Чубариков В. И. О мощности особого множества в бинарных аддитивных задачах с простыми числами // Труды МИЛИ. 1997. Т. 218. С. 28-57.

30. Briidern J. Some additive problems of Goldbach's type // Funct. et Approx. Comment. Math. 2000. Vol. 28. P. 45-73.

31. Briidern J., Cook R.J., Perelli A. The Values of Binary Linear Forms at Prime Arguments // Sieve Methods, Exponential Sums and Their Applications in Number Theory. Cambridge: Cambridge Univ. Press. 1997. P. 87-100.

32. Архипов Г. П., Чубариков В. И. Об исключительном множестве в бинарной проблеме гольдбахова типа // Докл. АН. 2002. Т. 387. №3. С. 295-296.

33. Архипов Г. И., Чубариков В. И. О мере «больших дуг» в разбиении Фарея // Чебышевский сборник. 2011. Т. 12, №4. С. 35-38.

34. Фаткина С. Ю. О представлении натурального числа суммой трех почти равных слагаемых, порожденных простыми числами // УМН. 2000. Т. 55, №1. С. 197-198.

35. Banks W., Giiloglu А. \!.. Nevans С. W. Representations of integers as sums of primes from a Beattv sequence // Acta Arith. 2007. Vol. 130. P. 255-275.

36. Kumchev A. V. On sums of primes from Beattv sequences // Integers. 2008. Vol. 8. P. 1-12.

37. Горяшин Д. В. Об одной аддитивной задаче с бесквадратными числами // Изв. Сарат. ун-та. Нов. сер. Сер. Математика. Механика. Информатика. 2013, Т. 13. №4. С. 41-47.

38. Горяшин Д. В. Бинарная аддитивная задача с бесквадратными числами // Ученые записки Орловского гос. ун-та. 2013. №6 (56). С. 38-41.

104

a. b. beryhu;, a- b. ropanihh

references

1. Beattv, S. 1926, "Problem 3173", Amer. Math. Monthly, vol. 33, no. 3, p. 159.

2. Strutt, J. W., 3rd Baron Ravleigh. 1894, The Theory of Sound. 1 (Second ed.), Macmillan, London, p. 123.

3. Wvthoff, W. A. 1907, "A modification of the game of nim", Nieuw Archief voor WisKunde, vol. 7, no. 2, pp. 199-202.

4. Kimberling, C., Stolarskv, K. B. 2016, "Slow Beattv sequences, devious convergence, and partitional divergence", Amer. Math. Monthly, vol. 123, no. 2, pp. 267-273.

5. Leitman, D., Wolke, D. 1975, "Primzahlen der Gestalt [ f(n)f, Math. Z., vol. 45, pp. 81-92.

6. Begunts, A. V. 2004, "On prime numbers in an integer sequence", Moscow Univ. Math. Bull., vol. 59, no. 2, pp. 60-63.

7. Begunts, A. V. 2006, "On prime numbers in a greatest-integer sequence of a special form", Chebyshevskii Sbornik, vol. 7, no. 1, pp. 163-171. (Russian)

8. Banks, W. D., Shparlinski, I. E. 2009, "Prime numbers with Beattv sequences", Colloq. Math., vol. 115, no. 1, pp. 9-16.

additive functions", Periodica Mathematica Hungarica, vol. 72, no. 2, pp. 139-150.

10. Steuding, J., Technau, M. 2016, "The Least Prime Number in a Beattv Sequence", J. Number Theory, vol. 169, pp. 144-159.

11. Abercrombie, A. G. 1995, "Beattv sequences and multiplicative number theory", Acta Arith., vol. 70, pp. 195-207.

12. Begunts, A. V. 2004, "On an analogue of the dirichlet divisor problem", Moscow Univ. Math. Bull, vol. 59, no. 6, pp. 37-41.

13. Lii, G. S., Zhai, W. G. 2004, "The divisor problem for the Beattv sequences", Acta Math. Sinica, vol. 47, pp. 1213-1216.

14. Zhai, W. G. 1997, "A note on a result of Abercrombie", Chinese Sci. Bull, vol. 42, pp. 1151-1154.

15. Begunts, A. V. 2005, "On the distribution of the values of sums of multiplicative functions on generalized arithmetic progressions", Chebyshevskii Sbornik, vol. 6, no. 2, pp. 52-74.

16. Banks, W. D., Shparlinski, I. E. 2006, "Non-residues and primitive roots in Beattv sequences", Bull. Austral. Math. Soc., vol. 73, pp. 433-443.

17. Banks, W. D., Shparlinski, I. E. 2006, "Short character sums with Beattv sequences", Math. Res. Lett., vol. 13, pp. 539-547.

18. Banks, W. D., Shparlinski, I. E. 2007, "Prime divisors in Beattv sequences", J. Number Theory, vol. 123, no. 2, pp. 413-425.

19. Abercrombie, A. G., Banks, W. D., Shparlinski, I. E. 2009, "Arithmetic functions on Beattv sequences", Acta Arith., vol. 136. no. 1, pp. 81-89.

20. Giiloglu, А. \!.. Nevans, С. W. 2008, "Sums of multiplicative functions over a Beattv sequence", Bull. Austral. Math. Soc., vol. 78, pp. 327-334.

21. Montgomery, H. L., Vaughan, R. C. 1977, "Exponential sums with multiplicative coefficients", Invent. Math., vol. 43, no. 1, pp. 69-82.

[ an]

pp. 68-73. (Russian)

[ a n]

vol. 14. no. 3, pp. 60-66. (Russian)

24. Preobrazhenskii, S. N. 2001, "On the least quadratic non-residue in an arithmetic sequence", Moscow Univ. Math. Bull., no. 56, pp. 44-46.

25. Preobrazhenskii, S. N. 2001, "On power non-residues modulo a prime number in a special integer sequence", Moscow Univ. Math. Bull, no. 56, pp. 41-42.

26. Preobrazhenskii, S. N. 2004, "On the least power non-residue in an integer sequence", Moscow Univ. Math. Bull., no. 59, pp. 33-35.

27. Garaev, M. Z. 2003, "A note on the least quadratic non-residue of the integer sequences", Bull. Austral. Math. Soc., vol. 68, pp. 1-11.

28. Banks, W. D., Garaev, M. Z., Heath-Brown, D. R. к Shparlinski, I. E. 2008, "Density of non-residues in Burgess-tvpe intervals and applications", Bull. London Math. Soc., vol. 40, pp. 88-96.

29. Arkhipov, G. I., Buriev, K., Chubarikov, V. N. 1997, "On the power of a singular set in binary additive problems with prime numbers", Proc. Steklov Inst. Math., vol. 218, pp. 23-52.

30. Briidern, J. 2000, "Some additive problems of Goldbach's type", Funct. et Approx. Comment. Math., vol. 28, pp. 45-73.

31. Briidern, J., Cook, R. J. к Perelli, A. 1997, "The Values of Binary Linear Forms at Prime Arguments", Sieve Methods, Exponential Sums and Their Applications in Number Theory, Cambridge Univ. Press, Cambridge, pp. 87-100.

32. Arkhipov, G. I., Chubarikov, V. N. 2002, "The exceptional set in a Goldbach-tvpe binary problem", Doklady Mathematics, vol. 66, no. 3, pp. 338-339.

33. Arkhipov, G. I., Chubarikov V. N. 2011. "On the measure of "large arcs" in the Farev partition", Chebyshevskii Sb., vol. 12, no. 4, pp. 39-42. (Russian)

34. Fatkina, S.Yu. 2000, "On the representation of a natural number as a sum of three almost equal terms generated by primes", Russian Math. Surveys, vol. 55, no. 1, pp. 171-172.

35. Banks, W., Giiloglu, A. M. к Nevans, C. W. 2007, "Representations of integers as sums of primes from a Beattv sequence", Acta Arith., vol. 130, pp. 255-275.

36. Kumchev, A. V. 2008, "On sums of primes from Beattv sequences", Integers, vol. 8, pp. 1-12.

37. Gorvashin, D. V. 2013, "On an additive problem with squarefree numbers", Izv. Sarat. Univ. (N.S.), Ser. Mat. Mekh. Inform., vol. 13, no. 4(2), pp. 41-47. (Russian)

38. Gorvashin D. V., 2013. "Binary additive problem with squarefree numbers", Sci. Notes Orel State Univ., 2013. vol. 6, no. 56, pp. 38-41. (Russian)

Механико-математический факультет

Московский государственный университет имени М.В.Ломоносова

i Надоели баннеры? Вы всегда можете отключить рекламу.