Реферат: Антипростые числа

Для исследования антипростых чисел была разработана программа на Паскале, которая вычисляет антипростые числа. В Приложении А представлена таблица антипростых чисел на отрезке до . В принципе программа позволяет повысить значение n до большей величины, а также дает ответ, что среди чисел на отрезке до 3136000000 троек антипростых чисел вида n - 1, n, n + 1 не найдено.

При исследовании количества антипростых чисел были проведены сравнения значений функции p(n) с функцией, которые показали, на отрезке до n=420000 p(n), а далее p(n), причём процент ошибки небольшой. Так как вначале p(n), то процент ошибки убывает, после n=420000 он начинает возрастать, и при n=2000000 он приблизительно равен 2%.

При исследовании частоты встречаемости антипростых чисел среди натуральных чисел были проведены сравнения значений функции t(m) с функцией f(m)= и t(m) с полученной функцией y(x)= () до m= 1500000. Вычислена средняя ошибка приближения. Средняя ошибка приближения функции t(m) к функции f(m)= составила 1,185812%, а к функции y(x)= - 0,280031%.

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

В заключении следует отметить, что тематика данной исследовательской работы является достаточно новой и поэтому и достаточно интересной.

В дальнейшем планирую продолжать исследовать антипростые числа.


Список использованных источников и литературы

1. Сендеров В., Френкин Б. Гипотеза Каталана. - журнал "Квант", 2007, №4. – С. 8-10 .

2. Сендеров В. Решение задачи М2032. – журнал Квант", 2007, №4. – С. 19-21.

3. Оре О. Приглашение в теорию чисел – Серия "Библиотечка "Квант"", М. 1980. – 128 с.

4. Виноградов И.М. Основы теории чисел. – М.: Наука, 1972. – 168 с.

5. Нестеренко Ю.В. Теория чисел. – М.: Академия, 2008. -273 с.

6. Манин Ю.И., Панчишкин А.А. Теория чисел I. Введение в теорию чисел. – М.: ВИНИТИ, 1989.- 402 с.


Приложение A - +Таблица антипростых чисел





Приложение Б – Программа нахождения антипростых чисел

program Project2;

var

k:real;

b,t,i,j,m,n:longint;

a:array[1..2000000] of longint;

begin

К-во Просмотров: 665
Бесплатно скачать Реферат: Антипростые числа