Вход

нахождение плотности распределения простых чисел в некоторых целочисленных последовательностях

Рекомендуемая категория для самостоятельной подготовки:
Курсовая работа*
Код 144836
Дата создания 2007
Страниц 19
Источников 7
Мы сможем обработать ваш заказ (!) 25 апреля в 16:00 [мск]
Файлы будут доступны для скачивания только после обработки заказа.
1 580руб.
КУПИТЬ

Содержание

Содержание
Введение
1. Простые числа
2. Различия составных и простых чисел
3. Числа Мерсенна
4. Близнецы
5. Числа Ферма
6. Числа Каллена
7. Репьюниты и палиндромы
8. Факториальные числа
9. Нахождение плотности распределения простых чисел
Выводы
Список использованной литературы

Фрагмент работы для ознакомления

Выводы
Простым числом в математике называется целое положительное число, большее, чем единица, не имеющее других делителей, кроме самого себя и единицы. Отсутствие какой-либо закономерности в их распределении среди бесконечного ряда целых чисел сбивало с толку математиков со времен античной Греции.
Математикам давно известны так называемые парные простые (простые числа-близнецы, отличающиеся на 2): 11 и 13, 29 и 31, 59 и 61. Иногда они образуют целые скопления, например 101, 103, 107, 109 и 113. У математиков давно существует подозрение, что такие скопления существуют и в области очень больших простых чисел, однако доказать это не удается.
Рассмотрев плотность распределения простых чисел, используя числовые ряды размерностью 1000 в последовательности от 1 до 10000 и составив график количества простых чисел в этой последовательности можно увидеть, что количество простых чисел сначала уменьшается, со 168 в числовом ряду от 1до 1000 до108 в числовом ряду от 6001 до 7000. А затем начинает постепенно возрастать до 112 в числовом ряду от 9001 до 10000. Также видно что как уменьшение, так и возрастание количества простых чисел происходит неравномерно, и выявить какую либо закономерность на этом участке числового ряда невозможно.
С простыми числами связана значительная доля еще не решенных проблем математики. Все эти проблемы являются актуальными и вместе с тем мало изученными. Широкое практическое применение большие простые числа находят в криптографических системах и хэш-функциях.
Список использованной литературы
1. Г. Гальперин, «Просто о простых числах», «Квант», № 4, 1987
2. «Алгоритмические проблемы теории чисел», глава из книги «Введение в криптографию» под редакцией В. В. Ященко
3. О. Н. Василенко, «Теоретико-числовые алгоритмы в криптографии»
4. А. В. Черемушкин, «Лекции по арифметическим алгоритмам в криптографии»
5. К.Кноп «В погоне за простотой»
6. Б. А. Кордемский Математическая смекалка. - М.:ГИФ-МЛ, 1958.-576 с. (стр. 344-345).
7. Генри С. Уоррен, мл. Глава 16. Формулы для простых чисел // Алгоритмические трюки для программистов. — М.: «Вильямс», 2007. — С. 288.

Список литературы [ всего 7]

Список использованной литературы
1. Г. Гальперин, «Просто о простых числах», «Квант», № 4, 1987
2. «Алгоритмические проблемы теории чисел», глава из книги «Введение в криптографию» под редакцией В. В. Ященко
3. О. Н. Василенко, «Теоретико-числовые алгоритмы в криптографии»
4. А. В. Черемушкин, «Лекции по арифметическим алгоритмам в криптографии»
5. К.Кноп «В погоне за простотой»
6. Б. А. Кордемский Математическая смекалка. - М.:ГИФ-МЛ, 1958.-576 с. (стр. 344-345).
7. Генри С. Уоррен, мл. Глава 16. Формулы для простых чисел // Алгоритмические трюки для программистов. — М.: «Вильямс», 2007. — С. 288.
Очень похожие работы
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
bmt: 0.00659
© Рефератбанк, 2002 - 2024