Мазмұнға өту
NT

Number Theory Algorithms for Android APK

Баспа: ERVIN GEGPRIFTI
Android APK Free
Жүктеу v2.0.1.0 0 жүктеулер
Файл түріAPK
Нұсқа2.0.1.0
Баспа ERVIN GEGPRIFTI
Шығару күні2020 ж. 08 қаң.
Қосылған күн2020 ж. 08 қаң.
Os талаптарыAndroid
ТалаптарRequires Android 4.1 and up
Жалпы жүктеулер0
БағасыFree

Сипаттама

Жеке пайдалану үшін жасалған бұл қолданба келесі әрекеттерді орындай алады:

Калькулятор:

- екі үлкен бүтін санды қосыңыз

- екі үлкен бүтін санды алу

- екі үлкен бүтін санды көбейту

- екі үлкен бүтін санды бөлу

- үлкен бүтін санның қуаты (өнімділік құрылғыға негізделген)

- үлкен бүтін санның түбірі (өнімділік құрылғыға негізделген)

- екі үлкен бүтін санның GCD

- екі үлкен бүтін санның LCM

- екі үлкен бүтін санның модулі

- екі үлкен бүтін санға кері модуль

- ықтимал жай болса, үлкен бүтін санды тексеріңіз

- үлкен бүтін санға келесі ықтимал жай

Алгоритмдер:

- Евклид алгоритмі, екі а және b санының ең үлкен ортақ бөлгішін (GCD) есептеңіз.

- Кеңейтілген Евклид алгоритмі, x, y үшін шешіңіз, мысалы ax + by=gcd(a, b).

- Сызықтық сәйкестік, х үшін шешу, ax b (mod m) түріндегі конгруенция.

- Тонелли-Шэнкс алгоритмі, квадраттық қалдық модулін есептеу. x үшін шешіңіз, x a (mod p) түріндегі конгруенция, мұндағы p жай.

- Мод-факторлар, берілген сан мен модуль үшін модульдік мүмкін факторларды есептеңіз. (ax + c)(ay + b)=a(axy + bx + cy) + bc=n болатын n bc (mod a) табыңыз.

- Жай сандар тізімі, бағандар бойынша реттелген жай сандар тізімі.

Ұқсас бағдарламалар

Баламалар