Inom matematiken är den harmoniska serien en divergent oändlig serie:
Divergent innebär att summan aldrig slutar att bli större när man lägger till fler termer. Den går inte mot ett enda ändligt värde.
Oändlig innebär att du alltid kan lägga till ytterligare en term. Det finns ingen sista term i serien.
Namnet kommer från idén om harmonier i musiken: våglängderna för övertonerna i en vibrerande sträng är 1/2,
1/3, 1/4 osv. av strängens grundläggande våglängd. Förutom den första termen är varje term i serien det harmoniska medelvärdet av termerna på båda sidor om den. Uttrycket harmoniskt medelvärde kommer också från musiken.
Varför divergerar harmoniska serien?
Det finns flera enkla bevis. Två vanliga argument är följande:
- Grupperingsargumentet (doubling): Dela upp serien i grupper av termer med längder som är potenser av två:
1 + 1/2 + (1/3 + 1/4) + (1/5 + 1/6 + 1/7 + 1/8) + ...
I varje grupp (utom de två första termerna) är varje term minst lika stor som den sista termen i gruppen, till exempel i gruppen 1/3 + 1/4 är varje term ≥ 1/4, och summan ≥ 2·(1/4)=1/2. I nästa grupp är varje term ≥ 1/8 och det finns 4 termer så summan ≥ 4·(1/8)=1/2. Alltså ger varje sådan grupp minst 1/2, och därför blir delsumma ofantligt stor när antalet grupper växer — serien divergerar.
- Integraletest: Jämför med integralen av f(x)=1/x. Eftersom ∫_1^∞ (1/x) dx = ∞ divergerar, och 1/n ≈ f(n) med f positiv och avtagande, följer att summan ∑_{n=1}^∞ 1/n också divergerar.
Hur snabbt växer summan?
Harmonicum för första n termer kallas ofta harmoniska talet och betecknas H_n = ∑_{k=1}^n 1/k. Trots att H_n → ∞ växer det mycket långsamt. Man har asymptotiska samband
H_n = ln n + γ + o(1), där γ är Euler–Mascheronis konstant, ungefär γ ≈ 0,57721....
Mer exakt gäller expansioner som H_n = ln n + γ + 1/(2n) + O(1/n^2). Exempel på numerisk tillväxt: H_10 ≈ 2,93, H_100 ≈ 5,19, H_1000 ≈ 7,49 — alltså växer H_n ungefär som logaritmen av n.
Relaterade begrepp och varianter
- p‑serier: Serien ∑ 1/n^p konvergerar för p>1 och divergerar för p≤1. Harmoniska serien motsvarar p=1 och ligger precis på gränsen där divergens uppstår.
- Alternerande harmoniska serien: ∑_{n=1}^∞ (-1)^{n+1}/n konvergerar (till ln 2) eftersom tecknen alternerar och termerna avtar mot noll. Detta visar att teckenväxling kan ändra konvergensbeteende.
- Generella harmoniska tal: H_{n,m} = ∑_{k=1}^n 1/k^m kallas det allmänna harmoniska talet; för m=1 får man H_n.
- Zeta-funktionen: Den Riemannska zeta-funktionen ζ(s) = ∑_{n=1}^∞ 1/n^s divergerar vid s=1 — det är samma fenomen som för harmoniska serien.
Tillämpningar och anmärkningar
- Harmonicum dyker upp i många sammanhang: i sannolikhetsteori (till exempel i förväntad tid för coupon collector-problemet), i analys av algoritmer (t.ex. i heap-sort och vissa sökalgoritmer), och i talteori.
- Namnet och sambandet med musikens övertoner förklarar historiskt termen: relationen mellan frekvenser/våglängder i övertonserna gav inspiration till namnet.
- Trots att serien divergerar så långsamt används harmoniska tal ofta som mått på polylogaritmisk eller logaritmisk tillväxt i tillämpningar.
Sammanfattning: Den harmoniska serien ∑_{n=1}^∞ 1/n är en oändlig serie som divergerar, men dess partialsummor växer endast logaritmiskt. Det finns flera enkla bevis för divergens (gruppering, integraltest), och serien ligger vid gränsen mellan konvergens och divergens bland p‑serier.


