Number Theory Algorithms

ERVIN GEGPRIFTI

Колдонмо тууралуу

Калькулятор:
Эки чоң бүтүн санды кошуңуз
Эки чоң бүтүн санды кемитүү
Эки чоң бүтүн санды көбөйтүңүз
Эки чоң бүтүн санды бөлүңүз
Чоң бүтүн сандын күчү
Чоң бүтүн сандын тамыры
Эки чоң бүтүн сандын эң чоң жалпы бөлүүчүсү (GCD).
Эки чоң бүтүн сандын эң төмөнкү жалпы эседиги (LCM).
Эки чоң бүтүн сандын модулу
Модуль эки чоң бүтүн сандын тескериси
Модул күчү
Чоң бүтүн сандын жөнөкөй экендигин текшериңиз
Эйлердин фи-функциясы
Факториялык
Чоң бүтүн санга кийинки жөнөкөй
Кийинки эгиз жөнөкөй жуп чоң бүтүн санга

Алгоритмдер:
Жөнөкөй квадраттык форма. Zде b,d,e,f,x,y bxy+dx+ey=f болгон x,y үчүн чечиңиз.
Евклиддик алгоритм. А жана b эки сандын эң чоң жалпы бөлүүчүсүн (GCD) эсептегиле.
Кеңейтилген Евклид алгоритми. 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 негизги.
Mod Factors. Берилген сан жана модул үчүн модулдук мүмкүн болуучу факторлорду эсептеңиз. n ≡ bc (mod a) табыңыз, мында (ax + c)(ay + b) = a(axy + bx + cy) + bc = n.
Primes List. Мамычалар боюнча иреттелген жөнөкөй сандардын тизмеси.

Эскертүү: Иштөө аппаратка негизделген.

Эмне жаңылык

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