Number Theory Algorithms

Анализ И Преглед На Приложения За Android: Number Theory Algorithms, Разработен От ERVIN GEGPRIFTI. Изброени В Категория Образование. Текущата Версия Е 3.0.6.3, Актуализирана На 20/08/2024 . Според Прегледите На Потребителите В Google Play: Number Theory Algorithms. Постигнати Над 26 Хиляда Инсталации. В Момента Number Theory Algorithms Има 122 Отзива, Средна Оценка 3.9 Звезди

Калкулатор:
Добавете две големи цели числа
Извадете две големи цели числа
Умножете две големи цели числа
Разделете две големи цели числа
Степен на голямо цяло число
Корен от голямо цяло число
Най-голям общ делител (НОД) на две големи цели числа
Най-малкото общо кратно (LCM) на две големи цели числа
Модул на две големи цели числа
Обратно по модул на две големи цели числа
Проверете дали голямо цяло число е вероятно просто
Фи-функция на Ойлер
Факториал
Следващото вероятно просто число към голямо цяло число
Следваща проста двойка близнаци към голямо цяло число

Алгоритми:
Проста квадратна форма. Решете за x,y като bxy+dx+ey=f където b,d,e,f,x,y в Z.
Евклидов алгоритъм. Изчислете най-големия общ делител (НОД) на две числа a и b.
Разширен Евклидов алгоритъм. Решете за x, y като ax + by = gcd(a, b).
Линейно диофантово уравнение с две променливи. Решете за x,y като ax+by=c.
Линейна конгруентност в една променлива. Решете за x конгруенция от формата ax ≡ b (mod m).
Линейна конгруентност в две променливи. Решете за x,y конгруенция от формата ax+by ≡ c (mod m).
Алгоритъм на Тонели-Шенкс. Изчислете квадратичния остатък по модул. Решете за x, конгруенция от формата x² ≡ a (mod p), където p е просто число.
Модифицирани фактори. Изчислете модулни възможни фактори за дадено число и модул. Намерете n ≡ bc (mod a), където (ax + c)(ay + b) = a(axy + bx + cy) + bc = n.
Списък с прости числа. Списък на простите числа, подредени в колони.

Забележка: Производителността зависи от устройството.

Read more