Докажите , что n² + 1 не делится на 3 для любого n

Чтобы доказать, что выражение \( n^2 + 1 \) не делится на 3 для любого целого числа \( n \), сначала рассмотрим возможные остатки \( n \) при делении на 3. Любое целое число \( n \) может принимать одно из трех значений по модулю 3: - \( n \equiv 0 \mod 3 \) - \( n \equiv 1 \mod 3 \) - \( n \equiv 2 \mod 3 \) Теперь рассмотрим каждое из этих случаев и найдем значение \( n^2 + 1 \) для каждого остатка: 1. **Случай 1: \( n \equiv 0 \mod 3 \)** Если \( n \equiv 0 \), то: \[ n^2 \equiv 0^2 \equiv 0 \mod 3 \] Тогда: \[ n^2 + 1 \equiv 0 + 1 \equiv 1 \mod 3 \] 2. **Случай 2: \( n \equiv 1 \mod 3 \)** Если \( n \equiv 1 \), то: \[ n^2 \equiv 1^2 \equiv 1 \mod 3 \] Тогда: \[ n^2 + 1 \equiv 1 + 1 \equiv 2 \mod 3 \] 3. **Случай 3: \( n \equiv 2 \mod 3 \)** Если \( n \equiv 2 \), то: \[ n^2 \equiv 2^2 \equiv 4 \equiv 1 \mod 3 \] Тогда: \[ n^2 + 1 \equiv 1 + 1 \equiv 2 \mod 3 \] Теперь мы видим, что во всех трех случаях \( n^2 + 1 \) дает остаток 1 или 2 при делении на 3. Это означает, что \( n^2 + 1 \) **не может быть** делимым на 3, так как делить на 3 можно только те числа, которые дают остаток 0. Таким образом, мы доказали, что для любого целого числа \( n \), выражение \( n^2 + 1 \) не делится на 3.