Number Theory Algorithms

ERVIN GEGPRIFTI

Про цей додаток

Калькулятор:
Додайте два великих цілих числа
Відніміть два великих цілих числа
Помножте два великих цілих числа
Розділіть два великих цілих числа
Степінь великого цілого числа
Корінь з великого цілого числа
Найбільший спільний дільник (НСД) двох великих цілих чисел
Найменше спільне кратне (НСК) двох великих цілих чисел
Модуль двох великих цілих чисел
Модуль, обернений до двох великих цілих чисел
Потужність модуля
Перевірте, чи є велике ціле число простим
Фі-функція Ейлера
Факторіал
Наступне просте до великого цілого числа
Наступна подвійна проста пара до великого цілого числа

Алгоритми:
Проста квадратична форма. Розв’яжіть для 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.