Chứng minh rằng n^2 + n chia hết cho 2, với n là số tự nhiên.

Ta có: n² + n = n(n + 1).

Vì n và n + 1 là hai số tự nhiên liên tiếp nên trong 2 số n và n + 1 có một số chẵn. Do đó, trong 2 số n và n + 1 có một số chia hết cho 2.

Suy ra, n(n + 1) chia hết cho 2. Vậy n² + n chia hết cho 2.