a) Khẳng định này là sai vì với n = 11 ta có p(11) = 112 không phải số nguyên tố.

b) Khẳng định này là đúng. Ta chứng minh bằng quy nạp:

Bước 1. Với n = 2 ta có 22 = 4 > 2.                                                          

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 ( k ≥ 2), tức là ta có: k2 > k    

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: (k + 1)2 > k + 1

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

(k + 1)2 = k2 + 2k + 1 > k + 2k + 1 > k + 1.

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