Number Theory Algorithms

ERVIN GEGPRIFTI

Om denne appen

Kalkulator:
Legg til to store heltall
Trekk fra to store heltall
Multipliser to store heltall
Del to store heltall
Potensen til et stort heltall
Roten til et stort heltall
Største felles deler (GCD) av to store heltall
Laveste felles multiplum (LCM) av to store heltall
Modul med to store heltall
Modul Invers av to store heltall
Modul Power
Sjekk om et stort heltall er primtall
Eulers phi-funksjon
Faktoriell
Neste primtall til et stort heltall
Neste tvillingprimpar til et stort heltall

Algoritmer:
Enkel kvadratisk form. Løs for x,y slik at bxy+dx+ey=f hvor b,d,e,f,x,y i Z.
Euklidisk algoritme. Regn ut den største felles deleren (GCD) av to tall a og b.
Utvidet euklidisk algoritme. Løs for x, y slik at ax + by = gcd(a, b).
Lineær diofantligning i to variabler. Løs for x,y slik at ax+by=c.
Lineær kongruens i én variabel. Løs for x en kongruens av formen ax ≡ b (mod m).
Lineær kongruens i to variabler. Løs for x,y, en kongruens av formen ax+by ≡ c (mod m).
Tonelli-Shanks-algoritmen. Beregn den kvadratiske restmodulen. Løs for x, en kongruens av formen x² ≡ a (mod p) hvor p er primtall.
Modfaktorer. Beregn modulære mulige faktorer for et gitt tall og en modul. Finn n ≡ bc (mod a) hvor (ax + c)(ay + b) = a(akse + bx + cy) + bc = n.
Primes List. Liste over primtall sortert i kolonner.

Merk: Ytelsen er basert på enheten.

Hva er nytt?

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