n^2+n = odd Factor n^2+n: n(n + 1) We have one of two scenarios: If n is odd, then n + 1 is even. The product of an odd and even number is an even number If n is even, then n + 1 is odd. The product of an even and odd number is an even number