Математика: различия между версиями
Материал из Algocode wiki
(Добавлен план статей по теории чисел) |
м (Добавлена тема про факторизацию за корень) |
||
| Строка 5: | Строка 5: | ||
==Теория чисел== | ==Теория чисел== | ||
* [[Проверка на простоту за корень]] | * [[Проверка на простоту за корень]] | ||
| + | * [[Факторизация за корень]] | ||
* [[Модульная арифметика]] | * [[Модульная арифметика]] | ||
* [[Алгоритм Евклида]] | * [[Алгоритм Евклида]] | ||
Версия 11:27, 26 августа 2019
Содержание
Базовая математика
Теория чисел
- Проверка на простоту за корень
- Факторизация за корень
- Модульная арифметика
- Алгоритм Евклида
- Бинарное возведение в степень
- Малая теорема Ферма
- Нахождение обратного по модулю простого числа