Tổng các lập phương & phép quy nạp

Pólya phân biệt rõ quy nạp (induction — phỏng đoán từ các trường hợp riêng) và quy nạp toán học (mathematical induction — chứng minh chặt chẽ). Ví dụ này cho thấy cả hai phối hợp ra sao.

Đề bài

Tìm một công thức gọn cho tổng các lập phương của $n$ số nguyên dương đầu tiên:

$$ S_n = 1^3 + 2^3 + 3^3 + \dots + n^3. $$

① Hiểu bài toán

?

Ẩn số

Một công thức theo $n$ cho tổng $S_n$.

?

Dữ kiện

Quy luật của tổng: cộng các lập phương liên tiếp từ $1$ đến $n$.

② Lập kế hoạch — Quy nạp (phỏng đoán)

1

“Hãy đặc biệt hóa: tính vài trường hợp đầu.”

$n$$S_n = 1^3+\dots+n^3$Giá trịSo với tam giác $T_n=\frac{n(n+1)}{2}$
1$1$1$1 = 1^2$
2$1+8$9$9 = 3^2$
3$1+8+27$36$36 = 6^2$
4$1+8+27+64$100$100 = 10^2$
5$\dots$225$225 = 15^2$
2

“Quan sát quy luật.”

Mỗi giá trị $1, 9, 36, 100, 225$ đều là số chính phương: $1^2, 3^2, 6^2, 10^2, 15^2$. Các cơ số $1, 3, 6, 10, 15$ chính là các số tam giác $T_n = \dfrac{n(n+1)}{2}$.

3

Phỏng đoán (do quy nạp gợi ý)

$$ S_n = \big(1+2+\dots+n\big)^2 = \left[\frac{n(n+1)}{2}\right]^2. $$

Một kết quả đẹp bất ngờ: tổng các lập phương bằng bình phương của tổng.

Cảnh báo của Pólya

Quy nạp (kiểu thực nghiệm) chỉ cho ta một phỏng đoán hợp lý, chưa phải chứng minh. Dù 5 trường hợp đầu đúng, ta vẫn phải chứng minh công thức đúng với mọi $n$. Đây là lằn ranh giữa “thấy” và “chứng minh” của Giai đoạn 3.

③ Thực hiện — Quy nạp toán học (chứng minh)

1

Cơ sở

Với $n=1$: $S_1 = 1 = \left[\frac{1\cdot 2}{2}\right]^2 = 1$. ✔

2

Giả thiết quy nạp

Giả sử công thức đúng với $n=k$: $\; S_k = \left[\dfrac{k(k+1)}{2}\right]^2.$

3

Bước chuyển $k \to k+1$

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

Đặt nhân tử chung $(k+1)^2$:

$$ = (k+1)^2\!\left[\frac{k^2}{4} + (k+1)\right] = (k+1)^2 \cdot \frac{k^2 + 4k + 4}{4} = (k+1)^2 \cdot \frac{(k+2)^2}{4}. $$

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

Đây đúng là công thức với $n = k+1$. ✔

Kết luận

Theo nguyên lý quy nạp toán học, với mọi số nguyên dương $n$:

$$ \boxed{\,1^3 + 2^3 + \dots + n^3 = \left[\dfrac{n(n+1)}{2}\right]^2\,} $$

④ Nhìn lại

Kiểm chứng lại

Thử $n=4$: $\left[\frac{4\cdot5}{2}\right]^2 = 10^2 = 100$ — khớp với bảng. ✔

Suy ngẫm về phương pháp

Quy trình “đặc biệt hóa → quan sát → phỏng đoán → chứng minh quy nạp” là mẫu hình tổng quát để khám phá nhiều công thức tổng (tổng số tự nhiên, tổng bình phương…). Pólya gọi đây là sự cộng hưởng giữa toán học suy diễntoán học thực nghiệm.

Bài học

“Toán học được trình bày ra như một khoa học suy diễn thuần túy. Nhưng toán học trong quá trình hình thành lại giống một khoa học thực nghiệm: ta đoán trước, rồi mới chứng minh.” — Tinh thần xuyên suốt của Pólya.