Просмотр кода страницы Английская Википедия:Harmonic series (mathematics)

{{Английская Википедия/Панель перехода}}
{{good article}}
{{Short description|Divergent sum of all positive unit fractions}}
{{Calculus |Series}}

In [[mathematics]], the '''harmonic series''' is the [[infinite series]] formed by summing all positive [[unit fraction]]s:
<math display=block>\sum_{n=1}^\infty\frac{1}{n} = 1 + \frac{1}{2} + \frac{1}{3} + \frac{1}{4} + \frac{1}{5} + \cdots.</math>

The first <math>n</math> terms of the series sum to approximately <math>\ln n + \gamma</math>, where <math>\ln</math> is the [[natural logarithm]] and <math>\gamma\approx0.577</math> is the [[Euler–Mascheroni constant]]. Because the logarithm has arbitrarily large values, the harmonic series does not have a finite limit: it is a [[divergent series]]. Its divergence was proven in the 14th century by [[Nicole Oresme]] using a precursor to the [[Cauchy condensation test]] for the convergence of infinite series. It can also be proven to diverge by comparing the sum to an [[integral]], according to the [[integral test for convergence]].

Applications of the harmonic series and its partial sums include [[Divergence of the sum of the reciprocals of the primes|Euler's proof that there are infinitely many prime numbers]], the analysis of the [[coupon collector's problem]] on how many random trials are needed to provide a complete range of responses, the [[Component (graph theory)|connected component]]s of [[random graph]]s, the [[block-stacking problem]] on how far over the edge of a table a stack of blocks can be [[Cantilever|cantilevered]], and the [[average case analysis]] of the [[quicksort]] algorithm.

==History==
[[File:Harmonic series to 32.svg|thumb|A wave and its harmonics, with wavelengths <math>1,\tfrac12,\tfrac13,\dots</math>]] 
The name of the harmonic series derives from the concept of [[overtone]]s or harmonics [[harmonic series (music)|in music]]: the [[wavelength]]s of the overtones of a vibrating string are {{nowrap|<math>\tfrac12</math>,}} {{nowrap|<math>\tfrac13</math>,}} {{nowrap|<math>\tfrac14</math>,}} etc., of the string's [[Fundamental frequency|fundamental wavelength]].{{r|rice|kullman}}  Every term of the harmonic series after the first is the [[harmonic mean]] of the neighboring terms, so the terms form a [[Harmonic progression (mathematics)|harmonic progression]]; the phrases ''harmonic mean'' and ''harmonic progression'' likewise derive from music.{{r|kullman}}
Beyond music, harmonic sequences have also had a certain popularity with architects. This was so particularly in the [[Baroque]] period, when architects used them to establish the [[Proportion (architecture)|proportions]] of [[Architectural drawing#Floor plan|floor plans]], of [[Architectural drawing#Elevation|elevations]], and to establish harmonic relationships between both interior and exterior architectural details of churches and palaces.{{r|hersey}}

The divergence of the harmonic series was first proven in 1350 by [[Nicole Oresme]].{{r|kullman|oresme}} Oresme's work, and the contemporaneous work of [[Richard Swineshead]] on a different series, marked the first appearance of infinite series other than the [[geometric series]] in mathematics.{{r|stillwell}} However, this achievement fell into obscurity.{{r|derbyshire}} Additional proofs were published in the 17th century by [[Pietro Mengoli]]{{r|kullman|mengoli}} and by [[Jacob Bernoulli]].{{r|jacob1|jacob2|dunham}} Bernoulli credited his brother [[Johann Bernoulli]] for finding the proof,{{r|dunham}} and it was later included in Johann Bernoulli's collected works.{{r|johann}}

The partial sums of the harmonic series were named [[harmonic number]]s, and given their usual notation <math>H_n</math>, in 1968 by [[Donald Knuth]].{{r|knuth}}

==Definition and divergence{{anchor|divergence}}==
The harmonic series is the infinite series
<math display=block>\sum_{n=1}^\infty\frac{1}{n} = 1 + \frac{1}{2} + \frac{1}{3} + \frac{1}{4} + \frac{1}{5} + \cdots</math>
in which the terms are all of the positive [[unit fraction]]s. It is a [[divergent series]]: as more terms of the series are included in [[partial sum]]s of the series, the values of these partial sums grow arbitrarily large, beyond any finite limit. Because it is a divergent series, it should be interpreted as a formal sum, an abstract mathematical expression combining the unit fractions, rather than as something that can be evaluated to a numeric value. There are many different proofs of the divergence of the harmonic series, surveyed in a 2006 paper by S. J. Kifowit and T. A. Stamps.{{r|kifowit}}
Two of the best-known{{r|rice|kifowit}} are listed below.

===Comparison test===
[[File:visual_proof_harmonic_series_diverges.svg|thumb|There are infinite blue rectangles each with area 1/2, yet their total area is exceeded by that of the grey bars denoting the harmonic series]]
One way to prove divergence is to compare the harmonic series with another divergent series, where each denominator is replaced with the next-largest [[power of two]]:
<math display=block>\begin{alignat}{8}
   1 & + \frac{1}{2} && + \frac{1}{3} && + \frac{1}{4} && + \frac{1}{5} && + \frac{1}{6} && + \frac{1}{7} && + \frac{1}{8} && + \frac{1}{9} && + \cdots \\[5pt]

   {} \geq 1 & + \frac{1}{2} && + \frac{1}{\color{red}{\mathbf{4}}} && + \frac{1}{4} && + \frac{1}{\color{red}{\mathbf{8}}} && + \frac{1}{\color{red}{\mathbf{8}}} && + \frac{1}{\color{red}{\mathbf{8}}} && + \frac{1}{8} && + \frac{1}{\color{red}{\mathbf{16}}} && + \cdots \\[5pt]
 \end{alignat}</math>
Grouping equal terms shows that the second series diverges (because every grouping of convergent series is only convergent):
<math display=block>\begin{align}
   & 1 + \left(\frac{1}{2}\right) + \left(\frac{1}{4} + \frac{1}{4}\right) + \left(\frac{1}{8} + \frac{1}{8} + \frac{1}{8} + \frac{1}{8}\right) + \left(\frac{1}{16} + \cdots + \frac{1}{16}\right) + \cdots \\[5pt]
   {} = {} & 1 + \frac{1}{2} + \frac{1}{2} + \frac{1}{2} + \frac{1}{2} + \cdots.
 \end{align}</math>
Because each term of the harmonic series is greater than or equal to the corresponding term of the second series (and the terms are all positive), and since the second series diverges, it follows (by the [[Direct comparison test|comparison test]]) that the harmonic series diverges as well.  The same argument proves more strongly that, for every [[Positive number|positive]] {{nowrap|[[integer]] <math>k</math>,}}
<math display=block>\sum_{n=1}^{2^k} \frac{1}{n} \geq 1 + \frac{k}{2}</math>
This is the original proof given by [[Nicole Oresme]] in around 1350.{{r|kifowit}} The [[Cauchy condensation test]] is a generalization of this argument.{{r|roy}}

===Integral test===
[[File:Integral Test.svg|thumb|Rectangles with area given by the harmonic series, and the hyperbola <math>y=1/x</math> through the upper left corners of these rectangles]]
It is possible to prove that the harmonic series diverges by comparing its sum with an [[improper integral]].  Specifically, consider the arrangement of rectangles shown in the figure to the right. Each rectangle is 1 unit wide and <math>\tfrac1n</math> units high, so if the harmonic series converged then the total area of the rectangles would be the sum of the harmonic series. The curve <math>y=\tfrac1x</math> stays entirely below the upper boundary of the rectangles, so the area under the curve (in the range of <math>x</math> from one to infinity that is covered by rectangles) would be less than the area of the union of the rectangles. However, the area under the curve is given by a divergent [[improper integral]],
<math display=block>\int_1^\infty\frac{1}{x}\,dx = \infty.</math>
Because this integral does not converge, the sum cannot converge either.{{r|kifowit}}

In the figure to the right, shifting each rectangle to the left by 1 unit, would produce a sequence of rectangles whose boundary lies below the curve rather than above it.
This shows that the partial sums of the harmonic series differ from the integral by an amount that is bounded above and below by the unit area of the first rectangle:
<math display=block>\int_1^{N+1}\frac1x\,dx<\sum_{i=1}^N\frac1i<\int_1^{N}\frac1x\,dx+1.</math>
Generalizing this argument, any infinite sum of values of a monotone decreasing positive function {{nowrap|of <math>n</math>}} (like the harmonic series) has partial sums that are within a bounded distance of the values of the corresponding integrals. Therefore, the sum converges if and only if the integral over the same range of the same function converges. When this equivalence is used to check the convergence of a sum by replacing it with an easier integral, it is known as the [[integral test for convergence]].{{r|bressoud}}

==Partial sums==
{{main|Harmonic number}}
{| class="wikitable" style="margin:0 0 0 1em; text-align:right; float:right;"
! rowspan="2" style="padding-top:1em;"|<math>n</math> !! colspan="4"|Partial sum of the harmonic series, <math>H_n</math>
|-
! colspan="2"|expressed as a fraction !! decimal !! relative size
|-
| style="text-align:right;"|1 || style="text-align:center;" colspan="2"|1 || {{0|~}}{{bartable|1||20}}
|-
| style="text-align:right;"|2 || style="border-right:none;text-align:right;padding-right:0;"|3 || style="border-left:none;text-align:left;padding-left:0;"|/2 || {{bartable|1.5||20}}
|-
| style="text-align:right;"|3 || style="border-right:none;text-align:right;padding-right:0;"|11 || style="border-left:none;text-align:left;padding-left:0;"|/6 || ~{{bartable|1.83333||20}}
|-
| style="text-align:right;"|4 || style="border-right:none;text-align:right;padding-right:0;"|25 || style="border-left:none;text-align:left;padding-left:0;"|/12 || ~{{bartable|2.08333||20}}
|-
| style="text-align:right;"|5 || style="border-right:none;text-align:right;padding-right:0;"|137 || style="border-left:none;text-align:left;padding-left:0;"|/60 || ~{{bartable|2.28333||20}}
|-
| style="text-align:right;"|6 || style="border-right:none;text-align:right;padding-right:0;"|49 || style="border-left:none;text-align:left;padding-left:0;"|/20 || {{bartable|2.45||20}}
|-
| style="text-align:right;"|7 || style="border-right:none;text-align:right;padding-right:0;"|363 || style="border-left:none;text-align:left;padding-left:0;"|/140 || ~{{bartable|2.59286||20}}
|-
| style="text-align:right;"|8 || style="border-right:none;text-align:right;padding-right:0;"|761 || style="border-left:none;text-align:left;padding-left:0;"|/280 || ~{{bartable|2.71786||20}}
|-
| style="text-align:right;"|9 || style="border-right:none;text-align:right;padding-right:0;"|7129 || style="border-left:none;text-align:left;padding-left:0;"|/2520 || ~{{bartable|2.82897||20}}
|-
| style="text-align:right;"|10 || style="border-right:none;text-align:right;padding-right:0;"|7381 || style="border-left:none;text-align:left;padding-left:0;"|/2520 || ~{{bartable|2.92897||20}}
|-
| style="text-align:right;"|11 || style="border-right:none;text-align:right;padding-right:0;"|83711 || style="border-left:none;text-align:left;padding-left:0;"|/27720 || ~{{bartable|3.01988||20}}
|-
| style="text-align:right;"|12 || style="border-right:none;text-align:right;padding-right:0;"|86021 || style="border-left:none;text-align:left;padding-left:0;"|/27720 || ~{{bartable|3.10321||20}}
|-
| style="text-align:right;"|13 || style="border-right:none;text-align:right;padding-right:0;"|1145993 || style="border-left:none;text-align:left;padding-left:0;"|/360360 || ~{{bartable|3.18013||20}}
|-
| style="text-align:right;"|14 || style="border-right:none;text-align:right;padding-right:0;"|1171733 || style="border-left:none;text-align:left;padding-left:0;"|/360360 || ~{{bartable|3.25156||20}}
|-
| style="text-align:right;"|15 || style="border-right:none;text-align:right;padding-right:0;"|1195757 || style="border-left:none;text-align:left;padding-left:0;"|/360360 || ~{{bartable|3.31823||20}}
|-
| style="text-align:right;"|16 || style="border-right:none;text-align:right;padding-right:0;"|2436559 || style="border-left:none;text-align:left;padding-left:0;"|/720720 || ~{{bartable|3.38073||20}}
|-
| style="text-align:right;"|17 || style="border-right:none;text-align:right;padding-right:0;"|42142223 || style="border-left:none;text-align:left;padding-left:0;"|/12252240 || ~{{bartable|3.43955||20}}
|-
| style="text-align:right;"|18 || style="border-right:none;text-align:right;padding-right:0;"|14274301 || style="border-left:none;text-align:left;padding-left:0;"|/4084080 || ~{{bartable|3.49511||20}}
|-
| style="text-align:right;"|19 || style="border-right:none;text-align:right;padding-right:0;"|275295799 || style="border-left:none;text-align:left;padding-left:0;"|/77597520 || ~{{bartable|3.54774||20}}
|-
| style="text-align:right;"|20 || style="border-right:none;text-align:right;padding-right:0;"|55835135 || style="border-left:none;text-align:left;padding-left:0;"|/15519504 || ~{{bartable|3.59774||20}}
|}
<!-- Python script to generate n from 2 to 30:
import fractions
numerator = 1; denominator = 1
for i in range(2, 30 + 1):
 numerator = numerator * i + denominator; denominator *= i; gcd = fractions.gcd(numerator, denominator); numerator /= gcd; denominator /= gcd
 decimal   = ('{}' if (i < 3 or i == 6) else '{:.5f}').format(float(numerator) / denominator); exact = '' if (i < 3 or i == 6) else '~'
 print('|-\n| style="text-align:right;"|{} || style="border-right:none;text-align:right;padding-right:0;"|{:,} || style="border-left:none;text-align:left;padding-left:0;"|/{:,} || {}{{{{bartable|{}||20}}}}'.
       format(i, numerator, denominator, exact, decimal).replace(',', ''))
-->
Adding the first <math>n</math> terms of the harmonic series produces a [[partial sum]], called a [[harmonic number]] and {{nowrap|denoted <math>H_n</math>:{{r|knuth}}}}
<math display=block>H_n = \sum_{k = 1}^n \frac{1}{k}.</math>

===Growth rate===
These numbers grow very slowly, with [[logarithmic growth]], as can be seen from the integral test.{{r|bressoud}} More precisely, by the [[Euler–Maclaurin formula]],
<math display=block>H_n = \ln n + \gamma + \frac{1}{2n} - \varepsilon_n</math>
where <math>\gamma\approx 0.5772</math> is the [[Euler–Mascheroni constant]] and <math>0\le\varepsilon_n\le 1/8n^2</math> which approaches 0 as <math>n</math> goes to infinity.{{r|boawre}}

===Divisibility===
No harmonic numbers are integers, except for {{nowrap|<math>H_1=1</math>.{{r|havil|osler}}}} One way to prove that <math>H_n</math> is not an integer is to consider the highest [[power of two]] <math>2^k</math> in the range from {{nowrap|1 to <math>n</math>.}} If <math>M</math> is the [[least common multiple]] of the numbers from {{nowrap|1 to <math>n</math>,}} then
<math>H_k</math> can be rewritten as a sum of fractions with equal denominators <math display=block>H_n=\sum_{i=1}^n \tfrac{M/i}{M}</math>
in which only one of the numerators, {{nowrap|<math>M/2^k</math>,}} is odd and the rest are even, and {{nowrap|(when <math>n>1</math>)}} <math>M</math> is itself even. Therefore, the result is a fraction with an odd numerator and an even denominator, which cannot be an integer.{{r|havil}} More strongly, any sequence of consecutive integers has a unique member divisible by a greater power of two than all the other sequence members, from which it follows by the same argument that no two harmonic numbers differ by an integer.{{r|osler}}

Another proof that the harmonic numbers are not integers observes that the denominator of <math>H_n</math> must be divisible by 
all [[prime number]]s greater than <math>n/2</math>, and uses [[Bertrand's postulate]] to prove that this set of primes is non-empty. The same argument implies more strongly that, except for <math>H_1=1</math>, <math>H_2=1.5</math>, and <math>H_6=2.45</math>, no harmonic number can have a [[terminating decimal]] representation.{{r|havil}} It has been conjectured that every prime number divides the numerators of only a finite subset of the harmonic numbers, but this remains unproven.{{r|sanna}}

===Interpolation===
[[File:Psi0.png|thumb|upright|The [[digamma function]] on the complex numbers]]
The [[digamma function]] is defined as the [[logarithmic derivative]] of the [[gamma function]]
<math display=block>\psi(x)=\frac{d}{dx}\ln\big(\Gamma(x)\big)=\frac{\Gamma'(x)}{\Gamma(x)}.</math>
Just as the gamma function provides a continuous [[interpolation]] of the [[factorial]]s, the digamma function provides a continuous interpolation of the harmonic numbers, in the sense that {{nowrap|<math>\psi(n)=H_{n-1}-\gamma</math>.{{r|ross}}}}
This equation can be used to extend the definition to harmonic numbers with rational indices.<ref>{{cite journal|first1=Anthony|last1=Sofo|first2=H. M. |last2=Srivastava|title=A family of shifted harmonic sums|year=2015|journal=The Ramanujan Journal|volume=37|pages=89–108|doi=10.1007/s11139-014-9600-9|s2cid=254990799 }}</ref>

==Applications==
Many well-known mathematical problems have solutions involving the harmonic series and its partial sums.

===Crossing a desert===
{{main|Jeep problem}}
[[File:Jeep problem 1.png|thumb|Solution to the jeep problem for <math>n=3</math>, showing the amount of fuel in each depot and in the jeep at each step]]
The [[jeep problem]] or desert-crossing problem is included in a 9th-century problem collection by [[Alcuin]], ''[[Propositiones ad Acuendos Juvenes]]'' (formulated in terms of camels rather than jeeps), but with an incorrect solution.{{r|alcuin}} The problem asks how far into the desert a jeep can travel and return, starting from a base with <math>n</math> loads of fuel, by carrying some of the fuel into the desert and leaving it in depots. The optimal solution involves placing depots spaced at distances <math>\tfrac{r}{2n}, \tfrac{r}{2(n-1)}, \tfrac{r}{2(n-2)}, \dots</math> from the starting point and each other, where <math>r</math> is the range of distance that the jeep can travel with a single load of fuel. On each trip out and back from the base, the jeep places one more depot, refueling at the other depots along the way, and placing as much fuel as it can in the newly placed depot while still leaving enough for itself to return to the previous depots and the base. Therefore, the total distance reached on the <math>n</math>th trip is <math display=block>\frac{r}{2n}+\frac{r}{2(n-1)}+\frac{r}{2(n-2)}+\cdots=\frac{r}{2} H_n,</math>
where <math>H_n</math> is the {{nowrap|<math>n</math>th}} harmonic number. The divergence of the harmonic series implies that crossings of any length are possible with enough fuel.{{r|gale}}

For instance, for Alcuin's version of the problem, <math>r=30</math>: a camel can carry 30 measures of grain and can travel one leuca while eating a single measure, where a leuca is a unit of distance roughly equal to {{convert|2.3|km|mi}}. The problem has <math>n=3</math>: there are 90 measures of grain, enough to supply three trips. For the standard formulation of the desert-crossing problem, it would be possible for the camel to travel <math>\tfrac{30}{2}\bigl(\tfrac13+\tfrac12+\tfrac11)=27.5</math> leucas and return, by placing a grain storage depot 5 leucas from the base on the first trip and 12.5 leucas from the base on the second trip. However, Alcuin instead asks a slightly different question, how much grain can be transported a distance of 30 leucas without a final return trip, and either strands some camels in the desert or fails to account for the amount of grain consumed by a camel on its return trips.{{r|alcuin}}

===Stacking blocks===
{{main|Block-stacking problem}}
[[File:Block_stacking_problem.svg|thumb|250px|The [[block-stacking problem]]: blocks aligned according to the harmonic series can overhang the edge of a table by the harmonic numbers]]
In the [[block-stacking problem]], one must place a pile of <math>n</math> identical rectangular blocks, one per layer, so that they hang as far as possible over the edge of a table without falling. The top block can be placed with <math>\tfrac12</math> of its length extending beyond the next lower block. If it is placed in this way, the next block down needs to be placed with at most <math>\tfrac12\cdot\tfrac12</math> of its length extending beyond the next lower block, so that the [[center of mass]] of the top two block is supported and they do not topple. The third block needs to be placed with at most <math>\tfrac12\cdot\tfrac13</math> of its length extending beyond the next lower block, and so on. In this way, it is possible to place the <math>n</math> blocks in such a way that they extend <math>\tfrac12 H_n</math> lengths beyond the table, where <math>H_n</math> is the {{nowrap|<math>n</math>th}} harmonic number.{{r|graham|sharp}} The divergence of the harmonic series implies that there is no limit on how far beyond the table the block stack can extend.{{r|sharp}} For stacks with one block per layer, no better solution is possible, but significantly more overhang can be achieved using stacks with more than one block per layer.{{r|overhang}}

===Counting primes and divisors===
{{main|Divergence of the sum of the reciprocals of the primes}}
In 1737, [[Leonhard Euler]] observed that, as a [[formal sum]], the harmonic series is equal to an [[Euler product]] in which each term comes from a [[prime number]]: <math display=block>\sum_{i=1}^{\infty}\frac{1}{i}=\prod_{p\in\mathbb{P}}\left(1+\frac1p+\frac1{p^2}+\cdots\right)=\prod_{p\in\mathbb{P}} \frac{1}{1-1/p},</math> where <math>\mathbb{P}</math> denotes the set of prime numbers. The left equality comes from applying the [[distributive law]] to the product and recognizing the resulting terms as the [[prime factorization]]s of the terms in the harmonic series, and the right equality uses the standard formula for a [[geometric series]]. The product is divergent, just like the sum, but if it converged one could take logarithms and obtain <math display=block>\ln \prod_{p\in\mathbb{P}} \frac{1}{1-1/p}=\sum_{p\in\mathbb{P}}\ln\frac{1}{1-1/p}=\sum_{p\in\mathbb{P}}\left(\frac1p+\frac1{2p^2}+\frac1{3p^3}+\cdots\right)=\sum_{p\in\mathbb{P}}\frac1p+K.</math>
Here, each logarithm is replaced by its [[Taylor series]], and the constant <math>K</math> on the right is the evaluation of the convergent series of terms with exponent greater than one. It follows from these manipulations that the sum of reciprocals of primes, on the right hand of this equality, must diverge, for if it converged these steps could be reversed to show that the harmonic series also converges, which it does not. An immediate corollary is that [[Euclid's theorem|there are infinitely many prime numbers]], because a finite sum cannot diverge.{{r|euler}} Although Euler's work is not considered adequately rigorous by the standards of modern mathematics, it can be made rigorous by taking more care with limits and error bounds.{{r|rubsal}} Euler's conclusion that the partial sums of reciprocals of primes grow as a [[double logarithm]] of the number of terms has been confirmed by later mathematicians as one of [[Mertens' theorems]],{{r|pollack}} and can be seen as a precursor to the [[prime number theorem]].{{r|rubsal}}

Another problem in [[number theory]] closely related to the harmonic series concerns the average number of [[divisor]]s of the numbers in a range from 1 to <math>n</math>, formalized as the [[Average order of an arithmetic function|average order]] of the [[divisor function]],
<math display=block>\frac1n\sum_{i=1}^n\left\lfloor\frac{n}i\right\rfloor\le\frac1n\sum_{i=1}^n\frac{n}i=H_n.</math>
The operation of rounding each term in the harmonic series to the next smaller integer multiple of <math>\tfrac1n</math> causes this average to differ from the harmonic numbers by a small constant, and [[Peter Gustav Lejeune Dirichlet]] showed more precisely that the average number of divisors is <math>\ln n+2\gamma-1+O(1/\sqrt{n})</math> (expressed in [[big O notation]]). Bounding the final error term more precisely remains an open problem, known as [[Dirichlet's divisor problem]].{{r|tsang}}

===Collecting coupons===
{{main|Coupon collector's problem}}
[[File:Coupon collector problem.svg|thumb|Graph of number of items versus the expected number of trials needed to collect all items]]
Several common games or recreations involve repeating a random selection from a set of items until all possible choices have been selected; these include the collection of [[trading card]]s{{r|maunsell|gerke}} and the completion of [[parkrun]] bingo, in which the goal is to obtain all 60 possible numbers of seconds in the times from a sequence of running events.{{r|parkrun}} More serious applications of this problem include sampling all variations of a manufactured product for its [[quality control]],{{r|luko}} and the [[Connectivity (graph theory)|connectivity]] of [[random graph]]s.{{r|frikar}} In situations of this form, once there are <math>k</math> items remaining to be collected out of a total of <math>n</math> equally-likely items, the probability of collecting a new item in a single random choice is <math>k/n</math> and the expected number of random choices needed until a new item is collected {{nowrap|is <math>n/k</math>.}} Summing over all values of <math>k</math> from <math>n</math> {{nowrap|down to 1}} shows that the total expected number of random choices needed to collect all items {{nowrap|is <math>nH_n</math>,}} where <math>H_n</math> is the {{nowrap|<math>n</math>th}} harmonic number.{{r|isaac}}

===Analyzing algorithms===
{{main|Quicksort}}
[[File:Sorting quicksort anim.gif|thumb|Animation of the average-case version of quicksort, with recursive subproblems indicated by shaded arrows and with pivots (red items and blue lines) chosen as the last item in each subproblem]]
The [[quicksort]] algorithm for sorting a set of items can be analyzed using the harmonic numbers. The algorithm operates by choosing one item as a "pivot", comparing it to all the others, and recursively sorting the two subsets of items whose comparison places them before the pivot and after the pivot. In either its [[average-case complexity]] (with the assumption that all input permutations are equally likely) or in its [[expected time]] analysis of worst-case inputs with a random choice of pivot, all of the items are equally likely to be chosen as the pivot. For such cases, one can compute the probability that two items are ever compared with each other, throughout the recursion, as a function of the number of other items that separate them in the final sorted order. If items <math>x</math> and <math>y</math> are separated by <math>k</math> other items, then the algorithm will make a comparison between <math>x</math> and <math>y</math> only when, as the recursion progresses, it picks <math>x</math> or <math>y</math> as a pivot before picking any of the other <math>k</math> items between them. Because each of these <math>k+2</math> items is equally likely to be chosen first, this happens with probability <math>\tfrac2{k+2}</math>. The total expected number of comparisons, which controls the total running time of the algorithm, can then be calculated by summing these probabilities over all pairs, giving{{r|clrs}} <math display=block>\sum_{i=2}^n\sum_{k=0}^{i-2}\frac2{k+2}=\sum_{i=1}^{n-1}2H_i=O(n\log n).</math>
The divergence of the harmonic series corresponds in this application to the fact that, in the [[comparison sort|comparison model of sorting]] used for quicksort, it is not possible to sort in [[linear time]].{{sfnp|Cormen|Leiserson|Rivest|Stein|2009|loc=Section 8.1, "Lower bounds for sorting", pp. 191–193}}

==Related series==
{{see also|List of sums of reciprocals}}

===Alternating harmonic series===
{{See also|Riemann series theorem#Changing the sum}}
[[Image:Alternating Harmonic Series.PNG|right|thumb|240px|The first fourteen partial sums of the alternating harmonic series (black line segments) shown converging to the natural logarithm of 2 (red line).]]
The series
<math display=block>\sum_{n = 1}^\infty \frac{(-1)^{n + 1}}{n} = 1 - \frac{1}{2} + \frac{1}{3} - \frac{1}{4} + \frac{1}{5} - \cdots</math>
is known as the '''alternating harmonic series'''. It is [[conditional convergence|conditionally convergent]] by the [[alternating series test]], but not [[absolute convergence|absolutely convergent]]. Its sum is the [[natural logarithm of 2]].{{r|freniche}}

Explicitly, the asymptotic expansion of the series is

<math display="block">\frac{1}{1} - \frac{1}{2} +\cdots + \frac{1}{2n-1} - \frac{1}{2n} = H_{2n} - H_n = \ln 2 - \frac{1}{2n} + O(n^{-2})</math>

Using alternating signs with only odd unit fractions produces a related series, the [[Leibniz formula for π|Leibniz formula for {{pi}}]]{{r|soddy}}
<math display=block>\sum_{n = 0}^\infty \frac{(-1)^{n}}{2n+1} = 1 - \frac{1}{3} + \frac{1}{5} - \frac{1}{7} + \cdots = \frac{\pi}{4}.</math>

===Riemann zeta function===
{{main|Riemann zeta function}}
The [[Riemann zeta function]] is defined for real <math>x>1</math> by the convergent series
<math display=block>\zeta(x)=\sum_{n=1}^{\infty}\frac{1}{n^x}=\frac1{1^x}+\frac1{2^x}+\frac1{3^x}+\cdots,</math>
which for <math>x=1</math> would be the harmonic series. It can be extended by [[analytic continuation]] to a [[holomorphic function]] on all [[complex number]]s {{nowrap|except <math>x=1</math>,}} where the extended function has a [[simple pole]]. Other important values of the zeta function include {{nowrap|<math>\zeta(2)=\pi^2/6</math>,}} the solution to the [[Basel problem]], [[Apéry's constant]] {{nowrap|<math>\zeta(3)</math>,}} proved by [[Roger Apéry]] to be an [[irrational number]], and the "critical line" of complex numbers with {{nowrap|real part <math>\tfrac12</math>,}} conjectured by the [[Riemann hypothesis]] to be the only values other than negative integers where the function can be zero.{{r|bombieri}}

===Random harmonic series===

The random harmonic series is
<math display=block>\sum_{n=1}^{\infty}\frac{s_{n}}{n},</math>
where the values <math>s_n</math> are [[independent and identically distributed random variables]] that take the two values <math>+1</math> and <math>-1</math> with equal {{nowrap|probability <math>\tfrac12</math>.}} It converges [[Almost surely|with probability&nbsp;1]], as can be seen by using the [[Kolmogorov's three-series theorem|Kolmogorov three-series theorem]] or of the closely related [[Kolmogorov's inequality|Kolmogorov maximal inequality]]. The sum of the series is a [[random variable]] whose [[probability density function]] is {{nowrap|close to <math>\tfrac14</math>}} for values between {{nowrap|<math>-1</math> and <math>1</math>,}} and decreases to near-zero for values greater {{nowrap|than <math>3</math>}} or less {{nowrap|than <math>-3</math>.}} Intermediate between these ranges, at the {{nowrap|values <math>\pm 2</math>,}} the probability density is <math>\tfrac18-\varepsilon</math> for a nonzero but very small value {{nowrap|<math>\varepsilon< 10^{-42}</math>.{{r|schmuland|bemosa}}}}

===Depleted harmonic series===
{{main|Kempner series}}
The depleted harmonic series where all of the terms in which the digit 9 appears anywhere in the denominator are removed can be shown to converge to the value {{gaps|22.92067|66192|64150|34816|...}}.{{r|baillie}} In fact, when all the terms containing any particular string of digits (in any [[number base|base]]) are removed, the series converges.{{r|schmelzer}}

==References==
{{sfn whitelist |CITEREFCormenLeisersonRivestStein2009}}
{{reflist|refs=

<ref name=alcuin>{{cite journal
 | last1 = Hadley | first1 = John
 | last2 = Singmaster | first2 = David | author2-link = David Singmaster
 | date = March 1992
 | doi = 10.2307/3620384
 | issue = 475
 | journal = [[The Mathematical Gazette]]
 | jstor = 3620384
 | pages = 102–126
 | title = Problems to sharpen the young: An annotated translation of ''Propositiones ad acuendos juvenes''
 | volume = 76| s2cid = 125835186
 }} See problem 52: De homine patrefamilias – A lord of the manor, pp. 124–125.</ref>

<ref name=baillie>{{cite journal
 | last = Baillie | first = Robert
 | date = May 1979
 | doi = 10.1080/00029890.1979.11994810
 | issue = 5
 | journal = [[The American Mathematical Monthly]]
 | jstor = 2321096
 | pages = 372–374
 | title = Sums of reciprocals of integers missing a given digit
 | volume = 86}}</ref>

<ref name=bemosa>{{cite journal
 | last1 = Bettin | first1 = Sandro
 | last2 = Molteni | first2 = Giuseppe
 | last3 = Sanna | first3 = Carlo
 | doi = 10.1016/j.crma.2018.11.007
 | hdl = 2434/634047
 | arxiv = 1806.05402
 | issue = 11–12
 | journal = Comptes Rendus Mathématique
 | mr = 3907571
 | pages = 1062–1074
 | title = Small values of signed harmonic sums
 | volume = 356
 | year = 2018| s2cid = 119160796
 }}</ref>

<ref name=boawre>{{cite journal
 | last1 = Boas | first1 = R. P. Jr. | author1-link = Ralph P. Boas Jr.
 | last2 = Wrench | first2 = J. W. Jr. | author2-link = John Wrench
 | doi = 10.1080/00029890.1971.11992881
 | journal = [[The American Mathematical Monthly]]
 | jstor = 2316476
 | mr = 289994
 | pages = 864–870
 | title = Partial sums of the harmonic series
 | volume = 78
 | year = 1971| issue = 8 }}</ref>

<ref name=bombieri>{{cite journal
 | last = Bombieri | first = E. | author-link = Enrico Bombieri
 | doi = 10.1007/s00032-010-0121-8
 | issue = 1
 | journal = Milan Journal of Mathematics
 | mr = 2684771
 | pages = 11–59
 | title = The classical theory of zeta and <math>L</math>-functions
 | volume = 78
 | year = 2010| s2cid = 120058240 }}</ref>

<ref name=bressoud>{{cite book
 | last = Bressoud | first = David M. | author-link = David Bressoud
 | edition = 2nd
 | isbn = 978-0-88385-747-2
 | mr = 2284828
 | pages = 137–138
 | publisher = Mathematical Association of America | location = Washington, DC
 | series = Classroom Resource Materials Series
 | title = A Radical Approach to Real Analysis
 | url = https://books.google.com/books?id=YSe4hUBM7uEC&pg=PA137
 | year = 2007}}</ref>

<ref name=clrs>{{Introduction to Algorithms|edition=3|chapter=Chapter 7: Quicksort|pages=170–190}}</ref>

<ref name=derbyshire>{{cite book
 | last = Derbyshire | first = John | author-link = John Derbyshire
 | isbn = 0-309-08549-7
 | mr = 1968857
 | page = 10
 | publisher = Joseph Henry Press | location = Washington, DC
 | title = Prime Obsession: Bernhard Riemann and the Greatest Unsolved Problem in Mathematics
 | title-link = Prime Obsession
 | year = 2003}}</ref>

<ref name=dunham>{{cite journal
 | last = Dunham | first = William
 | date = January 1987
 | doi = 10.1080/07468342.1987.11973001
 | issue = 1
 | journal = [[The College Mathematics Journal]]
 | jstor = 2686312
 | pages = 18–23
 | title = The Bernoullis and the harmonic series
 | volume = 18}}</ref>

<ref name=euler>{{cite journal
 | last = Euler | first = Leonhard | author-link = Leonhard Euler
 | journal = Commentarii Academiae Scientiarum Petropolitanae
 | language = la
 | pages = 160–188
 | title = Variae observationes circa series infinitas
 | trans-title = Various observations concerning infinite series
 | url = https://scholarlycommons.pacific.edu/euler-works/72/
 | volume = 9
 | year = 1737}}</ref>

<ref name=freniche>{{cite journal
 | last = Freniche | first = Francisco J.
 | doi = 10.4169/000298910X485969
 | issue = 5
 | journal = [[The American Mathematical Monthly]]
 | jstor = 10.4169/000298910x485969
 | mr = 2663251
 | pages = 442–448
 | title = On Riemann's rearrangement theorem for the alternating harmonic series
 | volume = 117
 | year = 2010| s2cid = 20575373
 | url = http://eprints.gla.ac.uk/25361/1/id25361.pdf
 }}</ref>

<ref name=frikar>{{cite book
 | last1 = Frieze | first1 = Alan | author1-link = Alan M. Frieze
 | last2 = Karoński | first2 = Michał
 | contribution = 4.1 Connectivity
 | doi = 10.1017/CBO9781316339831
 | isbn = 978-1-107-11850-8
 | mr = 3675279
 | pages = 64–68
 | publisher = Cambridge University Press, Cambridge
 | title = Introduction to Random Graphs
 | year = 2016}}</ref>

<ref name=gale>{{cite journal
 | last = Gale | first = David | author-link = David Gale
 | date = May 1970
 | doi = 10.1080/00029890.1970.11992525
 | issue = 5
 | journal = [[The American Mathematical Monthly]]
 | jstor = 2317382
 | pages = 493–501
 | title = The jeep once more or jeeper by the dozen
 | volume = 77}}</ref>

<ref name=gerke>{{cite journal
 | last = Gerke | first = Oke
 | date = April 2013
 | doi = 10.1111/test.12005
 | issue = 2
 | journal = Teaching Statistics
 | pages = 89–93
 | title = How much is it going to cost me to complete a collection of football trading cards?
 | volume = 35| s2cid = 119887116
 }}</ref>

<ref name=graham>{{cite book
 | last1 = Graham | first1 = Ronald | author1-link = Ronald Graham
 | last2 = Knuth | first2 = Donald E. | author2-link = Donald Knuth
 | last3 = Patashnik | first3 = Oren | author3-link = Oren Patashnik
 | contribution = 6.3 Harmonic numbers
 | edition = 2e
 | isbn = 978-0-201-55802-9
 | pages = 272–278
 | publisher = [[Addison-Wesley]]
 | title = Concrete Mathematics
 | title-link = Concrete Mathematics
 | year = 1989}}</ref>

<ref name=havil>{{cite book
 | last = Havil | first = Julian
 | contribution = Chapter 2: The harmonic series
 | contribution-url = https://books.google.com/books?id=-fuxDwAAQBAJ&pg=PA21
 | isbn = 978-0-691-14133-6
 | pages = 21–25
 | publisher = Princeton University Press
 | title = Gamma: Exploring Euler's Constant
 | year = 2003}}</ref>

<ref name=hersey>{{cite book
 | last = Hersey | first = George L. | author-link = George L. Hersey
 | isbn = 978-0-226-32783-9
 | pages = 11–12, 37–51
 | publisher = University of Chicago Press
 | title = Architecture and Geometry in the Age of the Baroque
 | year = 2001}}</ref>

<ref name=isaac>{{cite book
 | last = Isaac | first = Richard
 | contribution = 8.4 The coupon collector's problem solved
 | doi = 10.1007/978-1-4612-0819-8
 | isbn = 0-387-94415-X
 | location = New York
 | mr = 1329545
 | pages = 80–82
 | publisher = Springer-Verlag
 | series = Undergraduate Texts in Mathematics
 | title = The Pleasures of Probability
 | year = 1995}}</ref>

<ref name=jacob1>{{cite book|author-link=Jacob Bernoulli|first=Jacob|last=Bernoulli|title=Propositiones arithmeticae de seriebus infinitis earumque summa finita|trans-title=Arithmetical propositions about infinite series and their finite sums|location=Basel|publisher=J. Conrad|date=1689}}</ref>

<ref name=jacob2>{{cite book|author-link=Jacob Bernoulli|first=Jacob|last1=Bernoulli|title=Ars conjectandi, opus posthumum. Accedit Tractatus de seriebus infinitis|trans-title=Theory of inference, posthumous work. With the Treatise on infinite series…|location=Basel|publisher=Thurneysen|date=1713|url=https://books.google.com/books?id=CF4UAAAAQAAJ&pg=PA250|pages=250–251}}<br>From p. 250, prop. 16:
:"''XVI. Summa serei infinita harmonicè progressionalium, <math>\tfrac11+\tfrac12+\tfrac13+\tfrac14+\tfrac15</math> &c. est infinita. Id primus deprehendit Frater:…''"
:[16.  The sum of an infinite series of harmonic progression, <math>\tfrac11+\tfrac12+\tfrac13+\tfrac14+\tfrac15+\cdots</math>, is infinite. My brother first discovered this…]</ref>

<ref name=johann>{{cite book|author-link=Johann Bernoulli|chapter=Corollary III of ''De seriebus varia''|first=Johann|last=Bernoulli|title=Opera Omnia|location=Lausanne & Basel|publisher=Marc-Michel Bousquet & Co.|date=1742|at=vol. 4, p. 8|chapter-url=https://books.google.com/books?id=sxUOAAAAQAAJ&pg=PA6}}

Johann Bernoulli's proof is also by contradiction. It uses a telescopic sum to represent each term <math>\tfrac1n</math> as 
<math display=block>\frac1n = \Big(\frac1n - \frac1{n+1}\Big) + \Big(\frac1{n+1} - \frac1{n+2}\Big) +  \Big(\frac1{n+2} - \frac1{n+3}\Big)\cdots</math>
<math display=block>=\frac1{n(n+1)}  + \frac1{(n+1)(n+2)}  + \frac1{(n+2)(n+3)} \cdots</math> 
Changing the order of summation in the corresponding double series gives, in modern notation 
<math display=block>S = \sum_{n=1}^\infty \frac1n= \sum_{n=1}^\infty\sum_{k=n}^\infty \frac1{k(k+1)}= \sum_{k=1}^\infty\sum_{n=1}^k  \frac1{k(k+1)}</math>
<math display=block>=\sum_{k=1}^\infty \frac{k}{k(k+1)}=\sum_{k=1}^\infty \frac1{k+1}=S - 1</math>.</ref>

<ref name=kifowit>{{cite journal
 | last1 = Kifowit | first1 = Steven J.
 | last2 = Stamps | first2 = Terra A.
 | date = Spring 2006
 | issue = 2
 | journal = AMATYC Review
 | pages = 31–43
 | publisher = American Mathematical Association of Two-Year Colleges
 | title = The harmonic series diverges again and again
 | url = https://stevekifowit.com/pubs/harmapa.pdf
 | volume = 27}} See also unpublished addendum, "[https://stevekifowit.com/pubs/harm2.pdf More proofs of divergence of the harmonic series]" by Kifowit.</ref>

<ref name=knuth>{{cite book
 | last = Knuth | first = Donald E. | author-link = Donald Knuth
 | contribution = 1.2.7 Harmonic numbers
 | edition = 1st
 | pages = 73–78
 | publisher = Addison-Wesley
 | title = The Art of Computer Programming, Volume I: Fundamental Algorithms
 | title-link = The Art of Computer Programming
 | year = 1968}} Knuth writes, of the partial sums of the harmonic series "This sum does not occur very frequently in classical mathematics, and there is no standard notation for it; but in the analysis of algorithms it pops up nearly every time we turn around, and we will consistently use the symbol <math>H_n</math> ... The letter <math>H</math> stands for "harmonic", and we call <math>H_n</math> a "harmonic number" because [the infinite series] is customarily called the harmonic series."</ref>

<ref name=kullman>{{cite journal
 | last = Kullman | first = David E.
 | date = May 2001
 | doi = 10.2307/2687471
 | issue = 3
 | journal = [[The College Mathematics Journal]]
 | jstor = 2687471
 | pages = 201–203
 | title = What's harmonic about the harmonic series?
 | volume = 32}}</ref>

<ref name=luko>{{cite journal
 | last = Luko | first = Stephen N.
 | date = March 2009
 | doi = 10.1080/08982110802642555
 | issue = 2
 | journal = Quality Engineering
 | pages = 168–181
 | title = The "coupon collector's problem" and quality control
 | volume = 21| s2cid = 109194745
 }}</ref>

<ref name=maunsell>{{cite journal
 | last = Maunsell | first = F. G.
 | date = October 1938
 | doi = 10.2307/3607889
 | issue = 251
 | journal = The Mathematical Gazette
 | jstor = 3607889
 | pages = 328–331
 | title = A problem in cartophily
 | volume = 22| s2cid = 126381029
 }}</ref>

<ref name=mengoli>{{cite book|author-link=Pietro Mengoli|first=Pietro|last=Mengoli|title=Novae quadraturae arithmeticae, seu De additione fractionum|trans-title=New arithmetic quadrature (i.e., integration), or On the addition of fractions|location=Bologna|publisher=Giacomo Monti|date=1650|chapter-url=https://books.google.com/books?id=f9eM5uQvRucC&pg=PP9|chapter=Praefatio [Preface]|language=la}}

Mengoli's proof is by contradiction: Let <math>S</math> denote the sum of the series.  Group the terms of the series in triplets: <math>S=1+(\tfrac12+\tfrac13+\tfrac14)+(\tfrac15+\tfrac16+\tfrac17)+\cdots</math>. Since for <math>x>1</math>, <math>\tfrac1{x-1}+\tfrac1x+\tfrac1{x+1}>\tfrac3x</math>, then <math>S>1+\tfrac33+\tfrac36+\tfrac39+\cdots=1+1+\tfrac12+\tfrac13+\cdots=1+S</math>, which is impossible for any finite <math>S</math>.  Therefore, the series diverges.</ref>

<ref name=oresme>{{cite book|author-link=Nicole Oresme|first=Nicole|last=Oresme|date=c. 1360|title=Quaestiones super Geometriam Euclidis|trans-title=Questions concerning Euclid's Geometry|language=la}}</ref>

<ref name=osler>{{cite journal
 | last = Osler | first = Thomas J. | author-link = Thomas J. Osler
 | date = November 2012
 | doi = 10.1017/S0025557200005167
 | issue = 537
 | journal = [[The Mathematical Gazette]]
 | jstor = 24496876
 | pages = 515–519
 | title = 96.53 Partial sums of series that cannot be an integer
 | volume = 96| s2cid = 124359670 }} See in particular Theorem 1, p. 516.</ref>

<ref name=overhang>{{cite journal
 | last1 = Paterson | first1 = Mike | author1-link = Mike Paterson
 | last2 = Peres | first2 = Yuval | author2-link = Yuval Peres
 | last3 = Thorup | first3 = Mikkel | author3-link = Mikkel Thorup
 | last4 = Winkler | first4 = Peter | author4-link = Peter Winkler
 | last5 = Zwick | first5 = Uri | author5-link = Uri Zwick
 | doi = 10.4169/000298909X474855
 | issue = 9
 | journal = [[The American Mathematical Monthly]]
 | mr = 2572086
 | pages = 763–787
 | title = Maximum overhang
 | volume = 116
 | year = 2009| s2cid = 1713091 }}</ref>

<ref name=parkrun>{{cite web|url=https://www.youtube.com/watch?v=BstloCx8KDk|title=The coupon collector's problem (with Geoff Marshall)|work=Stand-up maths|publisher=YouTube|first=Matt|last=Parker|author-link=Matt Parker|date=February 12, 2022}}</ref>

<ref name=pollack>{{cite journal
 | last = Pollack | first = Paul
 | doi = 10.4171/EM/268
 | issue = 1
 | journal = [[Elemente der Mathematik]]
 | mr = 3300350
 | pages = 13–20
 | title = Euler and the partial sums of the prime harmonic series
 | volume = 70
 | year = 2015}}</ref>

<ref name=rice>{{cite book
 | last = Rice | first = Adrian
 | editor1-last = Jardine | editor1-first = Dick
 | editor2-last = Shell-Gellasch | editor2-first = Amy | editor2-link = Amy Shell-Gellasch
 | contribution = The harmonic series: A primer
 | isbn = 978-0-88385-984-1
 | location = Washington, DC
 | pages = 269–276
 | publisher = Mathematical Association of America
 | series = MAA Notes
 | title = Mathematical Time Capsules: Historical Modules for the Mathematics Classroom
 | volume = 77
 | year = 2011}}</ref>

<ref name=ross>{{cite journal | last = Ross | first = Bertram | doi = 10.1080/0025570X.1978.11976704 | issue = 3 | journal = [[Mathematics Magazine]] | jstor = 2689999 | mr = 1572267 | pages = 176–179 | title = The psi function | volume = 51 | year = 1978}}</ref>

<ref name=roy>{{cite journal
 | last = Roy | first = Ranjan
 | date = December 2007
 | issue = 4
 | journal = SIAM Review
 | jstor = 20454048
 | quote = One might point out that Cauchy's condensation test is merely the extension of Oresme's argument for the divergence of the harmonic series
 | pages = 717–719
 | title = Review of ''A Radical Approach to Real Analysis'' by David M. Bressoud
 | volume = 49}}</ref>

<ref name=rubsal>{{cite journal
 | last = Rubinstein-Salzedo | first = Simon
 | doi = 10.4169/math.mag.90.5.355
 | issue = 5
 | journal = [[Mathematics Magazine]]
 | jstor = 10.4169/math.mag.90.5.355
 | mr = 3738242
 | pages = 355–359
 | title = Could Euler have conjectured the prime number theorem?
 | volume = 90
 | year = 2017| arxiv = 1701.04718
 | s2cid = 119165483
 }}</ref>

<ref name=sanna>{{cite journal
 | last = Sanna | first = Carlo
 | doi = 10.1016/j.jnt.2016.02.020
 | journal = [[Journal of Number Theory]]
 | mr = 3486261
 | pages = 41–46
 | title = On the <math>p</math>-adic valuation of harmonic numbers
 | volume = 166
 | year = 2016| hdl = 2318/1622121
 | hdl-access = free
 }}</ref>

<ref name=schmelzer>{{cite journal
 | last1 = Schmelzer | first1 = Thomas
 | last2 = Baillie | first2 = Robert
 | date = June 2008
 | issue = 6
 | journal = [[The American Mathematical Monthly]]
 | jstor = 27642532
 | pages = 545–540
 | title = Summing a curious, slowly convergent series
 | volume = 115| doi = 10.1080/00029890.2008.11920559
 | s2cid = 11461182
 }}</ref>

<ref name=schmuland>{{cite journal
 | last = Schmuland | first = Byron
 | date = May 2003
 | doi = 10.2307/3647827
 | issue = 5
 | journal = [[The American Mathematical Monthly]]
 | jstor = 3647827
 | pages = 407–416
 | title = Random harmonic series
 | url = http://www.stat.ualberta.ca/people/schmu/preprints/rhs.pdf
 | volume = 110}}</ref>

<ref name=sharp>{{cite journal
 | last = Sharp | first = R. T.
 | issue = 10
 | journal = Pi Mu Epsilon Journal
 | pages = 411–412
 | title = Problem 52: Overhanging dominoes
 | url = https://www.pme-math.org/journal/issues/PMEJ.Vol.1.No.10.pdf
 | volume = 1
 | year = 1954}}</ref>

<ref name=soddy>{{cite journal
 | last = Soddy | first = F. | author-link = Frederick Soddy
 | doi = 10.1098/rspa.1943.0026
 | journal = [[Proceedings of the Royal Society]]
 | mr = 9207
 | pages = 113–129
 | title = The three infinite harmonic series and their sums (with topical reference to the Newton and Leibniz series for <math>\pi</math>)
 | volume = 182
 | year = 1943| issue = 989 | bibcode = 1943RSPSA.182..113S | s2cid = 202575422 | doi-access = free
 }}</ref>

<ref name=stillwell>{{cite book
 | last = Stillwell | first = John | author-link = John Stillwell
 | doi = 10.1007/978-1-4419-6053-5
 | edition = 3rd
 | isbn = 978-1-4419-6052-8
 | mr = 2667826
 | page = 182
 | publisher = Springer | location = New York
 | series = Undergraduate Texts in Mathematics
 | title = Mathematics and its History
 | year = 2010}}</ref>

<ref name=tsang>{{cite journal
 | last = Tsang | first = Kai-Man
 | doi = 10.1007/s11425-010-4068-6
 | issue = 9
 | journal = Science China
 | mr = 2718848
 | pages = 2561–2572
 | title = Recent progress on the Dirichlet divisor problem and the mean square of the Riemann zeta-function
 | volume = 53
 | year = 2010| bibcode = 2010ScChA..53.2561T
 | s2cid = 6168120
 | hdl = 10722/129254
 | hdl-access = free
 }}</ref>

}}

==External links==
{{Commons category|Harmonic series (mathematics)}}
* {{MathWorld|title=Harmonic Series|urlname=HarmonicSeries}}

{{Series (mathematics)}}

[[Category:Divergent series]]
{{Навигационная таблица/Портал/Английская Википедия}}
[[Категория:Английская Википедия]]
[[Категория:Википедия]]
[[Категория:Статья из Википедии]]
[[Категория:Статья из Английской Википедии]]