Number Theory Algorithms

Android App -Analyse Og Gennemgang: Number Theory Algorithms, Udviklet Af ERVIN GEGPRIFTI. Listet I Læring -Kategori. Nuværende Version Er 3.0.6.3, Opdateret På 20/08/2024 . Ifølge Brugere Anmeldelser På Google Play: Number Theory Algorithms. Opnået Over 26 Tusind Installationer. Number Theory Algorithms Har I Øjeblikket 122 Anmeldelser, Gennemsnitlig Vurdering 3.9 Stjerner

Lommeregner:
Tilføj to store heltal
Træk to store heltal fra
Gang to store heltal
Divider to store heltal
Potens for et stort heltal
Roden af ​​et stort heltal
Største fælles divisor (GCD) af to store heltal
Laveste fælles multiplum (LCM) af to store heltal
Modulo af to store heltal
Modulo Invers af to store heltal
Tjek om et stort heltal er sandsynligt primtal
Eulers phi-funktion
Faktoriel
Næste sandsynlige primtal til et stort heltal
Næste tvillingeprimpar til et stort heltal

Algoritmer:
Simpel kvadratisk form. Løs for x,y såsom bxy+dx+ey=f hvor b,d,e,f,x,y i Z.
Euklidisk algoritme. Beregn den største fælles divisor (GCD) af to tal a og b.
Udvidet euklidisk algoritme. Løs for x, y såsom ax + by = gcd(a, b).
Lineær diofantligning i to variable. Løs for x,y såsom ax+by=c.
Lineær kongruens i én variabel. Løs for x en kongruens af formen ax ≡ b (mod m).
Lineær kongruens i to variable. Løs for x,y en kongruens af formen ax+ved ≡ c (mod m).
Tonelli-Shanks algoritme. Beregn det kvadratiske restmodul. Løs for x, en kongruens af formen x² ≡ a (mod p), hvor p er primtal.
Mod faktorer. Beregn modulære mulige faktorer for et givet tal og en modulo. Find n ≡ bc (mod a) hvor (ax + c)(ay + b) = a(akse + bx + cy) + bc = n.
Primes List. Liste over primtal ordnet i kolonner.

Bemærk: Ydelse er baseret på enheden.