Chứng minh rằng với mọi số tự nhiên n ≥ 2, ta có 5n ≥ 3n + 4n.

Ta chứng minh bằng quy nạp theo n.

Bước 1. Với n = 2 ta có 52 = 25 = 32 + 42.                                               

Như vậy khẳng định đúng cho trường hợp n = 2.

Bước 2. Giả sử khẳng định đúng với n = k, tức là ta có: 5k ≥ 3k + 4k.

Ta sẽ chứng minh rằng khẳng định cũng đủng với n = k + 1, nghĩa là ta sẽ chứng minh: 5k + 1 ≥ 3k + 1 + 4k + 1.

Thật vậy, sử dụng giả thiết quy nạp ta có:

5k + 1 = 5.5k ≥ 5(3k + 4k) = 5. 3k + 5.4k ≥ 3. 3k + 4.4k = 3k + 1 + 4k + 1.

Vậy khẳng định đúng với mọi số tự nhiên n.