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