Number Theory Algorithms

Android App Analyse Og Gjennomgang: Number Theory Algorithms, Utviklet Av ERVIN GEGPRIFTI. Oppført I Læring -Kategori. Nåværende Versjon Er 3.0.6.3, Oppdatert 20/08/2024 . I Følge Brukere Anmeldelser På Google Play: Number Theory Algorithms. Oppnådd Over 26 Tusen Installasjoner. Number Theory Algorithms Har For Øyeblikket 122 Anmeldelser, Gjennomsnittlig Vurdering Av 3.9 Stjerner

Kalkulator:
Legg til to store heltall
Trekk fra to store heltall
Multipliser to store heltall
Del to store heltall
Potensen til et stort heltall
Roten til et stort heltall
Største felles deler (GCD) av to store heltall
Laveste felles multiplum (LCM) av to store heltall
Modulo av to store heltall
Modulo Invers av to store heltall
Sjekk om et stort heltall er sannsynlig primtall
Eulers phi-funksjon
Faktoriell
Neste sannsynlige primtall til et stort heltall
Neste tvillingprimpar til et stort heltall

Algoritmer:
Enkel kvadratisk form. Løs for x,y som bxy+dx+ey=f hvor b,d,e,f,x,y i Z.
Euklidisk algoritme. Regn ut den største felles deleren (GCD) av to tall a og b.
Utvidet euklidisk algoritme. Løs for x, y som ax + by = gcd(a, b).
Lineær diofantligning i to variabler. Løs for x,y som ax+by=c.
Lineær kongruens i én variabel. Løs for x en kongruens av formen ax ≡ b (mod m).
Lineær kongruens i to variabler. Løs for x,y en kongruens av formen ax+by ≡ c (mod m).
Tonelli-Shanks-algoritmen. Beregn den kvadratiske restmodulen. Løs for x, en kongruens av formen x² ≡ a (mod p) der p er primtall.
Modfaktorer. Beregn modulære mulige faktorer for et gitt tall og en modulo. Finn n ≡ bc (mod a) hvor (ax + c)(ay + b) = a(akse + bx + cy) + bc = n.
Primes List. Liste over primtall sortert i kolonner.

Merk: Ytelsen er basert på enheten.

Read more