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

Упр.49.6 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)

Задача
  1. Простые числа $$p$$ и $$q$$ таковы, что $$p>3$$ и $$q>3$$. Докажите, что $$p^2-q^2$$ делится на $$24$$.
Подробный ответ

Так как $$p$$ и $$q$$ — простые числа, большие $$3$$, то они нечётные. Значит, числа $$p^2$$ и $$q^2$$ тоже нечётные, а потому

$$p^2-1 \text{ и } q^2-1$$

делятся на $$8$$, поскольку для любого нечётного числа $$n$$ число $$n^2-1=(n-1)(n+1)$$ — произведение двух чётных соседних чисел.

Кроме того, любое простое число, большее $$3$$, сравнимо с $$1$$ или $$5$$ по модулю $$6$$, то есть не делится на $$2$$ и $$3$$. Следовательно,

$$p^2 \equiv 1 \pmod{24}, \qquad q^2 \equiv 1 \pmod{24}.$$

Тогда

$$p^2-q^2 \equiv 1-1 \equiv 0 \pmod{24},$$

то есть

$$24 \mid (p^2-q^2).$$

Ответ

$$24 \mid (p^2-q^2).$$



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