Number Theory Algorithms

Hesap Makinesi:

İki büyük tam sayıyı topla

İki büyük tam sayıyı çıkar

İki büyük tam sayıyı çarp

İki büyük tam sayıyı böl

Bir büyük tam sayının kuvveti

Bir büyük tam sayının kökü

İki büyük tam sayının en büyük ortak böleni (OBEB)

İki büyük tam sayının en küçük ortak katı (EKOK)

İki büyük tam sayının modülü

İki büyük tam sayının tersi modülü

Üst modülü

Bir büyük tam sayının asal olup olmadığını kontrol et

Euler'in phi fonksiyonu

Faktöriyel

Bir büyük tam sayının bir sonraki asal sayısı

Bir büyük tam sayının bir sonraki ikiz asal sayısı

Algoritmalar:

Basit İkinci Dereceden Form. Z'de b, d, e, f, x, y olmak üzere bxy+dx+ey=f olacak şekilde x, y'yi çöz.

Öklid Algoritması. a ve b olmak üzere iki sayının En Büyük Ortak Bölenini (OBEB) hesaplayın.

Genişletilmiş Öklit Algoritması. ax + by = gcd(a, b) olacak şekilde x, y için çözün.

İki Değişkenli Doğrusal Diophant Denklemi. ax + by = c olacak şekilde x, y için çözün.

Tek Değişkenli Doğrusal Uyum. x için ax ≡ b (mod m) biçiminde bir uyum bulun.

İki Değişkenli Doğrusal Uyum. x, y için ax + by ≡ c (mod m) biçiminde bir uyum bulun.

Tonelli-Shanks Algoritması. İkinci Dereceden Rezidüel Modülü Hesaplayın. x² ≡ a (mod p) biçiminde bir uyum bulun ve burada p asal sayıdır.

Mod Faktörler. Verilen bir sayı ve bir modül için modüler olası faktörleri hesaplayın. n ≡ bc (mod a) değerini bulun; burada (ax + c)(ay + b) = a(axy + bx + cy) + bc = n.

Asal Sayılar Listesi. Sütunlar halinde sıralanmış asal sayıların listesi.

Not: Performans cihaza bağlıdır.