Question: prove n^2+1 is not divisible by 3?
Answer: There are proofs on this site, but they are either wrong or overcomplicated. Since one of those first numbers had to have been divisible by 3, this new product (n)(n2−1) must also be divisible by 3. ... If one of those has to be divisible by 3, then n2+1 cannot be.