Тема: Простые числа. Алгоритмы
Закажите новую по вашим требованиям
Представленный материал является образцом учебного исследования, примером структуры и содержания учебного исследования по заявленной теме. Размещён исключительно в информационных и ознакомительных целях.
Workspay.ru оказывает информационные услуги по сбору, обработке и структурированию материалов в соответствии с требованиями заказчика.
Размещение материала не означает публикацию произведения впервые и не предполагает передачу исключительных авторских прав третьим лицам.
Материал не предназначен для дословной сдачи в образовательные организации и требует самостоятельной переработки с соблюдением законодательства Российской Федерации об авторском праве и принципов академической добросовестности.
Авторские права на исходные материалы принадлежат их законным правообладателям. В случае возникновения вопросов, связанных с размещённым материалом, просим направить обращение через форму обратной связи.
📋 Содержание
Глава 1.Простые числа
§ 1. Простые числа и их свойства 4
§ 2. Основная теорема арифметики 7
§ З. Распределение простых чисел в натуральном ряду 12
§ 4. Распределение простых чисел в арифметических прогрессиях 26
Глава 2. Алгоритмы, связанные с простыми числами
§1. Алгоритм «Решето Эратосфена» 37
§2. Алгоритм разложения составных чисел на простые множители... .40
§3. Метод Ферма 42
§Приложения простых чисел в шифровании 45
Заключение 54
Список литературы
📖 Введение
В криптографии простые числа применяется довольно активно. Также упоминание простых чисел часто встречается в теории случайных генераторов.
Простые числа могут быть использованы для вычислений с очень большими числами.
Таким образом, простые числа — элементарные «строительные блоки» натуральных чисел.
Тема моей дипломной работы: «Простые числа. Алгоритмы.»
Объектом исследования является натуральные числа.
Предметом исследования является простые числа и алгоритмы, связанные с простыми числами.
Целью данной выпускной квалификационной работы является изучение свойств простых чисел и алгоритмов ,связанные с простыми числами.
Задачи:
- изучить понятие простых чисел и свойств;
- изучить алгоритмы, связанные с простыми числами.
Структура и объем работы: ВКР состоит из введения, двух глав, параграфа приложения простых чисел в шифровании, заключения, списка использованной литературы. Текст изложен на 55 страницах. Список литературы содержит 4 наименований.
Глава 1 посвящена определениям, теоремам и свойствам простых чисел; основной теореме арифметики; распределению простых чисел в натуральном ряду и в арифметических прогрессиях.
Глава 2 посвящена алгоритмам Эратосфена ; разложению составных чисел на простые множители; методу Ферма.
✅ Заключение
Были получены следующие результаты:
-Рассмотрены и изучены свойства простых чисел ; распределения простых чисел в натуральном ряду и в арифметических прогрессиях.
-Изучены алгоритмы Эратосфена, разложения составных чисел на простые множители, Ферма.
-Изучен приложение простых чисел в шифровании.