Number Theory Algorithms for Android APK

Опис

Створений для особистого використання, цей додаток може обробляти такі операції:

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

- скласти два великих цілих числа

- відняти два великі цілі числа

- помножити два великих цілих числа

- розділити два великих цілих числа

- ступінь великого цілого числа (продуктивність залежить від пристрою)

- корінь з великого цілого числа (продуктивність залежить від пристрою)

- НОД двох великих цілих чисел

- НОК двох великих цілих чисел

- модуль двох великих цілих чисел

- за модулем, оберненим до двох великих цілих чисел

- перевірити велике ціле число, якщо воно ймовірно просте

- наступне ймовірне просте число до великого цілого числа

Алгоритми:

- Алгоритм Евкліда, обчислення найбільшого спільного дільника (НСД) двох чисел 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.

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