СПРОСИ ПРОФИ
👍
0
👎 04

Найдите остаток от деления на 7

11111111^50005.

Обоснованное решение. Можно использовать сравнения по модулю

математика обучение     #1 ⇒   02 май 2021 17:15   Увидели: 61 клиент, 192 специалиста   Ответить
👍
−1
👎 -1

11111111^50005≡4^50005(mod 7)
4^50005 = 4 ^( 6 * 8334 +1) = ((4 ^ 6) ^ 8334) * 4
((4 ^ 6) ^ 8334) * 6 ≡ (1 ^ 8334) * 4 (mod 7), значит
11111111^50005≡4 (mod 7)
Ответ: остаток 4

  ⇐ #2 ⇒   02 май 2021 18:06   Ответить
👍
+2
👎 2

4 ^( 6 * 8334 +1) = ((4 ^ 6) ^ 8334) * 6 — у вас ошибка

Верно:
4 ^( 6 * 8334 +1) = ((4 ^ 6) ^ 8334) * 4

  ⇐ #3 ⇒   02 май 2021 19:25   Ответить
👍
+1
👎 1

Да, конечно. Спасибо. Как говорится, поспешишь, людей насмешишь. :)

  ⇐ #5   03 май 2021 16:44   Ответить
👍
0
👎 0

Нужно найти остаток от каждого и умножить, по другому не могу решить )

  ⇐ #4 ⇒   02 май 2021 20:32   Ответить

Задайте свой вопрос по математике
профессионалам

● Сейчас онлайн 75 репетиторов по математике
Получите ответ профи быстро и бесплатно

Другие вопросы на эту тему:

👍
0
👎 012

Алгебра 10кл   12 ответов

как найти остаток от деления 123456781 на 9 не производя вычислений????
  18 ноя 2011 21:08  
👍
0
👎 04

Помогите решить задание по теории чисел   4 ответа

Помогите пожалуйста решить,уже всю голову сломала

1.Найти остаток от деления a на m:

a) a=197^147 m=35

б) a= 5^50 + 7^70 m=9

2.Решить сравнения:используя свойства сравнений при помощи непрерывных(подходящих дробей):

а) 4x=7(mod 11)

б) 37x=25(mod 117)
  30 янв 2018 18:54  
👍
0
👎 05

Выражение 1376n^2 + 10 кратно 11, n >= 200.   5 ответов

1. Может ли число n быть таким, что последовательность цифр его десятичной записи возрастает слева направо и представляет собой арифметическую прогрессию?
(В этом вопросе требования кратности 60 нет)

2. Приведите пример числа n, если известно, что оно кратно 60.

Можно использовать сравнения по модулю

  02 май 2021 16:58  
👍
+2
👎 229

Сталкивались ли ВЫ   29 ответов

Приходит ученик из "престижной" физико-математической школы(не буду уточнять, чтобы не позорить) с домашним заданием-группы, кольца, поля, китайская теорема. Делаем, потом при маме спрашиваю: чему равен остаток от деления 23 на 5, ответ 3. Потом чему равен остаток от деления 2 на 5, ответ сначала 0, потом 0,2. А чему равен остаток от деления (-4) на 3 ответ: такого не бывает. Реакция мамы: Вы унижаете моего ребенка.
По физике: найти…
  02 ноя 2015 13:02  
👍
+1
👎 110

Задача на делимость   10 ответов

Уважаемые преподаватели, помогите, пожалуйста, решить задачу:

Натуральные числа m и n таковы, что m>n, m не делится на n и имеет от деления на n тот же остаток, что и m+n от деления на m-n. Найдите отношение m:n.

Я, естественно, написал: m=na+r, m+n=(m-n)b+r. Кручу по-всякому с этой системой, но никак не могу выудить оттуда искомое отношение. Подскажите хотя бы направление мысли! Спасибо.
  23 сен 2011 12:21  
ASK.PROFI.RU © 2020-2024