Умные вопросы
Войти
Регистрация
2^125 mod 127? Помогите решить. Помогите решить
8 года
назад
от
nadya volnaya
2 Ответы
▲
▼
0
голосов
я вижу такое решение, но, вероятно, кто-то знает лучше:
128=2^7
2^125= (2^7) ^17*2^6=128^17*64= (127^17*64
(127^17 разложим по биному Ньютона.
каждое слагаемое будет кратно 127 кроме последнего, которое=1
(127^17*64 каждое слагаемое будет кратно 127, кроме последнего-
оно будет=64.
ответ 64
8 года
назад
от
Сергей Белоусов
▲
▼
0
голосов
127 - простое число, это же поле вычетов получается. Оно является коммутативной группой по умножению по простому модулю, за исключением нуля, в ней 127 - 1 = 126 элементов. Откуда имем:
2^126 mod 127 = 1 = (2x) mod 127 = 1 = x = 64.
8 года
назад
от
DavS
Связанные вопросы
1
ответ
как называется эта ракета?
8 года
назад
от
Fylhtq Itdxtyrj
1
ответ
Есть ли газ который легче воздуха но при этом давит на землю ?
1 год
назад
от
ДЩ
2
ответов
Какое вещество при нагревании становится твердым, но при охлаждении становится жидким?
7 года
назад
от
Вова Захарычев