Problem #PRU-30375

Problems Number Theory Divisibility

Problem

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