## Show that n^2+n+1 is not divisible by 5

Given is not divisible by 5 Proof We will prove that the given statement is true by contradiction. Let . Assume is divisible by 5. Let, where The above equation is a quadratic equation. The roots of a quadratic equation are given by We know that . If then must also . This means that …