Question

Доведіть що 3^2004 + 15 ділиться на 24

Answer 1

Ответ:

-

Пошаговое объяснение:

3^2004 ≡ 3^4 ≡ 1 (mod 8)

1 + 15 ≡ 0 (mod 8)

Поэтому 3^2004 + 15 делится на 8. А поскольку 3^2004 + 15 = 3*3^2003 + 3*5 = 3(3^2003 + 5), это число делится ещё и на 3, следовательно делится на 8*3 = 24.