ВВЕДЕНИЕ 2
ГЛАВА 1. СУЩНОСТЬ ФАКТОРИЗАЦИИ НАТУРАЛЬНОГО ЧИСЛА 3
ГЛАВА 2. АЛГОРИТМЫ ФАКТОРИЗАЦИИ 6
2.1. Понятие алгоритмов факторизации 6
2.2. Экспоненциальные алгоритмы 6
2.3. Субэкспоненциальные алгоритмы 18
ЗАКЛЮЧЕНИЕ 24
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 26
Краткое содержание работы:
ВВЕДЕНИЕ
Актуальность курсовой работы. Натуральные числа, имеющие только два делителя (единицу и само себя), называют простыми числами. Натуральные числа, имеющие более двух делителей, называют составными числами. Число 1 не относится ни к простым, ни к составным числам. Представление числа в виде произведения степеней простых чисел называется разложением на простые множители. Справедливо утверждение, называемое основной теоремой арифметики:
Любое натуральное число (кроме 1) либо является простым, либо его можно разложить на простые множители единственным способом. Простые множители в разложении числа обычно располагаются в порядке возрастания. Простых чисел бесконечно много; ещё Евклидом было доказано, что «самого большого» простого числа не существует. Расстояние между простыми числами (их разность) может быть равна 2, а может быть больше любого наперёд заданного натурального числа. Так, числа c + 2, c + 3, … c + 100, где c = 1 • 2 • 3 • … • 100, составные.
Факторизация - разложение данного натурального числа на простые множители. Существование и единственность (с точностью до порядка следования множителей) такого разложения следует из основной теоремы арифметики. В отличие от задачи распознавания простоты числа, факторизация предположительно является сложной задачей.
Целью курсовой работы является рассмотрение сущности понятия «факторизация», а также ее различных алгоритмов.
Задачами курсовой работы является:
- рассмотрение сущности разложения натурального числа на множество простых чисел, называемое факторизацией;
- анализ различных алгоритмов факторизации.
Курсовая работа состоит из введения, двух глав, заключения и списка использованной литературы.
В нашей компании вы можете заказать консультацию по любой учебной работе от 300 руб. Оформите заказ, а договор и кассовый чек послужат вам гарантией сохранности ваших средств. Кроме того, вы можете изменить план текущей работы на свой, а наши авторы переработают основное содержание под ваши требования
