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

Cách 1: Quy nạp

Đặt An = n3 + 3n2 + 5n

+ Ta có: với n = 1

A1 = 1 + 3 + 5 = 9 chia hết 3

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

Ak = (k3 + 3k2 + 5k) chia hết 3 (giả thiết quy nạp)

Ta chứng minh Ak + 1 chia hết 3

Thật vậy, ta có:

Ak + 1 = (k + 1)3 + 3(k + 1)2 + 5(k + 1)

         = k3 + 3k2 + 3k + 1 + 3k2 + 6k + 3 + 5k + 5

         = (k3 + 3k2 + 5k) + 3k2 + 9k + 9

Theo giả thiết quy nạp: k3 + 3k2 + 5k ⋮ 3

Mà 3k2 + 9k + 9 = 3.(k2 + 3k + 3) ⋮ 3

⇒ Ak + 1 ⋮ 3.

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

Có: n3 + 3n2 + 5n

      = n.(n2 + 3n + 5)

      = n.(n2 + 3n + 2 + 3)

      = n.(n2 + 3n + 2) + 3n

      = n.(n + 1)(n + 2) + 3n.

Mà: n(n + 1)(n + 2) ⋮ 3 (tích của ba số tự nhiên liên tiếp)

3n ⋮ 3

⇒ n3 + 3n2 + 5n = n(n + 1)(n + 2) + 3n ⋮ 3.

Vậy n3 + 3n2 + 5n chia hết cho 3 với mọi ∀n ∈ N*