Trong một trò chơi domino, các quân domino được xếp theo thứ tự từ quân đầu tiên đến quân cuối cùng. Biết rằng xảy ra hai điều sau:

1) Quân domino đầu tiên đồ;

2) Nếu quân thứ k đồ thì quân thứ k + 1 đổ.

Có thể kết luận rằng tất cả các quân domino đều đổ không? Hãy giải thích.

Hướng dẫn giải

Bước 1. Với n = 1, ta có 13 + 2 . 1 = 3 ⁝ 3. Do đó khẳng định đúng với n = 1.

Bước 2. Giả sử khẳng định đúng với n = k ≥ 1, nghĩa là có: k3 + 2k ⁝ 3.

Ta cần chứng minh đẳng thức đúng với n = k + 1, nghĩa là cần chứng minh:

(k + 1)³ + 2(k + 1) ⁝ 3.

Sử dụng giả thiết quy nạp, ta có:

(k + 1)³ + 2(k + 1) = k³ + 3k² + 3k + 1 + 2k + 2 = (k³ + 2k) + (3k² + 3k + 3)

Vì (k³ + 2k) và (3k² + 3k + 3) đều chia hết cho 3 nên (k³ + 2k) + (3k² + 3k + 3) ⁝ 3 hay (k + 1)3 + 2(k + 1) ⁝ 3.

Vậy khẳng định đúng với n = k + 1.

Theo nguyên lí quy nạp toán học, khẳng định đúng với mọi số tự nhiên n ≥ 1.

Hướng dẫn giải

a) Bước 1. Với n = 1, ta có 1(1 + 1) = 2 = $\frac{1(1+1)(1+2)}{3}.$ 

Do đó đẳng thức đúng với n = 1.

Bước 2. Giả sử đẳng thức đúng với n = k ≥ 1, nghĩa là có:$1.2+2.3+3.4+\dots +k.(k+1)=\frac{k(k+1)(k+2)}{3}.$

Ta cần chứng minh đẳng thức đúng với n = k + 1, nghĩa là cần chứng minh:$1.2+2.3+3.4+\dots +k.(k+1)+(k+1)[(k+1)+1]=\frac{(k+1)\left[(k+1)+1\right][(k+1)+2]}{3}.$

Sử dụng giả thiết quy nạp, ta có:

$1.2+2.3+3.4+\dots +k.(k+1)+(k+1)[(k+1)+1]$

$=\frac{k(k+1)(k+2)}{3}+(k+1)(k+2)$

$=\frac{k(k+1)(k+2)}{3}+\frac{3(k+1)(k+2)}{3}$

$=\frac{(k+1)(k+2)(k+3)}{3}$

$=\frac{(k+1)\left[(k+1)+1\right][(k+1)+2]}{3}.$

Vậy đẳng thức đúng với n = k + 1.

Theo nguyên lí quy nạp toán học, đẳng thức đúng với mọi số tự nhiên n ≥ 1.

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

Do đó đẳng thức đúng với n = 1.

Bước 2. Giả sử đẳng thức đúng với n = k ≥ 1, nghĩa là có:

$1+4+9+\dots +k^2=\frac{k(k+1)(2k+1)}{6}.$

Ta cần chứng minh đẳng thức đúng với n = k + 1, nghĩa là cần chứng minh:$1+4+9+\dots +k^2+{(k+1)}^2=\frac{(k+1)[(k+1)+1][2(k+1)+1]}{6}.$

Sử dụng giả thiết quy nạp, ta có:

$1+4+9+\dots +k^2+{(k+1)}^2$

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

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

$=\frac{k+1}{6}[k(2k+1)+6(k+1)]$

$=\frac{k+1}{6}[2k^2+7k+6]$

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

$=\frac{k+1}{6}[(k+1)+1][2(k+1)+1]$

Vậy đẳng thức đúng với n = k + 1.

Theo nguyên lí quy nạp toán học, đẳng thức đúng với mọi số tự nhiên n ≥ 1.

c) Bước 1. Với n = 1, ta có 21 – 1 = 20 = 1 = 21 – 1.

Do đó đẳng thức đúng với n = 1.

Bước 2. Giả sử đẳng thức đúng với n = k ≥ 1, nghĩa là có:

$1+2+2^2+2^3+2^4+\dots +2^{k-1}=2^k-1.$

Ta cần chứng minh đẳng thức đúng với n = k + 1, nghĩa là cần chứng minh:

$1+2+2^2+2^3+2^4+\dots +2^{k-1}+2^{(k+1)-1}=2^{k+1}-1.$

Sử dụng giả thiết quy nạp, ta có:

$1+2+2^2+2^3+2^4+\dots +2^{k-1}+2^{(k+1)-1}$

$=(2^k-1)+2^{(k+1)-1}$

$=2^k-1+2^k$

$={2.2}^k-1$

$=2^{k+1}-1.$

Vậy đẳng thức đúng với n = k + 1.

Theo nguyên lí quy nạp toán học, đẳng thức đúng với mọi số tự nhiên n ≥ 1.