Проверка больших чисел на простоту
Изучение основных подгрупп алгоритмов проверки простоты больших чисел: детерминированные и вероятностные проверки. Исследование методов генерации и проверки на простоту больших чисел с помощью метода Ферма (малая теорема Ферма), составление программы.
Подобные документы
Расширенный алгоритм Евклида, его использование для нахождения наибольшего общего делителя натуральных чисел посредством остатков от деления. Математическая проблема календаря. Евклидовы кольца - аналоги чисел Фибоначчи в кольце многочленов, их свойства.
реферат, добавлен 25.09.2009Краткий биографический очерк жизни и деятельности Георга Кантора и Шарля Мерэ. История создания теории действительного числа, ее математическая сущность и характеристика. Определение отношения порядка. Понятие замкнутости множества вещественных чисел.
презентация, добавлен 11.06.2011Содержание математики как системы математических моделей и инструментов для их создания. Возникновение "теории идей". Натуральные числа, множество целых чисел, рациональное число, вещественное или действительное число. Существующая теория чисел.
реферат, добавлен 13.01.2011- 104. Пьер де Ферма
В 1993 г. все ведущие информационные агентства передали сообщение о том, что двум американским математикам удалось доказать теорему Ферма в общем виде. Через полгода в нашей прессе выступил крупнейший алгебраист акад. Фадеев, который это подтвердил.
реферат, добавлен 08.05.2003 Изобретение десятичной системы счисления относится к главным достижениям человеческой мысли. Без нее вряд ли могла существовать, а тем более возникнуть современная техника и наука вообще. История цифр. Числа и счисление. Способы запоминания чисел.
реферат, добавлен 13.04.2008Комплексные числа в алгебраической форме. Степень мнимой единицы. Геометрическая интерпретация комплексных чисел. Тригонометрическая форма. Приложение теории комплексных чисел к решению уравнений 3-й и 4-й степени. Комплексные числа и параметры.
дипломная работа, добавлен 10.12.2008Система, свойства и модели комплексных чисел. Категоричность и непротиворечивость аксиоматической теории комплексных чисел. Корень четной степени из отрицательного числа. Матрицы второго порядка, действительные числа. Операции сложения и умножения матриц.
курсовая работа, добавлен 15.06.2011Как люди научились считать, возникновение цифр, чисел и систем счисления. Таблица умножения на "пальцах": методика умножения для чисел 9 и 8. Примеры быстрого счета. Способы умножения двузначного числа на 11, 111, 1111 и т.д. и трехзначного числа на 999.
курсовая работа, добавлен 22.10.2011Абелевы группы по сложению. Кольца, образованные аддитивной группой ZxZ. Кольца, образованные аддитивной группой ZxZxZ. Подкольца поля комплексных чисел и кольца классов вычетов целых чисел. Теория ассоциативных колец.
дипломная работа, добавлен 08.08.2007Спиральная последовательность квадратов чисел. Последовательность чисел Фибоначчи и "золотое сечение" Леонардо да Винчи. Живые и неживые числа. Общая корзина "Гармонии Мироздания". Показательная спираль живой органики или спираль "Китовраса".
статья, добавлен 18.04.2012- 111. Комплексные числа
Мнимые и действительные, равные и сопряжённые комплексные числа; модуль и аргумент. Арифметические действия над множеством комплексных чисел: сумма, разность, произведение, деление. Представление комплексных чисел на координатной комплексной плоскости.
презентация, добавлен 17.09.2013 - 112. Антипростые числа
Определение понятия антипростого числа как естественного обобщения правильных степеней. Доказательство постулата Бертрана и китайской теоремы об остатках. Исследование натуральных рядов, частоты и последовательности встречаемости антипростых чисел.
реферат, добавлен 18.01.2011 Динаміка розвитку поняття ймовірності й математичного очікування. Закон більших чисел, необхідні, достатні умови його застосування. Первісне осмислення статистичної закономірності. Поява теорем Бернуллі й Пуассона - найпростіших форм закону більших чисел.
дипломная работа, добавлен 11.02.2011- 114. Алгебра
Квадратные матрицы и определители. Координатное линейное пространство. Исследование системы линейных уравнений. Алгебра матриц: их сложение и умножение. Геометрическое изображение комплексных чисел и их тригонометрическая форма. Теорема Лапласа и базис.
учебное пособие, добавлен 02.03.2009 Элементарная теория сравнений. Диофантовы приближения. Определения и свойства сравнений. Теорема Эйлера, теорема Ферма. Китайская теорема об остатках, ее обобщение Цинь Цзюшао. Применение к решению олимпиадных задач. Применение к открытию сейфа в банке.
курсовая работа, добавлен 29.09.2015Історія становлення поняття дійсного числа. Властивості ланцюгових дробів загального виду з додатними елементами. Зображення дійсних чисел ланцюговими дробами загального виду і системними дробами. Задачі, при розв’язанні яких використовуються ці дроби.
курсовая работа, добавлен 02.03.2014Определение операций сложения, вычитания и умножения для дуальных чисел. Определение модуля и сопряжённого числа. Деление на дуальное число. Определение делителя нуля. Запись дуального числа в форме, близкой к тригонометрической форме комплексного числа.
курсовая работа, добавлен 10.04.2011Проблема решения уравнений в целых числах: от Диофанта до доказательства теоремы Ферма. Сущность теоремы о делимости данного числа на произведение двух взаимно простых чисел, особенности ее применения к решению неопределенных уравнений в целых числах.
курсовая работа, добавлен 10.03.2014Сущность и методика определения алгебраического числа, оценка существующего поля. Рациональные приближения алгебраических чисел. Задача построения уравнения с заданными корнями. Приводимые и неприводимые многочлены. Трансцендентные числа Лиувилля.
курсовая работа, добавлен 23.03.2015Согласование выборочных распределений. Отбор статистических данных с помощью таблицы случайных чисел. Расчет числовых характеристик распределения выборочных частот. Проверка предположения, что распределение генеральной совокупности является нормальным.
курсовая работа, добавлен 19.01.2016- 121. Дзета-функция Римана
Свойства дзета-функции Римана для действительного аргумента. Дзета-функцию как функция мнимого аргумента. Дзета-функция Римана широко применяется в математическом анализе, в теории чисел, в изучении распределения простых чисел в натуральном ряду.
курсовая работа, добавлен 29.05.2006 Биографии и описание деятельности великих математиков: Паскаля, Бернулли, Дезарга, Ньютона, Ферма, Декарта, Эйлера, Монжа, Фурье, Лагранжа, Виета, Лейбница. Алгебраические методы в геометрии. Аналитическая геометрия Ферма. Аналитическая геометрия Декарта.
реферат, добавлен 14.01.2011Схема полного исследования бесконечно больших и малых функций и построение их графика. Арифметические теоремы о пределе функции. Применение формулы Тейлора, Маклорена, Коши, Лопиталя-Бернулли. Теорема о производной вектор-функции постоянной длины.
курс лекций, добавлен 14.12.2012Систематичний виклад питання рішення задач із комплексними числами. Приклади рішення задач із комплексними числами в алгебраїчній формі, задач з геометричною інтерпретацією комплексних чисел. Дії над комплексними числами в тригонометричній формі.
дипломная работа, добавлен 12.02.2011Система-дополнение упражнений по алгебре для 10-го класса. Методика организации учителем проверки и возможные случаи выбора решения учениками для всех типов уравнений. Примеры решения логарифмических уравнений повариантно и таблица проверки результатов.
методичка, добавлен 24.06.2008