Проверка больших простых чисел
Изучение криптографических методов защиты информации. Алгоритм цифровой подписи стандарта ГОСТ Р 34.11-94. Получение случайных простых чисел. Процедура выработки ключей в криптографических алгоритмах. Тесты на простоту для чисел специального вида.
Подобные документы
Сущность и формальное определение алгоритма на графах, изобретенного нидерландским ученым Э. Дейкстрой. Принципы использования массивов чисел в простейшей реализации для хранения чисел. Анализ сложности алгоритма и доказательство его корректности.
реферат, добавлен 07.05.2011История возникновения систем счисления как символического метода записи чисел и представления чисел с помощью письменных знаков. Виды систем счисления: позиционные, смешанные, непозиционные. Отражение алгебраической и арифметической структуры чисел.
доклад, добавлен 09.06.2018История появления комплексных чисел. Геометрическая интерпретация комплексного числа. Модуль, сложение, умножение, квадратные уравнения комплексных чисел. Тригонометрическая форма, модуль и аргументы чисел. Возведение в степень и извлечение корня.
контрольная работа, добавлен 22.01.2011Проведення уроку-аналізу тематичної контрольної роботи. Актуалізація опорних знань. Виконання усних вправ на запис суми у вигляді добутку, обчислення суми і знаходження модуля чисел. Формулювання і вивчення правила множення двох чисел з різними знаками.
конспект урока, добавлен 20.09.2018Этапы разработки системы исчисления в Древней Греции, создание дробей в Египте и Вавилоне. Обсуждение арифметической природы мнимых чисел, возможности дать им геометрическое обоснование в течение XVII века. Геометрическое истолкование комплексных чисел.
реферат, добавлен 21.11.2010Сведения из теории множеств. Натуральные и целые числа: отношение эквивалентности, арифметические операции, отношение порядка на множестве. Изучение вещественных чисел. Анализ особенностей введения действительных чисел для студентов и школьников.
курсовая работа, добавлен 18.05.2016Натуральные числа, их формальное и аксиоматическое определение. История науки, изучающей чистые, формальные свойства натуральных чисел. Системы счисления, методы обозначения и теория чисел. Арифметические операции и расширение до целых чисел и дальше.
реферат, добавлен 25.12.2014Алгоритмы умножения, их отличительные особенности, этапы и функции. Умножение беззнаковых чисел, младшими разрядами вперед, со сдвигом суммы ЧП вправо, а также старшими со сдвигом влево. Пути умножения знаковых чисел в прямых и дополнительных кодах.
реферат, добавлен 12.11.2011Основные этапы зарождения и развития чисел в человеческом обществе, оценка их роли и значения. Особенности численной системы племени майя, Древнего Египта, арабских и славянских народов. Число судьбы человека, его определение. Значение чисел по Пифагору.
презентация, добавлен 21.01.2013- 85. Теория чисел
Отношение делимости в кольце целых чисел, их свойства. Алгоритм Евклида как метод нахождения НОД(a,b), основанный на 2х леммах. Взаимно простые числа. Наименьшее общее кратное. Основная теорема арифметики. Непозиционные и позиционные системы счисления.
реферат, добавлен 13.01.2014 Основные закономерности теории вероятностей. Элементы комбинаторики. Система случайных величин. Вероятностный смысл плотности распределения. Законы больших чисел. Линейная регрессия. Статистическая проверка гипотез. Понятие о множественной корреляции.
учебное пособие, добавлен 08.12.2013Подобие цифр у древних людей. Римская система нумерации. Возникновение и особенности написание арабских цифр. Буквенное обозначение чисел у славянских народов. Десятичная и двоичная системы счисления. Таблицы сложения и умножения для однозначных чисел.
творческая работа, добавлен 04.02.2014Перевірка домашнього завдання. Математичний диктант: запис у вигляді виразу добутку чисел. Перевірка результатів виконання математичного диктанту та повторення правила множення двох чисел з однаковими знаками. Актуалізація та закріплення опорних знань.
конспект урока, добавлен 19.09.2018Формирования условий в центральных предельных теоремах, при которых последовательности частичных сумм случайных величин сходятся к нормальному распределению. Закон больших чисел. Предельные теоремы перехода от дискретных случайных процессов к непрерывным.
лекция, добавлен 21.03.2018История становления понятия вещественного числа. Конструктивные способы определения вещественного числа. Системы аксиом вещественных чисел. Связь вещественных чисел с рациональными. Обобщение и теоретико-множественные свойства вещественных чисел.
реферат, добавлен 25.02.2016Построение схемы усовершенствованного 16-разрядного генератора псевдослучайных чисел, в котором число 0 включено в последовательность случайных чисел посредством выбора четырех сдвиговых регистров влево, выходы которого выдают число на выходную шину.
контрольная работа, добавлен 24.06.2010История развития комплексных чисел. Соглашение о комплексных числах. Сложение, деление и вычитание комплексных чисел, их геометрическое изображение. Модуль и аргумент комплексного числа. Геометрический смысл сложения и вычитания комплексных чисел.
доклад, добавлен 21.10.2011Зарождение и история развития систем счисления. Позиционные и непозиционные системы. Представление чисел с фиксированной и плавающей запятой. Перевод целых чисел из одной позиционной системы счисления в другую. Представление целых чисел в компьютерах.
лабораторная работа, добавлен 04.09.2014Загальні відомості про числа Фібоначчі. Означення та основні властивості чисел Фібоначчі. Метод математичної індукції і числа Фібоначчі. Взаємозв'язок чисел Фібоначчі з золотим перетином. Застосування чисел та золотої пропорції в різних галузях.
курсовая работа, добавлен 12.11.2018Определение сущности числа, история его происхождения. Основные функции количественных натуральных числовых единиц. Система записи чисел в Древнем Риме и Вавилоне. Рассмотрение особенностей счета у народа майя. Славянские цифровые знаки-буквы с титлами.
презентация, добавлен 19.01.2015Завершение проблемы великой теоремы Ферма (ТФ). Бесконечный спуск для нечётных показателей. Доказательство ТФ методами элементарной алгебры. Алгоритм решения Диофантовых уравнений. Закономерность распределения простых чисел в натуральном числовом ряду.
статья, добавлен 30.03.2017Анализ статистических законов распределения случайных чисел. Функция распределения и плотности равномерного закона. Основные статистические характеристики распределений случайных величин. Проверка нормальности распределения по асимметрии и медиане.
лекция, добавлен 25.09.2017Зарождение счета в древности. Появление систем счисления. Письменная нумерация у древних народов. История возникновения понятия натурального числа. Счет как основа арифметики. Натуральный ряд чисел. Функции натуральных чисел. История возникновения нуля.
реферат, добавлен 29.01.2012Розгляд основних прикладів застосування чисел Фібоначчі в геометрії і демонстрації використання формули Біне на факультативних та гурткових заняттях з математики. Оцінка характеристики чисел Фібоначчі та золотої пропорції як "діамантів" математики.
статья, добавлен 14.07.2016- 100. Алгебраические числа
Краткий исторический очерк, возникновение и развитие чисел. Поле алгебраических чисел, их суть и значение. Понятие числового поля, алгебраическое число. Рациональные приближения алгебраических чисел. Теорема Лиувиля, трансцендентные числа Лиувиля.
реферат, добавлен 08.06.2010