Number Theory Algorithms

ERVIN GEGPRIFTI

Tungkol sa app na ito

Calculator:
Magdagdag ng dalawang malalaking numero ng integer
Ibawas ang dalawang malalaking numero ng integer
I-multiply ang dalawang malalaking numero ng integer
Hatiin ang dalawang malalaking numero ng integer
Kapangyarihan ng isang malaking integer na numero
Root ng isang malaking integer number
Pinakamahusay na Common Divisor (GCD) ng dalawang malalaking numero ng integer
Pinakamababang Common Multiple (LCM) ng dalawang malalaking numero ng integer
Module ng dalawang malalaking numero ng integer
Module Inverse ng dalawang malalaking numero ng integer
Kapangyarihan ng Module
Suriin kung ang isang malaking integer ay prime
Ang phi-function ni Euler
Factorial
Susunod na prime sa isang malaking integer number
Susunod na twin prime pair sa isang malaking integer number

Algorithm:
Simpleng Quadratic Form. Lutasin ang x,y na bxy+dx+ey=f kung saan ang b,d,e,f,x,y sa Z.
Euclidean Algorithm. Compute the Greatest Common Divisor (GCD) ng dalawang numero a at b.
Pinalawak na Euclidean Algorithm. Solve for x, y such that ax + by = gcd(a, b).
Linear Diophantine Equation Sa Dalawang Variable. Lutasin ang x,y na ang ax+by=c.
Linear Congruence Sa Isang Variable. Lutasin para sa x a congruence ng anyong ax ≡ b (mod m).
Linear Congruence Sa Dalawang Variable. Lutasin para sa x,y, isang congruence ng anyong ax+by ≡ c (mod m).
Algorithm ng Tonelli-Shanks. Kalkulahin ang Quadratic Residue Modulo. Lutasin ang x, isang congruence ng anyong x² ≡ a (mod p) kung saan ang p ay prime.
Mga Salik ng Mod. Kalkulahin ang modular na posibleng mga kadahilanan para sa isang naibigay na numero at isang modulus. Hanapin ang n ≡ bc (mod a) kung saan (ax + c)(ay + b) = a(axy + bx + cy) + bc = n.
Listahan ng Primes. Listahan ng mga prime na inayos sa mga column.

Tandaan: Ang pagganap ay batay sa device.

Ano'ng bago

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