Number Theory Algorithms

ERVIN GEGPRIFTI

О овој апликацији

калкулатор:
Додајте два велика цела броја
Одузми два велика цела броја
Помножите два велика цела броја
Подели два велика цела броја
Потенција великог целог броја
Корен великог целог броја
Највећи заједнички делилац (ГЦД) два велика цела броја
Најнижи заједнички вишеструк (ЛЦМ) два велика цела броја
Модул два велика цела броја
Модул Инверз од два велика цела броја
Модуле Повер
Проверите да ли је велики цео број прост
Ојлерова фи-функција
Факторски
Следећи прости на велики цео број
Следећи прости пар близанаца до великог целог броја

Алгоритми:
Једноставан квадратни облик. Решити за к,и тако да је бки+дк+еи=ф где је б,д,е,ф,к,и у З.
Еуклидски алгоритам. Израчунај највећи заједнички делилац (ГЦД) два броја а и б.
Проширени Еуклидски алгоритам. Решити за к, и тако да је ак + би = гцд(а, б).
Линеарна диофантова једначина у две варијабле. Решити за к,и тако да је ак+би=ц.
Линеарна конгруенција у једној променљивој. Решити за к а подударност облика ак ≡ б (мод м).
Линеарна конгруенција у две варијабле. Решити за к,и, конгруенцију облика ак+би ≡ ц (мод м).
Тонелли-Сханкс алгоритам. Израчунајте модул квадратног остатка. Решити за к, подударност облика к² ≡ а (мод п) где је п просто.
Мод Фацторс. Израчунати модуларне могуће факторе за дати број и модул. Наћи н ≡ бц (мод а) где је (ак + ц)(аи + б) = а(аки + бк + ци) + бц = н.
Листа простих бројева. Листа простих бројева пореданих по колонама.

Напомена: Перформансе су засноване на уређају.

Шта је ново

- 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.