Number Theory Algorithms

ERVIN GEGPRIFTI

За апликацијава

Калкулатор:
Додадете два големи цели броеви
Одземете два големи цели броеви
Помножете два големи цели броеви
Поделете два големи цели броеви
Моќ на голем цел број
Корен на голем цел број
Најголем заеднички делител (GCD) на два големи цели броеви
Најниска заедничка множина (LCM) од два големи цели броеви
Модул од два големи цели броеви
Модул инверзен од два големи цели броеви
Моќност на модулот
Проверете дали голем цел број е прост
Ојлерова фи-функција
Факториски
Следен прост до голем цел број
Следен двоен прост пар до голем цел број

Алгоритми:
Едноставна квадратна форма. Решете ги x,y така што bxy+dx+ey=f каде b,d,e,f,x,y во Z.
Евклидов алгоритам. Пресметајте го најголемиот заеднички делител (GCD) на два броја a и b.
Проширен Евклидов алгоритам. Решете ги x, y така што ax + by = gcd(a, b).
Линеарна диофантинска равенка во две променливи. Решете ги x,y така што ax+by=c.
Линеарна конгруенција во една променлива. Решете за x конгруенција од формата ax ≡ b (мод m).
Линеарна конгруенција во две променливи. Решете за x,y, складност од формата ax+ за ≡ c (мод 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.