01.07.2023 - 12:38

Делится ли 17^15+17^16+27^17+27^18 на 18? галочка это значит в степени

Делится ли сумма 17 в степени 15, 17 в степени 16, 27 в степени 17 и 27 в степени 18 на число 18 без остатка?

Ответы (1)
  • Dorofeeva Nataliya
    7 июля, 2023 в 08:32
    Чтобы определить, делится ли выражение 17^15 + 17^16 + 27^17 + 27^18 на 18, необходимо рассмотреть остаток данного выражения при делении на 18.
    Заметим, что 18 = 2 * 3^2. Поэтому, чтобы выражение делилось на 18, оно должно делиться и на 2, и на 3^2.
    Рассмотрим деление на 2:\nПоскольку 17 и 27 не делятся на 2, остаток от деления на 2 любой степени чисел 17 или 27 будет равен 1. Таким образом, можно записать следующее:\n17^15 ≡ 1 (mod 2)\n17^16 ≡ 1 (mod 2)\n27^17 ≡ 1 (mod 2)\n27^18 ≡ 1 (mod 2)
    Рассмотрим деление на 3:\nПоскольку 17 ≡ 2 (mod 3) и 27 ≡ 0 (mod 3), имеем:\n17^15 ≡ 2^15 ≡ (2^3)^5 ≡ 8^5 ≡ (3 * 2 + 2)^5 ≡ 2^5 ≡ 32 ≡ 5 (mod 3)\n17^16 ≡ 5^2 ≡ 25 ≡ 1 (mod 3)\n27^17 ≡ 0 (mod 3)\n27^18 ≡ 0 (mod 3)
    Таким образом, выражение 17^15 + 17^16 + 27^17 + 27^18 не делится на 18.
Знаешь ответ?

Оставить комментарий

Не уверен в ответе?
Найди верный ответ на вопрос ✅ Делится ли 17^15+17^16+27^17+27^18 на 18? галочка это значит в степени по предмету 📙 Алгебра, а если ответа нет или никто не дал верного ответа, то воспользуйся поиском и попробуй найти ответ среди похожих вопросов.
Искать другие ответы
Авторизация
*
*
Генерация пароля