Jeśli ciąg harmoniczny oznaczymy jako
(
h
n
)
{\displaystyle (h_{n})}
, to k-ty wyraz będzie określony wzorem:
h
k
=
1
k
{\displaystyle h_{k}={\frac {1}{k}}}
.
Czyli na przykład
a
10
=
1
10
{\displaystyle a_{10}={\frac {1}{10}}}
,
a
13
=
1
13
{\displaystyle a_{13}={\frac {1}{13}}}
, a
a
1
=
1
{\displaystyle a_{1}=1}
itp.
Nazwa pochodzi z fizyki, a dokładniej od tego, że w drgającej strunie kolejne możliwe do uzyskania długości fali stojącej są w stosunku
1
:
1
2
:
1
3
:
1
4
:
…
{\displaystyle 1:{\frac {1}{2}}:{\frac {1}{3}}:{\frac {1}{4}}:\dots }
.
H
n
{\displaystyle H_{n}}
, czyli n-ta liczba harmoniczna jest sumą kolejnych n wyrazów ciągu harmonicznego tzn.
H
n
=
1
+
1
2
+
1
3
+
…
1
n
{\displaystyle H_{n}=1+{\frac {1}{2}}+{\frac {1}{3}}+\dots {\frac {1}{n}}}
.
Zobaczmy kilka przykładów:
H
1
=
1
{\displaystyle H_{1}=1}
H
3
=
1
+
1
2
+
1
3
{\displaystyle H_{3}=1+{\frac {1}{2}}+{\frac {1}{3}}}
H
5
=
1
+
1
2
+
1
3
+
1
4
+
1
5
{\displaystyle H_{5}=1+{\frac {1}{2}}+{\frac {1}{3}}+{\frac {1}{4}}+{\frac {1}{5}}}
Oznaczenie
H
n
{\displaystyle H_{n}}
jako n-tą liczbę harmoniczną jest powszechnie znane. Jeśli napiszemy
H
n
{\displaystyle H_{n}}
, to raczej wszyscy będą wiedzieli, że chodzi o n-tą liczbę harmoniczną.
Ciąg ten zaczyna się od dwóch jedynek, a każdy następny wyraz jest sumą dwóch poprzednich. Ciąg ten oznaczamy przez
(
F
n
)
=
(
1
,
1
,
2
,
3
,
5
,
8
,
13
,
21
,
34
,
…
)
{\displaystyle (F_{n})=(1,1,2,3,5,8,13,21,34,\dots )}
. Z definicji ciągu widzimy, że zachodzi relacja:
F
1
=
1
{\displaystyle F_{1}=1}
F
2
=
1
{\displaystyle F_{2}=1}
F
n
=
F
n
−
1
+
F
n
−
2
dla
n
>
2
{\displaystyle F_{n}=F_{n-1}+F_{n-2}{\mbox{ dla }}n>2}
Gdy
F
6
=
8
{\displaystyle F_{6}=8}
i
F
7
=
13
{\displaystyle F_{7}=13}
, wówczas
F
8
=
F
7
+
F
6
=
13
+
8
=
21
{\displaystyle F_{8}=F_{7}+F_{6}=13+8=21}
. Podobnie, gdy wiemy, że:
F
44
=
701408733
{\displaystyle F_{44}=701408733}
F
45
=
1134903170
{\displaystyle F_{45}=1134903170}
,
wtedy:
F
46
=
F
45
+
F
44
=
1134903170
+
701408733
=
1836311903
{\displaystyle F_{46}=F_{45}+F_{44}=1134903170+701408733=1836311903}
.
Można łatwo przez indukcję dowieść, że n-ty wyraz tego ciągu wynosi:
F
n
=
1
5
(
1
+
5
2
)
n
−
1
5
(
1
−
5
2
)
n
{\displaystyle F_{n}={\frac {1}{\sqrt {5}}}\left({\frac {1+{\sqrt {5}}}{2}}\right)^{n}-{\frac {1}{\sqrt {5}}}\left({\frac {1-{\sqrt {5}}}{2}}\right)^{n}}
(wzór Bineta )