Number Theory Algorithms

3,5
126 mnenj
10 tis.+
Prenosi
Kategorija vsebine
Primerno za vse
Slika posnetka zaslona
Slika posnetka zaslona
Slika posnetka zaslona
Slika posnetka zaslona
Slika posnetka zaslona

O tej aplikaciji

Kalkulator:
Dodajte dve veliki celi števili
Odštejte dve veliki celi števili
Pomnožite dve veliki celi števili
Razdeli dve veliki celi števili
Potenca velikega celega števila
Koren velikega celega števila
Največji skupni delitelj (GCD) dveh velikih celih števil
Najmanjši skupni večkratnik (LCM) dveh velikih celih števil
Modul dveh velikih celih števil
Modul inverz dveh velikih celih števil
Moč modula
Preverite, ali je veliko celo število pra
Eulerjeva fi-funkcija
Faktoriel
Naslednje praštevilo na veliko celo število
Naslednji prapar dvojčka do velikega celega števila

Algoritmi:
Preprosta kvadratna oblika. Rešite za x,y, tako da je bxy+dx+ey=f, kjer je b,d,e,f,x,y v Z.
Evklidski algoritem. Izračunajte največji skupni delitelj (GCD) dveh števil a in b.
Razširjeni evklidski algoritem. Rešite za x, y tako, da je ax + by = gcd(a, b).
Linearna diofantova enačba v dveh spremenljivkah. Rešite za x,y tako, da je ax+by=c.
Linearna skladnost v eni spremenljivki. Rešite za x kongruenco oblike ax ≡ b (mod m).
Linearna skladnost v dveh spremenljivkah. Rešite za x,y, kongruenco oblike ax+by ≡ c (mod m).
Tonelli-Shanksov algoritem. Izračunajte modul kvadratnega ostanka. Rešite za x, kongruenco oblike x² ≡ a (mod p), kjer je p praštevilo.
Dejavniki modifikacije. Izračunajte modularne možne faktorje za dano število in modul. Poiščite n ≡ bc (mod a), kjer je (ax + c)(ay + b) = a(axy + bx + cy) + bc = n.
Seznam praštevil. Seznam praštevil, razvrščenih po stolpcih.

Opomba: Učinkovitost je odvisna od naprave.
Posodobljeno dne
14. avg. 2025

Varnost podatkov

Razumevanje, kako razvijalci zbirajo in razkrivajo vaše podatke, je prvi korak do varnosti. Varovanje podatkov in zagotavljanje varnosti podatkov se morda razlikujeta glede na vašo uporabo, območje in starost. Razvijalec je zagotovil te podatke in jih bo sčasoma morda posodobil.
Podatki se ne razkrivajo drugim ponudnikom
Preberite več o tem, kako razvijalci najavijo deljenje.
Zbranih ni bilo nič podatkov.
Preberite več o tem, kako razvijalci najavijo zbiranje.

Ocene in mnenja

3,5
118 mnenj

Novosti

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