Number Theory Algorithms

ERVIN GEGPRIFTI

Всичко за това приложение

Калкулатор:
Добавете две големи цели числа
Извадете две големи цели числа
Умножете две големи цели числа
Разделете две големи цели числа
Степен на голямо цяло число
Корен от голямо цяло число
Най-голям общ делител (НОД) на две големи цели числа
Най-малкото общо кратно (LCM) на две големи цели числа
Модул от две големи цели числа
Модул, обратен на две големи цели числа
Мощност на модула
Проверете дали голямо цяло число е просто
Фи-функция на Ойлер
Факториал
Следващото просто число към голямо цяло число
Следваща проста двойка близнаци към голямо цяло число

Алгоритми:
Проста квадратна форма. Решете за x,y, така че bxy+dx+ey=f, където b,d,e,f,x,y в Z.
Евклидов алгоритъм. Изчислете най-големия общ делител (НОД) на две числа a и b.
Разширен Евклидов алгоритъм. Решете за x, y, така че ax + by = gcd(a, b).
Линейно диофантово уравнение с две променливи. Решете x,y, така че ax+by=c.
Линейна конгруентност в една променлива. Решете за x конгруенция от формата ax ≡ b (mod m).
Линейна конгруентност в две променливи. Решете за x,y, конгруенция от формата ax+by ≡ c (mod m).
Алгоритъм на Тонели-Шенкс. Изчислете квадратичния остатък по модул. Решете за x, конгруенция от формата x² ≡ a (mod p), където p е просто число.
Модифицирани фактори. Изчислете модулни възможни фактори за дадено число и модул. Намерете n ≡ bc (mod a), където (ax + c)(ay + b) = a(axy + bx + cy) + bc = n.
Списък с прости числа. Списък на простите числа, подредени в колони.

Забележка: Производителността зависи от устройството.

Новите неща

- Added compact input view mode.
- Added a temporary field in the calculator for intermediate result storage.
- Added input decrease (-) increase (+) buttons.
- Added a double-tap event on the result to expand it, despite the expand button.
- Added results history in the calculator.
- Added modular power in the calculator.
- Unified vibration on button tap.
- Removed the notify on button tap since buttons them-self indicate that.
- Refactored part of the code.