Я новичок в этой теме:/ Не могли бы вы рассказать мне, как решить следующее? Показать, что 36^2004 + 17^768 x 27^412 делится на 19. Спасибо!Когерентные целые числа и модуль
0
A
ответ
0
Простые тождества могут быть использованы для решения выше, важными из них являются:
(a + b) mod c = a mod c + b mod c
Кроме того,
ab mod c = (a mod c)*(b mod c)
Это может быть использовано для решения очень большие показатели также, например, если вы хотите решить:
24^3100 mod 19
вы могли бы разбить его, как:
24^(310*100) mod 19
, который может быть дополнительно записана как:
24^310 mod 19 x 24^100 mod 19
Вы можете дополнительно разбить его на значения, которые вы могли бы на самом деле подсчитывать и решить. Например, если вы продолжаете разрушать 100, вы можете закончить решение
(24^4 mod 19)^25
и так далее и т. Д. Поскольку это вопрос домашней работы, я могу только дать подсказки, а не полное решение.
Вы также можете сделать это с помощью метода быстрой экспоненции, где показатель выражен в степенях двух.