Давайте решим данную задачу: доказать, что число \(41^3 + 19^3\) делится на 60.
Шаг 1. Предварительный анализ
Чтобы доказать делимость суммы двух чисел на 60, достаточно показать, что сумма делится на 2, 3 и 5, поскольку 60 — это так называемый наименьший общий делитель, равный \(2^2 \times 3 \times 5\). Но проще всего использовать теорию делимости по модулю.
Шаг 2. Проверка делимости по модулю 60
Нам нужно показать, что: \[ 41^3 + 19^3 \equiv 0 \pmod{60} \] или, что число делится на 2, 3 и 5.
Рассмотрим выражение по частям.
Шаг 3. Делимость по модулю 2
- \(41^3 \pmod{2}\): \(41 \equiv 1 \pmod{2}\), значит \(41^3 \equiv 1^3 \equiv 1 \pmod{2}\).
- \(19^3 \pmodern{2}\): \(19 \equiv 1 \pmod{2}\), значит \(19^3 \equiv 1^3 \equiv 1 \pmod{2}\).
Следовательно, \[ 41^3 + 19^3 \equiv 1 + 1 \equiv 2 \equiv 0 \pmod{2} \] Итак, сумма делится на 2.
Шаг 4. Делимость по модулю 3
\(41 \pmod{3}\): \(41 \div 3 = 13 \times 3 + 2\), значит \(41 \equiv 2 \pmod{3}\). Значит \(41^3 \equiv 2^3 \equiv 8 \equiv 2 \pmod{3}\), так как \(8 \div 3 = 2 \times 3 + 2\).
\(19 \pmod{3}\): \(19 \div 3 = 6 \times 3 + 1\), значит \(19 \equiv 1 \pmod{3}\). Тогда \(19^3 \equiv 1^3 \equiv 1 \pmod{3}\).
Следовательно, \[ 41^3 + 19^3 \equiv 2 + 1 \equiv 3 \equiv 0 \pmod{3} \] То есть сумма делится на 3.
Шаг 5. Делимость по модулю 5
\(41 \pmod{5}\): \(41 \div 5 = 8 \times 5 + 1\), значит \(41 \equiv 1 \pmod{5}\). Тогда \(41^3 \equiv 1^3 \equiv 1 \pmod{5}\).
\(19 \pmod{5}\): \(19 \div 5 = 3 \times 5 + 4\), значит \(19 \equiv 4 \pmod{5}\). \(19^3 \equiv 4^3 \equiv 64 \pmod{5}\).
Рассчитаем \(64 \pmod{5}\): \[ 64 = 5 \times 12 + 4 \Rightarrow 64 \equiv 4 \pmod{5} \]
Следовательно, \[ 41^3 + 19^3 \equiv 1 + 4 \equiv 5 \equiv 0 \pmod{5} \]
Шаг 6. Итог
Мы показали, что сумма делится на 2, 3 и 5. Так как эти числа — простые, и их произведение — 60, то по свойствам делимости:
\[ 41^3 + 19^3 \equiv 0 \pmod{2}, \quad 0 \pmod{3}, \quad 0 \pmod{5} \]
следовательно, сумма делится на 60.
Ответ:
\[ \boxed{ 41^3 + 19^3 \text{ делится на } 60 } \]
Если нужно более подробно или есть вопросы — обращайтесь!