Number Theory Algorithms for Android APK

Açıklama

Kişisel kullanım için oluşturulan bu uygulama aşağıdaki işlemleri gerçekleştirebilir:

Hesap makinesi:

- iki büyük tam sayı ekleyin

- iki büyük tam sayıyı çıkarın

- iki büyük tam sayıyı çarpın

- iki büyük tamsayıyı bölmek

- büyük bir tam sayının gücü (performans cihaza bağlıdır)

- büyük bir tam sayının kökü (performans cihaza bağlıdır)

- İki büyük tam sayının GCD'si

- İki büyük tam sayının LCM'si

- iki büyük tam sayının modulo

- iki büyük tam sayının modulo tersi

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

- büyük bir tamsayıya sonraki olası asal

Algoritmalar:

- Öklid Algoritması, a ve b iki sayısının en büyük ortak bölenini (GCD) hesaplayın.

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

- Doğrusal Uyum, x için çözün, ax b formunun bir uyumu (mod m).

- Tonelli-Shanks Algoritması, ikinci dereceden kalıntı modülünü hesaplayın. p'nin asal olduğu x a (mod p) formunun bir kongrüansı olan x'i bulun.

- Mod-Faktörler, belirli bir sayı ve bir modülo için modüler olası faktörleri hesaplayın. (ax + c)(ay + b)=a(axy + bx + cy) + bc=n olduğunda n bc (mod a)'yı bulun.

- Asallar Listesi, sütunlarda sıralanmış asal sayıların listesi.