3^200=x(mod7) Нужно найти x

3^200=x(mod7) Нужно найти x

Гость

Ответ(ы) на вопрос:

Гость

Т.к. 7 - простое число, то по малой теореме Ферма 3^6≡1(mod 7). Поэтому 3^200=3^(6*33+2)=((3^6)^33)*(3^2)≡3^2=9≡2(mod 7).

Не нашли ответ?

Похожие вопросы

Литература

О какой книге зимы рассказывает Виталий Бианки?Умеешь ли ты ее читать?Запиши свои рассуждения,Помогите внеклассное чтение задали 3 класс не как не ...

Ответить

Русский язык

в октябре неторопливо ты бредешь под тихой сенью деревьев. выпиши обстоятельства по группам.

Ответить

один из острых углов прямоугольного треугольника равен 60 градусов катет прилежащий к этому углу равен 6,5 сантиметров Вычислите гипотенузу

Ответить

География

Объясните значение слов: Государство, политика, патреотизм.

Ответить

Математика

Помогите пожалуйста решить задачу В 11:00 с аэродрома вылетели одновременно в противоположных направлениях два самолета. В 14:00 расстояние между н...

Ответить