Теоретико-числовые алгоритмы в криптографии
Факторизация целых чисел с экспоненциальной сложностью. Эллиптические кривые и их свойства. Дискретное логарифмирование в полях Галуа. Решение систем линейных уравнений. Дискретное преобразование Фурье и умножение многочленов. Детерминированные методы.
Подобные документы
Использование итерации в прикладной математике. Выполнение арифметических операций над переменными с плавающей точкой на компьютере. Преобразования матрицы чисел прямым и обратным ходом Гаусса. Решения линейных систем уравнений методом квадратного корня.
лабораторная работа, добавлен 21.03.2014Матрицы и действия над ними. Система n линейных уравнений с n неизвестными. Правило Крамера. Использование метода Гаусса решения общей. Критерий совместности общей. Решение систем линейных уравнений на экзаменах в различных математических вузах.
реферат, добавлен 02.02.2022Правила аксиоматического построения математических теорий. Аксиоматическое построение системы натуральных чисел. Аксиомы Пеано, метод математической индукции. Умножение целых неотрицательных чисел в количественной теории, таблица и законы умножения.
реферат, добавлен 10.01.2017Теоретические аспекты понятия матрицы, правила основных операций над н6ими (сложения, умножения, умножения на число). Определитель в теории систем линейных уравнений, его вычисление и основные свойства. Решение систем линейных уравнений методом Крамера.
реферат, добавлен 30.10.2010Понятие и структура дифференциальных уравнений, их параметры и аргументы. Главные методы решения трех основных уравнений математической физики. Классификация линейных уравнений 1-го и 2-го порядка. Суть метода Фурье. Вывод уравнения теплопроводности.
лекция, добавлен 18.10.2013- 31. Линейная алгебра
Матрицы и определители. Линейные операции над матрицами и их умножение. Свойства определителей. Системы линейных алгебраических уравнений. Метод Крамера и Гаусса Ранг. Теорема Кронекера-Капелли. Системы линейных однородных уравнений. Модель Леонтьева.
лекция, добавлен 28.07.2015 Изучение методов решения систем линейных и нелинейных уравнений. Постановка краевых задач. Приближенное вычисление обыкновенных дифференциальных уравнений и уравнений c частными производными. Классификация дифференциальных уравнений второго порядка.
учебное пособие, добавлен 16.05.2010Равенство матриц, действия над ними. Умножение матрицы на матрицу-столбец. Определения определителей второго и третьего порядков. Понятие обратной матрицы. Решение систем линейных уравнений с неизвестными матричным методом и по формулам Крамера.
контрольная работа, добавлен 26.09.2017Решение задачи групповой классификации систем линейных дифференциальных уравнений первого порядка с двумя неизвестными функциями двух переменных. Групповая классификация систем дифференциальных уравнений основных подмоделей уравнений газовой динамики.
автореферат, добавлен 16.02.2018- 35. Ряды Фурье
Решение граничных задач. Определение числового ряда. Основные свойства числовых рядов. Признаки сходимости Лейбница. Ряды с положительными членами. Знакочередующиеся и знакопеременные ряды. Числовые и функциональные ряды. Ряды и интеграл Фурье.
курсовая работа, добавлен 03.07.2014 Основные понятия интегральных уравнений. Понятие интегральных преобразований и их таблица, преобразование Фурье, Лапласа и Меллина и их применение к решению интегральных уравнений. Преобразование Фурье и её применение к решению некоторых интегральных урав
дипломная работа, добавлен 29.04.2024- 37. Метод Гаусса
Решение систем линейных алгебраических уравнений. Сравнение прямых и итерационных методов. Программа решения системы линейных уравнений по методу Гаусса и по методу Зейделя. Ограниченность оперативной памяти ЭВМ. Решение систем большой размерности.
курсовая работа, добавлен 28.01.2012 Доказательство формулы для определителя Грама и Леммы Накаямы. Решение системы линейных уравнений с ненулевым определителем основной матрицы. Ее запись в матричном виде. Реализация метода Крамера со сложностью, сравнимой со сложностью метода Гаусса.
доклад, добавлен 11.12.2017Системы общих комплексных чисел. Решение уравнений второй и высших степеней. Применение двойных чисел, формулы их сложения, вычитания, умножения и деления двойных чисел. Ориентированные прямые плоскости Лобачевского. Предельный случай пересекающих прямых.
реферат, добавлен 30.11.2015Приближенные методы решения систем линейных уравнений. Эффективность применения приближенных методов. Метод итераций в системе с n линейных уравнений с n неизвестными. Решение СЛАУ высокого порядка методом Ланцоша. Проблема выбора начального приближения.
реферат, добавлен 16.03.2012Предложения решений в целых числах уравнений теории чисел. Доказательство отсутствия решений в целых числах уравнения теоремы Ферма. Предложение доказательства бесконечности регулярных простых чисел. Делимость числителей чисел. Простое число Мерсена.
статья, добавлен 03.03.2018Различные способы решения систем линейных уравнений для применения их на практике. Основные понятия матрицы и действия над ними. Метод Гаусса решения общей системы линейных уравнений. Правило Крамера, система n линейных уравнений с n неизвестными.
реферат, добавлен 06.03.2010Решение систем линейных алгебраических уравнений. Метод Гаусса - один из самых распространенных методов решения систем линейных уравнений. Метод простой итерации. Метод Зейделя. Метод последовательной верхней релаксации. Метод Ньютона, метод касательных.
реферат, добавлен 06.03.2023- 44. Линейная алгебра
Матрицы, основные операции над ними. Определители и их свойства. Системы линейных алгебраических уравнений. Решение систем линейных алгебраических уравнений по формулам Крамера и методом Гаусса. Собственные значения и собственные векторы матрицы.
методичка, добавлен 29.12.2015 Общий вид системы линейных алгебраических уравнений. Особенности квадратной системы линейных уравнений. Описание решения систем линейных уравнений методом вращений, рассмотрение теоремы Кронекера. Произведение матрицы элементарного вращения на вектор.
контрольная работа, добавлен 12.03.2020Матрицы и действия над ними (обратная матрица). Системы линейных уравнений. Система n линейных уравнений с n неизвестными. Правило Крамера. Метод Гаусса решения общей системы линейных уравнений. Критерий совместности общей системы линейных уравнений
реферат, добавлен 26.02.2010Понятие системы линейных уравнений, ее структура и предъявляемые требования, методы решения. Типы систем: совместная и несовместная, определенная и неопределенная, их отличия. Особенности представления системы линейных уравнений в матричной форме.
презентация, добавлен 21.09.2013Знакомство с особенностями реализации программного обеспечения для решения системы линейных алгебраических уравнений методом квадратных корней. Рассмотрение способов применения методов спуска для решения систем нелинейных алгебраических уравнений.
курсовая работа, добавлен 02.10.2013Решение уравнений в школьной программе. Потребность в комплексных числах. Извлечение корней, понятие квадратных уравнений. Преобразование кубичных уравнений. Решение уравнений в радикалах и существование корней уравнений. Приближённое решение уравнений.
презентация, добавлен 06.12.2011Ознакомление с формулами прогрессии многочленов второй степени. Рассмотрение процесса построения трапеций из формул многочленов. Определение чисел, которые принадлежат прогрессии многочлена третьей степени. Изучение и анализ процесса расписания трапеции.
статья, добавлен 30.03.2017