Chứng minh rằng với $n \in N*: n^3 + 11n$ chia hết cho 6.

Cách 1: Chứng minh quy nạp.

Đặt Un = n3 + 11n

+ Với n = 1 ⇒ U1 = 12 chia hết 6

+ giả sử đúng với n = k ≥ 1 ta có:

Uk = (k3 + 11k) chia hết 6 (giả thiết quy nạp)

Ta cần chứng minh: Uk + 1 = (k + 1)3 + 11(k + 1) chia hết 6

Thật vậy ta có:

Uk+1 = (k + 1)3 + 11(k +1)

         = k3 + 3k2 + 3k + 1 + 11k + 11

         = (k3 + 11k) + 3k2 + 3k + 12

         = U_k + 3(k² + k + 4)

Mà: Uk ⋮ 6 (giả thiết quy nạp)

3.(k2 + k + 4) ⋮ 6. (Vì k2 + k + 4 = k(k + 1) + 4 ⋮2)

⇒ Uk + 1 ⋮ 6.

Vậy n3 + 11n chia hết cho 6 ∀n ∈ N*.

Cách 2: Chứng minh trực tiếp.

Có: n3 + 11n

= n3 – n + 12n

= n(n2 – 1) + 12n

= n(n – 1)(n + 1) + 12n.

Vì n(n – 1)(n + 1) là tích ba số tự nhiên liên tiếp nên có ít nhất 1 thừa số chia hết cho 2 và 1 thừa số chia hết cho 3

⇒ n(n – 1)(n + 1) ⋮ 6.

Lại có: 12n ⋮ 6

⇒ n3 + 11n = n(n – 1)(n + 1) + 12n ⋮ 6.