Number Theory Algorithms

Çok büyük sayılar için Sayı Teorisi algoritmaları ve aritmetik işlemleri gerçekleştirin

Hesap makinesi:

İki büyük tam sayı toplayın

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

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

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

Büyük bir tam sayının kuvveti

Büyük bir 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 Düşük Ortak Katı (EKOK)

İki büyük tam sayının modulo'su

İki büyük tam sayının Modulo Tersi

Büyük bir tamsayının olası asal olup olmadığını kontrol edin

Euler'in phi işlevi

faktöriyel

Büyük bir tamsayı için bir sonraki olası asal sayı

Büyük bir tamsayıya bir sonraki ikiz asal çift

Algoritmalar:

Basit İkinci Dereceden Form. Z'de b,d,e,f,x,y olmak üzere bxy+dx+ey=f gibi x,y için çözün.

Öklid Algoritması. İki sayı a ve b'nin En Büyük Ortak Bölenini (OBEB) hesaplayın.

Genişletilmiş Öklid Algoritması. ax + by = ebob(a, b) gibi x, y için çözün.

İki Değişkenli Lineer Diophantine Denklemi. ax+by=c gibi x,y için çözün.

Tek Değişkende Doğrusal Eşlik. x için ax ≡ b (mod m) formunun bir eşliğini çözün.

İki Değişkende Doğrusal Uyum. x,y için ax+by ≡ c (mod m) biçiminde bir kongrüans çözün.

Tonelli-Shanks Algoritması. Kuadratik Kalıntı Modulo'yu hesaplayın. x için, p'nin asal olduğu x² ≡ a (mod p) biçimindeki bir kongrüansı çözün.

Mod Faktörleri. Belirli bir sayı ve bir modulo için modüler olası faktörleri hesaplayın. n ≡ bc (mod a)'yı bulun, burada (ax + c)(ay + b) = a(axy + bx + cy) + bc = n.

Asal Liste. Sütunlarda sıralanan asal sayıların listesi.

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