Тест числа на простоту
Алгоритм Миллера-Рабина и малая теорема Ферма. Псевдопростые числа, тест на простоту. Криптографический алгоритм шифрования с открытым ключом и цифровой подписью. Создание открытого и секретного ключей. Режим подписи сообщения и способы ее проверки.
Подобные документы
Об истории возникновения комплексных чисел и их роли в процессе развития математики. Алгебраические действия над комплексными числами и их геометрический смысл. Применение комплексных чисел к решению алгебраических уравнений 3-ей и 4-ой степеней.
курсовая работа, добавлен 03.01.2008Метод эксплуатации авиационной техники по состоянию; управление техническим состоянием с использованием априорной и апостериорной информации. Оценка эффективности технических систем методом статистического моделирования (алгоритм векторного управления).
реферат, добавлен 17.12.2010Анализ роли математики в оценке количественных и пространственных взаимоотношений объектов реального мира. Трактовка и обоснование математических теорем Ферма, Ролля, Лагранжа, Коши и Лопиталя. Обзор биографии, деятельности и трудов великих математиков.
курсовая работа, добавлен 08.04.2013Понятия теории графов. Понятия смежности, инцидентности и степени. Маршруты и пути. Матрицы смежности и инцедентности. Алгоритм поиска минимального пути в ненагруженном ориентированном орграфе на любом языке программирования, алгоритм фронта волны.
курсовая работа, добавлен 28.04.2011Выпуклые многогранники и их "ежи". Понятие опорной плоскости и ее свойства. Пересечение конечного числа полупространств. Множество векторов в пространстве. Многогранники с центрально-симметричными гранями и центрально-симметричные многогранники.
презентация, добавлен 22.04.2013История отрицательных чисел: их отрицание в Древнем Египте, Вавилоне, Греции, узаконивание в Китае и Индии. Математические действия с ними. Подходы к определению положению нуля как натурального числа. Изучение отрицательных чисел в школьной программе.
презентация, добавлен 13.05.2011Диофант Александрийский - древнегреческий математик и одна из загадок в истории математики. Диофантовы уравнения как математическая модель жизненных ситуаций. Задачи на разложение числа. Китайская теорема об остатках. Десятая проблема Гильберта.
реферат, добавлен 22.06.2014Проблема универсального генератора простых чисел. Попытки создания формул для нахождения простых чисел. Сущность теоремы сравнений. Доказательство "Малой теоремы Ферма". "Золотая теорема" о квадратичном законе взаимности. Генераторы простых чисел Эйлера.
реферат, добавлен 22.03.2016Разработка индийскими математиками метода, позволяющего быстро находить простое число. Биография Эратосфена - греческого математика, астронома, географа и поэта. Признаки делимости чисел. Решето Эратосфена как алгоритм нахождения всех простых чисел.
практическая работа, добавлен 09.12.2009Появление отрицательных чисел. Понятие мнимых и комплексных чисел. Формула Эйлера, связывающая показательную функцию с тригонометрической. Изображение комплексного числа на координатной плоскости. "Гиперкомплексные" числа Гамильтона ("кватернионы").
презентация, добавлен 16.12.2011Основные задачи при изучении курса "Высшая математика", Числовые множества: натуральные, целые, рациональные, действительные числа. Модуль числа, интервал, окрестность, отрезок, числовая ось. Аналитическая геометрия, скалярное произведение и вектор.
методичка, добавлен 26.10.2009- 87. Комплексні числа
Комплексні числа як розширення множини дійсних чисел. Приклади дії над комплексними числами: додавання, віднімання та множення. Геометрична інтерпретація комплексних чисел. Тригонометрична форма запису комплексних чисел, поняття модуля і аргумента.
реферат, добавлен 22.02.2010 Биография Франсуа Виета и его труды по математике. Создание новой алгебры: выражение свойств уравнений и их корней общими формулами и алгебраическими выражениями. Знаменитая теорема, устанавливающая связь коэффициентов многочлена с его корнями.
реферат, добавлен 13.05.2012Первое доказательство существования иррациональных чисел. Развитие теории пропорций Евдоксом Книдским. Теоремы, корень из 2 - иррациональное число. Трансцендентное число: сущность понятия, свойства, примеры, история. История уточнения числа пи.
контрольная работа, добавлен 27.11.2011Мнимые и действительные, равные и сопряжённые комплексные числа; модуль и аргумент. Арифметические действия над множеством комплексных чисел: сумма, разность, произведение, деление. Представление комплексных чисел на координатной комплексной плоскости.
презентация, добавлен 17.09.2013Основные свойства функций, для которых существуют пределы. Понятие бесконечно малых величин и их суммы. Предел алгебраической суммы, разности и произведения конечного числа функций. Предел частного двух функций. Нахождение предела сложной функции.
презентация, добавлен 21.09.2013Джерела неточностей у процесі обчислень. Види наближених значень. Абсолютні та граничні похибки. Поняття значущої цифри. Зв'язок числа вірних знаків наближеного числа з його відносною помилкою. Правила округлення чисел. Оцінка відносної похибки функції.
презентация, добавлен 06.02.2014Правила применения уравнения Бернулли для определения возможности наступления события. Использование формул Муавра-Лапласа и Пуассона при неограниченном возрастании числа испытаний. Примеры решения задач с помощью теоремы Бернулли о частоте вероятности.
курсовая работа, добавлен 21.01.2011Особенность метода Остроградского. Процесс вычисления производных и нахождения интегралов различных функций. Алгоритм Евклида. Интегрирование биноминальных дифференциалов. Тригонометрические и гиперболические подстановки. Основные виды рациональностей.
курсовая работа, добавлен 06.11.2014Определение точки экстремума для функции двух переменных. Аналог теоремы Ферма. Критические, стационарные точки. Теорема "Достаточное условие экстремума", доказательство. Схема исследования функции нескольких переменных на экстремум, практический пример.
презентация, добавлен 17.09.2013Потоки в сетях, структура и принципы формирования алгоритма Форда-Фалкерсона, особенности его реализации программным методом. Минимальные остовные деревья. Алгоритм Борувки: понятие и назначение, сферы и специфика практического использования, реализация.
курсовая работа, добавлен 15.06.2015- 97. Эйлеровы графы
Общее понятие теоремы Эйлера, этапы ее доказательства. Необходимые и достаточные условия существования эйлерова цикла. Сущность задачи о построении каркаса куба. Алгоритм Флери построения эйлерова цикла. Обход полуэйлерова графа с нечетной вершины.
презентация, добавлен 12.04.2014 - 98. Ряд Фурье
Алгоритм введения понятия ряда Фурье, опирающийся на моделирование физических задач в теоретическом курсе высшей математики для студентов физико-математических и инженерно-технических специальностей вузов. Функции и свойства рядов, их физический смысл.
курсовая работа, добавлен 20.05.2015 Применение интервальных графов. Алгоритмы распознавания интервальных графов: поиск в ширину, поиск в ширину с дополнительной сортировкой, лексикографический поиск в ширину, алгоритм "трех махов". Программа задания единичного интервального графа.
курсовая работа, добавлен 10.02.2017- 100. Алгоритм муравья
Механизмы реализации эвристических алгоритмов муравьиной колонии. Основная идея - использование механизма положительной обратной связи, помогающего найти наилучшее приближенное решение в сложных задачах оптимизации. Области применения алгоритма муравья.
реферат, добавлен 07.05.2009