Number Theory Algorithms

Аналіз Та Огляд Додатків Android: Number Theory Algorithms, Розроблений ERVIN GEGPRIFTI. Перелічено В Категорії Освіта. Поточна Версія-3.0.6.3, Оновлена ​​На 20/08/2024 . Відповідно До Оглядів Користувачів У Google Play: Number Theory Algorithms. Досягнуто Понад 2Х7 Встановлення. В Даний Час Number Theory Algorithms Має 2Х8 Відгуків, Середній Рейтинг 2Х9 Зірок

Калькулятор:
Додайте два великих цілих числа
Відніміть два великих цілих числа
Помножте два великих цілих числа
Розділіть два великих цілих числа
Степінь великого цілого числа
Корінь з великого цілого числа
Найбільший спільний дільник (НСД) двох великих цілих чисел
Найменше спільне кратне (НСК) двох великих цілих чисел
Модуль двох великих цілих чисел
Модуль, обернений до двох великих цілих чисел
Перевірте, чи велике ціле число ймовірно є простим
Фі-функція Ейлера
Факторіал
Наступне ймовірне просте число до великого цілого числа
Наступна подвійна проста пара до великого цілого числа

Алгоритми:
Проста квадратична форма. Розв’яжіть 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.
Список простих чисел. Список простих чисел, упорядкованих у стовпцях.

Примітка. Продуктивність залежить від пристрою.