#232. Малая теорема Ферма и псевдопростые числа

Малая теорема Ферма — красивейший факт из теории чисел, который через столетия после открытия сыграл важную роль в криптографии и защите информации! Задачник: Мои курсы: Донат: VK: Формулировка 1. Если p — простое число, a — целое число, то a^p≡a (mod p). Формулировка 2. Если p — простое число, a — целое число, которое не делится на p, то a^(p-1) ≡1 (mod p). ОБЯЗАТЕЛЬНО ПОСМОТРИТЕ 1. Бином Ньютона: 2. Простые числа и гипотеза Римана: 3. Метод математической индукции I: 4. Метод математической индукции II: