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