Vì n là số tự nhiên nên n chỉ có thể là số tự nhiên chẵn, hoặc lẻ.
- Giả sử n là số chẵn : hiển nhiên n. ( n + 2013 ) chia hết cho 2 (1)
- Giả sử n là số tự nhiên lẻ: ta có: n = 2k + 1( k là số tự nhiên ) => n.( n+2013) = (2k + 1). ( 2k +1 + 2013 ) = (2k + 1). ( 2k + 2014)
= 2. (2k + 1). ( k + 1007) chia hết cho 2 ( 2)
Từ ( 1) và ( 2) ta có ( đpcm)