Задать вопрос
13 декабря, 02:21

Найдите остаток от деления числа a на m если a=5*2^81+3*16^37 m=17

+5
Ответы (1)
  1. 13 декабря, 02:29
    -1
    1) 16^37 = (2^4) ^37=2^148

    2) a=5*2^81+3*2^148=2^81 * (5+3*2^67)

    3) Остаток от деления произведения на число равен произведению остатков.

    4) 2^8=256=255+1=15*17+1. Остаток от деления 2^8 на 17 равен 1, Значит, остаток от деления 2^81 на 17 равен 2^81=2^80*2 = (2^8) ^10*2=1*2=2

    5) Найдём остаток от деления 5+3*2^67 на 17.

    5+3*2^67=5+3 * (2^8) ^8*2^3 = 5+3*1^8*8=5+24=29=17+12=12

    6) 12*2=24=17+7=7

    Ответ: остаток от деления а на 17 равен 7.
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «Найдите остаток от деления числа a на m если a=5*2^81+3*16^37 m=17 ...» по предмету 📗 Алгебра. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы
Похожие вопросы по алгебре
А) Остаток от деления натурального числа а на 36 равен 31. Чему равен остаток от деления числа а на 12 Б) остаток от деления натурального Числа с на 60 равен 17. Чему равен остаток от деления числа 3 с на 17
Ответы (1)
Записать на математическом языке: 1) Остаток от деления числа "а" на 36 равен 31. Чему равен остаток от делания числа "а" на 12? 2) Остаток от деления натурального числа "с" на 60 равен 17. Чему равен остаток от деления числа "3 с" на 15?
Ответы (1)
7 класс 1) Остаток от деления числа "а" на 36 равен 31. Чему равен остаток от делания числа "а" на 12? 2) Остаток от деления натурального числа "с" на 60 равен 17. Чему равен остаток от деления числа "3 с" на 15?
Ответы (1)
P и q натуральные числа. остаток от деления числа p на 7 равен 4. остаток от деления числа q на 7 равен 3. чему равен остаток от деления числа pq на. 7.
Ответы (1)
Помогите прошу вас А) целое число дает при делении на 4 остаток 2. А при делении на 7 остаток 5. Найдите остаток от деления этого числа на 28 Б) найдите все числа который при делении на 11 дают остаток 9, а при делении на 3-остаток два
Ответы (1)