Докажите, что выражение 23^3 + 2^6 делится ** 27

Question

Докажите, что выражение 23^3 + 2^6 делится на 27

Answer 1

23 ≡ -4 (mod 27)
23² ≡ 16 (mod 27)
23³ ≡ -10 (mod 27)
2³ ≡ 8 (mod 27)
2⁶ ≡ 10 (mod 27)
23² + 2⁶ ≡ -10 + 10 ≡ 0 (mod 27)
23² + 2⁶ делится на 27

Comments

Это сильно сложно....

---

Три черточки - это знак сравнимости. A = B (mod k) значит то, что A имеет такой остаток от деления на k, что и B