1-11 класс
  • 1-11 класс
  • 1 класс
  • 2 класс
  • 3 класс
  • 4 класс
  • 5 класс
  • 6 класс
  • 7 класс
  • 8 класс
  • 9 класс
  • 10 класс
  • 11 класс
Выберите класс
Предметы
Мерзляк
Упр.30.35 ГДЗ Мерзляк Поляков 8 класс (Алгебра)
Мерзляк, Поляков
8 класс
Класс
8
Предмет
Алгебра
Автор
Мерзляк, Поляков

Упр.30.35 ГДЗ Мерзляк Поляков 8 класс (Алгебра)

Задача
  1. Натуральное число $$a$$ не делится нацело на $$29$$. Докажите, что одно из чисел $$a^{14}-1$$ или $$a^{14}+1$$ делится нацело на $$29$$.
Подробный ответ

Имеем:

$$\left(a^{14}-1\right)\left(a^{14}+1\right)=a^{28}-1.$$

По следствию из малой теоремы Ферма:

$$a^{29}\equiv a \pmod{29}.$$

Тогда

$$a^{29}-a\equiv 0 \pmod{29},$$

$$a\left(a^{28}-1\right)\equiv 0 \pmod{29}.$$

Так как число $$a$$ не делится нацело на $$29$$, то

$$a^{28}-1\equiv 0 \pmod{29}.$$

Следовательно,

$$\left(a^{14}-1\right)\left(a^{14}+1\right)\equiv 0 \pmod{29}.$$

Поскольку $$29$$ — простое число, то из делимости произведения на $$29$$ следует, что хотя бы один из множителей делится на $$29$$:

$$a^{14}-1\equiv 0 \pmod{29} \quad \text{или} \quad a^{14}+1\equiv 0 \pmod{29}.$$

Значит, одно из чисел $$a^{14}-1$$ или $$a^{14}+1$$ делится нацело на $$29$$.

Ответ

Одно из чисел $$a^{14}-1$$ или $$a^{14}+1$$ делится нацело на $$29$$.



Общая оценка
4.2 / 5
Другие учебники
Другие предметы