Mỗi khẳng định sau là đủng hay sai? Nếu em nghĩ là nó đủng, hãy chứng minh nó. Nếu em nghĩ là nó sai, hãy đưa ra một phản ví dụ.

a) p(n) = n2 – n + 11 là số nguyên tố với mọi số tự nhiên n;

b) n2 > n với mọi số tự nhiên n ≥ 2.

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

Bước 1. Với n = 1 ta có 2.1 = 1(1 + 1).                                                    

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

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

2 + 4 + 6 + ... + 2k = k(k + 1)                                                       

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:

2 + 4 + 6 + ... + 2k + 2(k+1) = (k + 1)[(k + 1) + 1]

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

2 + 4 + 6 + ... + 2k + 2(k+1)

= k(k + 1) + 2(k+1) = (k + 1)(k + 2) = (k + 1)[(k + 1) + 1].

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

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

Bước 1. Với n = 1 ta có 12 = $\frac{1\left(1+1\right)\left(2.1+1\right)}{6}.$                                          

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

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

12 + 22 + 32 +... + k2 = $\frac{k\left(k+1\right)\left(2k+1\right)}{6}.$                                       

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:

12 + 22 + 32 +... + k2 + (k + 1)2 = $\frac{\left(k+1\right)\left[\left(k+1\right)+1\right]\left[2\left(k+1\right)+1\right]}{6}.$

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

12 + 22 + 32 +... + k2 + (k + 1)2

= (k + 1)2  + $\frac{k\left(k+1\right)\left(2k+1\right)}{6}$

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

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

Bước 1. Với n = 1 ta có (1 + x)¹ = 1 + x = 1 + 1.x.                                  

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

Bước 2. Giả sử khẳng định đúng với n = k, tức là ta có: (1 + x)^k ≥ 1+ kx.

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: (1 + x)^{k + 1} ≥ 1+ (k + 1)x.

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

(1 + x)^{k + 1}

= (1 + x)(1 + x)^k ≥ (1 + x)(1+ kx) = 1 + x + kx + kx² > 1 + x + kx = 1+ (k + 1)x.

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