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