Конгруэнция
Деякі операції, такі як пошук дискретного логарифма або квадратичних конгруенції, здаються такими ж складними, як цілочисельна факторизація, і, таким чином, є відправною точкою для криптографічних алгоритмів шифрування. Ці проблеми можуть бути NP-проміжними.
Приклади
Нижче наведено три досить швидкі функції C – дві для виконання модульного множення і одна для зведення в модулярные числа для цілих чисел без знаку, що не перевищують 63 біта, без переповнення перехідних операцій.
Незабаром після виявлення цілих чисел (1, 2, 3, 4, 5 …) стає очевидним, що вони поділяються на дві групи:
- Парний: ділиться на 2 (0, 2, 4, 6 ..).
- Непарна: не ділиться на 2 (1, 3, 5, 7…).
Чому це відмінність важливо? Це початок абстракції. Ми помічаємо властивості числа (наприклад, парне чи непарне), а не тільки саме число («37»).
Це дозволяє нам досліджувати математику на більш глибокому рівні і знаходити відносини між типами чисел, а не конкретними.