Известнейшие алгоритмы в истории математики
Алгоритм Евклида — наxождение наибольшего общего делителя двуx целыx чисел делением и вычитанием. Описание алгоритма Решето Эратосфена (нахождения всех простых чисел до некоторого целого числа n). Реализация алгоритмов на разныx языкаx программирования.
Подобные документы
Число как основное понятие математики. Натуральные числа и их функции. История происхождения дробей в Древней Греции, Египте, Риме, Руси. Развитие идеи отрицательного количества в Европе. Определение действительных рациональных и иррациональных чисел.
реферат, добавлен 15.12.2016Загальні відомості про числа Фібоначчі. Означення та основні властивості чисел Фібоначчі. Метод математичної індукції і числа Фібоначчі. Взаємозв'язок чисел Фібоначчі з золотим перетином. Застосування чисел та золотої пропорції в різних галузях.
курсовая работа, добавлен 12.11.2018История появления комплексных чисел. Геометрическая интерпретация комплексного числа. Модуль, сложение, умножение, квадратные уравнения комплексных чисел. Тригонометрическая форма, модуль и аргументы чисел. Возведение в степень и извлечение корня.
контрольная работа, добавлен 22.01.2011Обращение к истокам зарождения математики. Описание истории возникновения счета и измерения как средств сравнения различных чисел, длин, площадей и объемов. Рассмотрение древних способов записи чисел, возникновения понятий о геометрических фигурах.
реферат, добавлен 04.09.2014Натуральные числа, их формальное и аксиоматическое определение. История науки, изучающей чистые, формальные свойства натуральных чисел. Системы счисления, методы обозначения и теория чисел. Арифметические операции и расширение до целых чисел и дальше.
реферат, добавлен 25.12.2014История возникновения счета и чисел. Число, как основное понятие математики. Исследование множеств чисел с применением кругов Эйлера. Множество натуральных чисел и их свойства. Дроби в Древнем Египте. Четыре действия арифметики. Десятичные дроби.
реферат, добавлен 21.03.2013Концепция иррациональных чисел в античной математике. Принятие таких понятий как ноль, отрицательные числа, целые и дробные числа в средние века. Появление комплексных чисел в Новое время. Доказательство иррациональности числа Пи Ламбертом, Лежандром.
реферат, добавлен 08.02.2017- 58. Комплексні числа
Найпростіші застосування комплексних чисел. Спосіб Гамільтона введення комплексних чисел. Застосування комплексних чисел в геометрії. Формули Ейлера і Муавра та їх застосування. Комплексні числа в геометричних побудовах. Комплексні числа і центр мас.
реферат, добавлен 10.01.2009 Анализ генераторов псевдослучайных чисел, построенных на точках эллиптической кривой. Анализ алгоритмов построения неприводимых многочленов и исследование свойств его корней. Исследование преимущества в скорости для алгоритма псевдослучайных чисел.
статья, добавлен 30.05.2017Понятие блуждания, нахождение биномиальных коэффициентов. История развития фигурных чисел, характеристика их основных видов. Вычисление многоугольных чисел и проверка свойств фигурных чисел. Исследования Пьера Ферма, специфика пирамидальных чисел.
курсовая работа, добавлен 14.06.2017Понятие делимости чисел, изучение свойств делимости. Признаки делимости чисел, изучаемые и не изучаемые в школе. Овладение в совершенстве признаками делимости чисел, изучаемых на уроках математики и вне школьной программы. Применение признаков делимости.
контрольная работа, добавлен 11.10.2021История развития комплексных чисел. Соглашение о комплексных числах. Сложение, деление и вычитание комплексных чисел, их геометрическое изображение. Модуль и аргумент комплексного числа. Геометрический смысл сложения и вычитания комплексных чисел.
доклад, добавлен 21.10.2011Предложения решений в целых числах уравнений теории чисел. Доказательство отсутствия решений в целых числах уравнения теоремы Ферма. Предложение доказательства бесконечности регулярных простых чисел. Делимость числителей чисел. Простое число Мерсена.
статья, добавлен 03.03.2018Розгляд основних прикладів застосування чисел Фібоначчі в геометрії і демонстрації використання формули Біне на факультативних та гурткових заняттях з математики. Оцінка характеристики чисел Фібоначчі та золотої пропорції як "діамантів" математики.
статья, добавлен 14.07.2016Значення простих чисел у математиці. Вивчення властивостей простих чисел Мерсенна та їх застосування на практиці. Опис стандартних процедур, функцій та інтерфейсу програми. Обчислення алгоритму побудови простих чисел Мерсенна на заданому проміжку.
курсовая работа, добавлен 12.05.2016Математическое обоснование возможности реализации транзитивной подгруппы G симметрической группы S на n символах в виде группы Галуа некоторого тринома степенной функции над полем рациональных чисел при заданных значениях n от 3 до 7 включительно.
статья, добавлен 22.10.2017Системы счисления и способы написания в них натуральных чисел. Множество и подмножество рациональных чисел. Разложение на множители и свойства делимости. Основная теорема арифметики. Представление действительных чисел в виде бесконечных десятичных дробей.
лекция, добавлен 22.12.2013Краткий исторический очерк, возникновение и развитие чисел. Поле алгебраических чисел, их суть и значение. Понятие числового поля, алгебраическое число. Рациональные приближения алгебраических чисел. Теорема Лиувиля, трансцендентные числа Лиувиля.
реферат, добавлен 08.06.2010- 69. Математика ЕГЭ
Свойства делимости целых чисел. Сущность канонического разложения. Факториал, сумма делений натурального числа. Характеристика алгоритма Евклида. Основные факторы делимости и восстановление цифр. Понятие малой теоремы Ферма. Целые рациональные выражения.
учебное пособие, добавлен 12.09.2013 Изучение метода математической индукции. Понятия тождества, неравенства и делимости. Комбинаторика как наука, изучающая множества, размещение и перечисление их элементов. Алгоритм Евклида и основная теорема арифметики. Числа, дроби и системы счисления.
учебное пособие, добавлен 28.12.2013Вторая вертикаль квантификации как главный отличительный признак прироста "ступенек" от "лестницы Римана". Квантификация простых чисел переводом их из десятичной в двоичную систему счисления. Заполнение второй вертикали нетривиальными нулями и единицами.
статья, добавлен 26.06.2018- 72. Комплексні числа
Поняття про спряжені комплексні числа та протилежні числа. Розв’язування квадратних рівнянь з від’ємним дискримінантом. Закони множення для дійсних чисел: переставний і сполучний. Приклади додавання, віднімання, множення та ділення комплексних чисел.
реферат, добавлен 07.10.2010 Использование в математике теоремы Ферма и бесконечности регулярных простых чисел. Свойства сравнения по модулю третьего натурального числа. Доказывание многих высказанных в математике предложений. Доказательство теоремы и решение данного уравнения.
статья, добавлен 03.03.2018Значение и применение теории бесконечного множества простых чисел. Основы установления сравнительной количественной оценки множеств. Решение задачи подбора совокупности двух параметров, удовлетворяющих принцип наименьших квадратов, численными методами.
статья, добавлен 26.01.2019- 75. Фигурные числа
История возникновения фигурных чисел, их основные виды и свойства. Анализ возможностей применения фигурных чисел в повседневной жизни (в живописи, архитектуре, дизайне и других сферах). Центрированные полигональные числа и многомерные фигурные числа.
реферат, добавлен 17.06.2018