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

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

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

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

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

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

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

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

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

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

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

  • Основы геометрии чисел. Решетки, подрешетки и их базисы. Основные теоремы геометрии чисел. Связь квадратичных форм с решетками. Методы геометрии чисел для решения диофантовых уравнений. Теорема Минковского о выпуклом теле. Квадратичная форма решетки.

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

  • Простые числа-близнецы - числа, находящиеся на расстоянии друг от друга в 2 единицы.

    научная работа, добавлен 12.07.2008

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

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

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

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

  • Появление отрицательных чисел. Понятие мнимых и комплексных чисел. Формула Эйлера, связывающая показательную функцию с тригонометрической. Изображение комплексного числа на координатной плоскости. "Гиперкомплексные" числа Гамильтона ("кватернионы").

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

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

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

  • Сумма n первых чисел натурального ряда. Вычисление площади параболического сегмента. Доказательство формулы Штерна. Выражение суммы k-х степеней натуральных чисел через детерминант и с помощью бернуллиевых чисел. Сумма степеней и нечетных чисел.

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

  • Теорема Бернулли как простейшая форма закона больших чисел. Предельные теоремы теории вероятностей и объяснение природы устойчивости частоты появлений события. Качественные и количественные утверждения закона больших чисел, его практическое применение.

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

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

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

  • Комплексні числа як розширення множини дійсних чисел. Приклади дії над комплексними числами: додавання, віднімання та множення. Геометрична інтерпретація комплексних чисел. Тригонометрична форма запису комплексних чисел, поняття модуля і аргумента.

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

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

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

  • Сложение и умножение целых p-адических чисел, определяемое как почленное сложение и умножение последовательностей. Кольцо целых p-адических чисел, исследование свойств их деления. Объяснение данных чисел с помощью ввода новых математических объектов.

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

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

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

  • Фибоначчи Леонардо Пизанский — первый крупный математик средневековой Европы. Ряд чисел Фибоначчи - элементы числовой последовательности, в которой каждое последующее число равно сумме двух предыдущих чисел. Примеры ряда Фибоначчи в повседневной жизни.

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

  • Узагальнення поняття теорії кілець. Будова півкільця натуральних чисел. Довільний ідеал півкільця натуральних чисел. Теорії напівгруп та константи Фробениуса. Система відрахувань по модулю. База методу математичної індукції. Текст програми "FindC".

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

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

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

  • Джерела теорії впорядкованих і частково впорядкованих алгебраїчних систем. Лінійно впорядкований простір ординальних чисел. Цілком упорядковані множини і їхні властивості. Кінцеві ланцюги і їхні порядкові типи. Загальні властивості ординальних чисел.

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

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

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

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

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

  • Простое расширение Q+(a). Минимальное соотношение алгебраического элемента над полуполем рациональных неотрицательных чисел. Однопорожденные полуполя. Структура простого расширения полуполя неотрицательных рациональных чисел.

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

  • Метод исследования Диофантовых уравнений и решенные этим методом: теорема Ферма, уравнение Пелля, эллиптических кривых, иррациональные корни уравнения, поиск Пифагоровых троек, уравнение Каталана, гипотезы Билля. Закон распределения простых чисел.

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

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