1. Определение и свойства энтропии. Условная энтропия, информация.
2. Префиксный код. Алгоритмы построения кодов Хаффмана и Шеннона-Фано. Алгоритм LZW.
[3. Алгоритм RSA. Теорема о возможности шифрования (дешифрования) по схеме RSA.](https://pmpu.notion.site/3-RSA-RSA-dad3ee0c22e743d5a57d55ab89e412c9)
[4. Теорема Ферма. Вероятностный алгоритм проверки числа на простоту (с доказательством теоремы 1).](https://pmpu.notion.site/4-1-cde69a6425d24e88a6e3d9855c6e8f4c)
5. Функция Эйлера, теорема Эйлера.
[6. Первообразный корень: существование, количество, критерий проверки, дискретный логарифм1).](https://pmpu.notion.site/6-1-0d1d05a886834c688c9e022e1006e157)
7. Решение линейного сравнения.
9. Вычисление AB(modM)AB(modM) со всевозможными упрощениями.
10. Алгоритм решения сравнения вида xn≡B(modM)xn≡B(modM).
[11. Алгоритмы факторизация чисел ( Ферма, Полларда)](https://pmpu.notion.site/11-2375cb56b02b453097441b0c0a783c92)