Question

Буль ласка,поясніть,дуже терміново потрібно :с Доведіть,що 5³⁰ - 5²⁹ - 5²⁸ ділиться на 19.

Answer 1

Ответ:

5^30-5^29-5^28=5^28*(5^2-5-1)=5^28*(25-5-1)=5^28*19. 5^28*19 / 19=5^28. ^-это степень.

Объяснение:

Answer 2

Звісно, допоможу вам з цією задачею. Щоб довести, що вираз $5^{30} - 5^{29} - 5^{28}$ ділиться на 19, використаємо теорію конгруентностей.

Теорія конгруентностей стверджує, що якщо $a \equiv b \pmod{m}$, то $a^n \equiv b^n \pmod{m}$ для будь-якого цілого $n$. Тут $a \equiv b \pmod{m}$ означає, що $a$ і $b$ дають однаковий залишок при діленні на $m$.

1. Обчислимо залишки $5^{30}$, $5^{29}$ та $5^{28}$ при діленні на 19:

Залишок $5^{30}$ при діленні на 19: $5^{30} \pmod{19}$

Для обчислення залишку $5^{30}$ використаємо малий теорему Ферма: якщо $p$ - просте число, то $a^{p-1} \equiv 1 \pmod{p}$, якщо $a$ не ділиться на $p$.

Таким чином, для $p = 19$: $5^{18} \equiv 1 \pmod{19}$

Тоді: $5^{30} \equiv (5^{18})^1 \cdot 5^{12} \equiv 5^{12} \pmod{19}$

Тепер обчислимо $5^{12}$: $5^{12} \equiv (5^6)^2 \equiv (15625)^2 \equiv 7^2 \equiv 49 \equiv 11 \pmod{19}$

Тепер знаємо, що $5^{30} \equiv 11 \pmod{19}$.

2. Обчислимо залишок $5^{29}$ при діленні на 19:

$5^{29} \equiv 5^{28} \cdot 5 \pmod{19}$

3. Обчислимо $5^{28}$:

$5^{28} \equiv (5^6)^4 \equiv (15625)^4 \equiv 7^4 \equiv 2401 \equiv 13 \pmod{19}$

Тепер маємо:

$5^{29} \equiv 13 \cdot 5 \equiv 65 \equiv 8 \pmod{19}$

Таким чином, $5^{29} \equiv 8 \pmod{19}$.

3. Обчислимо $5^{30} - 5^{29} - 5^{28}$ і перевіримо, чи ділиться воно на 19:

$5^{30} - 5^{29} - 5^{28} \equiv 11 - 8 - 13 \equiv 10 \pmod{19}$

Так як $5^{30} - 5^{29} - 5^{28} \equiv 10 \pmod{19}$, і 10 не ділиться на 19, тобто $5^{30} - 5^{29} - 5^{28}$ не ділиться на 19.

Отже, ваш вихідний вираз $5^{30} - 5^{29} - 5^{28}$ не ділиться на 19. Будь ласка, перевірте правильність постановки задачі або обчислень, якщо щось було не так.