УказательРазделыОбозначенияАвторО проекте


§

Вспомогательная страница к разделу МОДУЛЯРНАЯ АРИФМЕТИКА


Задачи

1. Решить сравнения

{\mathbf a)} \ x^{p-2} \equiv p-1 \pmod{p} \qquad ; \qquad {\mathbf b)} \ x^{p-2} \equiv \frac{p-1}{2} \pmod{p}

для простого p>2.

2. Вычислить

{\mathbf a)} \ (p-3)! \pmod{p} \qquad ; \qquad {\mathbf b)} \ (p-4)! \pmod{p} ,

для простого p\ge 5.

3. [1]. Вычислить три последние цифры числа 7^{9999}.

Источники

[1]. Хонсбергер Р. Математические изюминки. М.Наука. 1972


2015/02/16 12:09 редактировал au