121
правка
Изменения
Нет описания правки
==== Теорема о расходимости ряда <math>\sum \frac{1}{p}</math> ====
== Практика - Разложение на множители и длинная арифметика ==
=== Системы счисления ===
==== Позиционные системы счисления, запись числа в b-ичной системе счисления ====
==== Смешанные системы счисления ====
==== Фибоначчиева система счисления ====
=== Арифметика чисел в b-ичной системе счисления (Длинная арифметика) ===
==== Представление в памяти ====
==== Сложение, вычитание, умножение, деление на короткое, деление на длинное ====
==== Подбор значения очередной цифры в алгоритме деления в столбик ====
=== Разложение на множители (факторизация) ===
==== Проверка числа на простоту за <math>O(\sqrt{n})</math> ====
==== Разложение на множители за <math>O(\sqrt{n})</math> ====
=== Алгоритм Евклида ===
==== Числа Фибоначчи, формула Бине, асимптотика роста ====
==== Время работы алгоритма Евклида ====
==== Двоичный алгоритм Евклида, расширенный двоичный алгоритм Евклида ====
== Лекция - Основные элементы теории чисел ==
== Практика - Основные алгоритмы теории чисел ==
