Введение 3
Глава 1.Простые числа
§ 1. Простые числа и их свойства 4
§ 2. Основная теорема арифметики 7
§ З. Распределение простых чисел в натуральном ряду 12
§ 4. Распределение простых чисел в арифметических прогрессиях 26
Глава 2. Алгоритмы, связанные с простыми числами
§1. Алгоритм «Решето Эратосфена» 37
§2. Алгоритм разложения составных чисел на простые множители... .40
§3. Метод Ферма 42
§Приложения простых чисел в шифровании 45
Заключение 54
Список литературы
Купить

Актуальность исследования. Простые числа с давних времен привлекают внимание математиков. Они следует одно за другим по закону, который еще не найден. Но простые числа в математике играют важную роль.
В криптографии простые числа применяется довольно активно. Также упоминание простых чисел часто встречается в теории случайных генераторов.
Простые числа могут быть использованы для вычислений с очень большими числами.
Таким образом, простые числа — элементарные «строительные блоки» натуральных чисел.
Тема моей дипломной работы: «Простые числа. Алгоритмы.»
Объектом исследования является натуральные числа.
Предметом исследования является простые числа и алгоритмы, связанные с простыми числами.
Целью данной выпускной квалификационной работы является изучение свойств простых чисел и алгоритмов ,связанные с простыми числами.
Задачи:
- изучить понятие простых чисел и свойств;
- изучить алгоритмы, связанные с простыми числами.
Структура и объем работы: ВКР состоит из введения, двух глав, параграфа приложения простых чисел в шифровании, заключения, списка использованной литературы. Текст изложен на 55 страницах. Список литературы содержит 4 наименований.
Глава 1 посвящена определениям, теоремам и свойствам простых чисел; основной теореме арифметики; распределению простых чисел в натуральном ряду и в арифметических прогрессиях.
Глава 2 посвящена алгоритмам Эратосфена ; разложению составных чисел на простые множители; методу Ферма.

Купить