Number Theory Algorithms

Beschrijving van Number Theory Algorithms

Calculator:
Twee grote gehele getallen toevoegen
Twee grote gehele getallen aftrek
Vermenigvuldig twee big integer -getallen
Verdeel twee grote gehele getallen
Kracht van een groot gehele getalnummer
wortel van een grootgehele getalnummer
Grootste gemeenschappelijke deler (GCD) van twee big gehele getallen
Laagste gemeenschappelijke meervoudige (LCM) van twee big geheel getal -nummers
Modulo van twee grote gehele getallen
Modulo -inverse van twee grote gehele getallen
Controleer of een groot geheel getal waarschijnlijk prime is
Euler ' s Phi-Function
Factorial
Volgende waarschijnlijke prime voor een groot geheel getal
Volgende Twin Prime-paar naar een groot gehele getal
Algoritmen:
Eenvoudige kwadratische vorm.Los voor x, y zoals bxy dx ey = f waarbij b, d, e, f, x, y in z.
euclidean algoritme.Bereken de grootste gemeenschappelijke deler (GCD) van twee nummers A en B.
Uitgebreide Euclidische algoritme.Oplossen voor x, y zoals ax door = gcd (a, b).
lineaire diophantine -vergelijking in twee variabelen.Los voor x, y zoals axe door = c.
lineaire congruentie in één variabele.Los voor x een congruentie van de vorm Axe ≡ b (mod m).
lineaire congruentie in twee variabelen.Los voor x, y een congruentie van de vorm bijl door ≡ c (mod m).
tonelli-schanks algoritme.Bereken de kwadratische residu -modulo.Los voor X op, een congruentie van de vorm x² ≡ a (mod p) waarbij p prime is.
mod -factoren.Bereken modulaire mogelijke factoren voor een bepaald getal en een modulo.Zoek n ≡ bc (mod a) waar (ax c) (ay b) = a (axy bx cy) bc = n.
priemlijst.Lijst met priemgetallen besteld in kolommen.
Opmerking: prestaties zijn gebaseerd op het apparaat.