Mazmunga o'tish
NT

Number Theory Algorithms for Android APK

Nashriyotchi: ERVIN GEGPRIFTI
Android APK Free
Yuklash v2.0.1.0 0 yuklamalar
Fayl turiAPK
Versiya2.0.1.0
Nashriyotchi ERVIN GEGPRIFTI
Ishlab chiqarilish sanasi8-yan, 2020
Qo'shilgan sana8-yan, 2020
Os talablariAndroid
TalablarRequires Android 4.1 and up
Jami yuklamalar0
NarxFree

Tavsif

Shaxsiy foydalanish uchun yaratilgan ushbu ilova quyidagi operatsiyalarni bajarishi mumkin:

Kalkulyator:

- ikkita katta butun sonni qo'shing

- ikkita katta butun sonni ayirish

- ikkita katta butun sonni ko'paytiring

- ikkita katta butun sonni ajratish

- katta butun sonning kuchi (ishlash qurilmaga asoslanadi)

- katta butun sonning ildizi (ishlash qurilmaga asoslanadi)

- ikkita katta butun sonning GCD

- ikkita katta butun sonli LCM

- ikkita katta butun sonning moduli

- ikkita katta butun songa teskari modul

- agar asosiy son bo'lsa, katta butun sonni tekshiring

- katta butun songa keyingi ehtimoliy tub son

Algoritmlar:

- Evklid algoritmi, ikkita a va b sonining eng katta umumiy boʻluvchisini (GCD) hisoblang.

- Kengaytirilgan Evklid algoritmi, x, y uchun ax + by=gcd(a, b) kabilarni yeching.

- Chiziqli muvofiqlik, x uchun yechish, ax b (mod m) ko`rinishdagi konngruensiya.

- Tonelli-Shanks algoritmi, kvadratik qoldiq modulini hisoblash. x a (mod p) ko’rinishdagi konngruensiyani yeching, bunda p tub bo’ladi.

- Mod-faktorlar, berilgan son va modul uchun modulli mumkin bo'lgan omillarni hisoblang. n bc (mod a) ni toping, bu erda (ax + c)(ay + b)=a(axy + bx + cy) + bc=n.

- Primerlar ro'yxati, ustunlar bo'yicha tartiblangan tub sonlar ro'yxati.

O'xshash dasturlar

Muqobillar