Number Theory Algorithms

ERVIN GEGPRIFTI

Om appen

Kalkylator:
Lägg till två stora heltal
Subtrahera två stora heltal
Multiplicera två stora heltal
Dela två stora heltal
Potens för ett stort heltal
Roten till ett stort heltal
Största gemensamma delare (GCD) av två stora heltal
Lägsta gemensamma multipel (LCM) av två stora heltal
Modul med två stora heltal
Modul Invers av två stora heltal
Modul Power
Kontrollera om ett stort heltal är primtal
Eulers phi-funktion
Faktoriell
Nästa primtal till ett stort heltal
Nästa tvillingprimpar till ett stort heltal

Algoritmer:
Enkel kvadratisk form. Lös för x,y så att bxy+dx+ey=f där b,d,e,f,x,y i Z.
Euklidisk algoritm. Beräkna den största gemensamma delaren (GCD) av två tal a och b.
Utökad euklidisk algoritm. Lös för x, y så att ax + by = gcd(a, b).
Linjär diofantisk ekvation i två variabler. Lös för x,y så att ax+by=c.
Linjär kongruens i en variabel. Lös för x en kongruens av formen ax ≡ b (mod m).
Linjär kongruens i två variabler. Lös för x,y, en kongruens av formen ax+by ≡ c (mod m).
Tonelli-Shanks algoritm. Beräkna Quadratic Residue Modulo. Lös för x, en kongruens av formen x² ≡ a (mod p) där p är primtal.
Modfaktorer. Beräkna modulära möjliga faktorer för ett givet tal och en modul. Hitta n ≡ bc (mod a) där (ax + c)(ay + b) = a(axy + bx + cy) + bc = n.
Primes List. Lista över primtal ordnade i kolumner.

Obs! Prestanda baseras på enheten.

Nyheter

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