Number Theory Algorithms

ERVIN GEGPRIFTI

Осы қолданба туралы

Калькулятор:
Екі үлкен бүтін санды қосыңыз
Екі үлкен бүтін санды алып тастаңыз
Екі үлкен бүтін санды көбейтіңіз
Екі үлкен бүтін санды бөліңіз
Үлкен бүтін санның дәрежесі
Үлкен бүтін санның түбірі
Екі үлкен бүтін санның ең үлкен ортақ бөлгіші (GCD).
Екі үлкен бүтін санның ең кіші ортақ еселігі (LCM).
Екі үлкен бүтін санның модулі
Модуль Екі үлкен бүтін санға кері
Модуль қуаты
Үлкен бүтін санның жай екенін тексеріңіз
Эйлердің фи-функциясы
Факторлық
Үлкен бүтін санға келесі жай
Келесі егіз жай жұп үлкен бүтін санға

Алгоритмдер:
Қарапайым квадраттық пішін. x,y үшін bxy+dx+ey=f болатындай етіп шешіңіз, мұндағы b,d,e,f,x,y Z.
Евклид алгоритмі. Екі a және 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 - жай.
Мод факторлары. Берілген сан мен модуль үшін модульдік мүмкін факторларды есептеңіз. 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.