Перейти к содержимому
NT

Number Theory Algorithms for Android APK

Издатель: ERVIN GEGPRIFTI
Android APK Free
Скачать v2.0.1.0 0 скачиваний
Тип файлаAPK
Версия2.0.1.0
Издатель ERVIN GEGPRIFTI
Дата выпуска8 янв. 2020 г.
Дата добавления8 янв. 2020 г.
Требования ОСAndroid
ТребованияRequires Android 4.1 and up
Всего скачиваний0
ЦенаFree

Описание

Это приложение, созданное для личного использования, может выполнять следующие операции:

Калькулятор:

- сложить два больших целых числа

- вычесть два больших целых числа

- умножить два больших целых числа

- разделить два больших целых числа

- мощность большого целого числа (производительность зависит от устройства)

- корень большого целого числа (производительность зависит от устройства)

- НОД двух больших целых чисел

- LCM двух больших целых чисел

- по модулю двух больших целых чисел

- обратный по модулю двух больших целых чисел

- проверить большое целое число, если оно вероятно простое

- следующее вероятное простое число до большого целого

Алгоритмы:

- Алгоритм Евклида, вычисление наибольшего общего делителя (НОД) двух чисел a и b.

- Расширенный алгоритм Евклида, решить для x, y, например, ax + by=gcd (a, b).

- Линейная конгруэнтность, Решите для x конгруэнтность вида ax b (mod m).

- Алгоритм Тонелли-Шенкса, вычисление квадратичного остатка по модулю. Решите для x сравнение формы x a (mod p), где p простое число.

- Mod-Factors, расчет модульных возможных коэффициентов для заданного числа и по модулю. Найдите n bc (mod a), где (ax + c)(ay + b)=a(axy + bx + cy) + bc=n.

- Список простых чисел, список простых чисел, упорядоченный по столбцам.

Похожие программы

Альтернативы