Number Theory Algorithms

Android -Appanalys Och Granskning: Number Theory Algorithms, Utvecklad Av ERVIN GEGPRIFTI. Listad I Utbildning -Kategorin. Den Nuvarande Versionen Är 3.0.6.3, Uppdaterad 20/08/2024 . Enligt Användare Recensioner På Google Play: Number Theory Algorithms. Uppnått Över 26 Tusen Installationer. Number Theory Algorithms Har För Närvarande 122 Recensioner, Genomsnittlig Betyg 3.9 Stjärnor

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
Modulo av två stora heltal
Modulo Invers av två stora heltal
Kontrollera om ett stort heltal är troligt primtal
Eulers phi-funktion
Faktoriell
Nästa troliga primtal till ett stort heltal
Nästa tvillingprimpar till ett stort heltal

Algoritmer:
Enkel kvadratisk form. Lös för x,y som 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 som ax + by = gcd(a, b).
Linjär diofantisk ekvation i två variabler. Lös för x,y som 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 modulo. 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.

Read more