1. Алгебра
  2. Найти остаток от деления числа

Найти остаток от деления числа a на m если a=15^254 m=17

4686532 4686532    3   29.09.2019 08:30    15

Ответы
miniahmetovtimu miniahmetovtimu  09.10.2020 02:20

При решении будем использовать замену одного числа эквивалентным ему по модулю 17, то есть дающим при делении на 17 тот же остаток.

15^{254}\equiv(15-17)^{254}=(-2)^{254}=2^{254}=2^2\cdot2^{252}=4\cdot(2^4)^{63}=4\cdot16^{63}\equiv\\\equiv4\cdot(16-17)^{63}=4\cdot(-1)^{63}=4\cdot(-1)=-4\equiv-4+17=13\ (\mod 17)

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Алгебра
karamnovagmai karamnovagmai  29.04.2020 08:51
Вычисли неизвестные величины, если EFGH — квадрат со стороной 9 см ....
nikolasosadchey nikolasosadchey  29.04.2020 08:50
39.22 Преобразуйте в дроби 2, 4, 6, 8​...
морж14 морж14  29.04.2020 08:51
Представь квадрат двучлена в виде многочлена: (34−116m5)2....
agentboy agentboy  29.04.2020 08:51
У выражения (41.3—41.4)п° — 9. (6п + 1 6n - 1)43. 1) -2n + 1 ( п - 3 п+3 ?x — бухт бу очень надо​...
Maks23241 Maks23241  29.04.2020 08:51
№ 1. Выразите переменную х и у а) х + у = 12; б) х - 2у = 14; в) 3х + 2у = 8;...
kakaxa6 kakaxa6  29.04.2020 08:51
РЕШИТЕ УРАВНЕНИЕ X:(3-2 1/9)+1 2/15= - 2 1/18 даю...
ученик1877 ученик1877  05.06.2019 02:50
Разложите число 171 на два множителя, сумма которых была бы равна 28....
sasha16971 sasha16971  05.06.2019 02:50
3p(1+0,1p)²-0,6p² при p=-2 найдите значение выражения...
jessikafox jessikafox  26.12.2021 21:31
решить задание , напишите решение подробно Найти производную dy/dx, если функция y(x) задается так: y= (ctg5x)^sin2x...
shonchak shonchak  26.12.2021 21:32
Дано точки: A(4;3), B(6;5), C(8;3), D(6;1). Доведіть за до векторів, що ABCD-квадрат...

Популярные вопросы