Об оценке приближенного представления функции
Юлдашев С. А.,
старший преподаватель,
Исломов Ё. А.,
старший преподаватель,
Садуллаева М. З.,
преподаватель.
Ташкентский институт проектирования строительства и эксплуатации автомобильных дорог.
В теории
чисел функция обозначает
число простых чисел, меньших или равных
([1],
с. 333). Указанная функциональная зависимость не может быть представлена в виде
аналитического выражения. Для исследования свойств возникает необходимость аппроксимации
функции
.
В 19 веке А.
М. Лежандром и К. Ф. Гауссом были выполнены эмпирические исследования, посвященные
приближенному представлению функции . В
качестве основы была использована таблица простых чисел. В работах Лежандра и
Гаусса рассматривалась задача только о выборе приближающей функции в том или
ином смысле близкой к функции
.
«В 1808 г. Лежандр опубликовал найденную им эмпирически формулу
дающую
приближенные значения функции при
больших значениях x» ([1], с. 333). «Гаусс еще в юношеские годы вычислял
среднюю плотность простых чисел в пределах имевшихся тогда таблиц, и эти
вычисления показывали, что именно выражение
является
функцией, хорошо аппроксимирующей » ([1],
с. 333).
Теоретические исследования аппроксимации функций берут начало от работ П. Л. Чебышева. Он ввел одно из основных понятий теории – понятие наилучшего приближения функции полиномами.
«В 1848 и
1850 гг. появились две замечательные работы П. Л. Чебышева, в которых исследовался
вопрос о порядке роста функции . В
работе 1850 г. Чебышев доказал, что функция
при
больших значениях x заключена между двумя величинами:
Работы
Чебышева поставили перед математиками задачу установить асимптотическую оценку для
функции при
. (1)
Формула (1) означает, что
или, что то же самое
,
где при
.
«Чебышев в 1848 г. доказал, что если предел (2) существует, то он может быть равен только 1. Основная трудность заключается в том, чтобы установить существование этого предела, и Чебышеву не удалось этого сделать» ([1], с. 341).
В 1896 г. Адамаром и Валле Пуссеном было получено независимо друг от друга доказательство теоремы, в которой установлено асимптотическое равенство
выражающее, что
или, что то же самое
,
где при
.
точное приближение
к , чем
” ([1],
с. 341).
Результаты
указанных теоретических исследований дают основание применить для аппроксимации
функции в
качестве приближающей функции интегральный логарифм
.
Следует отметить,
что асимптотическое равенство функций и
может
быть установлено и тогда, когда модуль разности
неограниченно
растет при
, однако рост
медленней,
чем рост
и
([1],
с. 26).
Таким
образом, остается открытым вопрос о точности приближения функциик функции
.
Точность этого приближения можно оценивать по-разному. В основу, естественно, положить
рассмотрение разности (отклонения одной из этих функций от другой)
.
В частности, если бы приближение рассматривалось в заданном промежутке, то за меру близости можно было бы принять: максимальное отклонение, либо среднее отклонение, либо среднее квадратичное отклонение.
В данном
случае, когда приближение рассматривается при неограниченном росте аргумента,
т. е. когда аргумент становится больше любого фиксированного натурального числа,
то в качестве оценки принимают функцию , где
для
всех достаточно больших x, т. е. при
. Тогда
асимптотическая оценка модуля разности между
и
имеет
вид
. (3)
Равенство (3)
означает, что можно найти постоянную , такую, что
для всех
достаточно больших x, т. е. при ([1],
с. 26).
Таким
образом, возникает необходимость поставки задачи: найти точную оценку с
помощью выбора функции
.
Существенные результаты в этом направлении были получены Н. Г. Чудаковым. При этом были использованы оценки соответствующих тригонометрических сумм, полученные методом Н. М. Виноградова. Последние работы Н. М. Виноградова и Н. М. Коробова дали следующую оценку
, (4)
где µлюбое положительное
число, меньшее
([1],
с. 342).
«Есть
предположение, что модуль разности между и
значительно
меньше, чем это дано в формуле (4). Предполагают, что модуль этой разности
представляет собой величину порядка
” ([1],
с. 354).
В настоящей
статье ставится задача: эмпирически обосновать численными методами, что модуль разности
между и
представляет
собой величину порядка
. (5)
Равенство (5)
означает, что можно найти постоянную , такую, что
(6)
для всех
достаточно больших x, т. е. при ([1],
с. 26).
Приведем основные обозначения, используемые для формулировки результатов данной работы.
Обозначим
через –
упорядоченное множество простых чисел;
–
простое число;
– порядковый номер простого числа;
– множество натуральных
чисел.
В дальнейшем
функция рассматривается
как числовая функция ([1], с. 315).
Согласно
определению значение функции можно
вычислить по формуле
где
суммирование выполняется по всем простым числам , таким, что
.
Для
рассматриваемой функции характерными точками, определяющими значение функции и
в других точках, являются не натуральные значения аргумента , а простые числа.
Действительно,
если задано упорядоченное множество простых чисел , то значение функции
может
быть вычислено по следующему алгоритму
Алгоритмический
способ задания функции задает
правило соответствия, которое устанавливает зависимость функции от двух
атрибутов простого числа: значения простого числа и его порядкового номера.
Отметим некоторые
свойства функции :
функция имеет
бесконечное множество разрывов первого рода в точках слева;
значения
функции в точках равны
(согласно
определению);
значения
функции в точках слева
равны
;
скачки
функции в точках слева
равны
;
функция
сохраняет постоянные значения в частичных промежутках
согласно
теорема Евклида ([1], с. 31) при
при увеличении аргумента значения функции изменяются крайне нерегулярно.
В дальнейшем
частные значения функции , которые
отвечают частным значениям аргумента
,
рассматриваются как сложная функция от аргумента k (
интерпретируется
как функция натурального аргумента k).
В рамках
исследования точности аппроксимации функции , когда
в качестве приближающей функции используется функция
,
выдвинуто предположение, что модуль разности между
и
представляет
собой величину порядка
. (2)
Равенство
(12) означает, что можно найти постоянную ,
такую, что
(3)
для всех
достаточно больших x, т. е. при ([1],
с. 26).
Для
вычисления значения постоянной A были использованы табличные значения функции
.
Расчеты выполнены по формуле
Таким
образом, для этого предположения оценка модуля разности между и
может
быть принята в виде
при
.
Для
исследования зависимости параметра A, приведенного в формуле (3), от
параметра были
выполнены расчеты. Результаты расчета значений параметра A для
нескольких значений параметра
приведены
ниже:
(для
справки:
);
(для
справки:
);
(для
справки:
);
(для
справки:
);
(для
справки:
).
Следует
отметить, что из рассмотренных оценок модуля разности между
,
,
(4)
оценка (4) принята как более точная.
Эта оценка
справедлива на отрезке и
можно предположить, что она допускает экстраполяцию на множество значений x,
такое, что
.
Заключение. Результаты эмпирических исследований дают основание поставить следующую задачу: доказать, что предельно точная оценка модуля разности между
и
имеет
вид
при
.
Литература
1. Бухштаб А.А. Теория чисел. – 2-е изд. – М.: Просвещение, 2008. С. 384.
2. Нечаев В.И. Числовые системы. – М.: Просвещение, 2005. С. 199.
Поступила в редакцию 28.10.2016 г.