Kempner series

Kempner series

The Kempner series is a modification of the harmonic series, formed by omitting all terms whose denominator expressed in base 10 contains a 9 digit. That is, it is the sum:{sum_{n=1}^infty }' frac{1}{n}where the prime indicates that "n" takes only values whose decimal expansion has no 9s. The series was first studied by A. J. Kempner in 1914.cite journal
last = Kempner
first = A. J.
year = 1914
month = February
title = A Curious Convergent Series
journal = American Mathematical Monthly
volume = 21
issue = 2
pages = 48–50
publisher = Mathematical Association of America
location = Washington, DC
issn = 00029890
] The series is interesting because of the counter-intuitive result that unlike the harmonic series it converges (Kempner showed this value was less than 80 and to 20 digits the actual sum is 22.92067 66192 64150 34816).

Schmelzer and Bailliecite journal
last =Schmelzer
first =Thomas
coauthors= Robert Baillie
year =2008
month =June–July
title = Summing a Curious, Slowly Convergent Series
journal = American Mathematical Monthly
volume =115
issue = 6
pages = 525–540
publisher = Mathematical Association of America
location = Washington, DC
issn = 00029890
] found an efficient algorithm for the more general problem of any omitted string of digits (eg, 42).

Convergence

Kempner's proof of convergence is simple and is repeated in many textbooks, for example Hardy and Wright [] Rp|120and Apostol. [] Rp|212We group the terms of the sum by the number of digits in the denominator. The number of "n"-digit positive integers that have no 9 digits is exactly 8(9"n"-1), and each is greater than or equal 10"n"-1, so the contribution of this group to the sum is less than 8(9/10)"n"-1. Therefore the whole sum is bounded by :8 sum_{n=1}^infty left(frac{9}{10} ight)^{n-1} = 80.

The same argument works for any omitted digit. The result is also true if strings of "k" digits are omitted, for example if we omit all denominators that have a decimal substring of 42. This can be proved in almost the same way. First we observe that we can work with numbers in base 10k and omit all denominators that have the given string as a "digit". The analogous argument to the base 10 case shows that this series converges. Now switching back to base 10, we see that this series contains all denominators that omit the given string, as well as denominators that include it if it is not on a "k-digit" boundary. For example, if we are omitting 42, the base-100 series would omit 4217 and 1742, but not 1427, so it is larger than the series that omits all 42s.

Approximation methods

The series converges extremely slowly. Baillie remarks that after summing 1027 terms the remainder is still larger than 1.

The upper bound of 80 is very crude, and Irwin showed [cite journal
last = Irwin
first = Frank
year = 1916
month = May
title = A Curious Convergent Series
journal = American Mathematical Monthly
volume = 23
issue = 5
pages = 149–152
publisher = Mathematical Association of America
location = Washington, DC
issn = 00029890
] by a slightly finer analysis of the bounds that the value of the Kempner series is between 22.4 and 23.3.

Baillie cite journal
last =Baillie
first =Robert
year =1979
month =May
title = Sums of Reciprocals of Integers Missing a Given Digit
journal = American Mathematical Monthly
volume = 86
issue = 5
pages = 372–374
publisher = Mathematical Association of America
location = Washington, DC
issn = 00029890
] developed a recursion that expresses the contribution from each "k"+1-digit block in terms of the contributions of the "k"-digit blocks for all choices of omitted digit. This permits a very accurate estimate with a small amount of computation.

Name of this series

Most authors do not name this series. The name "Kempner series" is used in MathWorld [cite web
url= http://mathworld.wolfram.com/KempnerSeries.html
title= Kempner series
accessdate= 2008-06-16
last= Weisstein
first= Eric W.
authorlink= Eric W. Weisstein
work= MathWorld—A Wolfram Web Resource
publisher= Wolfram Research
] and in Havil's book "Gamma" on the Euler–Mascheroni constant. [] Rp|31–33

Notes


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Kempner-Reihe — In der Mathematik bezeichnen die zehn Kempner Reihen diejenigen Reihen, die dadurch entstehen, dass man aus der harmonischen Reihe alle Summanden entfernt, die eine bestimmte dezimale Ziffer in ihrem Nenner enthalten. Die Kempner Reihen gehören… …   Deutsch Wikipedia

  • KEMPNER, AVIVA — (1946– ), U.S. director writer. Kempner was born in Berlin, Germany, to Chaim Kempner and Helen (née Ciesla). Kempner s Lithuanian father, an immigrant to the United States who served in the U.S. Army during World War II, met Kempner s Polish… …   Encyclopedia of Judaism

  • Harmonic series (mathematics) — In mathematics, the harmonic series is the divergent infinite series: Its name derives from the concept of overtones, or harmonics in music: the wavelengths of the overtones of a vibrating string are 1/2, 1/3, 1/4, etc., of the string s… …   Wikipedia

  • Scott Kempner — Infobox musical artist Name = Scott Kempner Background = group or band Associated acts = The Del LordsScott Top Ten Kempner (born 6 Feb 1954, Bronx, New York, US) is the rhythm guitarist with The Dictators since they formed in 1974. He is also a… …   Wikipedia

  • Nan Kempner — (July 24, 1930 July 3, 2005) was a New York City socialite, famous for dominating society events, shopping, charity work and fashion. She was born as Nan Field Schlesinger in San Francisco, an only child from a wealthy family. Her father, Albert… …   Wikipedia

  • POV (TV series) — For other uses, see POV (disambiguation). POV Genre Documentary Created by Marc Weiss Developed by …   Wikipedia

  • Kempnerreihe — In der Mathematik bezeichnen die zehn Kempner Reihen diejenigen Reihen, die dadurch entstehen, dass man aus der harmonischen Reihe alle Summanden entfernt, die eine bestimmte dezimale Ziffer in ihrem Nenner enthalten. Die Kempner Reihen gehören… …   Deutsch Wikipedia

  • Гармонический ряд — В математике гармонический ряд представляет собой сумму, составленную из бесконечного количества членов, обратных последовательным числам натурального ряда[1]: . Ряд назван гармоническим, так как складывается из «гармоник»: я гармоника,… …   Википедия

  • List of mathematics articles (K) — NOTOC K K approximation of k hitting set K ary tree K core K edge connected graph K equivalence K factor error K finite K function K homology K means algorithm K medoids K minimum spanning tree K Poincaré algebra K Poincaré group K set (geometry) …   Wikipedia

  • The Dictators — Origin New York, United States Genres Punk rock, hard rock, proto punk, garage rock Years active 1973–present Associated acts Blue Öys …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”