Số Harmonic (hay số điều hòa) là gì? Tổng các nghịch đảo của n số nguyên dương đầu tiên

Số Harmonic (hay số điều hòa) là một khái niệm quan trọng trong toán học, cụ thể là trong lý thuyết số và giải tích.

Về cơ bản, số Harmonic thứ $n$ (ký hiệu là $H_n$ ) là tổng các nghịch đảo của $n$ số nguyên dương đầu tiên.

1. Công thức toán học

Công thức tổng quát của số Harmonic thứ n là:

H_n = 1 + \frac{1}{2} + \frac{1}{3} + \dots + \frac{1}{n} = \sum_{k=1}^n \frac{1}{k}

Ví dụ một vài số đầu tiên:

$H_1 = 1$
$H_2 = 1 + \frac{1}{2} = 1,5$
$H_3 = 1 + \frac{1}{2} + \frac{1}{3} \approx 1,833$
$H_4 = 1 + \frac{1}{2} + \frac{1}{3} + \frac{1}{4} \approx 2,083$

2. Các tính chất quan trọng

Sự phân kỳ (Divergence): Mặc dù các số hạng cộng thêm ngày càng nhỏ 1/n tiến dần về 0), nhưng tổng $H_n$ lại không có giới hạn. Nếu bạn cộng đủ nhiều số hạng, tổng này có thể lớn hơn bất kỳ con số nào bạn muốn.
Tốc độ tăng trưởng: Dù tiến tới vô hạn, số Harmonic tăng trưởng cực kỳ chậm. Tốc độ tăng của nó tương đương với hàm logarit tự nhiên (l $\ln$ .
Không phải số nguyên: Một định lý nổi tiếng khẳng định rằng với mọi $n > 1$ , số $H_n$ không bao giờ là một số nguyên.

3. Công thức xấp xỉ của Euler

Để tính nhanh các số Harmonic lớn mà không cần cộng từng phân số, chúng ta sử dụng công thức:

Hn =ln(n) + gamma

Trong đó:

$\ln(n)$ là logarit tự nhiên của $n$ .
(Gamma) là hằng số Euler-Mascheroni, có giá trị xấp xỉ 0,57721.

4. Tại sao lại gọi là "Harmonic"?

Tên gọi này bắt nguồn từ âm nhạc (hòa âm). Khi một dây đàn rung, nó tạo ra các quãng âm dựa trên các bước sóng bằng $1/2, 1/3, 1/4, \dots$ chiều dài dây gốc. Những bước sóng này chính là các phân số xuất hiện trong dãy số Harmonic.

5. Ứng dụng thực tế

Số Harmonic xuất hiện trong nhiều bài toán thực tế thú vị:

Bài toán thu thập tem (Coupon Collector's Problem): Dự đoán bạn cần mua bao nhiêu hộp ngũ cốc để thu thập đủ bộ thẻ quà tặng bên trong.
Bài toán xếp chồng gạch (Block-stacking problem): Tính toán xem bạn có thể xếp các viên gạch chìa ra khỏi mép bàn bao xa mà không bị đổ (với số Harmonic, bạn có thể xếp chìa ra vô tận!).
Thuật toán máy tính: Dùng để phân tích độ phức tạp của các thuật toán như Quicksort.

Số Harmonic (hay số điều hòa) là gì? Tổng các nghịch đảo của n số nguyên dương đầu tiên