Математика: Докажите что 3*2007+7*2007 делится на 37.

archibasovav

15.12.2021 00:28

Математика

Есть ответ 👍

Докажите что 32007+72007 делится на 37.

286

384

Посмотреть ответы 2

Ответы на вопрос:

olesyavod45

Математика

4,7(24 оценок)

Если 2007 - это показатель степени, то я буду писать 3^2007 и 7^2007 3^4 = 81 = 2*37 + 7 ≡ 7 (mod 37) 7^3 = 343 = 9*37 + 10 ≡ 10 (mod 37) эта запись означает "сравнима по модулю", то "имеет такой же остаток при делении на 37". 3^2007 = 3^2004*3^3 = (3^4)^501*3^3 ≡ 7^501*27 (mod 37) = (7^3)^167*27 = 10^167*27 7^2007 = (7^3)^669 ≡ 10^669 (mod 37) дальше 10^3 = 27*37 + 1 ≡ 1 (mod 37) 10^167*27 = (10^3)^55*10^2*27 ≡ 1^55*100*27 (mod 37) = 2700 10^669 = (10^3)^223 ≡ 1^223 (mod 37) = 1 теперь складываем 2700 + 1 = 2701 = 37*73 ≡ 0 (mod 37) таким образом получаем, что число 3^2007 + 7^2007 делится на 37.