Экзамены с этой задачей:

Предмет и тема: Математика, Арифметика и начала Алгебры, теория чисел. делимость, простые и составные числа,

Задача в следующих классах: 10 класс 11 класс

Сложность задачи : 1

Информация о книге не найдена

Условие

Натуральное число \(а\) не делится нацело на 29. Докажите, что одно из чисел, \(а^{14} - 1\) или \(а^{14} + 1\), делится нацело на 29.

Ответ

NaN

Решение № 49589:

Для доказательства того, что одно из чисел \(a^{14} - 1\) или \(a^{14} + 1\) делится нацело на 29, выполним следующие шаги:

1. Рассмотрим натуральное число \(a\), которое не делится нацело на 29. Это означает, что \(a \mod 29 \neq 0\).
2. Предположим, что \(a^{14} \equiv 1 \pmod{29}\). Тогда \(a^{14} - 1 \equiv 0 \pmod{29}\), что означает, что \(a^{14} - 1\) делится на 29.
3. Если \(a^{14} \equiv -1 \pmod{29}\), то \(a^{14} + 1 \equiv 0 \pmod{29}\), что означает, что \(a^{14} + 1\) делится на 29.
4. Теперь докажем, что одно из этих условий обязательно выполняется. Рассмотрим теорему Ферма, которая гласит, что если \(p\) — простое число, а \(a\) — натуральное число, которое не делится на \(p\), то \(a^{p-1} \equiv 1 \pmod{p}\).
5. В нашем случае \(p = 29\), поэтому \(a^{28} \equiv 1 \pmod{29}\).
6. Рассмотрим \(a^{14}\). Поскольку \(a^{28} = (a^{14})^2\), то \(a^{28} \equiv 1 \pmod{29}\) означает, что \( (a^{14})^2 \equiv 1 \pmod{29}\).
7. Из этого следует, что \(a^{14} \equiv 1 \pmod{29}\) или \(a^{14} \equiv -1 \pmod{29}\).
8. Таким образом, либо \(a^{14} - 1 \equiv 0 \pmod{29}\), либо \(a^{14} + 1 \equiv 0 \pmod{29}\).
9. Следовательно, одно из чисел \(a^{14} - 1\) или \(a^{14} + 1\) обязательно делится на 29.

Таким образом, мы доказали, что одно из чисел \(a^{14} - 1\) или \(a^{14} + 1\) делится нацело на 29.