Доказать,что число n^2 - 8 ни при каком натуральном значении n не делиться на 5

Задача: доказать, что число n^2 - 8 не делится на 5 для любого натурального n.

Решение по модулю 5 (пошагово):

1. Рассмотрим квадрат числа по остаткам от деления на 5. Пусть n ≡ r (мод 5), где r ∈ {0,1,2,3,4}. Соответственно n^2 ≡ r^2 (мод 5).

2. Посчитаем возможные значения r^2 (мод 5):

• r = 0 → r^2 ≡ 0
• r = 1 → r^2 ≡ 1
• r = 2 → r^2 ≡ 4
• r = 3 → r^2 ≡ 9 ≡ 4
• r = 4 → r^2 ≡ 16 ≡ 1

Итого, для любого n: n^2 ≡ 0, 1 или 4 (мод 5).

3. 8 по модулю 5 равен 3, так как 8 ≡ 3 (мод 5).

4. Следовательно n^2 - 8 ≡ n^2 - 3 (мод 5). Рассмотрим возможные варианты:

• если n^2 ≡ 0 → n^2 - 8 ≡ 0 - 3 ≡ 2 (мод 5)
• если n^2 ≡ 1 → n^2 - 8 ≡ 1 - 3 ≡ -2 ≡ 3 (мод 5)
• если n^2 ≡ 4 → n^2 - 8 ≡ 4 - 3 ≡ 1 (мод 5)

Во всех случаях остаток при делении на 5 не равен 0. Значит 5 не делит n^2 - 8.

5. Альтернатива (для ясности): если предположить противное, что 5 | (n^2 - 8), то n^2 ≡ 8 ≡ 3 (мод 5). Но квадраты чисел по модулю 5 могут быть только 0, 1 или 4, поэтому n^2 ≡ 3 невозможно. Противоречие.

Вывод: для любого натурального n число n^2 - 8 не делится на 5.