Известнейшие алгоритмы в истории математики
Алгоритм Евклида — наxождение наибольшего общего делителя двуx целыx чисел делением и вычитанием. Описание алгоритма Решето Эратосфена (нахождения всех простых чисел до некоторого целого числа n). Реализация алгоритмов на разныx языкаx программирования.
Подобные документы
Характеристика свойств наибольшего общего делителя. Основные варианты разложения показателя степени на сомножители. Особенности определения коэффициентов полинома при помощи биномиальных выражений. Исследование ключевых признаков "примитивных" чисел.
статья, добавлен 03.03.2018Рассмотрение области математики, изучающей дискретные математические объекты и структуры. Определение особенностей нахождения оптимального алгоритма расчетов, действий, а так же описания дискретных структур. Изучение различных систем представления чисел.
статья, добавлен 18.03.2019Понятие простого числа и арифметической прогрессии. Обоснование существования многого количества арифметических прогрессий, образованных из разных простых чисел. Исследование простых чисел в вопросе их принадлежности к арифметической прогрессии.
статья, добавлен 17.02.2019Перевод целого числа из двоичной (восьмеричной) системы в десятичную. Арифметические действия в заданной системе счисления. Перевод чисел из десятичной системы в системы с основаниями 2, 8 и 16. Алгоритм определения минимального из десяти заданных чисел.
реферат, добавлен 08.03.2010Исследование процесса применения персональных компьютеров к проблеме распределения простых чисел. Анализ метода снижения нормы отклонений наиболее популярных функций распределения простых чисел от реальных значений. Рассмотрение испытанных аппроксимаций.
статья, добавлен 26.04.2019Доказательство подлинности вспомогательной теоремы Ферма. Делимость чисел на основе сравнения по ненулевому рациональному модулю. Теорема Ферма для всех простых нечётных показателей переменных. Доказательство бесконечности регулярных простых чисел.
статья, добавлен 03.03.2018Роль простых чисел в криптографии. Арифметические прогрессии. Комбинации арифметических прогрессий. Система формул арифметических прогрессий. Матрицы чисел. Разности и суммы прогрессий. Члены прогрессий. Таблицы. Бесконечное множество комбинаций.
доклад, добавлен 25.10.2008Представление целых чисел с помощью письменных знаков. Характеристика аспектов биномиальной теоремы. Методика распределения простых чисел. Рассмотрение рациональных чисел как средства измерения. Теорема Лиувилля и конструирование трансцендентных чисел.
книга, добавлен 25.11.2013Сущность и формальное определение алгоритма на графах, изобретенного нидерландским ученым Э. Дейкстрой. Принципы использования массивов чисел в простейшей реализации для хранения чисел. Анализ сложности алгоритма и доказательство его корректности.
реферат, добавлен 07.05.2011Классификация моделей релаксации клики. Алгоритмы нахождения плотных подграфов. Применение теории графов для описания фондового рынка. Реализация алгоритмов и их сравнение. Модифицированный Degree Decomposition Algorithm. GRASP алгоритм поиска квази-клик.
дипломная работа, добавлен 02.09.2018Определение эмпирических соотношений, которыми описываются простые числа и закономерности начала числовой оси натуральных чисел. Рассмотрение наличия больших интервалов числовой оси, не содержащих простые числа. Изучение интервалов с нечетными числами.
статья, добавлен 30.03.2017Выведение формул, аппроксимирующих функцию распределения простых чисел pi(x). Функция s(x), которая хорошо аппроксимирует функцию pi(x) на всем ряде натуральных чисел. Анализ таблицы значений для x, не превосходящих 1022 для разности s(x) - pi(x).
статья, добавлен 22.05.2017Теорема Пифагора. Основы античной математики, элементарной геометрии, теории чисел, общей теории отношений и метода определения площадей и объёмов в главном труде Евклида "Начала". Постулаты Евклида, теорема Виета. Арифмометр Лейбница, формула Эйлера.
презентация, добавлен 09.05.2021Теория чисел как непосредственное развитие арифметики, краткий исторический очерк. Понятие числового поля и алгебраического числа. Доказательство теоремы Лиувилля о приближении алгебраических чисел. Подтверждение существования трансцендентных чисел.
контрольная работа, добавлен 30.10.2010- 40. Дуальные числа
Алгебра дуальных чисел. Операции сложения и вычитания для дуальных чисел. Разность параметров делимого и делителя. Основное свойство мультипликативности. Закон отображения области определения в область значений. Классическое определение дифференциала.
разработка урока, добавлен 21.08.2017 Сравнение по ненулевому модулю третьего натурального числа. Характеристика главных особенностей деления числа на множество указанных чисел (дробных или целых). Сложение и умножение чисел. Отношение эквивалентности. Основные классы сравнения чисел.
статья, добавлен 03.03.2018Зарождение счета в глубокой древности. Возникновение и формирование понятия натурального числа. Обоснование системы натуральных чисел. Натуральные числа, основные функции натуральных чисел. Эволюция развития и значение нуля для современной математики.
реферат, добавлен 27.03.2015Алгоритмы динамического программирования в теории графов. Основы теории графов. Сравнение алгоритмов Дейкстры и Беллмана-Форда. Реализация алгоритма Беллмана-Форда в задаче поиска наикратчайшего пути в графе. Иллюстрация алгоритма на примере графа.
курсовая работа, добавлен 04.12.2023Особливість визначення поняття числа та видів числових множин. Досліджень чисел, які входять до множини цілих, раціональних та дійсних чисел. Розгляд різниці записів у вигляді нескінченного десяткового дробу раціонального та ірраціонального чисел.
разработка урока, добавлен 08.06.2019История становления понятия вещественного числа. Конструктивные способы определения вещественного числа. Системы аксиом вещественных чисел. Связь вещественных чисел с рациональными. Обобщение и теоретико-множественные свойства вещественных чисел.
реферат, добавлен 25.02.2016Польза мнимых чисел при решении кубических уравнений. Полное геометрическое истолкование комплексных чисел и действий над ними. Основные правила возведения в n–ю степень и извлечения корня n–й степени для комплексных чисел. Развитие теории чисел.
презентация, добавлен 05.10.2015Система счисления как совокупность правил наименования и изображения чисел с помощью конечного набора символов, называемых цифрами. Развернутая форма записи чисел. Алгоритм перевода чисел из любой системы счисления в десятичную. Таблица сложения чисел.
контрольная работа, добавлен 27.06.2012- 48. Комплексні числа
Минуле і теперішнє комплексних чисел які знайшли чисельні застосування: в картографії, електротехніці, гідродинаміці, теоретичній фізиці. Спосіб Гамільтона введення комплексних чисел. Закони для комплексних чисел. Виконання ділення комплексних чисел.
реферат, добавлен 10.01.2009 Основные особенности алгоритмов выполнения линейных и нелинейных операций в системе обобщенных комплексных чисел. Изучение изоморфизма систем комплексных чисел и обобщенных комплексных чисел. Геометрическая интерпретация обобщенных комплексных чисел.
статья, добавлен 29.01.2019Главные свойства деления и сравнения по ненулевому рациональному модулю четных чисел. Доказательство невозможности решения заданных уравнений в целых числах. Доказательство утверждения о том, что сумма двух простых нечетных чисел есть чётным числом.
статья, добавлен 03.03.2018