Number Theory Algorithms

ERVIN GEGPRIFTI

Bu uygulama hakkında

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.

Yenilikler

- Added compact input view mode.
- Added a temporary field in the calculator for intermediate result storage.
- Added input decrease (-) increase (+) buttons.
- Added a double-tap event on the result to expand it, despite the expand button.
- Added results history in the calculator.
- Added modular power in the calculator.
- Unified vibration on button tap.
- Removed the notify on button tap since buttons them-self indicate that.
- Refactored part of the code.