Number Theory Algorithms

3,5
126 anmeldelser
10 t+
Downloads
Indholdsklassificering
Alle
Screenshot
Screenshot
Screenshot
Screenshot
Screenshot

Om denne app

Kalkulator:
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
Modul med to store heltal
Modul Invers af to store heltal
Modul Power
Tjek om et stort heltal er primtal
Eulers phi-funktion
Faktoriel
Næste primtal til et stort heltal
Næste tvillingeprimpar til et stort heltal

Algoritmer:
Simpel kvadratisk form. Løs for x,y sådan at 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ådan, at ax + by = gcd(a, b).
Lineær diofantligning i to variable. Løs for x,y sådan at 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+by ≡ 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 et modul. 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.
Opdateret
14. aug. 2025

Datasikkerhed

For at du kan beskytte dine data, er det vigtigt at sætte sig ind i, hvordan udviklere indsamler og deler disse data. Databeskyttelses- og sikkerhedsprocedurer kan variere afhængigt af din brug, din region og din alder. Udvikleren har leveret disse oplysninger og kan løbende opdatere dem.
Der deles ikke data med tredjeparter
Få flere oplysninger om, hvordan udviklere angiver, at de deler data
Der blev ikke indsamlet data
Få flere oplysninger om, hvordan udviklere angiver, at de indsamler data

Bedømmelser og anmeldelser

3,5
118 anmeldelser

Nyheder

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