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