Упражнения

1. Докажите, что если натуральное чгсто , то сравнение выполняется тогда и только тогда, когда — простое число.

2. Найдите решения сравнения при .

3. Найдите число, кратное семи и дающее остаток 1 от деления на 2, 3, 4, 5, 6.

4. Докажите, что сравнению , где — простое число, удовлетворяет число

5. Решите сравнения: