Number Theory Algorithms

Paglalarawan ng Number Theory Algorithms

Calculator:
magdagdag ng dalawang malaking numero ng integer
ibawas ang dalawang malaking numero ng integerNumero ng Integer
Pinakadakilang Karaniwang Divisor (GCD) ng Dalawang Malaking Numero ng Integer
pinakamababang karaniwang maramihang (LCM) ng dalawang malaking numero ng integer
modulo ng dalawang malaking numero ng integer
Modulo kabaligtaran ng dalawang malaking numero ng integer
Suriin kung ang isang malaking integer ay malamang na kalakasan
euler ' s phi-function
factorial
susunod na posibleng kalakasan sa isang malaking numero ng integer>
algorithm:
simpleng form na quadratic.Malutas para sa x, y tulad ng bxy dx ey = f kung saan b, d, e, f, x, y sa z.
euclidean algorithm.Makalkula ang pinakadakilang karaniwang divisor (GCD) ng dalawang numero a at b.
pinalawak na Euclidean algorithm.Malutas para sa x, y tulad ng ax ni = gcd (a, b).
linear diophantine equation sa dalawang variable.Malutas para sa x, y tulad ng ax ni = c.
linear congruence sa isang variable.Malutas para sa x isang pagbati ng form ax ≡ b (mod m).
linear congruence sa dalawang variable.Malutas para sa x, y isang pagbabahagi ng form na palakol sa pamamagitan ng ≡ c (mod m).
tonelli-shanks algorithm.Kalkulahin ang quadratic residue modulo.Malutas para sa x, isang pagbabahagi ng form x² ≡ a (mod p) kung saan ang p ay pangunahing.
mod factor.Kalkulahin ang modular na posibleng mga kadahilanan para sa isang naibigay na numero at isang modulo.Hanapin ang n ≡ bc (mod a) kung saan (ax c) (ay b) = a (axy bx cy) bc = n.
listahan ng primes.Listahan ng mga primes na iniutos sa mga haligi.
Tandaan: Ang pagganap ay batay sa aparato.