Number Theory Algorithms

ERVIN GEGPRIFTI

Um þetta forrit

Reiknivél:
Bættu við tveimur stórum heiltölum
Dragðu frá tvær stórar heiltölur
Margfaldaðu tvær stórar heiltölur
Deilið tveimur stórum heiltölum
Máttur stórrar heiltölu
Rót stórrar heiltölu
Stærsti sameiginlegi deilirinn (GCD) af tveimur stórum heiltölum
Lægsta sameiginlega margfeldi (LCM) af tveimur stórum heiltölum
Eining með tveimur stórum heiltölum
Eining andhverfa tveggja stórra heiltalna
Module Power
Athugaðu hvort stór heiltala sé frumtala
phi-fall Euler
Þættir
Næsta frumtal á stórri heiltölu
Næsta tvíbura prímpar við stóra heiltölu

Reiknirit:
Einfalt ferningsform. Leysið fyrir x,y þannig að bxy+dx+ey=f þar sem b,d,e,f,x,y í Z.
Evklíðs reiknirit. Reiknaðu mesta sameiginlega deilinn (GCD) af tveimur tölum a og b.
Útvíkkað Euclidean Algorithm. Leysið fyrir x, y þannig að ax + by = gcd(a, b).
Línuleg díófantísk jafna í tveimur breytum. Leysið fyrir x,y þannig að ax+by=c.
Línuleg samræmi í einni breytu. Leysið fyrir x samsvörun formsins ax ≡ b (mod m).
Línuleg samræmi í tveimur breytum. Leysið fyrir x,y, samsvörun á forminu ax+by ≡ c (mod m).
Tonelli-Shanks reiknirit. Reiknaðu Quadratic Residue Modulo. Leysið fyrir x, samræmi á forminu x² ≡ a (mod p) þar sem p er frumtal.
Mod þættir. Reiknaðu mögulega máta þætti fyrir tiltekna tölu og stuðul. Finndu n ≡ bc (mod a) þar sem (ax + c)(ay + b) = a(ax + bx + cy) + bc = n.
Primes Listi. Listi yfir frumtölur raðað í dálka.

Athugið: Afköst eru byggð á tækinu.

Nýjungar

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