Number Theory Algorithms

Аналіз І Огляд Додатків Для Android: Number Theory Algorithms, Розроблено ERVIN GEGPRIFTI. Внесено До Категорії Освіта. Поточна Версія 3.0.8.0, Оновлено 14/08/2025 . За Відгуками Користувачів На Google Play: Number Theory Algorithms. Досягнуто Понад 26 Тисячі Встановлень. Зараз У Number Theory Algorithms 127 Відгуків, Середня Оцінка 3.7 Зірок

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

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