Алгоритм нахождения простых чисел

Разработка индийскими математиками метода, позволяющего быстро находить простое число. Биография Эратосфена - греческого математика, астронома, географа и поэта. Признаки делимости чисел. Решето Эратосфена как алгоритм нахождения всех простых чисел.

Подобные документы

  • Мнимые и действительные, равные и сопряжённые комплексные числа; модуль и аргумент. Арифметические действия над множеством комплексных чисел: сумма, разность, произведение, деление. Представление комплексных чисел на координатной комплексной плоскости.

    презентация, добавлен 17.09.2013

  • История арифметики остатков. Понятие остатка, наибольшего общего делителя, расширенного алгоритма Евклида и применение его для решения линейных диофантовых уравнений. Алгебраический подход к делимости в кольцах и разложение чисел в цепные дроби.

    дипломная работа, добавлен 23.08.2009

  • Динаміка розвитку поняття ймовірності й математичного очікування. Закон більших чисел, необхідні, достатні умови його застосування. Первісне осмислення статистичної закономірності. Поява теорем Бернуллі й Пуассона - найпростіших форм закону більших чисел.

    дипломная работа, добавлен 11.02.2011

  • Понятие возрастающей числовой последовательности. Формула бинома Ньютона. Число положительных слагаемых. Определение ограниченности последовательности чисел. Предел монотонной и ограниченной последовательностей. Показательный рост или убывание.

    презентация, добавлен 21.09.2013

  • Определение свойств чисел и выражение соотношений между подмножествами одного множества. Арифметический треугольник Паскаля. Алгоритм вычисления биномиальных коэффициентов. Рассмотрение комбинаторных тождеств: правила симметрии и свертки Вандермонда.

    курсовая работа, добавлен 10.10.2011

  • Учебное пособие по математике для младших классов. Таблицы умножения и деления. Решение задач на сравнение. Работа с большими числами. Разбор чисел по разрядным слагаемым. Умножение и деление в столбик. Справочник величин. Нахождение доли от числа.

    учебное пособие, добавлен 20.02.2010

  • Основные этапы развития математики в Древней Греции. Изучение чисел и геометрии в Пифагорейской школе. Вклад Зенона, Демокрита, Платона и Евдокса в становление античной науки. Великий геометр древности Евклид и содержание его главного труда "Начала".

    презентация, добавлен 10.03.2013

  • Понятие и математическое содержание систем счисления, их разновидности и сферы применения. Отличительные признаки и особенности позиционных и непозиционных, двоичных и десятичных систем счисления. Порядок перевода чисел из одной системы в другую.

    презентация, добавлен 10.11.2010

  • Задачи нахождения собственных значений и соответствующих им собственных векторов. Математическое обоснование метода итераций. Алгоритм метода Леверрье-Фаддеева, численное решение оценки собственных значений матриц. Листинг программы на языке "Pascal".

    курсовая работа, добавлен 05.11.2014

  • Методы нахождения минимума функций градиентным методом наискорейшего спуска. Моделирование метода и нахождение минимума функции двух переменных с помощью ЭВМ. Алгоритм программы, отражение в ней этапов метода на языке программирования Borland Delphi 7.

    лабораторная работа, добавлен 26.04.2014

  • Метод Форда-Беллмана для нахождения расстояния от источника до всех вершин графа. Алгоритмы поиска расстояний и отыскания кратчайших путей в графах. Блочно-диагональный вид и матрица в исследовании системы булевых функций и самодвойственной функции.

    курсовая работа, добавлен 10.10.2011

  • Предельные теоремы теории вероятностей. Сходимость последовательностей случайных величин и вероятностных распределений. Метод характеристических функций. Закон больших чисел. Особенности проверки статистических гипотез (критерия согласия w2 Мизеса).

    курсовая работа, добавлен 27.01.2012

  • Основное понятие теории положительных (натуральных) чисел. Развитие стенографии для операций арифметики. Символический язык для делимости. Свойства и алгебра сравнений. Возведение сравнений в степень. Повторное возведение в квадрат. Малая теорема Ферма.

    презентация, добавлен 04.06.2014

  • Число "пи" как математическая константа, выражающая отношение длины окружности к длине ее диаметра, его обозначение и история исследований. Основные свойства данного значения, формулы его нахождения, геометрический период. 14 марта как День числа "пи".

    презентация, добавлен 24.01.2012

  • Возведение в степень комплексного числа. Бинарная алгебраическая операция. Геометрическая интерпретация комплексных чисел. Базис, ранг и линейные комбинации для системы векторов. Кратные корни многочлена. Разложение многочлена на элементарные дроби.

    контрольная работа, добавлен 25.03.2014

  • Совокупность приемов и правил записи и чтения чисел. Определение понятий: система счисления, цифра, число, разряд. Классификация и определение основания систем счисления. Разница между числом и цифрой, позиционной и непозиционной системами счисления.

    презентация, добавлен 15.04.2015

  • Рассмотрение понятий, лежащих в основе методики изучения нумерации чисел первого десятка. Анализ использования современных средств обучения детей начальной школы. Проектирование уроков по изучению нумерации чисел в методической системе "Школа России".

    дипломная работа, добавлен 13.10.2015

  • Методы решения задачи коммивояжера. Математическая модель задачи коммивояжера. Алгоритм Литтла для нахождения минимального гамильтонова контура для графа с n вершинами. Решение задачи коммивояжера с помощью алгоритма Крускала и "деревянного" алгоритма.

    курсовая работа, добавлен 30.04.2011

  • Архитектура 32-х разрядных систем. Алгоритмы выполнения арифметических операций над сверхбольшими натуральными числами, представленными в виде списков. Инициализация системы. Сложение. Вычитание. Умножение.

    доклад, добавлен 20.03.2007

  • Сущность двоичной, восьмеричной и шестнадцатиричной систем счисления, их отличительные черты и взаимосвязь. Пример алгоритмов перевода чисел из одной системы в другую. Составление таблицы истинности и логической схемы для заданных логических функций.

    презентация, добавлен 12.01.2014

  • Определение понятия антипростого числа как естественного обобщения правильных степеней. Доказательство постулата Бертрана и китайской теоремы об остатках. Исследование натуральных рядов, частоты и последовательности встречаемости антипростых чисел.

    реферат, добавлен 18.01.2011

  • Період від виникнення рахування до формального означення чисел і арифметичних операцій над ними за допомогою аксіом. Перші достовірні відомості про арифметичні знання, виявлені в історичних пам'ятках Вавилона і Стародавнього Єгипту. Натуральні числа.

    презентация, добавлен 23.04.2014

  • Ознакомление с историей появления метода золотого сечения. Рассмотрение основных понятий и алгоритма выполнения расчетов. Изучение метода чисел Фибоначчи и его особенностей. Описание примеров реализации метода золотого сечения в программировании.

    курсовая работа, добавлен 09.08.2015

  • Математическое описание последовательности чисел Фибоначчи. Представление фрагмента корзины "Гармония Мироздания" как образца формирования числовых рядов. Особенности построения живой спирали "Китовраса", ее практическое применение в древнем мире.

    доклад, добавлен 16.01.2011

  • Кватернион как один из самых интересных и приметных представителей гиперкомплексных чисел, его отражение в современных информационных компьютерных интерактивно-игровых технологиях. Алгебра кватернионов над полем R. Сущность и применение тождества Эйлера.

    статья, добавлен 08.12.2009

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.