Question

Доведіть, що вираз (79^{10}+79^{9}\cdot 11) ділиться на 30

Answer 1

79^10 + 79^9 * 11

79^9 (79^1 + 79^0 * 11)

79^9 (79 + 1 * 11)

79^9 (79 + 11)

79^9 * 90

Т.к. 90 делится на 3, то и всё число делится на 3

79^9 * 90 / 3 = 79^9 * 30