Математика: различия между версиями
Материал из Algocode wiki
Grphil (обсуждение | вклад) |
м (добавлено решето Эратосфена) |
||
Строка 9: | Строка 9: | ||
* [[Алгоритм Евклида]] | * [[Алгоритм Евклида]] | ||
* [[Расширенный алгоритм Евклида]] | * [[Расширенный алгоритм Евклида]] | ||
+ | * [[Решето Эратосфена]] | ||
* [[Бинарное возведение в степень]] | * [[Бинарное возведение в степень]] | ||
* [[Малая теорема Ферма]] | * [[Малая теорема Ферма]] |
Версия 16:35, 22 сентября 2019
Содержание
Базовая математика
Теория чисел
- Проверка на простоту за корень
- Факторизация за корень
- Модульная арифметика
- Алгоритм Евклида
- Расширенный алгоритм Евклида
- Решето Эратосфена
- Бинарное возведение в степень
- Малая теорема Ферма
- Обратный элемент по модулю
- Китайская теорема об остатках
- Тест Миллера - Рабина для проверки на простоту