Problem #PRU-30375

Problems Algebra and arithmetic Number theory. Divisibility

Problem

Prove that \(n^2 + 1\) is not divisible by \(3\) for any natural \(n\).