Number Theory Algorithms

ERVIN GEGPRIFTI

Informácie o aplikácii

Kalkulačka:
Pridajte dve veľké celé čísla
Odčítajte dve veľké celé čísla
Vynásobte dve veľké celé čísla
Rozdeľte dve veľké celé čísla
Mocnina veľkého celého čísla
Odmocnina z veľkého celého čísla
Najväčší spoločný deliteľ (GCD) dvoch veľkých celých čísel
Najnižší spoločný násobok (LCM) dvoch veľkých celých čísel
Modul dvoch veľkých celých čísel
Modul Inverzná hodnota dvoch veľkých celých čísel
Napájanie modulu
Skontrolujte, či je veľké celé číslo prvočíslo
Eulerova phi-funkcia
Faktorový
Ďalšie prvočíslo po veľké celé číslo
Ďalšie dvojča prvočíslo na veľké celé číslo

Algoritmy:
Jednoduchá kvadratická forma. Vyriešte pre x,y tak, že bxy+dx+ey=f kde b,d,e,f,x,y v Z.
Euklidovský algoritmus. Vypočítajte najväčšieho spoločného deliteľa (GCD) dvoch čísel a a b.
Rozšírený euklidovský algoritmus. Riešte x, y tak, že ax + by = gcd(a, b).
Lineárna diofantínová rovnica v dvoch premenných. Vyriešte pre x,y tak, že ax+by=c.
Lineárna kongruencia v jednej premennej. Vyriešte pre x zhodnosť tvaru ax ≡ b (mod m).
Lineárna kongruencia v dvoch premenných. Vyriešte pre x,y zhodu v tvare ax+by ≡ c (mod m).
Tonelli-Shanksov algoritmus. Vypočítajte modul kvadratického rezidua. Vyriešte x, zhodu tvaru x² ≡ a (mod p), kde p je prvočíslo.
Mod Factors. Vypočítajte modulárne možné faktory pre dané číslo a modul. Nájdite n ≡ bc (mod a) kde (ax + c) (ay + b) = a (axy + bx + cy) + bc = n.
Zoznam prvočísel. Zoznam prvočísel usporiadaných v stĺpcoch.

Poznámka: Výkon závisí od zariadenia.

Novinky

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