Number Theory Algorithms

Описание для Number Theory Algorithms

Калькулятор:
Добавьте два больших целочисленных числа
Вычтите два больших целых числа
Умножьте два больших целых числа
Разделите два больших целых числа
Мощность большого целого числаЦелостное число
Наибольшее распространенное делитель (GCD) двух больших целочисленных чисел
самых низких распространенных множественных (LCM) из двух больших целочисленных чисел
Модуло двух больших целочисленных чисел
Modulo, обратное из двух больших целочисленных чисел
Проверьте, является ли большое целое число, вероятно, Prime
euler's Phi-Function
факториал
Следующий вероятный prime к большому целочисленному номеру
Следующая пара близнецов с большим целым числом
Алгоритмы:
Простая квадратичная форма.Решите для x, y, например, bxy dx ey = f, где b, d, e, f, x, y в z.
euclidean -алгоритм.Вычислите наибольший общий делитель (GCD) двух чисел A и B.
расширенный евклидовый алгоритм.Решите для x, y, например, Ax by = gcd (a, b).
Линейное диофантовое уравнение в двух переменных.Решите для x, y, например, ax by = c.
линейная конгруэнтность в одной переменной.Решите для x конгруэнтность формы Ax ≡ B (mod m).
Линейная конгруэнтность в двух переменных.Решите для x, y конгруэнтность Ax формы по ≡ c (mod m).
Алгоритм тонелли.Рассчитайте модуло квадратичного остатка.Решите для x, конгруэнтность формы x² ≡ a (mod p), где p является основным.
факторы мод.Рассчитайте модульные возможные факторы для данного числа и модуля.Найдите n ≡ bc (mod a) где (Ax c) (ay b) = a (axy bx cy) bc = n.
Список простых чисел.Список простых числа, заказанных в столбцах.
Примечание: производительность основана на устройстве.