Известнейшие алгоритмы в истории математики
Алгоритм Евклида — наxождение наибольшего общего делителя двуx целыx чисел делением и вычитанием. Описание алгоритма Решето Эратосфена (нахождения всех простых чисел до некоторого целого числа n). Реализация алгоритмов на разныx языкаx программирования.
Подобные документы
Формулировка теоремы, утверждающей, что тройки простых чисел составляют бесконечное множество. Решение задачи подбора совокупности двух параметров, удовлетворяющих принцип наименьших квадратов. Функция натурального аргумента, оценка погрешностей.
статья, добавлен 26.01.2019Системы общих комплексных чисел. Решение уравнений второй и высших степеней. Применение двойных чисел, формулы их сложения, вычитания, умножения и деления двойных чисел. Ориентированные прямые плоскости Лобачевского. Предельный случай пересекающих прямых.
реферат, добавлен 30.11.2015В работе описан метод факторизации чисел Мерсенна, разработанный на основе утверждения о делителях числа Mp: все простые делители числа Mp имеют вид 2p*k+1. Определено значение индекса n. Выполнена формализация определения простого числа Софи Жермен.
статья, добавлен 26.01.2020Операции над комплексными числами. Проблема разрешимости любого квадратного уравнения как одна из причин введения комплексных чисел. Геометрическая интерпретация комплексных чисел, их тригонометрическая форма. Векторная интерпретация комплексных чисел.
реферат, добавлен 18.01.2011Алгоритмы умножения, их отличительные особенности, этапы и функции. Умножение беззнаковых чисел, младшими разрядами вперед, со сдвигом суммы ЧП вправо, а также старшими со сдвигом влево. Пути умножения знаковых чисел в прямых и дополнительных кодах.
реферат, добавлен 12.11.2011Формулы сокращенного умножения и логарифмов. Наибольший общий делитель двух или нескольких натуральных чисел. Простые и составные числа. Модуль действительного числа, его свойства. Степень числа с рациональным показателем. Арифметический корень.
учебное пособие, добавлен 04.02.2012Определение дуальных и двойных чисел, их формулы и расчеты. Дуальные числа как ориентированные прямые плоскости. Определение модуля, сопряжённого числа, делителя нуля и цикла множества ориентированных и бесконечно удалённых прямых плоскости Лобачевского.
курсовая работа, добавлен 22.04.2011Відкриття несумірності діагоналі квадрата з його стороною. Виникнення проблем ірраціонального та трансцендентного числа. Методи встановлення ірраціональності чисел. Границі дробів, що мають ірраціональність. Означення та властивості трансцендентних чисел.
курсовая работа, добавлен 28.11.2013Примеры алгоритмов как некоторых процедур, однозначно приводящих к результату. Основные требования к алгоритмам. Алгоритмически неразрешимые задачи. Условия выполнения свойства сводимости. Три типа сложности задач. Четыре категории чисел по Колмогорову.
презентация, добавлен 17.04.2013Деление беззнаковых чисел, схемы деления. Алгоритм деления целых двоичных беззнаковых чисел методом с восстановлением остатка и методом без восстановления остатка. Алгоритм деления целых двоичных знаковых чисел, представленных в дополнительном коде.
реферат, добавлен 12.11.2011- 86. Числовые системы
Аксиоматическая теория натуральных чисел, рациональных, действительных, комплексных чисел и кватернионов. Характеристика рационального числа через его представление в виде десятичной дроби. Комплексные двойные и дуальные числа. Усиленная аксиома Кантора.
учебное пособие, добавлен 16.06.2015 Решение уравнений и систем в различных кольцах и полях как классическая задача алгебры и теории чисел. Алгоритмы решения полиномиальных уравнений и систем в полях алгебраических чисел, основанные на лемме о подъеме решения полиномиального сравнения.
статья, добавлен 18.01.2021Определение кратчайших путей от вершины до остальных вершин графа, используя алгоритмы Дейкстры и Беллмана. Определение кратчайших путей между всеми парами вершин графа с применением алгоритма Флойда. Программирование алгоритма дискретной математики.
курсовая работа, добавлен 12.11.2017История возникновения комплексных чисел, их общая характеристика. Действия над комплексными числами в алгебраической форме. Геометрическая интерпретация комплексного числа, его тригонометрическая, показательная форма. Применение комплексных чисел.
контрольная работа, добавлен 30.01.2010История открытия алгебраических чисел: действительного числа и мнимой единицы. Открытие метафизиком Смирновым В.В. еще двух алгебраических чисел: доказательства, расчеты, научное обоснование. Полезность данного открытия на примерах решения уравнений.
научная работа, добавлен 30.04.2014Характеристика основных этапов развития теории чисел, вложение ученого К. Гаусса. Рассмотрений главных свойств алгебраических полей. Понятие трансцендентных чисел на основании исследований Ж. Лиувилля. Описание простого алгебраического расширения поля.
реферат, добавлен 05.01.2014Розгляд історії математики як інтеграційної основи навчання курсу алгебри майбутніх учителів математики. Використання методів геометричної алгебри при сумуванні чисел натурального ряду. Знаходження суми послідовних непарних чисел, починаючи з одиниці.
статья, добавлен 02.02.2018Понятие комплексного числа, история развития. Свойства комплексных чисел, действия с ними: сложение, вычитание, возведение в степень, извлечение корня, графическое изображение, перевод в тригонометрическую форму. Применение комплексных чисел в геометрии.
реферат, добавлен 02.04.2022Методы разработки алгоритмов. Характеристика особенностей "жадных" алгоритмов. Анализ задачи о выборе заявок. Изучение методов определения правильности алгоритма. Изучение принципов жадного выбора. Жадный алгоритм и динамическое программирование.
реферат, добавлен 23.11.2019Современное обозначение непрерывных дробей. Работы Эйлера по теории цепных дробей. Метод нахождения наибольшего общего делителя. Корень квадратного уравнения с целочисленными коэффициентами. Метод приближенного решения дифференциальных уравнений.
статья, добавлен 12.03.2012Числовые таблицы как предмет рассмотрения, общий метод построения арифметических таблиц. Изучение усеченного треугольника Паскаля и его дешифровки, особенности создания арифметической таблицы. Использования формулы Варинга для получения степенной суммы.
статья, добавлен 10.09.2020- 97. Геометрия чисел
Рассмотрение основной задачи геометрии чисел, а также теоремы Минковского с её доказательством. Объяснение таких понятий геометрии чисел, как решётки и критические решётки. В работе приводится, так называемая, "неоднородная задача" геометрии чисел.
курсовая работа, добавлен 22.04.2011 Наикратчайшее элементарное доказательство последней теоремы Ферма. Доказательство делимости числителей чисел Бернулли. Делимость чисел на основе сравнения по ненулевому рациональному модулю. Теорема Ферма для всех простых нечётных показателей переменных.
статья, добавлен 03.03.2018Зарождение счета в древности. Появление систем счисления. Письменная нумерация у древних народов. История возникновения понятия натурального числа. Счет как основа арифметики. Натуральный ряд чисел. Функции натуральных чисел. История возникновения нуля.
реферат, добавлен 29.01.2012История комплексных чисел. Особенности решения многих задач физики и техники при помощи комплексных чисел. Достоинство комплексного метода. Алгебраическая и тригонометрическая форма комплексного импеданса. Механические приложения комплексных чисел.
статья, добавлен 03.09.2011